第8卷第1期 智能系统学报 Vol.8 No.1 2013年2月 CAAI Transactions on Intelligent Systems Feh.2013 D0I:10.3969/j.issn.1673-4785.201208035 网络出版地址：http://ww.cnki.net/kems/detail/23.1538.TP.20130125.1440.004.html 组合分布估计和差分进化的多目标优化算法 陶新民，徐鹏，刘福荣2，张冬雪 (1.哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨150001；2.黑龙江省电力有限公司科信处，黑龙江哈尔 滨150090) 摘要：为了提高多目标优化算法的收敛能力及求解精度，提出了一种组合分布估计和差分进化的多目标优化算 法.该方法用分布估计算法和差分进化算法共同生成种群中的粒子，利用选择因子来控制每个粒子的产生方式，并 且根据迭代次数的增加来改变2种算法的使用比例，搜索初期利用分布估计算法进行快速定位，然后用差分进化算 法进行精确搜索，并对差分进化算法的变异因子进行了改进，定义了一个可变的变异因子，来控制不同搜索时期中 差分进化算法的变异范围.用4个测试函数对算法进行了仿真测试，并同NSGA-Ⅱ和RM-MEDA进行了比较.实验结 果表明，该算法具有良好的收敛性和分布性，并且效果稳定. 关键词：多目标优化；分布估计算法；差分进化算法 中图分类号：TP18文献标志码：A文章编号：16734785(2013)01-0039-07 Multi-objective optimization algorithm composed of estimation of distribution and differential evolution TAO Xinmin',XU Peng',LIU Furong2,ZHANG Dongxue (1.College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China;2.Science and Information Department,Heilongjiang Electric Power Company Limited,Harbin 150090,China) Abstract:In order to improve the ability of convergence and accuracy of a multi-objective optimization algorithm,a multi-objective optimization algorithm composed of estimation of distribution and differential evolution has been pro- posed.Both estimation of distribution algorithm and differential evolution algorithm will be used to generate parti- cles of population.The generation method of each particle has been decided by using a selective factor,and propor- tion of the use of two algorithms according to the frequency of iterations.Utilizing an estimation of distribution algo- rithm to quickly locate in the initial search,and then differential evolution algorithm was used for accurately con- ducting searches.The variation factor of differential evolution algorithm was improved,and a variable variation fac- tor also was defined and used to control the range of variation of differential evolution algorithm in different search periods.Four test functions were used to evaluate the performance of the proposed algorithm,and next the proposed algorithm was compared with nondominated sorting genetic algorithm II(NSGA-II)and regularity model-based mul- tiobjective estimation of distribution algorithm(RM-MEDA).The experimental results show that the proposed algo- rithm displayed a good convergence,diversity performance,and the stable effects. Keywords:multi-objective optimization;estimation of distribution algorithm;differential evolution algorithm 分布估计算法(estimation of distribution algo-rithm,EDA)是一类新的基于群体搜索的进化算法， 最初在1996年被提出，在2000年前后迅速发展，成 收稿日期：201208-27.网络出版日期：201301-25. 为当前进化计算领域的研究热点).分布估计算法 基金项目：国家自然科学基金资助项目(61074076)；中国博土后科学 与传统进化算法不同，算法中没有交叉和变异操作， 基金资助项目(20090450119)：中国博士点新教师基金资 助项目(20092304120017). 取而代之的是建立解空间的概率模型，直接描述整 通信作者：徐鹏.E-mail:newadress@126.com