[发明专利]一种基于目标重要性分解的模因演化多目标优化调度方法

摘要

本发明涉及一种基于目标重要性分解的模因演化多目标优化调度方法，其步骤为：随机产生一个大小为N的初始种群；在算法每一代中，先由当前种群通过二元锦标赛选择，遗传算子产生一个子代种群；利用局部搜索策略对子代种群进行精细搜索以得到一个改善的种群；将当前种群、子代种群和改善的种群合并生成一个种群，对种群中目标大小完全相同的个体进行变异操作；利用NSGA-II中的快速非支配排序与拥挤距离方法对种群中的个体进行排序，以选择最好的N个解作为下一代种群。本发明可以对多目标柔性作业车间系统进行有效的调度，且调度效果优于目前已有的先进算法，可以广泛在计算机应用技术领域和生产调度领域中应用。

主权项

一种基于目标重要性分解的模因演化多目标优化调度方法，其特征在于，所述方法步骤如下：1)随机产生一个大小为N的初始种群P₀；2)在算法每一代中，先由当前种群P_t通过二元锦标赛选择，遗传算子产生一个子代种群Q_t；3)利用局部搜索策略对子代种群Q_t进行精细搜索以得到一个改善的种群Q′_t；4)将当前种群P_t、子代种群Q_t和改善的种群Q′_t合并生成一个种群R_t，对种群R_t中目标大小完全相同的个体进行变异操作；5)利用NSGA‑II中的快速非支配排序与拥挤距离方法对种群R_t中的个体进行排序，以选择最好的N个解作为下一代种群P_t+1。