改进的求解TSP问题文化蚁群优化方法

摘要：

在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法.改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉变换操作,由于采用了这种双层进化机制,种群空间获得了更高的进化效率.通过仿真实验结果表明,改进算法比传统的蚁群算法(ACO)、文化蚁群算法(CACS)效果更好,收敛速度更快,精确度更高.

关键词：文化算法、文化蚁群算法、最大最小蚁群系统、旅行商问题、3-OPT 算法

所属期刊栏目：46

分类号：TP18(自动化基础理论)

资助基金：天津市自然科学基金

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：49-52