IDEAS home Printed from https://ideas.repec.org/a/spr/eurphb/v97y2024i12d10.1140_epjb_s10051-024-00828-8.html
   My bibliography  Save this article

New coevolution dynamic as an optimization strategy in group problem solving

Author

Listed:
  • Francis Ferreira Franco

    (Federal University of Jataí (UFJ))

  • Paulo Freitas Gomes

    (Federal University of Jataí (UFJ))

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. Graphical Abstract

Suggested Citation

  • Francis Ferreira Franco & Paulo Freitas Gomes, 2024. "New coevolution dynamic as an optimization strategy in group problem solving," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(12), pages 1-11, December.
  • Handle: RePEc:spr:eurphb:v:97:y:2024:i:12:d:10.1140_epjb_s10051-024-00828-8
    DOI: 10.1140/epjb/s10051-024-00828-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1140/epjb/s10051-024-00828-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1140/epjb/s10051-024-00828-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sandro M. Reia & Paulo F. Gomes & José F. Fontanari, 2019. "Policies for allocation of information in task-oriented groups: elitism and egalitarianism outperform welfarism," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 92(9), pages 1-10, September.
    2. Gomes, P.F. & Fernandes, H.A. & Costa, A.A., 2022. "Topological transition in a coupled dynamics in random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    3. Sandro M. Reia & Paulo F. Gomes & José F. Fontanari, 2019. "Individual decision making in task-oriented groups," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 92(5), pages 1-7, May.
    4. Daniel Barkoczi & Mirta Galesic, 2016. "Social learning strategies modify the effect of network structure on group performance," Nature Communications, Nature, vol. 7(1), pages 1-8, December.
    5. Charles R. Harris & K. Jarrod Millman & Stéfan J. Walt & Ralf Gommers & Pauli Virtanen & David Cournapeau & Eric Wieser & Julian Taylor & Sebastian Berg & Nathaniel J. Smith & Robert Kern & Matti Picu, 2020. "Array programming with NumPy," Nature, Nature, vol. 585(7825), pages 357-362, September.
    6. Ganco, Martin, 2017. "NK model as a representation of innovative search," Research Policy, Elsevier, vol. 46(10), pages 1783-1800.
    7. Yann Lucas Silva & Ariadne Andrade Costa, 2024. "Periodic boundary condition effects in small-world networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(7), pages 1-9, July.
    8. José F Fontanari, 2014. "Imitative Learning as a Connector of Collective Brains," PLOS ONE, Public Library of Science, vol. 9(10), pages 1-7, October.
    9. A. Szolnoki & M. Perc, 2009. "Promoting cooperation in social dilemmas via simple coevolutionary rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 337-344, February.
    10. José Fontanari, 2015. "Exploring NK fitness landscapes using imitative learning," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 88(10), pages 1-7, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gomes, P.F. & Fernandes, H.A. & Costa, A.A., 2022. "Topological transition in a coupled dynamics in random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    2. Geeraert, Joke & Rocha, Luis E.C. & Vandeviver, Christophe, 2024. "The impact of violent behavior on co-offender selection: Evidence of behavioral homophily," Journal of Criminal Justice, Elsevier, vol. 94(C).
    3. Furqan Dar & Samuel R. Cohen & Diana M. Mitrea & Aaron H. Phillips & Gergely Nagy & Wellington C. Leite & Christopher B. Stanley & Jeong-Mo Choi & Richard W. Kriwacki & Rohit V. Pappu, 2024. "Biomolecular condensates form spatially inhomogeneous network fluids," Nature Communications, Nature, vol. 15(1), pages 1-17, December.
    4. López Pérez, Mario & Mansilla Corona, Ricardo, 2022. "Ordinal synchronization and typical states in high-frequency digital markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    5. Tan, R.R. & Aviso, K.B. & Ng, D.K.S., 2019. "Optimization models for financing innovations in green energy technologies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 113(C), pages 1-1.
    6. Ping Zhu & Guiyi Wei, 2014. "Stochastic Heterogeneous Interaction Promotes Cooperation in Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-10, April.
    7. Jessica M. Vanslambrouck & Sean B. Wilson & Ker Sin Tan & Ella Groenewegen & Rajeev Rudraraju & Jessica Neil & Kynan T. Lawlor & Sophia Mah & Michelle Scurr & Sara E. Howden & Kanta Subbarao & Melissa, 2022. "Enhanced metanephric specification to functional proximal tubule enables toxicity screening and infectious disease modelling in kidney organoids," Nature Communications, Nature, vol. 13(1), pages 1-23, December.
    8. Dennis Bontempi & Leonard Nuernberg & Suraj Pai & Deepa Krishnaswamy & Vamsi Thiriveedhi & Ahmed Hosny & Raymond H. Mak & Keyvan Farahani & Ron Kikinis & Andrey Fedorov & Hugo J. W. L. Aerts, 2024. "End-to-end reproducible AI pipelines in radiology using the cloud," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    9. Pablo García-Risueño, 2025. "Historical Simulation Systematically Underestimates the Expected Shortfall," JRFM, MDPI, vol. 18(1), pages 1-12, January.
    10. Lauren L. Porter & Allen K. Kim & Swechha Rimal & Loren L. Looger & Ananya Majumdar & Brett D. Mensh & Mary R. Starich & Marie-Paule Strub, 2022. "Many dissimilar NusG protein domains switch between α-helix and β-sheet folds," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    11. Shen, Chen & Li, Xiaoping & Shi, Lei & Deng, Zhenghong, 2017. "Asymmetric evaluation promotes cooperation in network population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 391-397.
    12. Oren Amsalem & Hidehiko Inagaki & Jianing Yu & Karel Svoboda & Ran Darshan, 2024. "Sub-threshold neuronal activity and the dynamical regime of cerebral cortex," Nature Communications, Nature, vol. 15(1), pages 1-17, December.
    13. Matthew Rosenblatt & Link Tejavibulya & Rongtao Jiang & Stephanie Noble & Dustin Scheinost, 2024. "Data leakage inflates prediction performance in connectome-based machine learning models," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    14. Sayedali Shetab Boushehri & Katharina Essig & Nikolaos-Kosmas Chlis & Sylvia Herter & Marina Bacac & Fabian J. Theis & Elke Glasmacher & Carsten Marr & Fabian Schmich, 2023. "Explainable machine learning for profiling the immunological synapse and functional characterization of therapeutic antibodies," Nature Communications, Nature, vol. 14(1), pages 1-16, December.
    15. Theiss Bendixen, 2020. "How cultural evolution can inform the science of science communication—and vice versa," Palgrave Communications, Palgrave Macmillan, vol. 7(1), pages 1-10, December.
    16. Li, Bing & Zhao, Xiaowei & Xia, Haoxiang, 2019. "Promotion of cooperation by Hybrid Migration mechanisms in the Spatial Prisoner’s Dilemma Game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 1-8.
    17. Khaled Akkad & David He, 2023. "A dynamic mode decomposition based deep learning technique for prognostics," Journal of Intelligent Manufacturing, Springer, vol. 34(5), pages 2207-2224, June.
    18. Romain Fournier & Zoi Tsangalidou & David Reich & Pier Francesco Palamara, 2023. "Haplotype-based inference of recent effective population size in modern and ancient DNA samples," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    19. Matt C. J. Denton & Luke D. Smith & Wenhao Xu & Jodeci Pugsley & Amelia Toghill & Daniel R. Kattnig, 2024. "Magnetosensitivity of tightly bound radical pairs in cryptochrome is enabled by the quantum Zeno effect," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    20. Laura Portell & Sergi Morera & Helena Ramalhinho, 2022. "Door-to-Door Transportation Services for Reduced Mobility Population: A Descriptive Analytics of the City of Barcelona," IJERPH, MDPI, vol. 19(8), pages 1-20, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:eurphb:v:97:y:2024:i:12:d:10.1140_epjb_s10051-024-00828-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.