蚁群算法与遗传算法的混合算法

摘要

根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法。首先由遗传算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解后,再经过遗传算法的交叉、变异操作,得到更有效的解.与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,16 种混合算法效果都比较好,其中交叉策略B和变异策略B的混合算法效果最好。