用带蚁群搜索的多种群遗传算法求解作业车间调度问题

摘要

结合遗传算法和蚁群算法的优点,提出一种带蚁群搜索的多种群遗传算法.多个种群各自遗传进化,用蚁群搜索得到的解替代各种群中的较劣个体,增加种群的多样性,提高种群的质量;根据各种群最优个体设定初始信息素,大大缩短信息素的累积过程,加快蚁群搜索的速度.利用算法对典型作业车间调度问题进行求解,仿真计算结果表明,该算法是有效的.*