基于遗传算法的混合蚁群算法

摘要

提出了一种新的求连续空间最优值的蚁群算法.结合遗传算法和蚁群算法各自的优点以及两种算法融合基础,提出了遗传算法融入到蚁群算法融合中的两种新策略,第一种策略是先利用遗传算法具有比较强的全局搜索能力,在大范围内寻找一组解,然后以此为基础,用蚁群算法快速寻找最优解 X*best另一种策略是利用遗传算法交叉操作产生蚁群算法中的新旅行路径,以此提高蚁群算法的全局搜索能力.用上述策略构造两个基于遗传算法的混合遗传算法.用测试函数Rosenbrock和测试函数Shubert验证了混合蚁群算法的正确性.