基于自适应变级遗传杂草算法的FJSP研究

摘要

针对以最小化最大完工时间为目标的柔性作业车间调度问题,建立其数学模型并提出一种自适应变级遗传杂草算法求解之。改进基本入侵杂草优化算法以适应柔性作业车间调度问题的组合优化特点,提出基于总个体数的评价指标,用其分析入侵杂草优化算法在解决柔性作业车间调度问题时的性能及参数对算法的影响,得出入侵杂草优化算法的种群数和个体产生种子数对算法性能的影响关系。分析入侵杂草优化算法和遗传算法在求解柔性作业车间调度问题时各自的优缺点。结合这两种算法,引入汉明距离来测度种群多样性并用该测度值作为变级控制的依据,提出一种根据多样性测度值的动态变化而自适应地在遗传算法和入侵杂草优化算法间串行变级的遗传杂草算法。通过实例对比入侵杂草优化算法、遗传算法和自适应变级遗传杂草算法,证明了自适应变级遗传杂草算法的有效性和优越性。将自适应变级遗传杂草算法用于标准测试实例与多种算法比较,证明了该算法能够有效求解柔性作业车间调度问题。