Article :Browse 1882 Download 1218
Received:January 08, 2017 Revised:April 05, 2017
Received:January 08, 2017 Revised:April 05, 2017
Abstract:The preference-based multi-objective evolutionary algorithms are the sort of evolutionary algorithms to assist the decision maker (DM) in finding interesting Pareto optimal solutions.At present, the inappropriate locations of the reference points sometimes seriously impact the convergence performance of the algorithms when the locations of the reference points are used as the preference information during the optimization.Moreover, the size of the preferred region is difficult to control.And the comprehensive performance of the algorithms will degrade in dealing with many-objective problems.To address the above issues, in this paper, the self-adjustable preference-based radius is calculated to build a new preference relation model, and by dividing region of interest (ROI), a preference-based multi-objective evolutionary algorithm based on the division of RoI is proposed.The proposed algorithm is compared with four reference point based multi-objective evolutionary algorithms (g-NSGA-II, r-NSGA-II, angle-based preference algorithm and MOEA/D-PRE).The results show that the proposed algorithm has good convergence and diversity, and at meantime allows the DM control the size of the preferred region.In addition it has a good convergence in addressing the many-objective problems.
keywords: multi-objective evolutionary algorithms with preference reference point adaptive preference radius preferred region decision maker
Foundation items:National Natural Science Foundation of China (61502408, 61673331, 61379062, 61403326); Key Project of Hu’nan Provincial Education Department (17A212); CERNET Innovation Project (NGII20150302); Natural Science Foundation of Hu’nan Province of China (14JJ2072, 2017JJ4001); The Science and Technology Plan Project of Hu’nan Province of China (2016TP1020)
Reference text:
WANG Shuai-Fa,ZHENG Jin-Hua,HU Jian-Jie,ZOU Juan,YU Guo.Multi-Objective Evolutionary Algorithm for Adaptive Preference Radius to Divide Region.Journal of Software,2017,28(10):2704-2721
WANG Shuai-Fa,ZHENG Jin-Hua,HU Jian-Jie,ZOU Juan,YU Guo.Multi-Objective Evolutionary Algorithm for Adaptive Preference Radius to Divide Region.Journal of Software,2017,28(10):2704-2721