Many-Objective Optimization Algorithm with Preference Based on the Angle Penalty Distance Elite Selection Strategy
Li-Ping WANG,Ming-Lei ZHANG,Fei-Yue QIU,Bo JIANG
DOI: https://doi.org/10.11897/SP.J.1016.2018.00236
2018-01-01
Abstract:Many-objective optimization problem is the hotspot and difficulty in the field of multiobjective optimization.With the increase of the target dimension,the weakness of traditional multi-objective evolutionary algorithm appears gradually:the proportion of non-dominated solutions in the population increases rapidly,the population size required to cover the entire Pareto frontier grows exponentially,and the balance of convergence and diversity for the algorithm is hard to maintain.The many-objective optimization algorithm based on decision maker's preference is promising in solving many-objective optimization problems (MaOP) because of its ability in concentrating computational resources and reducing search space during searching process.Existing work found that the performance of this kind of algorithm is sensitive to the location of reference points, Particularly,it is frequently observed that the non-convergence happened when the reference points are in the extreme region of Pareto front.Besides,the diversity of population is repeatedly destroyed when approximating the Pareto front.To solve these problems,a manyobjective optimization algorithm with preference based on the angle penalty distance elite selection strategy is proposed in this work.Firstly,the proposed algorithm incorporates the preference information into the decomposition based multi-objective optimization algorithm,producing a preference vector generation strategy.To reduce influence of the reference point position to algorithm convergence,in the proposed preference vector generation method,the weight vectors are scaled based on the radius parameter of preference region ε given by the decision maker to produce preference vectors.Secondly,an angle punishment distance (APD) based elite selection strategy is introduced to allocate computational resource more adaptively which aiming at balancing the convergence and diversity,after analyzing the defects of population degradation and slow convergence in the later stage of algorithm search.In the proposed strategy,the algorithm focuses on the convergence of the population in the early stage of searching,taking the distance of individuals from the origin of the target space as the screening criterion,which forces the population to approach the Pareto front rapidly,and greatly saves the computational cost of the algorithm in the early search of the many-objective target space.In the latter stage of the search,the algorithm focuses on the diversity of the population,slowing down the convergence rate of the population toward the Pareto front,and eliminating the Pareto dominated solutions and punishing the individuals who deviates from the direction of the preference vector,to maintain the high diversity of the population in the many-objective target space and the high uniformity of the solution set.The simulation results show that the APD elite selection strategy removes dominated individuals in the sub population,which makes the algorithm have more computational resources for maintaining population diversity and uniformity of set distribution.In the performance comparison experiment,the proposed algorithm was compared to four state-of-the-art algorithms,i.e.,g-dominated,R-dominance,bipolar preferences dominance and MOEA/D-PRE algorithm,on DTLZ series benchmarks with 3-10 objectives.The experimental results show that the proposed algorithm not only reflect the preference information of decision maker effectively,but also outperforms the compared algorithms on the algorithm convergence and solution distribution.