×

利用复杂性:从具有联盟的细胞进化算法到自组织映射。 (英语) Zbl 1367.68260号

摘要:元胞自动机(CA)自诞生以来,就被用于建模许多类型的物理和计算现象。空间格子中相互作用的CA与进化博弈理论相结合,在生物系统的遗传或行为建模中非常流行。细胞进化算法(Cellular Evolutionary Algorithms,cEAs)是一种具有分散种群的进化算法,其中个体之间的交互被限制在最近的个体之间。在EA中使用分散的种群可以使种群多样性保持更长时间,通常可以更好地探索搜索空间,从而提高算法的性能。一种基于元胞自动机、博弈论和联合的新的自适应技术(EACO)使用动态邻域来提高cEA的质量。在本文中,我们将EACO的特征与经典的自组织映射(SOM)进行了比较,并讨论了在SOM场景中使用博弈论和联盟的可能性。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68问题80 细胞自动机(计算方面)
91A12号机组 合作游戏

软件:

JCell公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Wolfram,S.,《一种新的科学》(2002)·Zbl 1022.68084号
[2] Binmore,K.,《博弈论》(1994),Mc Graw Hill·Zbl 0819.90146号
[3] 梅纳德·史密斯(Maynard Smith,J.),《进化与博弈论》(1982),剑桥大学出版社·Zbl 0526.90102号
[4] Bäck,T。;Fogel,D.B。;Michalewicz,Z.,《进化计算手册》(1997),牛津大学出版社·Zbl 0883.68001号
[5] E.阿尔巴。;Dorronsoro,B.(细胞遗传算法。细胞遗传算法,运筹学/计算机科学接口系列(2008),Springer-Verlag)·Zbl 1211.90006号
[6] E.阿尔巴。;Tomassini,M.,并行性和进化算法,IEEE进化计算汇刊,6,5,443-462(2002)
[7] Kohonen,T.,《自组织地图》(2001),Springer-Verlag·Zbl 0957.68097号
[8] 冯·诺依曼,J.,《自我复制自动机理论》(1966),伊利诺伊大学出版社:伊利诺伊州大学出版社
[9] 加德纳,M.,《数学游戏:约翰·康韦新纸牌游戏生活的奇妙组合》,《科学美国人》(1970)
[10] Rendell,P.,《生命游戏的图灵通用性》(基于碰撞的计算(2002),Springer-Verlag),513-539
[11] Wolfram,S.,《元胞自动机的理论与应用》(1986),《世界科学:世界科学新加坡》
[12] Langton,C.G.,《混沌边缘的计算》,《物理学D》,42(1990)
[13] Cook,M.,基本元胞自动机中的普遍性,复杂系统。,15, 1-40 (2004) ·Zbl 1167.68387号
[14] Morgenstern,O。;冯·诺依曼,J.,《博弈论与经济行为》(1947),普林斯顿大学出版社·Zbl 1241.91002号
[15] Nash,J.,(n)人游戏中的平衡点,美国国家科学院学报,36,1,48-49(1950)·Zbl 0036.01104号
[16] Axelrod,R.,《合作的演变》(1984年),《基础图书:纽约基础图书》
[17] Nowak,医学硕士。;May,R.M.,进化博弈与空间混沌,《自然》杂志,359826-829(1992)
[18] 兰格,P。;Nowak,医学硕士。;Hauert,C.,合作的空间入侵,J.Theoret。生物学,250,634-641(2008)·Zbl 1397.91070号
[19] Nash,J.,《非合作游戏》,《数学年鉴》,54,2,286-295(1951)·Zbl 0045.08202号
[20] 杨,J。;Luo,Z.,基于遗传算法的多智能体系统中的联盟形成机制,应用软计算,7,2,561-568(2007)
[22] 多罗索罗,B。;Burguillo,J.C。;Peleteiro,A。;Bouvry,P.,《基于博弈论和细胞自动机联盟的进化算法》,(《优化手册》,智能系统,第38卷(2013),Springer),481-503
[23] Whitley,D。;拉纳,S。;朱贝拉,J。;Mathias,K.E.,评估进化算法,人工智能,85,245-276(1997)
[24] Kohonen,T.,《自组织地图》(1995),Springer-Verlag
[26] Kohonen,T.,自组织映射:优化方法,(人工神经网络(1991),Elsevier),981-990
[27] Van Hulle,M.M.,《自组织地图:理论、设计和应用》(2001年),Kaibundo:Kaibundo Tokyo
[28] Barreto,G.A.,《利用自组织映射进行时间序列预测:综述》,(神经-符号集成的观点。神经-符号整合的观点,计算智能研究,第77卷(2007)),135-158·Zbl 1124.68092号
[29] Ritter,H。;马丁内茨,T。;Schulten,K.,《神经计算和自组织映射》(1992),Addison-Wesley·Zbl 0752.68068号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。