蚁群遗传混合算法  

A new hybrid algorithm of ant colony system and genetic algorithm

作　　者：毛宁[1] 顾军华[1] 谭庆[1] 宋洁[1] 

机构地区：[1]河北工业大学计算机科学与软件学院,天津300130

出　　处：《计算机应用》2006年第7期1692-1693,1696,共3页journal of Computer Applications

摘　　要：提出了一种蚁群系统与遗传算法融合的算法。将遗传算法加入到蚁群系统的每一次迭代过程中,利用遗传算法全局快速收敛的优点,来加快蚁群系统的收敛速度。并且遗传算法中的变异机制,帮助提高了蚁群系统跳出局部最优的能力。不仅阐述了新算法的原理,而且以旅行商问题为例进行了仿真实验,实验结果表明新算法在求解时间和求解质量上都取得了很好的效果。A new hybrid algorithm combining ant colony system （ACS） with genetic algorithm （GA） was proposed. The proposed algorithm adds GA to ACS＇ every generation. Making use of GA＇s advantage of whole quick convergence, ACS＇ convergence speed was quickened. And GA＇s mutation mechanism improved the ability of ACS to avoid being premature. The simulation results show that the proposed algorithm finds optimum solutions effectively in time and quality.

关 键 词：蚁群系统 遗传算法 旅行商问题 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]