Elitist Country-Segmented Memetic Algorithm: Integrating Multithreading and SIMD for Efficient Solution Search

Pastor P.; Tupia M.; Cueva R. · Communications in Computer and Information Science (2026) · DOI: 10.1007/978-3-032-14893-3_19

Resumen

This paper introduces a novel memetic optimization approach that segments the population into multiple semi-independent subpopulations, referred to as countries, each evolving in parallel through concurrent local search cycles. The proposed Country-Segmented Memetic Algorithm (CSMA) leverages multithreading and SIMD capabilities to enhance computational efficiency without compromising solution quality. By decentralizing elitism and enabling controlled migration between subpopulations, the method achieves a better balance between exploration and exploitation. Experimental evaluations on standard benchmark functions demonstrate superior convergence speed and robustness compared to classical memetic algorithms. Additionally, theoretical scalability assessments using Amdahl’s Law, Gustafson’s Law, Karp-Flatt’s metric, and isoefficiency models confirm the algorithm’s effectiveness in parallel environments. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2026.

Instituciones: Pontificia Universidad Católica del Perú