https://doi.org/10.1140/epjb/s10051-024-00828-8
Regular Article - Statistical and Nonlinear Physics
New coevolution dynamic as an optimization strategy in group problem solving
Applied Complex Network Group of Jataí, Federal University of Jataí (UFJ), 75801-615, Jataí, GO, Brazil
a
francis.franco@educa.go.gov.br
Received:
22
July
2024
Accepted:
18
November
2024
Published online:
4
December
2024
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.
Copyright comment Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
© The Author(s), under exclusive licence to EDP Sciences, SIF and Springer-Verlag GmbH Germany, part of Springer Nature 2024
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
