文献类型：期刊文章

作　　者：孟红云[1] 张小华[2] 刘三阳[1]

机构地区：[1]西安电子科技大学应用数学系,西安710071 [2]西安电子科技大学智能信息处理研究所,西安710071

出　　处：《计算机学报》

基　　金：国家自然科学基金(60703109)资助

年　　份：2008

卷　　号：31

期　　号：2

起止页码：228-235

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：差分进化算法 约束优化问题 多目标优化问题

分 类 号：TP18]