【摘要】 提出了一种蚁群系统与遗传算法融合的算法。将遗传算法加入到蚁群系统的每一次迭代过程中,利用遗传算法全局快速收敛的优点,来加快蚁群系统的收敛速度。并且遗传算法中的变异机制,帮助提高了蚁群系统跳出局部最优的能力。不仅阐述了新算法的原理,而且以旅行商问题为例进行了仿真实验,实验结果表明新算法在求解时间和求解质量上都取得了很好的效果。更多还原

【Abstract】 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.更多还原