论文部分内容阅读
多目标进化算法(Multi-objectiveEvolutionaryAlgorithm,简称MOEA)在解决现实生活问题中表现出极大的优越性。但同时它在解决某些问题上存在一些限制,特别是当目标个数大于3个时。而之所以会有这种限制,其主要原因是:1)随着目标空间维数的增加,将会导致互不支配的个体在种群中所占的比例呈指数增长,从而影响算法的收敛性。2)传统多目标进化算法在分布性保持机制没有特别偏好极端解,从而影响到算法在高维多目标问题(MAOPS)上的寻优能力。因此当前主流的高维多目标进化算法的选择操作通常由收敛性算子和分布性算子组成,收敛性算子是基于Pareto支配下的偏好非支配个体解机制,分布性算子是收敛性算子的基础上对种群的分布性保持机制以及极端解偏好机制。在高维多目标进化算法中,对支配关系的研究是本文研究的重要内容,也是进化计算领域的较新的研究方向之一,有着很明确的研究意义。为提高多目标进化算法在高维问题上的优化性能,本文从CDAS的实现机制入手,提出一种利用支配关系来提高收敛压力的多目标进化算法。在传统的利用支配区域提高收敛压力的算法中,都会出现非支配解被切割的问题,为解决这一问题,本文提出了一种支配区域自适应变化的新方法。在进化初期,通过放松支配关系让选择压力足够大,在越接近最优Pareto面时,支配关系越接近Pareto支配,从而不仅可以让种群在前期快速收敛,在后期尽可能弱化非支配解被切割而导致种群多样性降低的问题,从而不易陷入局部最优。实验结果表明,所提方法与传统进化算法相比,寻优能力明显提高,收敛效率显著提高,整体优化性能优于传统进化算法。