| 用于约束多目标优化问题的双群体差分进化算法 |
| |
| 引用本文： | 孟红云,张小华,刘三阳.用于约束多目标优化问题的双群体差分进化算法[J].计算机学报,2008,31(2):228-235. |
| |
| 作者姓名： | 孟红云 张小华 刘三阳 |
| |
| 作者单位： | 1. 西安电子科技大学应用数学系,西安,710071
2. 西安电子科技大学智能信息处理研究所,西安,710071 |
| |
| 摘 要： | 首先给出一种改进的差分进化算法,然后提出一种基于双群体搜索机制的求解约束多目标优化问题的差分进化算法.该算法同时使用两个群体,其中一个用于保存搜索过程中找到的可行解,另一个用于记录在搜索过程中得到的部分具有某些优良特性的不可行解,避免了构造罚函数和直接删除不可行解.此外,文中算法、NSGA-Ⅱ和SPEA的时间复杂度的比较表明,NSGA-Ⅱ最优,文中算法与SPEA相当.对经典测试函数的仿真结果表明,与NSGA-Ⅱ相比较,文中算法在均匀性及逼近性方面均具有一定的优势.
|
| 关 键 词： | 差分进化算法 约束优化问题 多目标优化问题 |
| 收稿时间： | 2006-07-07 |
| 修稿时间： | 2007-06-24 |
A Differential Evolution Based on Double Populations for Constrained Multi-Objective Optimization Problem |
| |
| MENG Hong-Yun,ZHANG Xiao-Hua,LIU San-Yang.A Differential Evolution Based on Double Populations for Constrained Multi-Objective Optimization Problem[J].Chinese Journal of Computers,2008,31(2):228-235. |
| |
| Authors: | MENG Hong-Yun ZHANG Xiao-Hua LIU San-Yang |
| |
| Abstract: | |
| |
| Keywords: | differential evolution constrained optimization problem multi-objective optimization problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
