用于多目标进化的归一化排序非支配集构造方法  

A Technique of Building Non-Dominated Set Based on Normalized Sort in Evolutionary Multi-Objective Optimization

作　　者：鲍培明[1] 朱庆保[1] 

机构地区：[1]南京师范大学计算机学院,江苏南京210097

出　　处：《电子学报》2009年第9期2010-2015,共6页Acta Electronica Sinica

基　　金：国家自然科学基金项目(No.60673102);江苏省自然科学基金项目(No.BK2006218)

摘　　要：本文基于归一化思想,通过计算进化群体中个体多目标值的归一化和,提出了个体之间排序意义上的大于、等于关系,建立了进化群体中所有个体从大到小的全排序,同时给出了相关理论和证明.在此基础上,提出了多目标进化算法的非支配集构造方法,该方法使个体之间的比较次数有较大幅度地减少,加速了非支配集的构造速度.实验结果已经验证了本文提出的用归一化排序构造非支配集的方法效率提高显著.An important problem in evolutionary multi-objective optimization is how to build non-dominated set efficiently.An algorithm is proposed for building non-dominated set.In the algorithm,the individuals are sorted based on normalized parameter,and all individuals can be ranked linearly in evolutionary colony.The correlation theory and proof are presented at the same time.On the basis of the proposed algorithm,every individual in evolutionary colony is only compared with those individuals that have been in the non-dominated set, and this comparison is single-direction. Thus the quantity of comparison among the individuals is cut down, and non-dominated set can be built efficiently. This is validated by theoretical analysis and several experiments. The results show that the approach is better than other approaches and exhibits good properties.

关 键 词：多目标进化算法 非支配集 归一化排序 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]