通过网格改进的基于指标的进化算法

Improved indicator-based evolutionary algorithm based on grid

设计一种高效的演化多目标优化算法,使其能获得一组同时具有优异的收敛性和多样性的解集是一项很困难的任务。为了能高效求解多目标优化问题,在基于指标的进化算法(IBEA)的基础上:1)引入基于目标空间网格的多样性保持策略,保证算法近似前沿具有优异的分布性;2)引入反向学习机制,同时评估当前解和当前解的反向解,期望能找到一组较优的解从而加快算法收敛。通过6个标准测试函数对改进算法进行测试,其结果表明改进算法可以有效逼近真实Pareto前沿并且分布均匀。

Evolutionary Multi-Objective Optimization（EMO） has become a very popular topic in the last few years.However,designing an efficient EMO algorithm for finding well-converged and well-distributed approximate optimal set is a challenging task.In this paper,an improved IBEA algorithm was proposed to solve Multi-objective Optimization Problems（MOPs） efficiently.The proposed approach introduced a diversity promotion mechanism based on grid in objective space to ensure the approximate optimal set has good distribution.To make the algorithm converge faster,the new approach employed opposition-based learning mechanism to evaluate the current solutions and their opposite solutions simultaneously in order to find a group of better solutions.The experiments on six benchmark problems show that the new approach is able to obtain a set of well-distributed solutions approximating the true Pareto-front.