%0 Journal Article
%T A Quick Multi-Objective Evolutionary Algorithm Based on Dominating Tree<br>一种快速的基于占优树的多目标进化算法
%A SHI Chuan
%A LI Qing-Yong
%A SHI Zhong-Zhi
%A <br>石川
%A 李清勇
%A 史忠植
%J 软件学报
%D 2007
%I 
%X 为了解决多目标进化算法中适应值指派(fitness assignment)的耗时问题,提出了一种新颖的适应值指派方法--占优树.占优树保存了个体之间的必要信息,暗含了个体的密度信息,而且显著减少了个体之间的比较.此外,基于占优树的淘汰策略没有花费额外的代价就保存了种群多样性.在此基础上,提出了一种新的基于占优树的多目标进化算法.通过6个测试问题和3个方面的测试标准,新算法在接近真实的最优前沿和保持种群的多样性方面,与SPEA2和NSGA-II性能相当,但速度要比它们快得多.
%K multi-objective evolutionary algorithm
%K evolutionary algorithm
%K dominating tree
%K eliminating strategy<br>多目标进化算法
%K 进化算法
%K 占优树
%K 淘汰策略
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6A86F485ED0A9A6F&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=38B194292C032A66&sid=42D7028D961473F8&eid=AF0641F74554D706&journal_id=1000-9825&journal_name=软件学报&referenced_num=6&reference_num=23