混合多约束处理技术的并行约束差分进化算法

doi:10.11772/j.issn.1001-9081.2015.10.2933

计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 2933-2938.DOI: 10.11772/j.issn.1001-9081.2015.10.2933

混合多约束处理技术的并行约束差分进化算法

魏文红

东莞理工学院计算机学院, 广东东莞 523808

收稿日期:2015-04-17 修回日期:2015-06-11 出版日期:2015-10-10 发布日期:2015-10-14
通讯作者: 魏文红(1977-),男,江西南昌人,副教授,博士,CCF会员,主要研究方向:网络与并行分布计算、智能优化处理,weiwh@dgut.edu.cn
基金资助:
国家自然科学基金资助项目(61103037,61300198);广东省自然科学基金资助项目(S2013010011858);广东省高校科技创新项目(2013KJCX0178)。

Parallel constrained differential evolution algorithm merging with multi-constraint handling techniques

WEI Wenhong

School of Computer, Dongguan University of Technology, Dongguan Guangdong 523808, China

Received:2015-04-17 Revised:2015-06-11 Online:2015-10-10 Published:2015-10-14

摘要/Abstract

摘要： 针对约束差分进化算法中单一约束处理技术无法适合所有优化问题的情况,提出了一种混合多种约束处理技术的并行约束差分进化算法。该算法将种群分成多个子种群,各子种群采用不同的约束处理技术并行地独立进化,在适应值评价时进行种群间的通信交流。通过混合4种约束处理技术,使得算法对于所有测试函数都能成功地寻找到最优解,而且运算时间是串行算法的1/4。实验结果表明:与相应的串行算法及采用单一约束处理技术的算法比较,所提算法具有更高的求解精度、更少的计算时间和更快的收敛速度。

关键词: 约束处理技术, 差分进化, 约束优化, 并行, 收敛性

Abstract: Aiming at the problem that constrained differential evolution with single constraint handing technique is not suitable for all constrained optimization problems, a parallel constrained differential evolution algorithm using multi-constraint handing techniques was proposed. The algorithm divided an initial population into several sub-populations, and then the sub-populations evolved with different constraint handing techniques in parallel, they communicated with each other at fitness evaluation. By using four constraint handing techniques, the algorithm can find the best known optimization solution and compared with serial algorithm, the computation time is 1/4 while solving all benchmark functions. The experimental results show that the propsed algorithm is able to decrease computation time, and improve solution accuracy and convergence speed in the majority of test cases compared with corresponding serial algorithm and those algorithms which only use one constraint handing technique.

Key words: constraint handing technique, Differential Evolution (DE), constrained optimization, parallel, convergence

中图分类号:

TP301.6

魏文红. 混合多约束处理技术的并行约束差分进化算法[J]. 计算机应用, 2015, 35(10): 2933-2938.

WEI Wenhong. Parallel constrained differential evolution algorithm merging with multi-constraint handling techniques[J]. Journal of Computer Applications, 2015, 35(10): 2933-2938.

参考文献

