An Spanning tree Based Method for Pruning Non-Dominated Solutions in Multi-Objective Optimization Problems

作者：Li Miqing^*; Zheng Jinhua; Li Ke; Wu Jun; Xiao Guixia

来源：IEEE International Conference on Systems, Man and Cybernetics, 2009-10-11 to 2009-10-14.

DOI：10.1109/ICSMC.2009.5346322

• Multi-objective optimization
• Evolutionary algorithms
• Pruning
• Density estimation

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.

• 出版日期2009
• 单位湘潭大学; 中国人民解放军信息工程大学