一种快速的双目标非支配排序算法

Abstract

提出一种快速的双目标非支配排序算法( BNSA) ． 设计了前向比较操作，以便快速识别非支配个体． 提出 了按需排序策略，避免生成多余的非支配前沿． 论证BNSA 算法的正确性，分析其时间复杂度为O( NlogN) ． 在9 个 标准的双目标优化测试问题上进行了比较实验． 实验结果表明与其它3 种非支配排序算法相比，BNSA 算法在大多 数测试问题上具有更快速的性能． 当进化代数超过400 代时，BNSA 在所有的测试问题上都具有最好的加速效果． 此外，BNSA 算法简明、易于编程实现，可集成到任何基于非支配排序的多目标进化算法中，能较大程度地提高双目 标优化的运行速度．国家自然科学基金项目资助( NO． 60672018，40774065