混合遗传算法和蚁群算法在HP模型中的应用

摘要

遗传算法和蚁群算法在HP模型中已经有了大量的研究及成果,蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢.提出了一种先用遗传算法生成信息素分布,再利用蚁群算法求优化解的新的混合算法.将该算法用于二维HP模型中,计算结果显示该算法在寻优能力和收敛速度上都比单一的遗传算法和蚁群算法有所提高.