关键词: 多目标进化算法, 混合距离, 优先队列, 多样性

Abstract: Preserving the diversity of solution is a key for multi-objective evolution algorithm.This paper improves of NSGA-II，it suggests a new approach to measure individual crowding distance by hybrid distance and uses priority queue to prune the over-plus of non-dominated solution one by one according hybrid distance for preserving the diversity of solution.Experimental results show that the HD-NSGA-II can obtain reasonable distributing solution and diversity of this algorithm are more efficient than NSGA-II.

Key words: multi-objective evolution algorithm, hybrid distance, priority queue, diversity