文献类型：期刊文章

作　　者：章义刚[1] 王会颖[2]

机构地区：[1]合肥学院科研处,安徽合肥230022 [2]安徽财贸职业学院计算机系,安徽合肥230601

出　　处：《机电工程》

基　　金：安徽省教育厅科研资助项目(2006KJ088B,KJ2008B021)

年　　份：2008

卷　　号：25

期　　号：5

起止页码：92-95

语　　种：中文

收录情况：AJ、CAS、CSA、CSA-PROQEUST、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘　　要：圆排列问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍了一种求解圆排列问题的蚁群算法,并通过改变概率、下一个元素的选择方式以及采用分段交换,对求解圆排列问题的蚁群算法进行了优化。提出了一种改进的蚁群算法,并将其应用于求解圆排列问题。仿真实验的结果表明,该方法有效地改善了蚁群算法的搜索时间较长,且易于过早地收敛于非最优解的缺陷。

关 键 词：蚁群算法 改进蚁群算法 圆排列问题  求解圆排列问题的改进蚁群算法  

分 类 号：TP301]