%0 Journal Article
%T 一种快速的双目标非支配排序算法
%A 刘敏
%A 曾文华
%A 赵建峰
%J 模式识别与人工智能
%P 538-547
%D 2011
%X 提出一种快速的双目标非支配排序算法(BNSA)。设计了前向比较操作，以便快速识别非支配个体。提出了按需排序策略，避免生成多余的非支配前沿。论证BNSA算法的正确性，分析其时间复杂度为O(NlogN)。在9个标准的双目标优化测试问题上进行了比较实验。实验结果表明与其它3种非支配排序算法相比，BNSA算法在大多数测试问题上具有更快速的性能。当进化代数超过400代时，BNSA在所有的测试问题上都具有最好的加速效果。此外，BNSA算法简明、易于编程实现，可集成到任何基于非支配排序的多目标进化算法中，能较大程度地提高双目标优化的运行速度。
%K 多目标进化算法
%K 非支配排序
%K 前向比较
%K 按需排序
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9398.shtml