作 者 |Thomas McAtee、ClaudiaSzabo
來源|集智俱樂部
編 輯 |撲克投資家,轉載請註明出處
導語
人工生命(artificial life)是通過仿真建模、機器技術和生物化學等方式模擬自然生命系統,進而研究生命過程及其演變的領域。針對人工生命的研究範式近年來層出不窮,但捕捉人工生命的關鍵特徵如自組織、湧現、適應、模塊化、臨界性等特徵,則需要採用複雜系統的研究範式。本文梳理了2008年-2018年上百篇複雜系統視角的人工生命研究綜述,從中提取出生物範式、社會範式、混合範式及複雜系統範式共93種,其中基於主體建模與元胞自動機是近十年主流,而最受關注的複雜系統屬性是湧現、自組織和適應。未來人工生命研究可能要在對複雜系統的理解基礎上,更關注模型的可擴展性。
正文
人工生命(Artificial Life)的模型和算法以自然和生物過程及現象為依據,特別適用於模擬大型複雜系統,如大規模的生態系統或社交網絡,其中系統實體之間的相互作用可能會產生突發行為。儘管複雜系統越來越受歡迎,而且無處不在,但在複雜系統建模中考慮人工生命方法的程度以及它們在複雜系統領域的應用仍不清楚。
為了更好地理解人工生命和複雜系統之間的重疊部分,我們對過去十年以複雜系統為重點的人工生命研究進行了系統的文獻概覽。確定了538篇初始論文,其中194篇為候選論文集,產生了115項主要研究。我們的結果顯示,最常見的三個應用領域是模擬(simulation),社會建模(social modelling)和生物建模(biological modelling)。我們發現了大量的範式,可以大致分為三個主要類別,即生物(biological)、社會(social)和混合(hybrid)。我們確定了用於生成最常見的複雜系統屬性的人工生命範式,以及對人工生命和複雜系統建模的發展至關重要的一些研究挑戰。
概述
人工生命是一套適應自然發生的現象和過程並受其啟發的模型和方法(Langton et al., 1989)。這些範式可以應用於各種問題,如生態建模(Punithan et al., 2011)、進化的人工生物(Loula et al., 2010)、戰鬥模擬(Yu and Zhao, 2010),以及對專有應用商店的應用性能進行建模(Cocco et al., 2014)。複雜系統是由具有複雜行為的自主實體組成的,它們的相互作用會導致意想不到的突發屬性(Sz- abo et al., 2014; Mittal, 2013)。複雜適應系統(Complex adaptive systems, CAS)是複雜系統的一種類型,在這種系統中,實體和環境被鼓勵去適應和相互作用,以實現預期的屬性(Holland, 2006),並提供了對現實生活場景更真實的抽象(North et al., 2013)。這樣的系統在社會網絡、供應鏈、醫療網絡、智能城市和智能電網、物聯網和互聯網本身等領域已經無處不在(North et al., 2013)。
用複雜系統的視角可以很容易地研究和分析人工生命的方法和範式,從而可以關注重要的屬性,如自組織(Holland, 2006)、湧現(Szabo et al., 2014)、適應(Holland, 2006)、模塊化(Holland, 2006)和臨界性等等。自組織(Self-organization )發生在實體相互作用以實現一個特定的目標或使系統進入一個不同的狀態時(Holland, 2006; Mittal, 2013)。當實體組織起來集體行動時,就會出現湧現(Emergence),導致無法分解為微觀組成部分的不可預測的宏觀狀態的產生(Szabo et al., 2014)。一些系統可以在沒有自組織的情況下表現出湧現行為,比如靜止的氣體(Mittal, 2013)。在大量的系統中都觀察到了湧現,比如社會網絡中的社區形成、螞蟻群的形成和剛性的細胞結構(Birdsey et al., 2015)。當一個系統中的實體在沒有外部控制的情況下有選擇地對其環境採取行動時,就會表現出自主性(Autonomy),這是展示湧現和自組織的基礎(Froese et al., 2007)。適應性(Adaptation)指的是系統實體和環境的個別適應過程,以及系統作為一個整體的適應能力(Holland, 2006)。當採用模塊化(modularity)時,實體或環境必須由決定父實體的行為和行動的子實體組成(Holland, 2006)。臨界點(Criticality)指的是系統進入穩定、不穩定或突發狀態之前的時間段。在許多系統中,臨界點被觀察到在混亂的邊緣或作為一個決策點。
採用複雜系統的觀點並明確考慮上述屬性,將進一步促進人工生命範式對各種領域的適用性,並在複雜、大規模的情況下測試它們,從而會極大發展這一領域。同樣地,更好地理解能夠促進特定複雜系統屬性出現的人工生命範式將大大有助於其設計,比如在設計具有特定突發屬性的系統時(Mittal, 2013)。雖然大量的工作都在研究複雜系統的建模,包括人工生命範式,但其使用範圍和適用性尚不清楚。為了解決這一問題,我們對以複雜系統或複雜適應系統為重點的人工生命研究進行了系統的文獻回顧。
前人工作
儘管現有的關於單個模型(Santé et al., 2010)、複雜系統屬性(Froese et al., 2007)和人工生命範式(Emmeche, 1998)的文獻綜述,但據我們所知,還沒有綜述文章聚焦於把人工生命範式應用於複雜系統建模。下面討論幾篇專注於特定人工生命建模範式或應用的文獻綜述。
Bedau的工作(Bedau, 2003)分析了截至2003年的既定人工生命進展和範式,提供了一個人工生命發展的粗略時間表,從Langton最初的開創性工作(Langton et al., 1989)開始,一直到進化機器人、蜂群智能和進化語言建模的最新進展。Bedau確定了13個範式,包括兩個基於複雜適應系統特性的範式,即自我複製和自我組織,並討論了適應性對未來人工生命研究的潛在適用性。
Bousquet等人的研究(Bousquet and Le Page, 2004)回顧了多主體模擬(multi-agent simulations, MAS)在生態系統管理建模中的應用。他們指出,從事生態系統管理的科學家需要研究生態和社會動力學之間的相互作用,而MAS為研究這些動力學的融合效果提供了一個有用的模型。
Froese等人後來的工作(Froese等人,2007)分析了自主性(autonomy)在人工生命應用中的使用和定義。該研究指出,關於autonomy的定義沒有達成共識,並建議在行為自主性和構成性自主性之間引入一個概念性的區分。所提供的定義斷言,行為自主性與一個系統與其環境進行穩定和/或靈活互動的能力有關,而構成自主性與一個系統的自生能力有關,作者認為這具有將自主性概念限制在生物體內的不良性質。這個分類方案被用來證明在研究發表之日(2007)的系統比十年前發表的系統在自主性方面有所提高。Santé等人的一篇評論(Santé et al., 2010)關注了元胞自動機模型在現實世界城市進程模擬中的應用,如城市規劃或城市進化建模,並描述了在不同應用領域使用每種模型的優勢、缺陷和挑戰。
方法論
我們的工作旨在確定人工生命和複雜系統之間的重疊,特別是為了更好地理解在複雜系統設計、建模或分析中如何考慮人工生命方法,以及人工生命方法是否考慮了複雜系統的觀點或屬性。
只考慮2008年以來發表的,長度≥5頁的論文,排除只包含濕人工生命(whether artificial life)以及只基於硬件未包含軟件的。
從論文中提取的數據項目概述如下。
分析結論
應用領域

