基于谱聚类的遗传算法动态岛模型
神经与进化计算
2018-01-08 v1
摘要
如何保持相对较高多样性对基于种群的优化方法避免早熟收敛十分重要。岛模型因其灵活性与高效率被广泛视为实现此目标的主要途径。该模型在不同岛上维护一组子种群，并允许子种群通过预定义迁移策略相互交互。然而当前岛模型存在若干缺陷。其一，经过一定代数后，不同岛可能保留十分相似且已收敛的子种群，从而丧失多样性并降低效率。其二是确定需维护的岛数亦十分困难。同时初始化多个子种群增加了岛模型的随机性。为解决这些问题，我们提出动态岛模型（DIM-SP），可迫使每个岛维护不同子种群、动态控制岛数并以一个子种群启动。所提岛模型在作业车间调度问题、旅行商问题与二次多背包问题三个基准优化问题上优于其他三种前沿岛模型。
引用
@article{arxiv.1801.01620,
title = {Dynamic Island Model based on Spectral Clustering in Genetic Algorithm},
author = {Qinxue Meng and Jia Wu and John Ellisy and Paul J. Kennedy},
journal= {arXiv preprint arXiv:1801.01620},
year = {2018}
}
备注
8 pages