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. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. Ganco, Martin, 2017. "NK model as a representation of innovative search," Research Policy, Elsevier, vol. 46(10), pages 1783-1800.
    8. 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.
    9. 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.
    10. 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.
    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. Tan Wang & L. Jeff Hong, 2023. "Large-Scale Inventory Optimization: A Recurrent Neural Networks–Inspired Simulation Approach," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 196-215, January.
    3. 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).
    4. Léon Faure & Bastien Mollet & Wolfram Liebermeister & Jean-Loup Faulon, 2023. "A neural-mechanistic hybrid approach improving the predictive power of genome-scale metabolic models," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    5. Claudia Quinteros-Cartaya & Guillermo Solorio-Magaña & Francisco Javier Núñez-Cornú & Felipe de Jesús Escalona-Alcázar & Diana Núñez, 2023. "Microearthquakes in the Guadalajara Metropolitan Zone, Mexico: evidence from buried active faults in Tesistán Valley, Zapopan," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 116(3), pages 2797-2818, April.
    6. 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.
    7. Yuchen Zhang & Wei Yang, 2022. "Breakthrough invention and problem complexity: Evidence from a quasi‐experiment," Strategic Management Journal, Wiley Blackwell, vol. 43(12), pages 2510-2544, December.
    8. Nina Tiel & Fabian Fopp & Philipp Brun & Johan Hoogen & Dirk Nikolaus Karger & Cecilia M. Casadei & Lisha Lyu & Devis Tuia & Niklaus E. Zimmermann & Thomas W. Crowther & Loïc Pellissier, 2024. "Regional uniqueness of tree species composition and response to forest loss and climate change," Nature Communications, Nature, vol. 15(1), pages 1-12, December.
    9. 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).
    10. 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.
    11. Yunsheng Deng & Jihui Zhang, 2022. "The choice-decision based on memory and payoff favors cooperation in stag hunt game on interdependent networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 95(2), pages 1-13, February.
    12. 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.
    13. 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.
    14. Kiran Krishnamachari & Dylan Lu & Alexander Swift-Scott & Anuar Yeraliyev & Kayla Lee & Weitai Huang & Sim Ngak Leng & Anders Jacobsen Skanderup, 2022. "Accurate somatic variant detection using weakly supervised deep learning," Nature Communications, Nature, vol. 13(1), pages 1-8, December.
    15. Larissa Samaan & Leonie Klock & Sandra Weber & Mirjam Reidick & Leonie Ascone & Simone Kühn, 2024. "Low-Level Visual Features of Window Views Contribute to Perceived Naturalness and Mental Health Outcomes," IJERPH, MDPI, vol. 21(5), pages 1-35, May.
    16. 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.
    17. Pablo García-Risueño, 2025. "Historical Simulation Systematically Underestimates the Expected Shortfall," JRFM, MDPI, vol. 18(1), pages 1-12, January.
    18. 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.
    19. Luo, Chao & Jiang, Zhipeng, 2017. "Coevolving allocation of resources and cooperation in spatial evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 311(C), pages 47-57.
    20. 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.

    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.