%0 Journal Article
%T 一种快速的基于占优树的多目标进化算法
%A 石川？
%A 李清勇？
%A 史忠植？
%J 软件学报
%P 505-516
%D 2007
%X 为了解决多目标进化算法中适应值指派(fitnessassignment)的耗时问题,提出了一种新颖的适应值指派方法--占优树.占优树保存了个体之间的必要信息,暗含了个体的密度信息,而且显著减少了个体之间的比较.此外,基于占优树的淘汰策略没有花费额外的代价就保存了种群多样性.在此基础上,提出了一种新的基于占优树的多目标进化算法.通过6个测试问题和3个方面的测试标准,新算法在接近真实的最优前沿和保持种群的多样性方面,与spea2和nsga-ii性能相当,但速度要比它们快得多.
%K 多目标进化算法
%K 进化算法
%K 占优树
%K 淘汰策略
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20070303&flag=1