文献类型：期刊文献

中文题名：求解TSP问题的改进蚁群算法

英文题名：An Improvement of the Ant Colony Algorithm for Solving TSP Problems

作者：赵芳[1];马玉磊[2]

第一作者：赵芳

机构：[1]新乡学院计算机与信息工程学院;[2]新乡学院继续教育学院

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

年份：2009

卷号：26

期号：5

起止页码：61-62

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

语种：中文

中文关键词：蚁群算法;旅行商问题;免疫克隆算子

外文关键词：Ant Colony Algorithm; TSP; Immune Clonal Algorithm

摘要：通过引入免疫克隆算子提出1种新的蚁群算法,并应用于TSP问题求解。结果表明:算法具有较好性能。
Ant Colony Algorithm is a population-based, parallel and heuristic algorithm. Ant colony algorithm shows preferable performance on global searching,but it is prone to stagnation. A new Ant Colony algorithm is proposed by introducing immune elonal algorithm, and is applied to solving TSP. The results show that the proposed algorithm is a perfect algorithm with higher performance.