∝ 01 现在的位置:首页 > 期刊导读 > 2011 > 01 >

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

作者: 丛爽 ; 贾亚军

关键词: 进化策略 蚁群算法 最大最小蚁群系统 中国旅行商问题

摘要:

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

上一篇:基于优化控制策略的矩阵式变换器研究
下一篇:基于网络控制的球杆系统模糊控制器设计

版权所有《控制工程》编辑部 copyright © 2005-2012
地址:沈阳市东北大学310信箱 邮政编码:110004  辽ICP备05001360号