带有近邻选择策略和遗传算子的蚁群算法

作     者：陶利民 郭俊恩 TAO Li-min;GUO Jun-en

作者机构：杭州师范大学信息科学与工程学院浙江杭州310036 浙江工业大学信息工程学院浙江杭州310032 洛阳理工学院计算机与信息工程系河南洛阳471023 

基　　金：浙江省高等教育学会项目(Y200801) 杭州师范大学科技创新与文化创意基金项目(2009XJ076) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2010年第27卷第4期

页      码：179-181,185页

摘      要：针对蚁群算法的不足,文中提出一种带有近邻节点选择策略和遗传算子的蚁群算法.在算法执行时,每只蚂蚁选择下一个城市采用近邻选择策略,在每轮循环结束时,对较优个体进行交叉运算的操作方法,以期提高蚁群算法的收敛速度.实验结果表明该算法是有效的.

主 题 词：蚁群算法 收敛速度 近邻选择策略 遗传算子 交叉运算 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.19304/j.cnki.issn1000-7180.2010.04.045

馆 藏 号：203480755...