[1] RUNARSSON T P, YAO X. Search biases in constrained evolutionary optimization [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2005, 35(2): 233-243.
[2] STORN R, PRICE K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces [J]. Journal of Global Optimisation, 1997, 11(4): 341-359.
[3] STORN R. System design by constraint adaptation and differential evolution [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(1): 22-34.
[4] WOLPERT D H, MACREADY W G. No free lunch theorems for optimization [J]. IEEE Transactions on Evolution Computing, 1997, 1(1): 67-82.
[5] TOMASSINI M. Parallel and distributed evolutionary algorithms: a review in evolutionary algorithms [J]. Engineering and Computer Science, 1999: 113-133.
[6] LAMPINEN J. Differential evolution-new naturally parallel approach for engineering design optimization [J]. Developments in Computational Mechanics with High Performance Computing, 1999: 217-228.
[7] ZAHARIE D. PETCU D. Parallel implementation of multi-population differential evolution [EB/OL].[2015-04-10]. http://www.ieat.ro/wp-content/uploads/2012/09/technical_reports/DZ-PD.pdf.
[8] SALOMON M. Parallelisation de l'evolution differentielle pour le recalage rigide d'images mdeicales volumiques [J]. Technique et Science Informatiques, 2001, 20(5): 605-627.
[9] QU F, HU Y, YANG Y, et al. Differential evolution algorithm with different strategies and control parameters [J]. Journal of Computer Applications, 2011, 31(11): 3097-3100. (曲福恒, 胡雅婷, 杨勇,等. 多策略多参数并行差分进化算法[J]. 计算机应用, 2011, 31(11): 3097-3100.)
[10] GE Y, JIN W, GAO L, et al. An adaptive differential evolution algorithm based on a multi-population parallel [J]. Journal of Northeastern University: Natural Science, 2011, 32(4): 481-484. (葛延峰, 金文静, 高立群,等. 多种群并行的自适应差分进化算法[J]. 东北大学学报:自然科学版, 2011, 32(4): 481-484.)
[11] LONG W. Dynamic multi-species parallel differential evolution algorithm [J]. Application Research of Computers, 2012, 29(7): 2429-2431. (龙文. 一种改进的动态多种群并行差分进化算法[J]. 计算机应用研究, 2012, 29(7): 2429-2431.)
[12] CHEN Y, LIN Y, HU X. Parallel differential evolution with multi-population and multi-strategy [J]. Journal of Frontiers of Computer Science and Technology, 2014, 8(12): 1502-1510. (陈颖, 林盈, 胡晓敏. 多种群多策略的并行差分进化算法[J]. 计算机科学与探索, 2014, 8(12): 1502-1510.)
[13] DEB K. An efficient constraint handling method for genetic algorithms [J]. Computer Methods in Applied Mechanics and Engineering, 2000, 186(2/3/4): 311-338.
[14] TESSEMA B, YEN G G. A self-adaptive penalty function based algorithm for constrained optimization [C]//Proceedings of the 2006 IEEE Congress on Evolutionary Computation. Washington, DC: IEEE Computer Society, 2006: 246-253.
[15] TAKAHAMA T, SAKAI S. Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites [C]//Proceedings of the 2006 IEEE Congress on Evolutionary Computation. Washington, DC: IEEE Computer Society, 2006: 1-8.
[16] RUNARSSON T P, YAO X. Stochastic ranking for constrained evolutionary optimization [J]. IEEE Transactions on Evolutionary Computation, 2000, 4(3): 284-294.
[17] GONG W, CAI Z, LIANG D. Engineering optimization by means of an improved constrained differential evolution [J]. Computer Methods in Applied Mechanics and Engineering, 2014, 268: 884-904.
[18] HANSEN N, MULLER S D, KOUMOUTSAKOS P. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES) [J]. Evolutionary Computation, 2003, 11(1): 1-18.
[19] ELSAYED S M, SARKER R A, ESSAM D L. Multi-operator based evolutionary algorithms for solving constrained optimization problems [J]. Computers and Operations Research, 2011, 38(12): 1877-1896.
[20] WANG Y, CAI Z, ZHOU Y, et al. An adaptive tradeoff model for constrained evolutionary optimization [J]. IEEE Transactions on Evolutionary Computation, 2008, 12(1): 80-92.
[21] MEZURA-MONTES E, COELLO C. A simple multimembered evolution strategy to solve constrained optimization problems [J]. IEEE Transactions on Evolutionary Computation, 2005, 9(1): 1-17.
[22] LIANG J J, RUNARSSON T P, MEZURA-MONTES E, et al. Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real parameter optimization [R]. Singapore: Nanyang Technological University, 2006.

混合多约束处理技术的并行约束差分进化算法

Parallel constrained differential evolution algorithm merging with multi-constraint handling techniques

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孟慧玲, 王耀彬, 李凌, 杨洋, 王欣夷, 刘志勤. TACLeBench中内核程序循环级推测并行性分析[J]. 计算机应用, 2021, 41(9): 2652-2657.
[2]	王周恺, 张炯, 马维纲, 王怀军. 面向高速列车监测数据的并行解压缩算法[J]. 计算机应用, 2021, 41(9): 2586-2593.
[3]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[4]	蔡瑞光, 张德生, 肖燕婷. 参数独立的加权局部均值伪近邻分类算法[J]. 计算机应用, 2021, 41(6): 1694-1700.
[5]	张辰, 田甜, 杨秀婷, 巩敦卫. 基于占优关系的并行程序通信覆盖约减方法[J]. 计算机应用, 2021, 41(6): 1741-1747.
[6]	蒋林, 施佳琪, 李远成. 可重构结构下合成视点失真变化算法并行设计与实现[J]. 计算机应用, 2021, 41(6): 1734-1740.
[7]	贾鹤鸣, 姜子超, 李瑶, 孙康健. 基于改进斑点鬣狗优化算法的同步优化特征选择[J]. 计算机应用, 2021, 41(5): 1290-1298.
[8]	陈争涛, 黄灿, 杨波, 赵立, 廖勇. 基于迁移学习的并行卷积神经网络牦牛脸识别算法[J]. 计算机应用, 2021, 41(5): 1332-1336.
[9]	解文博, 韦永壮, 刘争红. 基于CUDA的SKINNY加密算法并行实现与分析[J]. 计算机应用, 2021, 41(4): 1136-1141.
[10]	王晓峰, 蒋彭龙, 周辉, 赵雄波. 面向卷积神经网络的高并行度FPGA加速器设计[J]. 计算机应用, 2021, 41(3): 812-819.
[11]	杨先凤, 贵红军, 傅春常. 统一计算设备架构下的F-X域预测滤波并行算法[J]. 计算机应用, 2021, 41(2): 486-491.
[12]	乔钢柱, 王瑞, 孙超利. 基于分解的高维多目标改进进化算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3097-3103.
[13]	李二超, 李康伟. 基于最小距离和聚合策略的分解多目标进化算法[J]. 计算机应用, 2021, 41(1): 22-28.
[14]	李二超, 杨蓉蓉. 基于自适应反向学习的多目标分布估计算法[J]. 计算机应用, 2021, 41(1): 15-21.
[15]	丛旌, 韦永壮, 刘争红. SM4密码算法的阶梯式相关能量分析[J]. 计算机应用, 2020, 40(7): 1977-1982.