论文部分内容阅读
在实际的生产与生活过程中常遇到需进行优化的问题,且优化的目标往往不止一个,目标间又互相冲突,这类问题称为多目标优化问题(Multi-objective Optimization Problems,MOPs),当优化目标超过3个时,则称为高维目标优化问题。由于现实生活遇到的问题往往不仅是高维目标,同时也可能是高维决策,因此开展对高维特性下的MOPs研究具重要的意义。进化算法(Evolutionary Algorithms,EA)是处理MOPs的主要算法之一,拥有较强全局搜索能力,但当求解问题扩展至高维时,由于优化难度上升、支配关系丧失等,大部分进化算法已无法确保求解高维优化问题时的收敛性。而进化算子是进化算法的动力来源,以不同程度和速度引导种群进化,影响着种群的收敛性能。针对高维优化问题中进化算子的收敛性能,提出了两个新型进化算子,分别用于增强高维决策空间与高维目标空间下MOPs的收敛性能。两个新型进化算子的具体工作如下:1.针对高维决策空间下的MOPs,提出了一种基于高维决策空间的收敛增强型进化算子。在新型进化算子中,设计两种策略分别针对高维决策空间中收敛速度较慢与精度不足的问题;在基于可控支配域(Controlling Dominance Area of Solutions,CDAS)排序的收敛速度增强策略中,通过基于CDAS的非支配排序,对种群或邻域进行排序,根据排序结果生成与不同进化时期相匹配的向量差;而在基于高维决策信息挖掘的动态缩放因子策略中,借助主成分分析对高维决策空间进行分析,动态调整差分进化(Differential Evolution,DE)缩放因子,最后将策略生成的向量差与缩放因子结合生成变异个体。实验证明提出的收敛增强型进化算子在具有高维决策空间的MOPs中可以有效地增强算法的收敛性能。2.针对高维目标空间下的MOPs,提出了一种基于高维目标空间收敛性策略的进化算子。在新型进化算子中,综合局部线性嵌入(Locally Linear Embedding,LLE)与差分进化对高维目标空间的收敛性进行提高。借助LLE算法在降维时仍保持局部特征的特性,对高维目标空间进行降维处理以增强选择压力,再利用快速非支配排序进行分层,根据分层信息进行差分进化操作,进而提高种群收敛速度。实验结果表明新型进化算子在保证多样性的同时具有更好的进化选择压力与收敛速度。3.为检验两种新型进化算子在同时具有高维决策与高维目标下MOPs的求解性能以及实际应用问题中的有效性,设计了在高维情况下多目标0-1背包问题的仿真实验,进一步验证新型进化算子在高维条件下实际应用问题中的求解性能。