基于遗传算法的改进智能优化蚁群算法

摘要：

　　针对蚁群算法加速收敛和早熟停滞现象的矛盾，根据遗传算法的交叉算子、变异算子和粒子群算法的粒子极值，采用一种优化蚁群算法，以在加速收敛和防止早熟停滞现象之间取得更好的平衡。在利用该算法解决TSP问题中，当前解与个体极值和全局极值分别进行交叉操作，产生的解为新的位置信息。通过对50个城市问题进行实验，结果表明，该方法比一般蚁群算法具有更好的收敛速度和稳定性，适合于求解大规模的问题。

关键词： 蚁群算法 遗传算法 优化算法 粒子极值

作者: 徐江乐 肖志涛 赵京华

作者单位: 天津工业大学电子与信息工程学院，天津 300160 天津广播电视大学，天津 300191

会议类型: 国内会议

会议名称: 2011全国开放式分布与并行计算学术年会

会议地点: 湖北恩施

会议语种:中文

页码: 47-50

在线出版日期: 2011-08-16（万方平台首次上网日期，不代表论文的发表时间）