%0 Journal Article
%T A novel method for maintaining the diversity in evolutionary multiobjective optimization<br>一种新的分布性保持方法
%A Li Mi-qing
%A ZHENG Jin-hua
%A WU Jun
%A <br>李密青
%A 郑金华
%A 伍军
%J 控制理论与应用
%D 2009
%I 
%X Maintaining the diversity of solutions is a crucial part in multi-objective optimization. However, there has to be a trade-off between the diversity and the execution time. A method for maintaining the diversity using a minimum spanning tree is proposed. By estimating the individual density based on the degree and edge of the minimum spanning tree, we preserve the low-degree boundary individuals and the longer-edge-low-density individuals. Moreover, by this onetime selection, the adjustment of individual density after removing each individual can be avoided. Through the extensive comparison study with three other classical methods on four performance metrics in five test problems, it is observed that the proposed method has a good performance in diversity and execution time.
%K multi-objective
%K evolutionary algorithms
%K diversity maintenance
%K minimum spanning tree<br>多目标优化
%K 进化算法
%K 分布性维护
%K 最小生成树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=7D050F636C86C0E3952D3C884BD7F9F7&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=5D311CA918CA9A03&sid=85C7135C065B9251&eid=8AD9BBE1FAF6BB78&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=2&reference_num=11