An Algorithm for Finding Non-dominated Set Based on Two-Dimension Sorting

作者：Fu Yuzhen^*; Huang Han; Ye Shujin; Lv Liang; Zhang Hui; Shao Longqiu

来源：10th International Conference on Bio-Inspired Computing - Theories and Applications (BIC-TA), 2015-09-25 To 2015-09-28.

DOI：10.1007/978-3-662-49014-3_14

• Multi-objective optimization
• Non-dominated set
• Evolutionary algorithm

The complexity of multi-objective evolutionary algorithms based on the non-dominated principles mainly depends on finding non-dominated fronts. In order to reduce complexity and improve construction efficiency, this paper introduces a non-dominated set construction algorithm based on Two Dimensional Sequence (TSNS). When the non-dominated set closes to the Pareto optimal front, it always maintains one dimension by ascending order while the other dimension by descending order. In order to verify the effectiveness of the proposed algorithm, we integrate the algorithm into GA, DE, PSO, then we tested and compared it with classical benchmark functions. The experimental results indicate that the proposed algorithm performs better than NSGA-II in terms of the quality of solutions and the speed of convergence.

• 出版日期2015
• 单位广东石油化工学院; 华南理工大学