基于空间化遗传算法的通信进化

P. Grim, Trina Kokalis, A. Tafti, N. Kilb
{"title":"基于空间化遗传算法的通信进化","authors":"P. Grim, Trina Kokalis, A. Tafti, N. Kilb","doi":"10.1075/EOC.3.2.02GRI","DOIUrl":null,"url":null,"abstract":"We extend previous work by modeling evolution of communication using a spatialized genetic algorithm which recombines strategies purely locally. Here cellular automata are used as a spatialized environment in which individuals gain points by feeding from drifting food sources and are 'harmed' if they fail to hide from migrating predators. Our individuals are capable of making one of two arbitrary sounds, heard only locally by their immediate neighbors. They can respond to sounds from their neighbors by opening their mouths or by hiding. By opening their mouths in the presence of food they maximize gains; by hiding when a predator is present they minimize losses. We consider the result a 'natural' template for benefits from communication; unlike a range of other studies, it is here only the recipient of communicated information that immediately benefits.A community of'perfect communicators' could be expected to make a particular sound when successfully feeding, responding to that same sound from their neighbors by opening their mouths. They could be expected to make a different sound when 'hurt' and respond to that second sound from their neighbors by hiding.Suppose one starts from a small set of 'Adam and Eve' strategies randomized across a cellular automata array, and uses a genetic algorithm which operates purely locally by cross-breeding strategies with their most successful neighbors. Can one, in such an environment, expect evolution of local communities of 'perfect communicators'? With some important qualifications, the answer is 'yes'.","PeriodicalId":348718,"journal":{"name":"Evolution of Communication","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"23","resultStr":"{\"title\":\"Evolution of communication with a spatialized genetic algorithm\",\"authors\":\"P. Grim, Trina Kokalis, A. Tafti, N. Kilb\",\"doi\":\"10.1075/EOC.3.2.02GRI\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We extend previous work by modeling evolution of communication using a spatialized genetic algorithm which recombines strategies purely locally. Here cellular automata are used as a spatialized environment in which individuals gain points by feeding from drifting food sources and are 'harmed' if they fail to hide from migrating predators. Our individuals are capable of making one of two arbitrary sounds, heard only locally by their immediate neighbors. They can respond to sounds from their neighbors by opening their mouths or by hiding. By opening their mouths in the presence of food they maximize gains; by hiding when a predator is present they minimize losses. We consider the result a 'natural' template for benefits from communication; unlike a range of other studies, it is here only the recipient of communicated information that immediately benefits.A community of'perfect communicators' could be expected to make a particular sound when successfully feeding, responding to that same sound from their neighbors by opening their mouths. They could be expected to make a different sound when 'hurt' and respond to that second sound from their neighbors by hiding.Suppose one starts from a small set of 'Adam and Eve' strategies randomized across a cellular automata array, and uses a genetic algorithm which operates purely locally by cross-breeding strategies with their most successful neighbors. Can one, in such an environment, expect evolution of local communities of 'perfect communicators'? With some important qualifications, the answer is 'yes'.\",\"PeriodicalId\":348718,\"journal\":{\"name\":\"Evolution of Communication\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"23\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Evolution of Communication\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1075/EOC.3.2.02GRI\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Evolution of Communication","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1075/EOC.3.2.02GRI","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 23

摘要

我们扩展了以前的工作,通过使用空间化遗传算法来建模通信的进化,该算法纯粹在局部重新组合策略。在这里,元胞自动机被用作一个空间化的环境,在这个环境中,个体通过从漂流的食物来源中获取食物来获得积分,如果它们无法躲避迁徙的捕食者,就会受到“伤害”。我们每个人都有能力发出两种任意声音中的一种,只能被他们的近邻听到。它们可以对邻居发出的声音做出反应,张开嘴或躲起来。在食物面前张开嘴,它们的收益最大化;当捕食者出现时,它们躲起来,把损失降到最低。我们认为这个结果是一个从交流中获益的“自然”模板;与其他一系列研究不同的是,这里只有信息的接受者会立即受益。一个“完美交流者”群体在成功进食时会发出一种特殊的声音,并通过张开嘴来回应邻居发出的同样的声音。当它们受到“伤害”时,它们可能会发出不同的声音,然后对邻居发出的第二种声音做出反应,躲藏起来。假设一个人从一组小的“亚当和夏娃”策略开始,随机分布在一个细胞自动机阵列中,并使用一种遗传算法,该算法通过与最成功的邻居杂交策略,纯粹在局部运行。在这样的环境下,人们能期待“完美传播者”的地方社区的进化吗?在一些重要的条件下,答案是肯定的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Evolution of communication with a spatialized genetic algorithm
We extend previous work by modeling evolution of communication using a spatialized genetic algorithm which recombines strategies purely locally. Here cellular automata are used as a spatialized environment in which individuals gain points by feeding from drifting food sources and are 'harmed' if they fail to hide from migrating predators. Our individuals are capable of making one of two arbitrary sounds, heard only locally by their immediate neighbors. They can respond to sounds from their neighbors by opening their mouths or by hiding. By opening their mouths in the presence of food they maximize gains; by hiding when a predator is present they minimize losses. We consider the result a 'natural' template for benefits from communication; unlike a range of other studies, it is here only the recipient of communicated information that immediately benefits.A community of'perfect communicators' could be expected to make a particular sound when successfully feeding, responding to that same sound from their neighbors by opening their mouths. They could be expected to make a different sound when 'hurt' and respond to that second sound from their neighbors by hiding.Suppose one starts from a small set of 'Adam and Eve' strategies randomized across a cellular automata array, and uses a genetic algorithm which operates purely locally by cross-breeding strategies with their most successful neighbors. Can one, in such an environment, expect evolution of local communities of 'perfect communicators'? With some important qualifications, the answer is 'yes'.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信