均衡单进化布谷鸟算法

doi:10.3969/j.issn.0372-2112.2019.02.004

电子学报 ›› 2019, Vol. 47 ›› Issue (2): 282-288.DOI: 10.3969/j.issn.0372-2112.2019.02.004

均衡单进化布谷鸟算法

傅文渊

1. 华侨大学信息科学与工程学院, 福建厦门 361002;
2. 中山大学电子与信息工程学院, 广东广州 510006;
3. 厦门市专用电路系统重点实验室, 福建厦门 361008;
4. 福建省电机控制与系统优化调度工程技术研究中心, 福建厦门 361002

收稿日期:2018-08-08 修回日期:2018-10-09 出版日期:2019-02-25
- 作者简介:
- 傅文渊 男,1982年9月出生,福建邵武人,讲师,主要从事智能信号优化与智能学习控制、电路与系统设计及嵌入式系统设计等方面的研究工作.E-mail:fwy@hqu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61203369）; 福建省自然科学基金 (No.2015J1263）; 福建省中青年教育科研 (No.JA15037）

Equilibrium Single Evolution Based Cuckoo Search Algorithm

FU Wen-yuan

1. College of Information Science and Engineering, Huaqiao Univesity, Xiamen, Fujian 361002, China;
2. School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, Guangdong 510006, China;
3. Xiamen Key Laboratory of ASIC System, Xiamen, Fujian 361008, China;
4. Fujian Engineering Research Center of Motor Control and System Optimal Schedule, Xiamen, Fujian 361002, China

Received:2018-08-08 Revised:2018-10-09 Online:2019-02-25 Published:2019-02-25
- Supported by:
- National Natural Science Foundation of China (No.61203369); Natural Science Foundation of Fujian Province, China (No.2015J1263); Fujian Province Young and Middle-aged Teacher Education Research Project (No.JA15037)

摘要/Abstract

摘要： 针对布谷鸟算法采用整体评价策略处理多维度自变量相关优化问题时，维度耦合现象会恶化算法的搜索速度和收敛精度，提出均衡单进化的布谷鸟算法（ESCES）.该算法给出一种新型的均衡单进化函数评价策略，即每一代进化只随机更新目标函数的单个维度，并且随机更新的维度服从均匀分布，避免多维度之间互相干扰.同时，提出两种新型随机游动步长更新学习律，提高了优化算法的全局搜索速度和收敛精度.实验测试结果和显著性统计结果表明，ESCES算法与5个改进CS算法及7个其它最新智能优化算法相比，在全局寻优性能、搜索速度和收敛精度上均获得较大的改进.

关键词: 进化, 评价策略, 布谷鸟算法, 发现概率

Abstract: For the whole evaluation strategy in cuckoo search algorithm in the face of multi-dimension function optimization problems,the coupling phenomena among dimensions will deteriorate the search speed and convergence accuracy.Therefore,a new cuckoo search algorithm based on the equilibrium single evolution mechanism is proposed.Then,a new equilibrium single evolution evaluation strategy is also used to update randomly the single dimension of the objective function on each iteration.Note that the randomly updated dimensions obey the uniform distribution to avoid mutual interference between dimensions.Furthermore,two new random walking update laws are proposed to improve the global search speed and convergence accuracy.The results of the 10 benchmark functions and statistical significance demonstrate that ESCES algorithm has a great improvement in global optimization performance,search speed and convergence accuracy compared with the five modified CS algorithms and seven other state-of-the art algorithms.

Key words: evolution, evaluation strategy, cuckoo search algorithm, discovery probability

中图分类号:

TP18

傅文渊. 均衡单进化布谷鸟算法[J]. 电子学报, 2019, 47(2): 282-288.

FU Wen-yuan . Equilibrium Single Evolution Based Cuckoo Search Algorithm[J]. Acta Electronica Sinica, 2019, 47(2): 282-288.

参考文献

[1] Yang X S,Deb S.Engineeringoptimisation by Cuckoo search[J].International Journal of Mathematical Modelling & Numerical Optimisation,2010,1(4):330-343.
[2] Basu M,Chowdhury A.Cuckoo search algorithm for economic dispatch[J].Energy,2013,60(7):99-108.
[3] El-Maleh A H,Sait S M,Bala A.State assignment for area minimization of sequential circuits based on cuckoo search optimization[J].Computers & Electrical Engineering,2015,44(14):13-23.
[4] Zhu X,Wang N.Cuckoo search algorithm with membrane communication mechanism for modeling overhead crane systems using RBF neural networks[J].Applied Soft Computing,2017,56:458-471.
[5] Xiao L,Shao W,Yu M,et al.Research and application of a hybrid wavelet neural network model with the improved cuckoo search algorithm for electrical power system forecasting[J].Applied Energy,2017,198:203-222.
[6] Sun W,Sun J.Daily PM2.5 concentration prediction based on principal component analysis and LSSVM optimized by cuckoo search algorithm[J].Journal of Environmental Management,2017,188(1):144-152.
[7] Aziz M A E.Source localization using TDOA and FDOA measurements based on modified cuckoo search algorithm[J].Wireless Networks,2017,23(2):487-495.
[8] Radovan R.Bulatovic,Stevan R.Dordevic,Vladimir S.Dordevic.Cuckoo search algorithm:A metaheuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage[J].Mechanism and Machine Theory,2013,61(1):1-13.
[9] Han W,Xu J,Zhou M,et al.Cuckoo search and particle filter-based inversing approach to estimating defects via magnetic flux leakage signals[J].IEEE Transactions on Magnetics,2016,52(4):1-11.
[10] Srivastav A,Agrawal S.Multi-objective optimization of slow moving inventory system using cuckoo search[J].Intelligent Automation & Soft Computing,2017,3(6):1-7.
[11] Yamany W,El-Bendary N,Hassanien A E,et al.Multi-objective cuckoo search optimization for dimensionality reduction[J].Procedia Computer Science,2016,96(8):207-215.
[12] Wang Z,Li Y.Irreversibility analysis for optimization design of plate fin heat exchangers using a multi-objective cuckoo search algorithm[J].Energy Conversion & Management,2015,10(1):126-135.
[13] Piechocki J,Ambroziak D,Palkowski A,et al.Use of modified cuckoo search algorithm in the design process of integrated power systems for modern and energy self-sufficient farms[J].Applied Energy,2014,114(114):901-908.
[14] Nadjemi O,Nacer T,Hamidat A,et al.Optimal hybrid PV/wind energy system sizing:Application of cuckoo search algorithm foralgerian dairy farms[J].Renewable & Sustainable Energy Reviews,2017,70:1352-1365.
[15] Walton S,Hassan O,Morgan K,et al.Modified cuckoo search:A new gradient free optimization algorithm[J].Chaos Solitons & Fractals,2011,44(9):710-718.
[16] Valian E,Tavakoli S,Mohanna S,et al.Improved cuckoo search for reliability optimization problems[J].Computers & Industrial Engineering,2013,64(1):459-468.
[17] Li X T,Yin M H.Modified cuckoo search algorithm with self adaptive parameter method[J].Information sciences,2015,298(12):80-97.
[18] Walton S,Hassan O,Morgan K,et al.Modified cuckoo search:A new gradient free optimisation algorithm[J].Chaos Solitons & Fractals,2011,44(9):710-718.
[19] Fateen S E K,Bonilla-Petriciolet A.A note on effective phase stability calculations using a Gradient-Based Cuckoo Search algorithm[J].Fluid Phase Equilibria,2014,375(6):360-366.
[20] Xiao L,Shao W,Yu M,et al.Research and application of a hybrid wavelet neural network model with the improved cuckoo search algorithm for electrical power system forecasting[J].Applied Energy,2017,198:203-222.
[21] Cheung N J,Ding X M,Shen H B.A nonhomogeneous cuckoo search algorithm based on quantum mechanism for real parameter optimization[J].IEEE Transactions on Cybernetics,2017,47(2):391-402.
[22] Zhong Y,Liu X,Wang L,et al.Particle swarm optimisation algorithm with iterative improvement strategy for multi-dimensional function optimisation problems[J].International Journal of Innovative Computing & Applications,2012,4(3):223-232.
[23] Ren W J,Pan Q K,Liang J J.An improved harmony search algorithm for multi-dimensional function optimization problem[A].IEEE Fifth International Conference on Bio-Inspired Computing:Theories and Applications[C].IEEE,2010.391-395.
[24] 王李进,尹义龙,钟一文.逐维改进的布谷鸟搜索算法[J].软件学报,2013,24(11):2687-2698. Wang L J,Yi Y L,Zhong Y W.Cuckoo search algorithm with dimension by dimension improvement[J].Journal of Software,2013,24(11):2687-2698.(in Chinese)
[25] Valian E,Tavakoli S,Mohanna S,et al.Improved cuckoo search for reliability optimization problems[J].Computers & Industrial Engineering,2013,64(1):459-468.
[26] Li X,Yin M.A particle swarm inspired cuckoo search algorithm for real parameter optimization[J].Soft Computing,2016,20(4):1389-1413.
[27] Nguyen T T,Vo D N.The application of one rank cuckoo search algorithm for solving economic load dispatch problems[J].Applied Soft Computing,2015,37(C):763-773.
[28] Ma L B,Zhu Y L,Zhang D Y,et al.A hybrid approach to artificial bee colony algorithm[J].Neural Computing & Applications,2016,27(2):387-409.
[29] Gao W F,Huang L L,Liu S Y,et al.Artificial bee colony algorithm based on information learning[J].IEEE Transactions on Cybernetics,2015,45(12):2827-2939.
[30] Wu Z,Yu D.Application of improved bat algorithm for solar PV maximum power point tracking under partially shaded condition[J].Applied Soft Computing,2018,62(C):101-109.
[31] Li Y,Bai X,Jiao L,et al.Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation[J].Applied Soft Computing,2017,56(C):345-356.
[32] Singh S,Jagdish J,Bansal C,et al.Accelerating artificial bee colony algorithm with adaptive local search[J],Memetic Computing,2015,7(3):215-230.
[33] Portilla-Flores E A,Sánchez-Márquez A,Flores-Pulido L,et al.Enhancing the harmony search algorithm performance on constrained numerical optimization[J].IEEE Access,2017,(99):1-21.
[34] He L,Huang S.Modified firefly algorithm based multilevel thresholding for color image segmentation[J].Neurocomputing,2017,240:152-174.

均衡单进化布谷鸟算法

Equilibrium Single Evolution Based Cuckoo Search Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	胡向东, 吕高飞, 白银. 基于优化支持向量回归的工业互联网安全态势预测方法[J]. 电子学报, 2023, 51(2): 446-454.
[2]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[3]	汪禹宏, 张屹. 基于适应度指导交配限制策略的重组算子与多目标优化研究[J]. 电子学报, 2022, 50(3): 710-717.
[4]	张屹, 陆逸舟, 王帅, 陆曈曈. 基于多源交配选择策略的重组算子与多目标优化研究[J]. 电子学报, 2021, 49(9): 1754-1760.
[5]	王亚良, 倪晨迪, 金寿松. 基于多邻居结构的自适应元胞差分算法[J]. 电子学报, 2021, 49(3): 578-585.
[6]	韩冲, 王俊丽, 吴雨茜, 张超波. 基于神经进化的深度学习模型研究综述[J]. 电子学报, 2021, 49(2): 372-379.
[7]	王毅, 李晓梦, 耿国华, 周琳, 段焱中. 基于直觉模糊熵的混合粒子群优化算法[J]. 电子学报, 2021, 49(12): 2381-2389.
[8]	孙文静, 李军华, 黎明. 基于自适应支配准则的高维多目标进化算法[J]. 电子学报, 2020, 48(8): 1596-1604.
[9]	郭广颂, 陈良骥, 文振华, 张勇. 求解高维混合指标优化问题的交互式进化计算[J]. 电子学报, 2020, 48(7): 1361-1368.
[10]	龙文, 蔡绍洪, 焦建军, 伍铁斌. 一种改进的灰狼优化算法[J]. 电子学报, 2019, 47(1): 169-175.
[11]	张子成, 韩伟, 毛波. 基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题[J]. 电子学报, 2018, 46(8): 1849-1857.
[12]	冯艳红, 杨娟, 贺毅朝, 王改革. 差分进化帝王蝶优化算法求解折扣{0-1}背包问题[J]. 电子学报, 2018, 46(6): 1343-1350.
[13]	曹玉莲, 李文锋, 张煜. 基于拟熵自适应启动局部搜索策略的混合粒子群算法[J]. 电子学报, 2018, 46(1): 110-117.
[14]	程兰, 邢艳君, 任密蜂, 谢刚, 陈杰. 基于ε等级约束差分进化的多径估计算法[J]. 电子学报, 2018, 46(1): 167-174.
[15]	谢欢欢, 景跃骐, 李艳. 0-1规划的稀布同心圆阵方法研究[J]. 电子学报, 2018, 46(1): 61-67.