基于蚁群信息素地遗传操作算法.pdfVIP

计算机科学 2007Vol34 №6 　 基于蚁群信息素的遗传操作算法 张应辉 　王志伟 　曾庆华 (成都东软信息技术学院　成都 6 11844) 　 摘 　要 　在遗传操作算法中通常是随机选择交叉和变异的基因位置 。基于蚁群信息素和选择基因的概率 ,本文提出 ( ) 了一种选择基因的方法以提升局部最优化的性能和加速算法的收敛 。通过求解旅行商问题 TSP 的仿真实验 ,表明 了这种方法的有效性 。 ( ) 关键词 　遗传算法 ,蚁群算法 ,全局最优化 ,信息表 ,旅行商问题 T SP 　 The Genetic Operating Based on the Pheromone of Ant Colony in the Genetic Algorithm ZHAN G YingHui 　WAN G ZhiWei 　ZEN G QingHua ( Chengdu Neu soft In stit ut e of Infor mation , Chengdu 6 11844) 　 Abstract 　It i s a normal way to randomly select cro ssover and mut ation gene locu s in genetic op erating . In t hi s p ap er , ba sed on t he p heromone of Ant Colony and t he p robabilit y of selecting gene , a met hod to select gene i s p resent ed to rai se t he p erformance of local op timization and t he sp eed of t he algorit hm conver gence . The efficiency of t he met hod ha s been shown by simulative exp eriment s solving t he Traveling Salesman Problem s ( TSP) . Keywords 　Genetic algorit hm s , Ant colony algorit hm , Global op timization , Pheromone , Traveling salesman p roblem s ( TSP) 　 ( ) 因位进行遗传操作 交叉和变异 时 ,不同于传统的随机选择 1 　引言 方法 ,而是根据结点间的信息素和距离信息 ,定义结点 r 和 s 近年来 ,启发式智能优化方法愈来愈引起人们的关注 。 构成遍历路径中边的概率 p rs , 并以 p rs 确定遗传操作基因位 如 :模拟退火 、遗传算法 、蚁群算法等 ,它们是解决 N P