自适应交配限制概率的自组织多目标演化算法

发布时间：2021-03-10 06:42

　　为平衡多目标演化算法求解不同优化问题以及求解同一优化问题时不同搜索阶段的勘探与开采能力,并考虑到减小聚类算法辅助演化算法时产生的计算开销,提出了一种基于自适应交配限制概率的自组织多目标演化算法（adaptive mating restriction probability based self-organizing multiobjective evolutionary algorithm, ASMEA）.首先,ASMEA在每一代利用自组织映射（self-organizing map, SOM）算法建立了演化种群个体间的邻居关系,基于此关系有利于算子实施恰当的重组操作,并在演化算法后期产生优质解,与此同时,为了节省利用SOM建立当前种群个体之间的邻居关系时引起的计算开销,将SOM与演化算法相融合,交替地进行SOM训练与种群演化.然后,运用交配限制概率控制交配父代来源于SOM发现的邻居种群或者是整个种群,以分别加强开采和勘探.最后,根据采用不同父代来源的重组在过去一定代数产生后代个体的效用,自适应地调整算法的交配限制概率.利用ASMEA和5种具有代表性的多目标演化算法对标准测试题进行求解... 

【文章来源】：哈尔滨工业大学学报. 2020,52(12)北大核心

【文章页数】：11 页

【部分图文】：

IGD指标值箱线图

平均IGD值的平均值和标准差演化曲线

TMOEA/D和ASMEA获得的全部逼近前沿和代表性逼近前沿


本文编号：3074235