融入遗传算子的蚁群算法求解TSP问题

作者：张晓玲; 黄力

来源：广西民族大学学报(自然科学版), 2009, (03): 81-87.

• 蚁群算法(ACA)
• 遗传算法(GAs)
• 旅行商问题(TSP)
• 融入 Genetic algorithms(GAs)
• Ant Colony Algorithm
• Traveling Salesman Problem(TSP)
• combination

提出一种融入遗传算子(Genetic Operator)的蚁群算法(ACAGO)求解旅行商问题(TSP).蚁群算法(Ant Colony Algorithm)是一种受自然界蚂蚁群体觅食行为启发而提出的进化计算算法,并且已经在求解TSP问题上成功地应用.然而,基本的蚁群算法存在收拟速度慢,容易陷入局部最优等不足.ACAGO算法通过使用遗传算法的交叉算子和变异算子扩大解的局部搜索空间,而选择算子则可以使好的解集的信息素的浓度得到增强,加快了算法的收敛速度.文章对ACAGO算法的执行过程进行了说明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该融入遗传算子的蚁群算法和基本的蚁群算法进...

• 单位
  柳州职业技术学院; 大理大学