Journal
ARTIFICIAL EVOLUTION, EA 2019
Volume 12052, Issue -, Pages 177-191Publisher
SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-030-45715-0_14
Keywords
Recombination operators; Memetic algorithms; Cyclic bandwidth; Population diversity
Funding
- China Scholarship Council (CSC) [201608070103]
- Mexican Secretariat of Public Education through SEP-Cinvestav [00114]
Ask authors/readers for more resources
This work is dedicated to a study of the NP-hard Cyclic Bandwidth Problem with the paradigm of memetic algorithms. To find out how to choose or design a suitable recombination operator for the problem, we study five classical permutation crossovers within a basic memetic algorithm integrating a simple descent local search procedure. We investigate the correlation between algorithmic performances and population diversity measured by the average population distance and entropy. This work invites more research to improve the two key components of the memetic algorithm: reinforcement of the local search and design of a meaningful recombination operator suitable for the problem.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available