用于约束多目标优化问题的双群体差分进化算法

被引：70

作者：

孟红云 ^{[1
]}

张小华 ^{[2
]}

刘三阳 ^{[1
]}

机构：

[1] 西安电子科技大学应用数学系

[2] 西安电子科技大学智能信息处理研究所

来源：

计算机学报 | 2008年 / 02期

关键词：

差分进化算法; 约束优化问题; 多目标优化问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

首先给出一种改进的差分进化算法,然后提出一种基于双群体搜索机制的求解约束多目标优化问题的差分进化算法.该算法同时使用两个群体,其中一个用于保存搜索过程中找到的可行解,另一个用于记录在搜索过程中得到的部分具有某些优良特性的不可行解,避免了构造罚函数和直接删除不可行解.此外,文中算法、NSGA-Ⅱ和SPEA的时间复杂度的比较表明,NSGA-Ⅱ最优,文中算法与SPEA相当.对经典测试函数的仿真结果表明,与NSGA-Ⅱ相比较,文中算法在均匀性及逼近性方面均具有一定的优势.

引用

页码：228 / 235

页数：8

共 4 条

[1] 基于违约解转化法的遗传算法及其性能分析 [J].