-
题名一种快速的双目标非支配排序算法
被引量：6
- 1
-
-
作者
刘敏
曾文华
赵建峰
-
机构
厦门大学智能科学与技术系
厦门大学福建省仿脑智能系统重点实验室
漳州师范学院计算机科学与工程系
厦门大学软件学院
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2011年第4期538-547,共10页
-
基金
国家自然科学基金项目资助(NO.60672018
40774065)
-
文摘
提出一种快速的双目标非支配排序算法(BNSA).设计了前向比较操作,以便快速识别非支配个体.提出了按需排序策略,避免生成多余的非支配前沿.论证BNSA算法的正确性,分析其时间复杂度为O(NlogN).在9个标准的双目标优化测试问题上进行了比较实验.实验结果表明与其它3种非支配排序算法相比,BNSA算法在大多数测试问题上具有更快速的性能.当进化代数超过400代时,BNSA在所有的测试问题上都具有最好的加速效果.此外,BNSA算法简明、易于编程实现,可集成到任何基于非支配排序的多目标进化算法中,能较大程度地提高双目标优化的运行速度.
-
关键词
多目标进化算法
非支配排序
前向比较
按需排序
-
Keywords
Multi-Objective Evolutionary Algorithm, Non-Dominated Sorting, Forward Comparison,Sorting According to Need
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
