We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An advanced initialization technique for metaheuristic optimization: a fusion of Latin hypercube sampling and evolutionary behaviors.
- Authors
Escobar-Cuevas, Hector; Cuevas, Erik; Avila, Karla; Avalos, Omar
- Abstract
Many new metaheuristic algorithms prioritize their search strategy phase, often neglecting equally critical stages like initialization. Latin hypercube sampling (LHS) is one technique that stands out in this context. LHS selects representative samples through permutations in a multidimensional space, effectively preventing the clustering of points in specific areas. However, its limitations become apparent in high-dimensional problems, as it fails to provide crucial search space information and struggles to determine samples across all dimensions. Addressing these challenges, this paper introduces an innovative population initialization approach, combining the strengths of LHS with evolutionary behaviors. This technique is divided into two main sections: spatial and quality. The spatial section divides the search space into equal intervals across each dimension to establish initial solutions. Meanwhile, the quality section employs evolutionary strategies like mutation and crossover. These strategies serve a dual purpose: they explore the search space thoroughly and refine solutions, bringing them closer to the objective function. To validate the effectiveness of this method, these principles have been integrated it into the classic Differential Evolution algorithm. We conducted extensive tests using 30 representative benchmark functions to assess its performance. The experimental results are encouraging; our methodology not only speeds up convergence but also enhances solution quality, outperforming other similar techniques.
- Subjects
LATIN hypercube sampling; METAHEURISTIC algorithms; MATHEMATICAL optimization; SEARCH algorithms; DIFFERENTIAL evolution
- Publication
Computational & Applied Mathematics, 2024, Vol 43, Issue 4, p1
- ISSN
0101-8205
- Publication type
Article
- DOI
10.1007/s40314-024-02744-0