2009年02 期
标题
改进蚁群算法在旅行商问题中的应用(31 卷)
英文标题
Application of Improved Ant- Algorithm in TSP
摘要
介绍蚁群算法及其原理,算法模型和实现过程,分析基本蚁群算法易出现早熟停滞现象的原因。在原有算法基础上引入最优、最差信息素更新策略和局部最优搜索策略,从而扩大可行解的范围,避免算法过早停滞,同时加快算法的收敛速度。以旅行商问题为例进行仿真计算,说明改进蚁群
作者
新闻作者:李成兵,彭其渊,郭倩倩,程 嘉
关键字