期刊
ARTIFICIAL EVOLUTION, EA 2019
卷 12052, 期 -, 页码 177-191出版社
SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-030-45715-0_14
关键词
Recombination operators; Memetic algorithms; Cyclic bandwidth; Population diversity
资金
- China Scholarship Council (CSC) [201608070103]
- Mexican Secretariat of Public Education through SEP-Cinvestav [00114]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据