论文研究改进NSGA算法求解多目标柔性车间作业调度问题.pdf

在多目标柔性车间作业调度问题的研究中，求解算法与多目标处理至关重要。因此，基于非支配排序遗传算法提出了改进遗传算法求解该问题，设计了相应的矩阵编码、交叉算子，改进了非劣前沿分级方法，并提出了基于Pareto等级的自适应变异算子以及精英保留策略。实例计算表明，该算法可以利用传统遗传算法全局搜索能力的同时可以防止早熟现象的发生。改进非劣前沿分级方法可以快速得到Pareto最优解集，进一步减小了计算复杂度，而且可以根据种群的多样性改变变异概率，有利于保持种群多样性、发掘潜力个体。