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

Erik Cuevas, Alberto Luque, Nahum Aguirre, Mario A. Navarro and Alma Rodríguez

Physica A: Statistical Mechanics and its Applications, 2024, vol. 645, issue C

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.

Keywords: Evolutionary game theory; Metaheuristic algorithms; Optimization; Evolutionary strategies (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124003406
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

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:645:y:2024:i:c:s0378437124003406

DOI: 10.1016/j.physa.2024.129831

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().