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

作     者：刘敏 曾文华 赵建峰 LIU Min;ZENG Wen-Hua;ZHAO Jian-Feng

作者机构：厦门大学智能科学与技术系厦门361005 厦门大学福建省仿脑智能系统重点实验室厦门361005 漳州师范学院计算机科学与工程系漳州363000 厦门大学软件学院厦门361005 

基　　金：国家自然科学基金项目资助(NO.60672018 40774065) 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2011年第24卷第4期

页      码：538-547页

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

主 题 词：多目标进化算法 非支配排序 前向比较 按需排序 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1003-6059.2011.04.012

馆 藏 号：203110546...