摘要
在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉变换操作,由于采用了这种双层进化机制,种群空间获得了更高的进化效率。通过仿真实验结果表明,改进算法比传统的蚁群算法(ACO)、文化蚁群算法(CACS)效果更好,收敛速度更快,精确度更高。
Based on cultural algorithm,an improved Ant Colony Optimization algorithm（ACO） for Traveling Salesman Problem（TSP） has been proposed.In the improved algorithm,the population space and the belief space of cultural algorithm are redesigned.This algorithm uses double evolutionary mechanisms and the Max-Min Ant System（MMAS） to build the popula- tion space, and adopts 3-OPT cross operation for the current optimal solution in the beliefs pace.As the result of this double evolutionary mechanisms, the population space gets higher efficiency of evolution.The simulation results show that the improved algorithm is more effective than Ant Colony Optimization algorithm （ACO） and Cultural Ant Colony Algorithm （CACS） ,which has faster convergence speed and greater accuracy.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第26期49-52,共4页
Computer Engineering and Applications
基金
天津市自然科学基金~~
关键词
文化算法
文化蚁群算法
最大最小蚁群系统
旅行商问题
3-OPT算法
cultural algorithm
cultural ant colony algorithm
Max-Min Ant System（MMAS）
Traveling Salesman Problem （TSP）
3-OPT algorithm
作者简介
E—mail：jhgu@hebut．edu．cn顾军华（1966-），男，教授，博士生导师，主要研究领域：智能信息处理。
