一种基于边缘分布估计的多目标优化算法

A Multi-Objective Optimization Algorithm Based on Marginal Distribution Estimation

该文提出了一种基于边缘分布估计的多目标优化算法,通过在每一进化代中估计较优个体的边缘概率分布来引导算法对Pareto最优解的搜索。通过与基于拥挤机制的多样性保持技术、基于非支配排序的联赛选择、精英保留等技术的有机结合,使得算法在具有良好收敛性能的同时,具有很好的维持群体多样性的能力。通过一组典型测试函数实验对该算法的性能进行了分析,并与NSGA-II、SPEA、PAES等知名多目标优化算法进行了比较,结果表明该文算法收敛速度较快,且得到的非支配解集分布均匀,适合于复杂多目标优化问题的求解。

A new multi-objective optimization algorithm based on marginal distribution estimation is proposed, in which marginal probability distribution of the selected better individuals is estimated and is used to guide the search of Pareto optimal solutions of the multi-objective optimization problems. Combined with non-dominant ranking, diversity preserving technique based on crowding mechanism, tournament selection based on non-dominant ranking, and elitist strategy, the algorithm achieves a good balance between convergence and diversity. A set of typical test functions are used to evaluate the performance of the proposed algorithm, and comparison is made between some well-known multi-objective optimization algorithms, i.e. NSGA-II, SPEA, PAES. The experimental results show that the proposed algorithm can achieve a good balance between convergence and diversity, and is suited to complex multi-objective problems.