进化策略与蚁群算法融合的求解旅行商问题
来源期刊：控制工程2011年第1期
论文作者：丛爽 贾亚军
文章页码：83 - 223
关键词：进化策略;蚁群算法;最大最小蚁群系统;中国旅行商问题;
摘 要：针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略中的变异操作来加快解的收敛速度。将所提出的算法应用到中国旅行商问题(CTSP)的实际应用中,其结果显示出优越性。
丛爽，贾亚军
中国科学技术大学自动化系
摘 要：针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略中的变异操作来加快解的收敛速度。将所提出的算法应用到中国旅行商问题(CTSP)的实际应用中,其结果显示出优越性。
关键词：进化策略;蚁群算法;最大最小蚁群系统;中国旅行商问题;
