多种群蚁群遗传算法在车间调度中的研究应用

摘要

蚁群算法和遗传算法都属于仿生型优化算法,是解决调度问题的强有力的工具.本文针对多目标车间调度问题提出了一种多种群蚁群算法和遗传算法想结合的算法,算法的第一部分用多种群蚁群算法求得各个目标函数的最优解,第二部分把求得的解作为遗传算法的初始种群求得多目标问题的Pareto最优解.仿真结果,该算法有较好的有效性、稳定性和订单适应能力.