字典序进化算法用于组合优化问题

• 作者: 王勇 肖赤心 蔡自兴
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 字典序 组合问题 进化策略 旅行商问题
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 论文
• 页码范围: 473-480
• 页数: 8页
• 分类号: TP301
• 字数: 7909字
• 语种: 中文

摘要

为了寻求快速、高效的算法在合理的计算时间内解决大规模组合优化问题以克服目前许多算法的不足,本文提出了一种新的编码方法,将离散的组合空间一一映射到连续的整数区间,结合进化策略的成熟搜索机制提高新算法的性能.整数编码与问题的组合向量一一对应,所有编码均为可行方案,有效避免了以往算法中的冗余运算,进一步缩小了问题的搜索窄间.其次,进化策略中加入了一个精英队列,并且建立了相应的精英学习策略.在整个群体进化的同时,精英个体也按照相应的策略不断优化,从而有效吸收以往算法在组合优化问题上的成功经验,有利于保留好的基因段.最后证明了新算法以概率1收敛到全局最优.基于旅行商问题测试库的仿真实验结果表明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	王勇	中南大学信息科学与工程学院	52	910	15.0	29.0
3	肖赤心	中南大学信息科学与工程学院	18	302	5.0	17.0