动态多目标优化的预测遗传算法

为了在动态环境中很好地跟踪最优解,考虑动态优化问题的特点,提出一种新的多目标预测遗传算法.首先对 Pareto 前沿面进行聚类以求得解集的质心;其次应用该质心与参考点描述 Pareto 前沿面;再次通过预测方法给出预测点集,使得算法在环境变化后能够有指导地增加种群多样性,以便快速跟踪最优解;最后应用标准动态测试问题进行算法测试,仿真分析结果表明所提出算法能适应动态环境,快速跟踪 Pareto 前沿面.

Predictive multiobjective genetic algorithm for dynamic multiobjective optimization problems

Dynamic multiobjective optimization problems require an algorithm to continuously track a changing Pareto
optimal solutions over time. Therefore, a new predictive multiobjective genetic algorithm(PMGA) is proposed, in which
the centroid of Pareto optimal is soluted by clustering. And Pareto optimal solutions are described by applying the centroid
points and reference solutions. Then the prediction set is generated by using the inertia predict and Gauss mutation. After
an environment changed, the prediction set is incorporated in the current population to increase the population diversity
by guided fashion. Finally, experimental studies on dynamic multiobjective optimization problems are carried out. The
simulation results show that PMGA can quickly adapt the dynamic environments and track Pareto optimal solutions.