TY - GEN
T1 - An spanning tree based method for pruning non-dominated solutions in multi-objective optimization problems
AU - Li, Miqing
AU - Zheng, Jinhua
AU - Li, Ke
AU - Wu, Jun
AU - Xiao, Guixia
PY - 2009
Y1 - 2009
N2 - Diversity maintenance of solutions is a crucial part in multi-objective optimization. However, most of existing studies show a good distribution with a large computational load or a comparative bad distribution quickly. In this paper, a method for pruning a set of non-dominated solutions using a Spanning Tree is proposed. This approach defines a density estimation metric - Spanning Tree Crowding Distance (STCD). Moreover, information of degree of solution combined with STCD is employed to truncate the population. From an extensive comparative study with three other methods on a number of 2, 3 and 4 objective test problems, the proposed method indicates a good balance among uniformity, spread and execution time.
AB - Diversity maintenance of solutions is a crucial part in multi-objective optimization. However, most of existing studies show a good distribution with a large computational load or a comparative bad distribution quickly. In this paper, a method for pruning a set of non-dominated solutions using a Spanning Tree is proposed. This approach defines a density estimation metric - Spanning Tree Crowding Distance (STCD). Moreover, information of degree of solution combined with STCD is employed to truncate the population. From an extensive comparative study with three other methods on a number of 2, 3 and 4 objective test problems, the proposed method indicates a good balance among uniformity, spread and execution time.
KW - Density estimation
KW - Evolutionary algorithms
KW - Multi-objective optimization
KW - Pruning
UR - http://www.scopus.com/inward/record.url?scp=74849105499&partnerID=8YFLogxK
U2 - 10.1109/ICSMC.2009.5346322
DO - 10.1109/ICSMC.2009.5346322
M3 - Conference contribution
AN - SCOPUS:74849105499
SN - 9781424427949
T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
SP - 4882
EP - 4887
BT - Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
T2 - 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Y2 - 11 October 2009 through 14 October 2009
ER -