IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v645y2024ics0378437124003406.html
   My bibliography  Save this article

Metaheuristic optimization with dynamic strategy adaptation: An evolutionary game theory approach

Author

Listed:
  • Cuevas, Erik
  • Luque, Alberto
  • Aguirre, Nahum
  • Navarro, Mario A.
  • Rodríguez, Alma

Abstract

Most metaheuristic methods employ a strategy designed to be generical and fixed. As a result, these methods often lack the capability to adaptively modify their performance in response to different scenarios or challenges encountered during the search process. This paper presents a new metaheuristic algorithm designed to dynamically adjust its search strategy throughout the optimization process for increased efficiency. This algorithm is based on Evolutionary Strategies (ES) due to their notable self-adaptive features. To further enhance its efficiency, we have incorporated elements from Evolutionary Game Theory (EGT). This integration ensures a more comprehensive strategy adaptation process, taking into account not only the information from the specific agent but also insights from other population members. Additionally, our approach alters the conventional EGT mechanism by including not just pairwise evaluations but also data from the top-performing individuals in the population, based on their outcomes. This broader adaptation strategy allows for a faster convergence to the most effective dominant strategy. To demonstrate the effectiveness of our method, we compared it against several established metaheuristic algorithms using 28 diverse test functions. Our findings reveal that this approach produces competitive results, delivering higher-quality solutions and faster convergence rates.

Suggested Citation

  • Cuevas, Erik & Luque, Alberto & Aguirre, Nahum & Navarro, Mario A. & Rodríguez, Alma, 2024. "Metaheuristic optimization with dynamic strategy adaptation: An evolutionary game theory approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 645(C).
    • Handle: RePEc:eee:phsmap:v:645:y:2024:i:c:s0378437124003406
    DOI: 10.1016/j.physa.2024.129831
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124003406
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2024.129831?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. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    2. Fred Glover, 1990. "Tabu Search: A Tutorial," Interfaces, INFORMS, vol. 20(4), pages 74-94, August.
    3. Scatà, Marialisa & Di Stefano, Alessandro & La Corte, Aurelio & Liò, Pietro & Catania, Emanuele & Guardo, Ermanno & Pagano, Salvatore, 2016. "Combining evolutionary game theory and network theory to analyze human cooperation patterns," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 17-24.
    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. Anindya S. Chakrabarti & Diptesh Ghosh, 2019. "Emergence of anti-coordination through reinforcement learning in generalized minority games," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(2), pages 225-245, June.
    2. Thorsten Chmura & Thomas Pitz, 2007. "An Extended Reinforcement Algorithm for Estimation of Human Behaviour in Experimental Congestion Games," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 10(2), pages 1-1.
    3. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    4. Francis Bismans & Olivier Damette, 2012. "La taxe Tobin : une synthèse des travaux basés sur la théorie des jeux et l’économétrie," Working Papers of BETA 2012-09, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    5. Kalinowski, Thomas & Schulz, Hans-Jörg & Briese, Michael, 2000. "Cooperation in the Minority Game with local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 277(3), pages 502-508.
    6. Chen, Fang & Gou, Chengling & Guo, Xiaoqian & Gao, Jieping, 2008. "Prediction of stock markets by the evolutionary mix-game model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3594-3604.
    7. Xin, C. & Yang, G. & Huang, J.P., 2017. "Ising game: Nonequilibrium steady states of resource-allocation systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 666-673.
    8. E A Silver, 2004. "An overview of heuristic solution methods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(9), pages 936-956, September.
    9. Omurtag, Ahmet & Sirovich, Lawrence, 2006. "Modeling a large population of traders: Mimesis and stability," Journal of Economic Behavior & Organization, Elsevier, vol. 61(4), pages 562-576, December.
    10. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    11. Yang, Yunpeng & Yang, Weixin & Chen, Hongmin & Li, Yin, 2020. "China’s energy whistleblowing and energy supervision policy: An evolutionary game perspective," Energy, Elsevier, vol. 213(C).
    12. Xi Chen & Enlu Zhou, 2015. "Population model-based optimization," Journal of Global Optimization, Springer, vol. 63(1), pages 125-148, September.
    13. Naji Massad & Jørgen Vitting Andersen, 2018. "Three Different Ways Synchronization Can Cause Contagion in Financial Markets," Post-Print hal-01951164, HAL.
    14. Cherkashin, Dmitriy & Farmer, J. Doyne & Lloyd, Seth, 2009. "The reality game," Journal of Economic Dynamics and Control, Elsevier, vol. 33(5), pages 1091-1105, May.
      • Dmitriy Cherkashin & J. Doyne Farmer & Seth Lloyd, 2009. "The Reality Game," Papers 0902.0100, arXiv.org, revised Feb 2009.
    15. Kolahan, F. & Liang, M., 1998. "An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups," European Journal of Operational Research, Elsevier, vol. 109(1), pages 142-159, August.
    16. Heemeijer, Peter & Hommes, Cars & Sonnemans, Joep & Tuinstra, Jan, 2009. "Price stability and volatility in markets with positive and negative expectations feedback: An experimental investigation," Journal of Economic Dynamics and Control, Elsevier, vol. 33(5), pages 1052-1072, May.
    17. Andreas Krause, 2009. "Evaluating the performance of adapting trading strategies with different memory lengths," Papers 0901.0447, arXiv.org.
    18. Katahira, Kei & Chen, Yu & Akiyama, Eizo, 2021. "Self-organized Speculation Game for the spontaneous emergence of financial stylized facts," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    19. Ko, Young Dae, 2019. "The airfare pricing and seat allocation problem in full-service carriers and subsidiary low-cost carriers," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 92-102.
    20. Zhang, Jiu & Jin, Li-Fu & Zheng, Bo & Li, Yan & Jiang, Xiong-Fei, 2022. "Simplified calculations of time correlation functions in non-stationary complex financial systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).

    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:eee:phsmap:v:645:y:2024:i:c:s0378437124003406. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.