建模和分析方法

人工生命範式
社會型:基於社會過程或現象的範式,如社會結構、人工社會和通信。
生物型:基於生物和生理過程或現象的範式,如信息素、遺傳學和代謝。



限制因素
歷年的範式頻率

複雜適應系統屬性

討論
總結
參考文獻
1. Azumagakito, T., Suzuki, R., and Arita, T. (2011). Visualizinglanguage evolution as an emergent phenomenon based on biological evolution and learning. Artifificial Life and Robotics,16(3):366–372.
2. Banerjee, M., Capozzoli, M., McSweeney, L., and Sinha, D.(1999). Beyond kappa: a review of interrater agreement measures. The Canadian Journal of Statistics / La Revue Canadienne de Statistique, 27(1):3–23.
3. Bedau, M. A. (2003). Artifificial life: organization, adaptation andcomplexity from the bottom up. Trends in cognitive sciences,7(11):505–512.
4. Birdsey, L., Szabo, C., and Teo, Y. M. (2015). Twitter knows:Understanding the emergence of topics in social networks.In Proceedings of the Winter Simulation Conference, pages4009–4020.
5. Bornhofen, S. and Lattaud, C. (2009). Competition and evolutionin virtual plant communities: a new modeling approach. Natural Computing, 8(2):349–385.
6. Bousquet, F. and Le Page, C. (2004). Multi-agent simulationsand ecosystem management: a review. Ecological modelling,176(3-4):313–332.
7. Cocco, L., Mannaro, K., Concas, G., and Marchesi, M. (2014).Simulation of the Best Ranking Algorithms for an App Store.In Mobile Web Information Systems, volume 8640, pages233–247.
8. Davies, M. and Fleiss, J. L. (1982). Measuring agreement formultinomial data. Biometrics, 38(4):1047–1051.
9. de Buitleir, A., Russell, M., and Daly, M. (2012). Wains: A Patternseeking Artifificial Life Species. Artif. Life, 18(4):399–423.
10. Emmeche, C. (1998).Defifining life as a semiotic phenomenon.Cybernetics & Human Knowing, 5(1):3–17.
11. Fernando, S., Matsuzaki, S., and Marasinghe, A. (2009).Modelingtowards homeostatic plasticity in neuronal activities.Artififi-cial Life and Robotics, 14(2):262–265.
12. Froese, T., Virgo, N., and Izquierdo, E. (2007). Autonomy: a review and a reappraisal. InEuropean Conference on ArtifificialLife, pages 455–464. Springer.
13. Holland, J. H. (2006). Studying complex adaptive systems.Journalof Systems Science and Complexity, 19(1):1–8.
14. Isidoro, C., Fachada, N., Barata, F., and Rosa, A. (2011). AgentBased Model of Dengue Disease Transmission by Aedes aegypti Populations. InAdvances in Artifificial Life. DarwinMeets von Neumann, volume 5777, pages 345–352.
15. Janecek, A., Jordan, T., and de Lima-Neto, F. B. (2013). AgentBased Social Simulation and PSO. InAdvances in SwarmIntelligence, volume 7929, pages 63–73.
16. Joachimczak, M., Kowaliw, T., Doursat, R., and Wrbel, B. (2013).Evolutionary design of soft-bodied animats with decentralized control.Artifificial Life and Robotics, 18(3-4):152–160.
17. Kirshenbaum, M., Palmer, D., McCullick, P., and Vaidyanathan, R.(2008). Explaining Swarm Design Concepts using an Interactive, vBottom-up Simulation Tool. InInnovative Techniquesin Instruction Technology, E-learning, E-assessment, and Education, pages 298–303.
18. Kitchenham, B. (2004). Procedures for performing systematic reviews.Keele, UK, Keele University, 33(2004):1–26.
19. Krol, D. and Popiela, . (2009). Modelling Shortest Path SearchTechniques by Colonies of Cooperating Agents. InComputational Collective Intelligence. Semantic Web, Social Networksand Multiagent Systems, volume 5796, pages 665–675.
20. Langton, C. G. et al. (1989). Alife i. InProceedings of the fifirst international workshop of the synthesis and simulation of livingsystems.
21. Leitao, P. (2009). Holonic Rationale and Self-organization on Design of Complex Evolvable Systems. InHolonic and MultiAgent Systems for Manufacturing, volume 5696, pages 1–12.
22. Lopez, O. J. R. (2010). Self-organized and Evolvable CognitiveArchitecture for Intelligent Agents and Multi-Agent Systems.InApplications of Evolutionary Computation, volume 6024,pages 392–401.
23. Loula, A., Gudwin, R., Ribeiro, S., and Queiroz, J. (2010). OnBuilding Meaning: A Biologically-Inspired Experiment onSymbol-Based Communication. InBrain Inspired CognitiveSystems 2008, volume 657, pages 77–93.
24. Mittal, S. (2013). Emergence in stigmergic and complex adaptivesystems: A formal discrete event systems perspective.Cognitive Systems Research, 21:22–39.
25. Monteagudo, . and Santos Reyes, J. (2013). Cancer Stem CellModeling Using a Cellular Automaton. In Natural and Arti-fificial Computation in Engineering and Medical Applications,volume 7931, pages 21–31.
26. Niazi, M. A. (2014). Emergence of a Snake-Like Structure in Mobile Distributed Agents: An Exploratory Agent-Based Modeling Approach. SCIENTIFIC WORLD JOURNAL.
27. North, M. J., Collier, N. T., Ozik, J., Tatara, E. R., Macal, C. M.,Bragen, M., and Sydelko, P. (2013). Complex adaptive systems modeling with repast simphony. Complex Adaptive Systems Modeling, 1(1):3.
28. Oswald, Y. and Schmickl, T. (2017). Ultimate Ecology: How asocio-economic game can evolve into a resilient ecosystemof agents. In 2017 IEEE Symposium Series on ComputationalIntelligence (SSCI), pages 1–8.
29. Otto, S. and Bannenberg, T. (2010). Decentralized EvolutionaryAgents Streamlining Logistic Network Design. In ParallelProblem Solving from Nature, PPSN XI, pages 240–249.
30. Punithan, D., Kim, D.-K., and McKay, R. (2011). Daisyworld inTwo Dimensional Small-World Networks. In Database Theory and Application, Bio-Science and Bio-Technology, volume 258, pages 167–178.
31.Santé García, A. M., Miranda, D., and Crecente, R. (2010).Cellular automata models for the simulation of real-world urban processes: A review and analysis. Landscape and UrbanPlanning, 96(2):108–122.
32. Seth, A. K. (2010). Measuring Autonomy and Emergence viaGranger Causality. Artif. Life, 16(2):179–196.
33. Shibuya, N., Iizuka, H., and Yamamoto, M. (2018). Evolution ofCommunication Through Differentiation of Communicativeand Goal-directed Behaviors. Artif. Life Robot., 23(2):225–234.
34. Szabo, C., Teo, Y. M., and Chengleput, G. K. (2014). Understanding complex systems: Using interaction as a measure of emergence. In Proceedings of the Winter Simulation Conference,pages 207–218.
35. Taylor, C. E. and Cody, M. L. (2015). Bird song: a model complexadaptive system. Artifificial Life and Robotics, 20(4):285–290.
36. Varela, D. and Santos, J. (2018). Automatically obtaining a cellular automaton scheme for modeling protein folding using theFCC model. Natural Computing.
37. von Mammen, S. and Jacob, C. (2009). Swarming for Games:Immersion in Complex Systems. In Applications of Evolutionary Computing, volume 5484, pages 293–302.
38. Yamamoto, L. and Miorandi, D. (2010). Evaluating the Robustnessof Activator-Inhibitor Models for Cluster Head Computation.In Swarm Intelligence, volume 6234, pages 143–154.
39. Yu, Y.-M. and Zhao, G.-Q. (2010). Virtual battlefifield and combatsimulation based on Artifificial Life theory. In Proceedings 6thInternational Conference on Natural Computation, volume 6,pages 2820–2825.

成長沒有捷徑,唯有努力!
在研究這條路上,我們為你添磚加瓦!
《商品研究特訓營精品課10講》掃碼學習!!

