一种基于蚁群系统的遗传算法

• 作 者: 徐金荣 李允
• 机 构: 西南交通大学信息科学与技术学院 成都 610031
• 出 处: 2008年中国信息技术与应用学术论坛
• 发表日期: 2008年8期
• 关键词: 遗传算法 蚁群系统 信息素 启发式遗传信息 ACGA算法 搜索域

为了解决遗传算法中存在的早熟收敛、收敛速度慢等不足，本文结合遗传算法和蚁群算法，提出了一种基于启发式遗传信息的蚁群遗传算法。ACGA算法由基本遗传算法和蚁群系统两部分组成，ACGA算法将蚁群系统产生的所有个体保留至下一代。在遗传算法中加入了蚁群系统，提高了遗传算法的种群的多样性，同时减小了搜索域。实验结果表明，ACGA算法在收敛速度和收敛精度上均优于ACS算法和SGA算法。