New coevolution dynamic as an optimization strategy in group problem solving

IF 1.6 4区 物理与天体物理 Q3 PHYSICS, CONDENSED MATTER
Francis Ferreira Franco, Paulo Freitas Gomes
{"title":"New coevolution dynamic as an optimization strategy in group problem solving","authors":"Francis Ferreira Franco,&nbsp;Paulo Freitas Gomes","doi":"10.1140/epjb/s10051-024-00828-8","DOIUrl":null,"url":null,"abstract":"<p>Coevolution on social models couples the time evolution of the network with the time evolution of the states of the agents. This paper presents a new coevolution dynamic allowing more than one rewiring on the network. We explore how this coevolution can be employed as an optimization strategy for problem-solving capability of task-forces. We use an agent-based model to study how this new coevolution dynamic can help a group of agents whose task is to find the global maxima of NK fitness landscapes. Each agent can replace more than one neighbor, and this quantity is a tunable parameter in the model. These rewirings are a way for the agent to obtain information from individuals that were not previously part of its neighborhood. Our results showed that this tunable coevolution can indeed produce gain on the computational cost under certain circumstances. At high average degree network and difficult landscape, the effect is complex. If the agent has a low fitness, 3 or 4 rewirings can bring some improvement.</p>","PeriodicalId":787,"journal":{"name":"The European Physical Journal B","volume":"97 12","pages":""},"PeriodicalIF":1.6000,"publicationDate":"2024-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The European Physical Journal B","FirstCategoryId":"4","ListUrlMain":"https://link.springer.com/article/10.1140/epjb/s10051-024-00828-8","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"PHYSICS, CONDENSED MATTER","Score":null,"Total":0}
引用次数: 0

Abstract

Coevolution on social models couples the time evolution of the network with the time evolution of the states of the agents. This paper presents a new coevolution dynamic allowing more than one rewiring on the network. We explore how this coevolution can be employed as an optimization strategy for problem-solving capability of task-forces. We use an agent-based model to study how this new coevolution dynamic can help a group of agents whose task is to find the global maxima of NK fitness landscapes. Each agent can replace more than one neighbor, and this quantity is a tunable parameter in the model. These rewirings are a way for the agent to obtain information from individuals that were not previously part of its neighborhood. Our results showed that this tunable coevolution can indeed produce gain on the computational cost under certain circumstances. At high average degree network and difficult landscape, the effect is complex. If the agent has a low fitness, 3 or 4 rewirings can bring some improvement.

求助全文
约1分钟内获得全文 求助全文
来源期刊
The European Physical Journal B
The European Physical Journal B 物理-物理:凝聚态物理
CiteScore
2.80
自引率
6.20%
发文量
184
审稿时长
5.1 months
期刊介绍: Solid State and Materials; Mesoscopic and Nanoscale Systems; Computational Methods; Statistical and Nonlinear Physics
×
引用
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学术官方微信