A Sorting Based Algorithm for Finding a Non-dominated Set in Multi-objective Optimization

Authors:
Jun Du;Zhihua Cai;Yunliang Chen
Affiliations:
China University of Geosciences, China;China University of Geosciences, China;China University of Geosciences, China
Venue:
ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
Year:
2007

Citing 0
Cited 1

Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A sorting based algorithm is proposed in this paper for finding non-dominated set in Multi-Objective optimization. The algorithm is composed by sorting step and dominated solutions deleting step. Some enhancement techniques including primary non-dominated solutions, scoring and summation sequence are used to reduce the computational complexity. Compared with the classic Kung et al.'s efficient algorithm, experiments show sorting based algorithm performs almost the same efficiently as the Kung et al.'s algorithm when there are less objectives and solutions, and much better when there are more objectives and solutions.