arrow
Return

A Parameter Control Strategy for Parallel Island-Based Metaheuristics

delete2025-04-27
delete0
delete
OA
AI
R
Roberto Prado‐Rodríguez *
P
Patricia González
J
Julio R. Banga
DOI:10.1111/exsy.70061delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In the field of optimisation, the accurate configuration of parameters in metaheuristic algorithms is a critical yet often arduous task that significantly impacts the efficiency and efficacy of the search process. This study was motivated by the need to address the inefficiencies and limitations associated with conventional methods of parameter configuration, which typically involve manual, trial-and-error approaches. These traditional methods can lead to suboptimal performance and increased computational overhead. To tackle these challenges, this study introduces a novel adaptive parameter control strategy for parallel island-based metaheuristics, with a particular emphasis on the ant colony optimisation (ACO) algorithm. Our research process involved extensive experimentation to evaluate the effectiveness of this adaptive strategy. We conducted a series of tests to enable real-time adjustment of key parameters based on the performance of ACO colonies, thereby enhancing both exploration and exploitation capabilities. The results indicate that the adaptive strategy consistently outperforms offline manual and automated tuning configurations, particularly in larger and more complex problem instances, providing a more efficient solution for parameter optimisation in metaheuristics. These findings highlight the potential of dynamic parameter control to reduce dependency on expert knowledge and manual tuning while improving algorithmic performance.
Keywords:
Ant Colony Optimisation
Binary Combinatorial Optimisation
Metaheuristics
Parallel strategies
Parameter control
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems cover
Expert Systems
IF:
2.3
Papers:
2.5K
Citations:
3.8K

Organization

S
Spanish Natl Res Council
Scholars:
52
Papers: 37
Citations: 17
U
University of A Coruna
Scholars:
251
Papers: 136
Citations: 36