论文部分内容阅读
高维目标优化问题(Many-objective Optimization Problem,MaOP)一直以来是多目标优化领域(Multi-objective Optimization Problems,MOPs)极具挑战性的难题。其中,基于决策者偏好的优化算法求解效率更高,所获解集质量更好地满足决策者需求,受到众多国内外学者的关注。与传统的多目标优化问题相比,高维目标优化问题由于其目标维数的增加,导致算法求解此类问题的性能显著下降。现有的基于决策者偏好的高维目标优化算法的研究方向主要集中在单个偏好信息的植入,较少地考虑多个偏好信息。同时,现有的基于决策者偏好的算法大都需要人为给出偏好信息,在不知道优化问题前沿特性的情况下,这无疑会给决策者带来巨大的认知挑战。针对上述问题,本文从多偏好思想、协同进化机制和隐式偏好的植入方式三个方面对算法进行研究,利用PICEA计算框架有效识别种群个体间的Pareto支配关系,减少解集中的非支配解比例,利用种群和多偏好协同进化,使个体逼近真实Pareto前沿。第一方面,对处于同一适应值水平的候选解而言,基于目标向量的多偏好协同进化算法(PICEA-g)无法区分其相互之间的支配关系,导致所获解集分布不均匀。基于协同进化机制,提出有别于传统的适应值赋值法的个体选择机制,进而提出一种基于多偏好混合支配的协同进化算法(E-PICEA-g)。仿真实验结果表明,所提算法在大多数测试函数上的表现更优。第二方面,对多偏好引导种群进化方向的原理进行研究,分析不同的偏好区域控制因子对算法收敛性和多样性的影响;重点研究决策者隐式偏好信息的植入方式,提出一种具有较强可移植性的偏好区域选择策略,并将该策略与PICEA计算框架结合。该方法利用ASF收益标量函数确定隐式偏好信息,以构建偏好区域策略为重点,将有限的计算资源用于偏好区域搜索,进一步提高偏好解集的整体质量。