By Topic

A fast algorithm on finding the non-dominated set in multi-objective optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Lixin Ding ; State Key Lab. of Software Eng., Wuhan Univ., China ; Sanyou Zeng ; Lishan Kang

A fast algorithm is proposed to find the nondominated set for multiobjective optimization problems in this paper. Two accelerated techniques are adopted in the algorithm. One is that the algorithm can yield an integer rank set after it indexes the search space. Based on this, the goal is changed into determination of the nondominated set of the integer rank set. The other is that the nondominated check sequence follows that the likely nondominated members are first checked, and that the check process is stopped when the remaining members in the nondominated check sequence are dominated. The computational complexity of the new algorithm is analyzed theoretically. Experimental results show that the new method performs much better than KLP (a famous effective algorithm) when the search space contains a large nondominated set. Moreover, the two new techniques introduced in this paper are very useful for multiobjective evolutionary algorithms (MOEAs) to improve the computational speed.

Published in:

Evolutionary Computation, 2003. CEC '03. The 2003 Congress on  (Volume:4 )

Date of Conference:

8-12 Dec. 2003