A novel optimization approach based on unstructured evolutionary game theory

Héctor Escobar-Cuevas, Erik Cuevas, Jorge Gálvez and Miguel Toski

Mathematics and Computers in Simulation (MATCOM), 2024, vol. 219, issue C, 454-472

Abstract: Proposing new metaheuristic methods is crucial for continuous algorithmic improvement and the ability to effectively address increasingly complex real-world optimization problems. On the other hand, Evolutionary Game Theory analyzes how trough competition is possible to modify the strategies of individuals within a population in order to spread successful mechanisms and reduce or remove less successful strategies. This paper introduces a novel optimization approach based on the principles of evolutionary game theory. In the proposed method, all individuals are initialized using the Metropolis–Hasting technique, which sets the solutions at a starting point closer to the optimal or near-optimal regions of the problem. An original strategy is then assigned to each individual in the population. By considering the interactions and competition among different agents in the optimization problem, the approach modifies the strategies to improve search efficiency and find better solutions. To evaluate the performance of the proposed technique, it is compared with eight well-known metaheuristic algorithms using 30 benchmark functions. The proposed methodology demonstrated superiority in terms of solution quality, dimensionality, and convergence when compared to other approaches.

Keywords: Metaheuristic; Game theory; Optimization; Competition; Metropolis hasting (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/S0378475423005347
Full text for ScienceDirect subscribers only

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:matcom:v:219:y:2024:i:c:p:454-472

DOI: 10.1016/j.matcom.2023.12.027

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().