arrow
Return

Population-level center-based sampling for meta-heuristic algorithms

delete2025-02-01
delete0
delete
OA
AI
R
Rasa Khosrowshahli *
S
Shahryar Rahnamayan
A
Amin Ibrahim
A
Azam Asilian Bidgoli
M
Masoud Makrehchi
DOI:10.1016/j.swevo.2024.101827delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In recent years, the challenge of enhancing the efficiency and effectiveness of meta-heuristic algorithms has gained significant attention. Center-based sampling has shown promise in addressing this challenge, yet its application often requires customization for specific algorithms, limiting its generalizability. This study identifies a gap in the literature regarding the operation-independent application of center-based sampling. To address this, we propose a novel center-based sampling strategy at the population level, which can be seamlessly integrated into any population-based optimization algorithm. Our approach employs a collaborative multi-parent method to generate multiple center-based solutions, thereby increasing diversity and exploiting the solution space more effectively. We introduce two specific strategies: cluster-driven center-based sampling for single-objective optimization and ranking-driven center-based sampling for multi-objective optimization. The performance of these strategies is evaluated using the benchmark functions for the CEC-2017 competition on 5 single- and 6 many-objective evolutionary algorithms, demonstrating 40% similar to 100% statistical fitness improvement ratio over parent meta-heuristic algorithms, respectively. These findings highlight the potential of population-level center-based sampling to enhance the performance of meta-heuristic algorithms.
Keywords:
Center-based sampling
Population-based algorithms
Single-objective optimization
Multi-objective optimization
Meta-heuristic algorithms
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

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

B
Brock University
Scholars:
2.7K
Papers: 3.1K
Citations: 3.1K
W
Wilfrid Laurier University
Scholars:
1.9K
Papers: 2.3K
Citations: 3.8K