文献类型：期刊文献

中文题名：基于蚁群优化的中国旅行商问题的求解算法

英文题名：The Solution Algorithm of Chinese Travel Question Based on the Ant Colony optimization

作者：赵芳[1];郭遂峰[1]

第一作者：赵芳

机构：[1]新乡学院计算机与信息工程学院

第一机构：新乡学院计算机与信息工程学院

年份：2008

卷号：0

期号：2

起止页码：60-61

中文期刊名：新乡学院学报

语种：中文

中文关键词：蚁群算法;旅行商;求解分配问题;信息素

外文关键词：ant colony algorithm;TSP;QAP;pheromone

摘要：针对实际组合优化问题中的中国旅行商问题,提出了引入局部2-opt搜索的蚁群优化算法来提高搜索效率,并给出了算法的相应步骤,仿真结果表明,该算法好于传统算法,展现出了良好的性能。
The paper proposed a new approach by introducing 2-opt local search,which is beneficial to the search efficiency.Then,we put up the cooresponding steps about the algorithm.Simulation results showed that the algorithm performes significantly better than traditional algorithm and achieves favorable performance.