核心提示:自然界中,「螞蟻覓食」是一種尋常但奇特的現(xiàn)象。
成群結(jié)隊的螞蟻,總是能夠在食物與蟻巢之間尋找到最佳路徑,快速地將食物搬
自然界中,「螞蟻覓食」是一種尋常但奇特的現(xiàn)象。
成群結(jié)隊的螞蟻,總是能夠在食物與蟻巢之間尋找到最佳路徑,快速地將食物搬運至蟻巢中。這引起了生物學家的廣泛注意,在經(jīng)過多次研究實驗之后,他們發(fā)現(xiàn):
螞蟻在尋找食物過程時具備隨機性,沒有固定的方向和目標,但只要有一只螞蟻發(fā)現(xiàn)食物,這只螞蟻在搬運食物回巢時,就會留下一種微弱的氣味,即一種叫做「信息素」的物質(zhì)。其它螞蟻會沿著該氣味尋找到食物,然后再次留下氣味蹤跡。最終,越來越多的螞蟻加入其中,形成了一條最優(yōu)化的路徑。
這種特性讓螞蟻在覓食行動中,群體的效率遠高于個體,不需要浪費更多的時間與精力。換句話說,單只螞蟻覓食低效而低智,而當螞蟻成群,就能爆發(fā)出一種隱形的群體智能,通過協(xié)作達到「整體最優(yōu)」。
類似的現(xiàn)象在自然界中比比皆是:大雁在遷徙時會排成陣列,在「人」和「一」中來回切換;鯡魚在面臨捕獵者時會相互「預(yù)警」;蜜蜂則擁有高效的「決策系統(tǒng)」。
就連人類本身,也存在類似的「群體智能」:「世上本是沒有路的,走的人多了,也便有了路!
人們從A點走到B點,起初會有無數(shù)條路徑,但最終會出現(xiàn)一條最優(yōu)的路徑,這正是人們在實踐中進行無數(shù)次「探索」和不知覺中協(xié)作的結(jié)果。
因此,不論是處于食物鏈頂端的人,還是諸如螞蟻、蜜蜂等低等動物,在形成群體之后,都能爆發(fā)出一種群體智慧。這種智慧來源于群體各成員之間的「默契」與「配合」,進而給群體帶來整體利益的「最優(yōu)解」。
當這些現(xiàn)象被觀察、解析之后,其內(nèi)在的群體智慧邏輯被借鑒至多個學科,例如社會學、組織行為學、經(jīng)濟學等等。
也有不少學者將其應(yīng)用到人工智能領(lǐng)域,做了一系列研究,成果涵蓋從最初的「蟻群優(yōu)化算法」、「粒子群優(yōu)化算法」到后來的群體智能、眾包、群體計算等概念,并產(chǎn)生了比較多的應(yīng)用,如無人機協(xié)作、智能電網(wǎng)等等。
其中,「群體智能」作為未來人工智能的5個重大方向之一(《新一代人工智能發(fā)展規(guī)劃》,國務(wù)院,2017),在學術(shù)界已經(jīng)引起廣泛關(guān)注,不少學者紛紛將「群體智能」與自身研究方向相結(jié)合,試圖以「群體智能」的視角來重新探索各種涉及到組織協(xié)作、參與者人數(shù)較多的問題的解決之道。
黃建偉正是其中之一。
作為IEEE通信學會杰出講師,他于2016年當選IEEE Fellow,當選時年僅37歲,是當年全球最年輕的幾個Fellow之一。官方給出的原因是,表彰其「在無線通訊網(wǎng)絡(luò)的資源管理及分配機制上的重大貢獻」。
在具體研究方向上,黃建偉長期專注于網(wǎng)絡(luò)優(yōu)化、群體智能和經(jīng)濟學交叉領(lǐng)域的開創(chuàng)性研究,總共發(fā)表了7本英文學術(shù)專著,300多篇國際一流期刊和會議論文,谷歌學術(shù)總引用超過14400次。
他的論文九次獲得國際會議和期刊的最佳論文獎,包含2011年「IEEE馬可尼無線通信論文獎」(無線通信領(lǐng)域最重要的獎項之一)。此外,他還曾獲得2009年IEEE通信協(xié)會亞太杰出青年研究學者獎、2014年香港中文大學青年研究學者獎。
過去5到6年的時間里,黃建偉在「網(wǎng)絡(luò)+經(jīng)濟」的基礎(chǔ)上,拓展出群體智能的方向,著重探索解決群體智能領(lǐng)域一個長期的公開問題:群智決策中如何驗證事實正誤。
而在群體智能這個領(lǐng)域,他的研究也深入到了聯(lián)邦學習、群智決策等細分方向,并且將成果應(yīng)用到了碳中和、交通、智慧城市等多個場景之中。
近日,雷峰網(wǎng)-AI科技評論與黃建偉博士就「群體智能」這一話題進行了對話,后者從「群體智能」的定義、研究內(nèi)容、應(yīng)用、未來研究方向等多個方面進行了深入淺出的講解。雷峰網(wǎng)(公眾號:雷峰網(wǎng))-AI科技評論將其整理成文,以饗讀者。
讓我們先來看看,什么是「群體智能」。
1、從個體到團隊:不同研究對象的群體智能
1992年,意大利學者Marco Dorigo 受螞蟻覓食的靈感,在其博士論文里提出了「一種用來在圖中尋找優(yōu)化路徑的概率型算法」,即「螞蟻優(yōu)化算法」(ACO);三年后,社會心理學家James Kennedy和電氣工程師 Russell Eberhart 通過模擬鳥群覓食行為,提出了「粒子群優(yōu)化算法」(PSO)。
這兩種算法出現(xiàn)之后,關(guān)于「群體智能」的研究開始涌現(xiàn),相關(guān)論文逐年增加。
由于這兩種算法都是受動物覓食啟發(fā),研究的是幾乎沒有智能的昆蟲(螞蟻、蜜蜂等)在形成整體之后,涌現(xiàn)出很強的智能性。因此,群體智能最早的含義,在英語語境下,被稱為“Swarm Intelligence”。
根據(jù)Marco Dorigo的闡述,從廣義的角度看,「群體智能」指的是群居性生物通過協(xié)作而表現(xiàn)出的集體智能行為;而從學科研究的角度看,「群體智能」則指受自然界中群體協(xié)作行為啟發(fā),研究問題求解算法或分布式系統(tǒng)理論與方法的學科。
后來,不少學者將「群體智能」與各類學科融合在一起,如社會學、組織行為學、人工智能等,來研究社區(qū)、團體內(nèi),成員之間進行互動,來實現(xiàn)整體收益的最優(yōu)。從這個角度看,群體智能又被稱為「Collective Intelligence」。
「兩種說法很多時候沒什么區(qū)別,大家也都是混用,只是從不同的角度出發(fā)而已!
黃建偉告訴雷峰網(wǎng)-AI科技評論,實際上,如果按照研究對象分,「群體智能」在業(yè)內(nèi)還有另一種叫法——Crowd Intelligence。與前兩種相比,Crowd Intelligence 以人為主,旨在研究大量的人如何實現(xiàn)智能決策的問題。因而,Crowd Intelligence主要關(guān)注兩方面:
組織問題的計算化;
計算問題的組織化。
所謂組織問題的計算化,即將某個整體組織協(xié)調(diào)的問題的計算變成分布式計算。
比如,在一些網(wǎng)約車平臺上,每個司機都是獨立的個體,如何把這些司機有效地組織起來,來實現(xiàn)整體資源的最優(yōu)分配,就需要將整個問題通過去中心化的分布式計算來實現(xiàn)供需平衡。
計算問題的組織化,即將復(fù)雜問題拆解為多個模塊,每個模塊由不同的單元負責,最終將問題消解掉。用比較通俗的話講,就是「大事化小、小事化了」。
引用國內(nèi)北航的兩位學者,李偉和吳文峻對于 Crowd Intelligence 的相關(guān)研究,其與 Collective Intelligence 的關(guān)系如圖所示: 從圖1不難看出, Crowd Intelligence 在數(shù)學意義上屬于Collective Intelligence 的子集,Crowd sourcing(眾包,一種分解任務(wù)的方法)和 Human computation(人類計算,一種計算方式) 的交集。
因此,Crowd Intelligence 屬于群體智能(Collective Intelligence) 的一種,這也是黃建偉的研究方向之一,后續(xù)文章提到的「群體智能」,如無特別指出,皆指代Crowd Intelligence。
Crowd Intelligence 的研究對象以 Crowd(人群)為主,旨在通過借鑒簡單類群居生物表現(xiàn)出的群體智能,來解決人類生活中面臨的實際問題,其與各學科的交融,尤其是與AI的融合,可在多個領(lǐng)域應(yīng)用。
以聯(lián)邦學習為例:
傳統(tǒng)生產(chǎn)人工智能模型依賴大量數(shù)據(jù),在進行數(shù)據(jù)預(yù)處理、標注等環(huán)節(jié)之后,在大算力的服務(wù)器上進行訓(xùn)練,然后調(diào)參、優(yōu)化等,最終產(chǎn)生模型。
然而在實際應(yīng)用中,數(shù)據(jù)量并不一定足夠,因為許多用戶出于隱私的考慮,不愿貢獻數(shù)據(jù)。那么該怎樣去生產(chǎn)一個復(fù)雜有效的模型呢?
聯(lián)邦學習就是一個「群體智能」的應(yīng)用案例:用戶通過本地數(shù)據(jù)做計算,然后將計算模型貢獻給中央服務(wù)器,進行相互交流、調(diào)優(yōu);通過這種不接觸本地數(shù)據(jù)的方法,也可以產(chǎn)生有效的人工智能模型,且規(guī)避了數(shù)據(jù)泄露的風險。
在具體應(yīng)用方面,「群體智能」已經(jīng)被廣泛運用到智慧城市的各個場景,例如智慧交通、智慧物流、智能電網(wǎng)、碳中和等等。
成群結(jié)隊的螞蟻,總是能夠在食物與蟻巢之間尋找到最佳路徑,快速地將食物搬運至蟻巢中。這引起了生物學家的廣泛注意,在經(jīng)過多次研究實驗之后,他們發(fā)現(xiàn):
螞蟻在尋找食物過程時具備隨機性,沒有固定的方向和目標,但只要有一只螞蟻發(fā)現(xiàn)食物,這只螞蟻在搬運食物回巢時,就會留下一種微弱的氣味,即一種叫做「信息素」的物質(zhì)。其它螞蟻會沿著該氣味尋找到食物,然后再次留下氣味蹤跡。最終,越來越多的螞蟻加入其中,形成了一條最優(yōu)化的路徑。
這種特性讓螞蟻在覓食行動中,群體的效率遠高于個體,不需要浪費更多的時間與精力。換句話說,單只螞蟻覓食低效而低智,而當螞蟻成群,就能爆發(fā)出一種隱形的群體智能,通過協(xié)作達到「整體最優(yōu)」。
類似的現(xiàn)象在自然界中比比皆是:大雁在遷徙時會排成陣列,在「人」和「一」中來回切換;鯡魚在面臨捕獵者時會相互「預(yù)警」;蜜蜂則擁有高效的「決策系統(tǒng)」。
就連人類本身,也存在類似的「群體智能」:「世上本是沒有路的,走的人多了,也便有了路!
人們從A點走到B點,起初會有無數(shù)條路徑,但最終會出現(xiàn)一條最優(yōu)的路徑,這正是人們在實踐中進行無數(shù)次「探索」和不知覺中協(xié)作的結(jié)果。
因此,不論是處于食物鏈頂端的人,還是諸如螞蟻、蜜蜂等低等動物,在形成群體之后,都能爆發(fā)出一種群體智慧。這種智慧來源于群體各成員之間的「默契」與「配合」,進而給群體帶來整體利益的「最優(yōu)解」。
當這些現(xiàn)象被觀察、解析之后,其內(nèi)在的群體智慧邏輯被借鑒至多個學科,例如社會學、組織行為學、經(jīng)濟學等等。
也有不少學者將其應(yīng)用到人工智能領(lǐng)域,做了一系列研究,成果涵蓋從最初的「蟻群優(yōu)化算法」、「粒子群優(yōu)化算法」到后來的群體智能、眾包、群體計算等概念,并產(chǎn)生了比較多的應(yīng)用,如無人機協(xié)作、智能電網(wǎng)等等。
其中,「群體智能」作為未來人工智能的5個重大方向之一(《新一代人工智能發(fā)展規(guī)劃》,國務(wù)院,2017),在學術(shù)界已經(jīng)引起廣泛關(guān)注,不少學者紛紛將「群體智能」與自身研究方向相結(jié)合,試圖以「群體智能」的視角來重新探索各種涉及到組織協(xié)作、參與者人數(shù)較多的問題的解決之道。
黃建偉正是其中之一。
作為IEEE通信學會杰出講師,他于2016年當選IEEE Fellow,當選時年僅37歲,是當年全球最年輕的幾個Fellow之一。官方給出的原因是,表彰其「在無線通訊網(wǎng)絡(luò)的資源管理及分配機制上的重大貢獻」。
在具體研究方向上,黃建偉長期專注于網(wǎng)絡(luò)優(yōu)化、群體智能和經(jīng)濟學交叉領(lǐng)域的開創(chuàng)性研究,總共發(fā)表了7本英文學術(shù)專著,300多篇國際一流期刊和會議論文,谷歌學術(shù)總引用超過14400次。
他的論文九次獲得國際會議和期刊的最佳論文獎,包含2011年「IEEE馬可尼無線通信論文獎」(無線通信領(lǐng)域最重要的獎項之一)。此外,他還曾獲得2009年IEEE通信協(xié)會亞太杰出青年研究學者獎、2014年香港中文大學青年研究學者獎。
過去5到6年的時間里,黃建偉在「網(wǎng)絡(luò)+經(jīng)濟」的基礎(chǔ)上,拓展出群體智能的方向,著重探索解決群體智能領(lǐng)域一個長期的公開問題:群智決策中如何驗證事實正誤。
而在群體智能這個領(lǐng)域,他的研究也深入到了聯(lián)邦學習、群智決策等細分方向,并且將成果應(yīng)用到了碳中和、交通、智慧城市等多個場景之中。
近日,雷峰網(wǎng)-AI科技評論與黃建偉博士就「群體智能」這一話題進行了對話,后者從「群體智能」的定義、研究內(nèi)容、應(yīng)用、未來研究方向等多個方面進行了深入淺出的講解。雷峰網(wǎng)(公眾號:雷峰網(wǎng))-AI科技評論將其整理成文,以饗讀者。
讓我們先來看看,什么是「群體智能」。
1、從個體到團隊:不同研究對象的群體智能
1992年,意大利學者Marco Dorigo 受螞蟻覓食的靈感,在其博士論文里提出了「一種用來在圖中尋找優(yōu)化路徑的概率型算法」,即「螞蟻優(yōu)化算法」(ACO);三年后,社會心理學家James Kennedy和電氣工程師 Russell Eberhart 通過模擬鳥群覓食行為,提出了「粒子群優(yōu)化算法」(PSO)。
這兩種算法出現(xiàn)之后,關(guān)于「群體智能」的研究開始涌現(xiàn),相關(guān)論文逐年增加。
由于這兩種算法都是受動物覓食啟發(fā),研究的是幾乎沒有智能的昆蟲(螞蟻、蜜蜂等)在形成整體之后,涌現(xiàn)出很強的智能性。因此,群體智能最早的含義,在英語語境下,被稱為“Swarm Intelligence”。
根據(jù)Marco Dorigo的闡述,從廣義的角度看,「群體智能」指的是群居性生物通過協(xié)作而表現(xiàn)出的集體智能行為;而從學科研究的角度看,「群體智能」則指受自然界中群體協(xié)作行為啟發(fā),研究問題求解算法或分布式系統(tǒng)理論與方法的學科。
后來,不少學者將「群體智能」與各類學科融合在一起,如社會學、組織行為學、人工智能等,來研究社區(qū)、團體內(nèi),成員之間進行互動,來實現(xiàn)整體收益的最優(yōu)。從這個角度看,群體智能又被稱為「Collective Intelligence」。
「兩種說法很多時候沒什么區(qū)別,大家也都是混用,只是從不同的角度出發(fā)而已!
黃建偉告訴雷峰網(wǎng)-AI科技評論,實際上,如果按照研究對象分,「群體智能」在業(yè)內(nèi)還有另一種叫法——Crowd Intelligence。與前兩種相比,Crowd Intelligence 以人為主,旨在研究大量的人如何實現(xiàn)智能決策的問題。因而,Crowd Intelligence主要關(guān)注兩方面:
組織問題的計算化;
計算問題的組織化。
所謂組織問題的計算化,即將某個整體組織協(xié)調(diào)的問題的計算變成分布式計算。
比如,在一些網(wǎng)約車平臺上,每個司機都是獨立的個體,如何把這些司機有效地組織起來,來實現(xiàn)整體資源的最優(yōu)分配,就需要將整個問題通過去中心化的分布式計算來實現(xiàn)供需平衡。
計算問題的組織化,即將復(fù)雜問題拆解為多個模塊,每個模塊由不同的單元負責,最終將問題消解掉。用比較通俗的話講,就是「大事化小、小事化了」。
引用國內(nèi)北航的兩位學者,李偉和吳文峻對于 Crowd Intelligence 的相關(guān)研究,其與 Collective Intelligence 的關(guān)系如圖所示: 從圖1不難看出, Crowd Intelligence 在數(shù)學意義上屬于Collective Intelligence 的子集,Crowd sourcing(眾包,一種分解任務(wù)的方法)和 Human computation(人類計算,一種計算方式) 的交集。
因此,Crowd Intelligence 屬于群體智能(Collective Intelligence) 的一種,這也是黃建偉的研究方向之一,后續(xù)文章提到的「群體智能」,如無特別指出,皆指代Crowd Intelligence。
Crowd Intelligence 的研究對象以 Crowd(人群)為主,旨在通過借鑒簡單類群居生物表現(xiàn)出的群體智能,來解決人類生活中面臨的實際問題,其與各學科的交融,尤其是與AI的融合,可在多個領(lǐng)域應(yīng)用。
以聯(lián)邦學習為例:
傳統(tǒng)生產(chǎn)人工智能模型依賴大量數(shù)據(jù),在進行數(shù)據(jù)預(yù)處理、標注等環(huán)節(jié)之后,在大算力的服務(wù)器上進行訓(xùn)練,然后調(diào)參、優(yōu)化等,最終產(chǎn)生模型。
然而在實際應(yīng)用中,數(shù)據(jù)量并不一定足夠,因為許多用戶出于隱私的考慮,不愿貢獻數(shù)據(jù)。那么該怎樣去生產(chǎn)一個復(fù)雜有效的模型呢?
聯(lián)邦學習就是一個「群體智能」的應(yīng)用案例:用戶通過本地數(shù)據(jù)做計算,然后將計算模型貢獻給中央服務(wù)器,進行相互交流、調(diào)優(yōu);通過這種不接觸本地數(shù)據(jù)的方法,也可以產(chǎn)生有效的人工智能模型,且規(guī)避了數(shù)據(jù)泄露的風險。
在具體應(yīng)用方面,「群體智能」已經(jīng)被廣泛運用到智慧城市的各個場景,例如智慧交通、智慧物流、智能電網(wǎng)、碳中和等等。