朱光宇, 贺利军



灰熵并行分析法多目标次序敏感性研究①

朱光宇, 贺利军

(福州大学机械工程及自动化学院, 福州 350108)

针对多目标优化算法对目标次序表现敏感这一特点, 提出对灰熵并行分析法的目标次序敏感性进行分析. 以多目标流水车间调度问题为对象, 建立不同目标次序的多目标流水车间调度模型, 以基于灰熵并行分析的GA优化不同次序的多目标模型. 定义敏感系数, 绘制敏感系数曲线图. 实验结果表明, 灰熵并行分析法对目标次序敏感, 按目标值大小排列的升序和降序并不是最好的次序, 震荡次序敏感系数最小. 表明多目标优化时要选择合理目标次序以获得更好的优化结果. 算法适应度值同样对目标次序敏感, 对算法搜索效果影响明显.

目标次序; 灰熵并行分析; 敏感性分析; 多目标流水车间调度; 敏感系数

多目标优化自从被提出以来就得到了各应用领域的持续关注. 多目标优化问题中各个目标间往往相互冲突制约, 某个目标性能的上升可能会导致一个甚至几个目标性能的下降. 使所有目标都达到最优是不可能实现的, 只能找到一组相互平衡的解, 即Pareto最优解[1]. 多目标优化问题的这种特性使得其比单目标优化问题实现起来更加困难.

多目标进化算法[2](MOEA)可以有效处理不连续、非凸等复杂问题, 在多项式时间或接近多项式时间内找到可接受的最优解或次优解, 较快的收敛到Pareto前端, 已经成为处理多目标……