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

Yuzhen Fu,Han Huang,Shujin Ye,Liang Lv,Hui Zhang,Longqiu Shao
DOI: https://doi.org/10.1007/978-3-662-49014-3_14
2015-01-01
Abstract: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.
What problem does this paper attempt to address?