首页 | 本学科首页   官方微博 | 高级检索  
     

带杂交算子的蚁群算法
引用本文:陈烨.带杂交算子的蚁群算法[J].计算机工程,2001,27(12):74-76,176.
作者姓名:陈烨
作者单位:四川省内江市第六中学,内江,641000
摘    要:蚁群算法是一种由意大利学者Macro Dorigo等提出的新型模拟进化算法,它具有许多优良性质,因此被广泛用于求解组合优化问题。但基本蚁群算法有许多不足。特别是许多搜索速度慢,且容易陷入局部最优。该文针对这个问题提出了一种改进算法。该算法通过引入遗传算法中用到的杂交算子来改善蚁群,使其对应的问题的解更加优良,用改进算法求解TSP问题的结果表明改进算法是有效的。

关 键 词:蚁群算法  杂交算子  遗传算法  组合优化  TSP问题
文章编号:1000-3428(2001)12-0074-03

An Ant Colony Algorithm with Crossover Operator
Chen Ye.An Ant Colony Algorithm with Crossover Operator[J].Computer Engineering,2001,27(12):74-76,176.
Authors:Chen Ye
Abstract:Ant colony algorithm (ACA) is a new kind of simulated evolutionary algorithm. It is proposed by Italian scholar Macro Dorigo. Ant colony algorithm has many good features. So it was widely applied to complicate combinatorial optimization problems. But there is much deficiency. Specially, its searching speed is slow, and it is easy to fall in local best. An improved algorithm is presented to solve this problem. A crossover operator is contained in this algorithm. It is usually used in genetic algorithm. It can improve ant colony to make the corresponding solution better. The improved algorithm is applied to solve the traveling salesman problem(TSP). The result of the experiment suggests that the improved algorithm is effective.
Keywords:Ant colony algorithm(ACA)Crossover operatorGenetic algorithm(GA)Combinatorial optimizationTSP
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号