求解TSP问题的文化蚁群优化算法

将蚁群系统(Ant Colony System，ACS)纳入文化算法框架,提出了一种新的高效文化蚁群优化算法(Cultural Ant Colony System，CACS)。该计算模型包含基于蚁群系统的群体空间和基于当前最优解的信仰空间，两空间具有各自群体并独立并行演化。群体空间定期将最优解贡献给信仰空间，信仰空间采用随机2OPT交换操作，对最优解进行变异优化；经演化后的解个体用来对群体空间全局信息素更新，帮助指导群体空间的进化过程，从而达到提高种群的多样性、防止早熟、降低计算代价的目的。针对典型的旅行商问题（TSP）进行对比实验, 验证了所提出的算法在速度和精度方面优于传统的蚁群系统。

A Cultural Ant Colony System for Solving TSP Problem

A new efficient cultural ant colony system (CACS) is proposed by integrating ant colony system into cultural algorithm frame. The computing model consists of a ACS-based population space and a current best solution based belief space. Both the population space and the belief space have their own population, respectively, and evolve independently and parallel. The population space periodically contributes the current best solution to the belief population, and the belief space continually evolves the current best solution by using 2-OPT random mutation. The evolved solution is then used to update global pheromone level in the population space and guide the evolutionary search so as to improve population diversity and avoid prematurity. The contrasting experiments on the typical traveling salesman problem (TSP) show that the proposed algorithm is better than standard ant colony system in speed and accuracy.