基于改进精英策略的PCA-NSGAⅡ的高维目标调度优化

作     者：刘琼 熊书平 湛梦梦 LIU Qiong;XIONG Shuping;ZHAN Mengmeng

作者机构：华中科技大学数字制造装备与技术国家重点实验室湖北武汉430074 

基　　金：国家自然科学基金资助项目(51675206 51875429) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2020年第26卷第9期

页      码：2474-2483页

摘      要：为提高制造系统中高维目标调度优化算法的求解性能,更好地在收敛性和分布性之间保持平衡,提出一种改进精英策略的PCA-NSGAⅡ算法。根据实际生产的需求,建立以最小化生产总成本、最大完工时间、提前/拖期惩罚和制造过程碳排放为目标的调度优化模型。针对现有高维目标调度优化领域采用基于权重化函数的算法求解质量差、搜索效率低等问题,将理论研究中基于主成分分析(PCA)的占优机制引入高维目标调度优化领域;设计了一种PCA-NSGAⅡ算法,为提高算法的求解质量和收敛性能,提出一个外部种群多样性维护方法来改进精英策略,将优秀个体纳入外部种群,丰富种群结构。通过算例分析,并与其他3种算法的结果进行对比,所提算法在求解质量和收敛性能上均具有优势;验证了基于PCA占优机制的高维目标处理方法能够在考虑所有目标特征的同时增大选择压力,有效地解决高维目标调度优化问题。

主 题 词：高维目标 调度优化 主成分分析 PCA-NSGAⅡ算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2020.09.017

馆 藏 号：203979608...