文献类型：期刊文章

作　　者：陈烨[1]

机构地区：[1]四川省内江市第六中学,内江641000

出　　处：《计算机工程》

年　　份：2001

卷　　号：27

期　　号：12

起止页码：74-76

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：蚁群算法是一种由意大利学者等提出的新型模拟进化算法。它具有Macro Dorigo 许多优良性质,因此被广泛用于求解组合优化问题。但基本蚁群算法有许多不足。特别是它搜索速度慢,且容易陷入局部最优。该文针对这个问题提出了一种改进算法。该算法通过引入遗传算法中用到的杂交算子来改善蚁群,使其对应的问题的解更加优良。用改进算法求解TSP问题的结果表明改进算法是有效的。

关 键 词：蚁群算法 杂交算子 遗传算法 组合优化 TSP问题

分 类 号：O242.23] TP301.6[数学类]