一种并行多目标遗传算法及其在流程工业生产调度中的应用

摘要

该文提出了一种新的并行多目标遗传算法，用于解决柔性流程工业生产调度中多目标、混合动力学特性、调度实时性等问题。在解决多目标解的评价时，采用了目标分级评价技术，使求解过程始终将解的最优性和决策者对目标的偏好信息结合在一起；为反映这类问题的混合特性，提出了一种新的双层编码方案；在算法中采用的递阶分解并行技术，使计算时间至少减少一个数量级。计算机仿真结果表明，该文提出的方法具有很好的实际应用前景。