基于蚁群算法的改进遗传算法.pdfVIP

( ) 第29 卷　第3 期 安徽理工大学学报 自然科学版 . 29　 . 3 V o l N o 2009 年9 月 ( ) . 2009 Jou rn a l o f A nhu i U n iver sity o f Scien ce an d T echno logy N atu ra l Scien ce Sep 基于蚁群算法的改进遗传算法 翟梅梅 (安徽职业技术学院信息工程系, 安徽　合肥　23005 1) 摘　要: 遗传算法具有快速全局搜索能力, 但对于系统中的反馈信息却没有利用, 往往导致无 为的冗余迭代, 求解效率低。根据这一缺陷提出一种将蚁群算法融合到遗传算法的新策略: 为 了弥补遗传算法中的变异算子变异过程中的盲 目无原则性, 将蚁群算法的正反馈思想引入到 遗传算法中。利用蚁群算法信息素更新原则指导变异规则, 有效地提高了算法的寻优效率, 优 化了解的质量。为了验证算法的有效性, 对 库中的两个公共实际事例 5 1 和 202 以 T SPL IB eil g r 及安徽省 17 个城市的数据进行了仿真实验, 结果表明改进后的算法是有效的。 关键词: 遗传算法; 蚁群算法; T SP ; 变异算子。 ( ) 中图分类号: T P 18　　文献标识码: A 　　文章编号: 2009 Im p roved Gen et ic A lgo r ithm B a sed O n A n t Co lony A lgo r ithm ZHA IM e i m e i (D ep ar tm en t o f In fo rm at ion Eng in eer ing, A nhu i V ocat ion a l an d T echn ica l Co llege, H eifei A nhu i 23005 1, Ch in a) A bstract: Gen et ic a lgo r ithm h a s th e advan tage o f fa st overa ll search in g ab ility , bu t it do e s no t u t ilize feedb ack in fo rm at ion in th e sy stem. T hu s it o ften re su lt s in redun dan t iterat ion an d low eff icien cy in so lu t ion. B ecau se o f th is, a n ew st rategy b len d in g an t co lony