模式识别与人工智能
2025年1月11日 星期六   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2011, Vol. 24 Issue (4): 538-547    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种快速的双目标非支配排序算法
刘敏1,2,3,曾文华4,赵建峰1,2
1.厦门大学智能科学与技术系厦门361005
2.厦门大学福建省仿脑智能系统重点实验室厦门361005
3.漳州师范学院计算机科学与工程系漳州363000
4.厦门大学软件学院厦门361005
A Fast Bi-Objective Non-Dominated Sorting Algorithm
LIU Min1,2,3, ZENG Wen-Hua4, ZHAO Jian-Feng1,2
1.Cognitive Science Department,Xiamen University,Xiamen 361005
2.Fujian Key Laboratory of the Brain-like Intelligent Systems,Xiamen University,Xiamen 361005
3.Department of Computer Science and Engineering,Zhangzhou Normal University,Zhangzhou 363000
4.Software School,Xiamen University,Xiamen 361005

全文: PDF (641 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 提出一种快速的双目标非支配排序算法(BNSA)。设计了前向比较操作,以便快速识别非支配个体。提出了按需排序策略,避免生成多余的非支配前沿。论证BNSA算法的正确性,分析其时间复杂度为O(NlogN)。在9个标准的双目标优化测试问题上进行了比较实验。实验结果表明与其它3种非支配排序算法相比,BNSA算法在大多数测试问题上具有更快速的性能。当进化代数超过400代时,BNSA在所有的测试问题上都具有最好的加速效果。此外,BNSA算法简明、易于编程实现,可集成到任何基于非支配排序的多目标进化算法中,能较大程度地提高双目标优化的运行速度。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
刘敏
曾文华
赵建峰
关键词 多目标进化算法非支配排序前向比较按需排序    
Abstract:A fast bi-objective non-dominated sorting algorithm (BNSA) is proposed. An operator of forward comparison is designed to identify non-dominated individuals quickly. A sorting strategy according to need is proposed to avoid generating unnecessary non-dominated fronts. Then, the correctness of BNSA is proved and its time complexity is analyzed to be O(NlogN). Next, some comparable experiments are carried out on nine benchmark test problems for bi-objective optimization. Results of the experiments indicate that the proposed BNSA, for the most test problems, is faster than the other three non-dominated sorting algorithms. Furthermore, the BNSA, on all the test problems, has the best of accelerative effect, particularly when the number of evolutionary generations exceeds 400. In addition, the BNSA is concise and easy to be implemented. It can be incorporated into any multi-objective evolutionary algorithms based on non-dominated sorting to improve the running speed of bi-objective optimization.
Key wordsMulti-Objective Evolutionary Algorithm    Non-Dominated Sorting    Forward Comparison    Sorting According to Need   
收稿日期: 2010-11-30     
ZTFLH: TP301.6  
基金资助:国家自然科学基金项目资助(NO.60672018,40774065)
作者简介: 刘敏,男,1974年生,博士研究生,讲师,主要研究方向为进化计算、多目标优化。E-mail:liumin_xt@163。com。曾文华,男,1964年生,教授,博士生导师,主要研究方向为并行进化计算、神经网络、网格计算等。E-mail:whzeng@xmu。edu。cn。赵建峰,男,1982年生,博士研究生,主要研究方向为网格计算。
引用本文:   
刘敏,曾文华,赵建峰. 一种快速的双目标非支配排序算法[J]. 模式识别与人工智能, 2011, 24(4): 538-547. LIU Min, ZENG Wen-Hua, ZHAO Jian-Feng. A Fast Bi-Objective Non-Dominated Sorting Algorithm. , 2011, 24(4): 538-547.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2011/V24/I4/538
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn