arrow
Return

An improved swarm optimization algorithm using exploration and evolutionary game theory for efficient exploitation

delete2025-03-04
delete0
PRE
AI
N
Nahum Aguirre *
E
Erik Cuevas
A
Alberto Luque
H
Héctor Escobar
DOI:10.1007/s11227-025-07007-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Traditional metaheuristic methods often rely on random exploration and exploitation mechanisms, which can lead to inefficient search processes because of a lack of guidance. This paper introduces a novel metaheuristic algorithm that overcomes these limitations using two specialized mechanisms for exploration and exploitation. The population is divided into explorer and exploiter agents, each using distinct strategies. Explorer agents that resemble a swarm follow a trajectory generated through Latin hypercube sampling to efficiently explore the search space. Exploiters use evolutionary game theory, where weaker agents adopt the strategies of stronger ones, ensuring efficient exploitation. This integration of global information enhances diversity, improves the solution quality, and reduces computational costs. Validated against benchmark functions, the proposed algorithm delivered superior results, achieving faster convergence and higher-quality solutions.
Keywords:
Metaheuristic algorithms
Latin hypercube path-tracing
Swarm-guided
Evolutionary game theory

Journal

Journal of Supercomputing cover
Journal of Supercomputing
IF:
2.7
Papers:
1.2K
Citations:
1.0W

Organization

U
Univ Guadalajara
Scholars:
497
Papers: 188
Citations: 52
Cited Papers

Cited Papers

Metaheuristic Optimization
err2011-01-01
err0
errOAAI
errXin-She Yang
errShare
errSave
Elk herd optimizer: a novel nature-inspired metaheuristic algorithm
err2024-02-12
err21
errOAAI
errAl-Betar, Mohammed Azmi; Awadallah, Mohammed A.; Braik, Malik Shehadeh; Makhadmeh, Sharif; Doush, Iyad Abu
errShare
errSave
Walrus optimizer: A novel nature-inspired metaheuristic algorithm
err2024-04-01
err49
PREAI
errHan, Muxuan; Du, Zunfeng; Yuen, Kum Fai; Zhu, Haitao; Li, Yancang; Yuan, Qiuyu
errShare
errSave
The Role of Random Walk-Based Techniques in Enhancing Metaheuristic Optimization Algorithms-A Systematic and Comprehensive Review
err2024-01-01
err2
errOAAI
errNassef, Ahmed M.; Abdelkareem, Mohammad Ali; Maghrabie, Hussein M.; Baroutaji, Ahmad
errShare
errSave
errShare
errSave
Differential Evolution Search Strategy Enhancement Through Evolutionary Game Theory
err2024-06-30
err0
PREAI
errHector Escobar-Cuevas; Erik Cuevas; Alberto L. Chang; Marco Perez Cisneros; Daniel Zaldívar; Oscar Barba-Toscano; Mario Vásquez; Nahum Aguirre; Eric L. Marin
errShare
errSave
A Random Walk Analysis of Search in Metaheuristics
err2021-06-28
err0
PREAI
errStephen Chen; Shehnaz Islam; Antonio Bolufe-Rohler; James Montgomery; Tim Hendtlass
errShare
errSave
researcher View more