进化策略与蚁群算法融合的求解旅行商问题

摘　　　要：针对进化策略收敛速度快但容易陷入早熟收敛以及较大较小蚂蚁系统求解能力强但收敛速度较慢的特点，将进化策略与较大较小蚂蚁系统融合，并利用较大较小蚂蚁系统求出每一步迭代的较优解，再对迭代出较优解进行进化策略中的变异操作来加快解的收敛速度。将所提出的算法应用到中国旅行商问题（ＣＴＳＰ）的实际应用中，其结果显示出优越性。...