
FOLLOWUS
School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China
Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang 330099, China
School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China
[ "", "Jia ZHAO, first author of this invited paper, received his ME degree in computer application technology from Nanchang Hangkong University, Nanchang, China, in 2011, and PhD degree in information and communication engineering from Hohai University, Nanjing, China, in 2020. He is currently a full professor with the School of Information Engineering, Nanchang Institute of Technology, Nanchang, China. He is Director of the Nanchang Key Laboratory of Big Data and Computational Intelligence. His research interests include big data analysis and artificial intelligence theory. E-mail: zhaojia925@163.com" ]
[ "Wenping CHEN, E-mail: chen_9731@163.com" ]
[ "", "Renbin XIAO, corresponding author of this invited paper, received his PhD degree in systems engineering from Huazhong University of Science and Technology (HUST), Wuhan, China, in 1993. He is currently a full professor with the School of Artificial Intelligence and Automation, HUST. He has coauthored more than 10 books and published over 300 academic papers. He received 10 projects from the National Natural Science Foundation of China and won five science and technology awards from the Ministry of Education and Hubei Province, China. His research interests include swarm intelligence, emergent computation, intelligent manufacturing, and innovation design of complex products" ]
[ "Jun YE, E-mail: yejun68@sina.com" ]
收稿:2020-12-10,
修回:2021-;9-;9,
纸质出版:2021-10
Scan QR Code
赵嘉, 陈文平, 肖人彬, 等. 面向复杂优化调度的角色分工萤火虫算法[J]. 信息与电子工程前沿(英文), 2021,22(10):1311-1333.
Jia ZHAO, Wenping CHEN, Renbin XIAO, et al. Firefly algorithm with division of roles for complex optimal scheduling[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(10): 1311-1333.
赵嘉, 陈文平, 肖人彬, 等. 面向复杂优化调度的角色分工萤火虫算法[J]. 信息与电子工程前沿(英文), 2021,22(10):1311-1333. DOI: 10.1631/FITEE.2000691.
Jia ZHAO, Wenping CHEN, Renbin XIAO, et al. Firefly algorithm with division of roles for complex optimal scheduling[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(10): 1311-1333. DOI: 10.1631/FITEE.2000691.
针对萤火虫算法使用单一学习策略无法有效求解复杂优化调度问题的不足,本文提出一种角色分工萤火虫算法。算法将萤火虫划分为领导者、开发者和跟随者3种角色,并为每种角色分配一种学习策略。领导者使用贪婪柯西突变,开发者随机选择两个领导者使用精英邻域搜索策略局部开发,跟随者随机选择两个优秀粒子进行全局探索。同时,为改善萤火虫算法使用固定步长的不足,提出阶梯变步长策略,以满足算法不同阶段对步长的需求。角色划分可平衡算法的开发与探索能力,多策略的使用能极大提高算法面对复杂优化问题的普适性。通过3组测试函数和一个梯级水库优化调度的仿真实验,验证了该算法的优化性能。
A single strategy used in the firefly algorithm (FA) cannot effectively solve the complex optimal scheduling problem. Thus
we propose the FA with division of roles (DRFA). Herein
fireflies are divided into leaders
developers
and followers
while a learning strategy is assigned to each role: the leader chooses the greedy Cauchy mutation; the developer chooses two leaders randomly and uses the elite neighborhood search strategy for local development; the follower randomly selects two excellent particles for global exploration. To improve the efficiency of the fixed step size used in FA
a stepped variable step size strategy is proposed to meet different requirements of the algorithm for the step size at different stages. Role division can balance the development and exploration ability of the algorithm. The use of multiple strategies can greatly improve the versatility of the algorithm for complex optimization problems. The optimal performance of the proposed algorithm has been verified by three sets of test functions and a simulation of optimal scheduling of cascade reservoirs.
W Alomoush , , , K Omar , , , A Alrosan , , , 等 . . Firefly photinus search algorithm . . J King Univ-Comput Inform Sci , , 2020 . . 32 ( ( 5 ): ): 599 - - 607 . . DOI: 10.1016/j.jksuci.2018.06.010 http://doi.org/10.1016/j.jksuci.2018.06.010 . .
S Arunachalam , , , T AgnesBhomila , , , M Ramesh Babu . . Hybrid particle swarm optimization algorithm and firefly algorithm based combined economic and emission dispatch including valve point effect . . Proc 5 th Int Conf on Swarm, Evolutionary, and Memetic Computing , , 2014 . . p. 647 - - 660 . . DOI: 10.1007/978-3-319-20294-5_56 http://doi.org/10.1007/978-3-319-20294-5_56 . .
IB Aydilek . . A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems . . Appl Soft Comput , , 2018 . . 66 232 - - 249 . . DOI: 10.1016/j.asoc.2018.02.025 http://doi.org/10.1016/j.asoc.2018.02.025 . .
J Brest , , , MS Maučec . . Self-adaptive differential evolution algorithm using population size reduction and three strategies . . Soft Comput , , 2011 . . 15 ( ( 11 ): ): 2157 - - 2174 . . DOI: 10.1007/s00500-010-0644-5 http://doi.org/10.1007/s00500-010-0644-5 . .
Q Chen , , , B Liu , , , Q Zhang , , , 等 . . Problem definitions and evaluation criteria for CEC 2015 Special Session on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization . . Proc IEEE Congress on Evolutionary Computation , , 2015 . . p. 84 - - 88 . . . .
SA Cook . . The complexity of theorem-proving procedures . . Proc 3 rd Annual ACM Symp on Theory of Computing , , 1971 . . p.151 - - 158 . . DOI: 10.1145/800157.805047 http://doi.org/10.1145/800157.805047 . .
ZH Cui , , , Y Cao , , , XJ Cai , , , 等 . . Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things . . J Parall Distrib Comput , , 2019 . . 132 217 - - 229 . . DOI: 10.1016/j.jpdc.2017.12.014 http://doi.org/10.1016/j.jpdc.2017.12.014 . .
TH Fan , , , ZF Yao , , , LZ Han , , , 等 . . Density peaks clustering based on k-nearest neighbors sharing . . Concurr Comput Pract Exp , , 2021 . . 33 ( ( 5 ): ): e5993 DOI: 10.1002/cpe.5993 http://doi.org/10.1002/cpe.5993 . .
I Fister , , , IJr Fister , , , XS Yang , , , 等 . . A comprehensive review of firefly algorithms . . Swarm Evol Comput , , 2013 . . 13 34 - - 46 . . DOI: 10.1016/j.swevo.2013.06.001 http://doi.org/10.1016/j.swevo.2013.06.001 . .
IJr Fister , , , XS Yang , , , I Fister , , , 等 . . Memetic firefly algorithm for combinatorial optimization . . Mathematics , , 2012 . . 2012 75 - - 86 . . . .
WF Gao , , , FTS Chan , , , LL Huang , , , 等 . . Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood . . Inform Sci , , 2015 . . 316 180 - - 200 . . DOI: 10.1016/j.ins.2015.04.006 http://doi.org/10.1016/j.ins.2015.04.006 . .
S García , , , D Molina , , , M Lozano , , , 等 . . A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization . . J Heurist , , 2009 . . 15 ( ( 6 ): ): 617 - - 644 . . DOI: 10.1007/s10732-008-9080-4 http://doi.org/10.1007/s10732-008-9080-4 . .
S Gope , , , AK Goswami , , , PK Tiwari , , , 等 . . Rescheduling of real power for congestion management with integration of pumped storage hydro unit using firefly algorithm . . Int J Electr Power Energy Syst , , 2016 . . 83 434 - - 442 . . DOI: 10.1016/j.ijepes.2016.04.048 http://doi.org/10.1016/j.ijepes.2016.04.048 . .
BY Guo , , , ZJ Zhuang , , , JS Pan , , , 等 . . Optimal design and simulation for PID controller using fractional-order fish migration optimization algorithm . . IEEE Access , , 2021 . . 9 8808 - - 8819 . . DOI: 10.1109/ACCESS.2021.3049421 http://doi.org/10.1109/ACCESS.2021.3049421 . .
SS Jadon , , , JC Bansal , , , R Tiwari , , , 等 . . Accelerating artificial bee colony algorithm with adaptive local search . . Memet Comput , , 2015 . . 7 ( ( 3 ): ): 215 - - 230 . . DOI: 10.1007/s12293-015-0158-x http://doi.org/10.1007/s12293-015-0158-x . .
T Kassandra , , , Rojali , , , D Suhartono . . Resource-constrained project scheduling problem using firefly algorithm . . Proc Comput Sci , , 2018 . . 135 534 - - 543 . . DOI: 10.1016/j.procs.2018.08.206 http://doi.org/10.1016/j.procs.2018.08.206 . .
J Kennedy , , , R Eberhart . . Particle swarm optimization . . Proc Int Conf on Neural Networks , , 1995 . . p. 1942 - - 1948 . . DOI: 10.1109/ICNN.1995.488968 http://doi.org/10.1109/ICNN.1995.488968 . .
MS Kiran , , , H Hakli , , , M Gunduz , , , 等 . . Artificial bee colony algorithm with variable search strategy for continuous optimization . . Inform Sci , , 2015 . . 300 140 - - 157 . . DOI: 10.1016/j.ins.2014.12.043 http://doi.org/10.1016/j.ins.2014.12.043 . .
P Kora , , , KSR Krishna . . Hybrid firefly and particle swarm optimization algorithm for the detection of bundle branch block . . Int J Cardiov Acad , , 2016 . . 2 ( ( 1 ): ): 44 - - 48 . . DOI: 10.1016/j.ijcac.2015.12.001 http://doi.org/10.1016/j.ijcac.2015.12.001 . .
JJ Liang , , , AK Qin , , , PN Suganthan , , , 等 . . Comprehensive learning particle swarm optimizer for global optimization of multimodal functions . . IEEE Trans Evol Comput , , 2006 . . 10 ( ( 3 ): ): 281 - - 295 . . DOI: 10.1109/TEVC.2005.857610 http://doi.org/10.1109/TEVC.2005.857610 . .
JE Lloyd . . Bioluminescent communication in insects . . Ann Rev Entomol , , 1971 . . 16 97 - - 122 . . DOI: 10.1146/annurev.en.16.010171.000525 http://doi.org/10.1146/annurev.en.16.010171.000525 . .
L Lv , , , J Zhao . . The firefly algorithm with Gaussian disturbance and local search . . J Signal Process Syst , , 2018 . . 90 ( ( 8-9 ): ): 1123 - - 1131 . . DOI: 10.1007/s11265-017-1278-y http://doi.org/10.1007/s11265-017-1278-y . .
L Lv , , , J Zhao , , , JY Wang , , , 等 . . Multi-objective firefly algorithm based on compensation factor and elite learning . . Fut Gener Comput Syst , , 2019 . . 91 37 - - 47 . . DOI: 10.1016/j.future.2018.07.047 http://doi.org/10.1016/j.future.2018.07.047 . .
L Lv , , , JY Wang , , , RX Wu , , , 等 . . Density peaks clustering based on geodetic distance and dynamic neighbourhood . . Int J Bio-Inspir Comput , , 2021 . . 17 ( ( 1 ): ): 24 - - 33 . . DOI: 10.1504/IJBIC.2021.113363 http://doi.org/10.1504/IJBIC.2021.113363 . .
ZY Meng , , , JS Pan , , , HR Xu . . QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: a cooperative swarm based algorithm for global optimization . . Knowl-Based Syst , , 2016 . . 109 104 - - 121 . . DOI: 10.1016/j.knosys.2016.06.029 http://doi.org/10.1016/j.knosys.2016.06.029 . .
R Moeini , , , M Babaei . . Hybrid SVM-CIPSO methods for optimal operation of reservoir considering unknown future condition . . Appl Soft Comput , , 2020 . . 95 106572 DOI: 10.1016/j.asoc.2020.106572 http://doi.org/10.1016/j.asoc.2020.106572 . .
N Ohba . . Flash communication systems of Japanese fireflies . . Integr Comp Biol , , 2004 . . 44 ( ( 3 ): ): 225 - - 233 . . DOI: 10.1093/icb/44.3.225 http://doi.org/10.1093/icb/44.3.225 . .
JS Pan , , , NX Liu , , , SC Chu , , , 等 . . An efficient surrogate-assisted hybrid optimization algorithm for expensive optimization problems . . Inform Sci , , 2020 . . 561 304 - - 325 . . DOI: 10.1016/j.ins.2020.11.056 http://doi.org/10.1016/j.ins.2020.11.056 . .
JS Pan , , , XX Sun , , , SC Chu , , , 等 . . Digital watermarking with improved SMS applied for QR code . . Eng Appl Artif Intell , , 2021 . . 97 104049 DOI: 10.1016/j.engappai.2020.104049 http://doi.org/10.1016/j.engappai.2020.104049 . .
A Ritthipakdee , , , A Thammano , , , N Premasathian , , , 等 . . Firefly mating algorithm for continuous optimization problems . . Comput Intell Neurosci , , 2017 . . 2017 8034573 DOI: 10.1155/2017/8034573 http://doi.org/10.1155/2017/8034573 . .
PC Song , , , SC Chu , , , JS Pan , , , 等 . . Phasmatodea population evolution algorithm and its application in length-changeable incremental extreme learning machine . . Proc 2 nd Int Conf on Industrial Artificial Intelligence , , 2020 . . p. 1 - - 5 . . DOI: 10.1109/IAI50351.2020.9262236 http://doi.org/10.1109/IAI50351.2020.9262236 . .
H Sun , , , ZC Deng , , , J Zhao , , , 等 . . Hybrid mean center opposition-based learning particle swarm optimization . . Acta Electron Sin , , 2019 . . 47 ( ( 9 ): ): 1809 - - 1818 . . DOI: 10.3969/j.issn.0372-2112.2019.09.001 http://doi.org/10.3969/j.issn.0372-2112.2019.09.001 . .
M Takeuchi , , , H Matsushita , , , Y Uwate , , , 等 . . Firefly algorithm distinguishing between males and females for minimum optimization problems . . Proc IEEE Workshop on Nonlinear Circuit Networks , , 2015 . . p. 50 - - 51 . . . .
AQ Tian , , , SC Chu , , , JS Pan , , , 等 . . A compact pigeon-inspired optimization for maximum short-term generation mode in cascade hydroelectric power station . . Sustainability , , 2020 . . 12 ( ( 3 ): ): 767 DOI: 10.3390/su12030767 http://doi.org/10.3390/su12030767 . .
CF Wang , , , WX Song . . A novel firefly algorithm based on gender difference and its convergence . . Appl Soft Comput , , 2019 . . 80 107 - - 124 . . DOI: 10.1016/j.asoc.2019.03.010 http://doi.org/10.1016/j.asoc.2019.03.010 . .
GG Wang , , , XJ Cai , , , ZH Cui , , , 等 . . High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm . . IEEE Trans Emerg Top Comput , , 2020 . . 8 ( ( 1 ): ): 20 - - 30 . . DOI: 10.1109/TETC.2017.2703784 http://doi.org/10.1109/TETC.2017.2703784 . .
H Wang , , , H Sun , , , CH Li , , , 等 . . Diversity enhanced particle swarm optimization with neighborhood search . . Inform Sci , , 2013 . . 223 119 - - 135 . . DOI: 10.1016/j.ins.2012.10.012 http://doi.org/10.1016/j.ins.2012.10.012 . .
H Wang , , , WJ Wang , , , H Sun , , , 等 . . Firefly algorithm with random attraction . . Int J Bio-Inspir Comput , , 2016 . . 8 ( ( 1 ): ): 33 - - 41 . . DOI: 10.1504/IJBIC.2016.074630 http://doi.org/10.1504/IJBIC.2016.074630 . .
H Wang , , , XY Zhou , , , H Sun , , , 等 . . Firefly algorithm with adaptive control parameters . . Soft Comput , , 2017a . . 21 ( ( 17 ): ): 5091 - - 5102 . . DOI: 10.1007/s00500-016-2104-3 http://doi.org/10.1007/s00500-016-2104-3 . .
H Wang , , , ZH Cui , , , H Sun , , , 等 . . Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism . . Soft Comput , , 2017b . . 21 ( ( 18 ): ): 5325 - - 5339 . . DOI: 10.1007/s00500-016-2116-z http://doi.org/10.1007/s00500-016-2116-z . .
Y Wang , , , ZX Cai , , , QF Zhang . . Differential evolution with composite trial vector generation strategies and control parameters . . IEEE Trans Evol Comput , , 2011 . . 15 ( ( 1 ): ): 55 - - 66 . . DOI: 10.1109/TEVC.2010.2087271 http://doi.org/10.1109/TEVC.2010.2087271 . .
HS Wu , , , JJ Xue , , , RB Xiao , , , 等 . . Uncertain bilevel knapsack problem based on an improved binary wolf pack algorithm . . Front Inform Technol Electron Eng , , 2020 . . 21 ( ( 9 ): ): 1356 - - 1368 . . DOI: 10.1631/FITEE.1900437 http://doi.org/10.1631/FITEE.1900437 . .
N Wu . . Research on Scheduling Optimization Models and Corresponding Algorithms for Container Terminal under Abnormal Working Conditions . . PhD Thesis, Dalian Maritime University, Dalian, China , , 2020 . . .
RB Xiao , , , YC Wang . . Labour division in swarm intelligence for allocation problems: a survey . . Int J Bio-Inspir Comput , , 2018 . . 12 ( ( 2 ): ): 71 - - 86 . . DOI: 10.1504/IJBIC.2018.094186 http://doi.org/10.1504/IJBIC.2018.094186 . .
RB Xiao , , , YF Zhang , , , ZD Huang . . Emergent computation of complex systems: a comprehensive review . . Int J Bio-Inspir Comput , , 2015 . . 7 ( ( 2 ): ): 75 - - 97 . . DOI: 10.1504/IJBIC.2015.069292 http://doi.org/10.1504/IJBIC.2015.069292 . .
JG Xu , , , GZ Dai , , , HA Wang . . An overview of theories and methods of production scheduling . . J Comput Res Dev , , 2004 . . 41 ( ( 2 ): ): 257 - - 267 . . . .
XS Yang . . Nature-Inspired Metaheuristic Algorithms , , : : Frome, UK Luniver Press , , 2008 . . .
XS Yang . . Engineering Optimization: an Introduction with Metaheuristic Applications , , : : Hoboken, US John Wiley & Sons , , 2010 . . .
BH Yu , , , JW Wang , , , CL Li , , , 等 . . DP with successive approximation for solving hydropower unit commitment problem . . Centr China Electr Power , , 2004 . . 17 ( ( 6 ): ): 1 - - 3 . . DOI: 10.3969/j.issn.1006-6519.2004.06.001 http://doi.org/10.3969/j.issn.1006-6519.2004.06.001 . .
SH Yu , , , SB Su , , , QP Lu , , , 等 . . A novel wise step strategy for firefly algorithm . . Int J Comput Math , , 2014 . . 91 ( ( 12 ): ): 2507 - - 2513 . . DOI: 10.1080/00207160.2014.907405 http://doi.org/10.1080/00207160.2014.907405 . .
SH Yu , , , SL Zhu , , , Y Ma , , , 等 . . A variable step size firefly algorithm for numerical optimization . . Appl Math Comput , , 2015 . . 263 214 - - 220 . . DOI: 10.1016/j.amc.2015.04.065 http://doi.org/10.1016/j.amc.2015.04.065 . .
HW Zhang , , , JW Xie , , , WL Lu , , , 等 . . A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar . . Front Inform Technol Electron Eng , , 2017 . . 18 ( ( 11 ): ): 1806 - - 1816 . . DOI: 10.1631/FITEE.1601358 http://doi.org/10.1631/FITEE.1601358 . .
JQ Zhang , , , AC Sanderson . . JADE: adaptive differential evolution with optional external archive . . IEEE Trans Evol Comput , , 2009 . . 13 ( ( 5 ): ): 945 - - 958 . . DOI: 10.1109/TEVC.2009.2014613 http://doi.org/10.1109/TEVC.2009.2014613 . .
MQ Zhang , , , H Wang , , , ZH Cui , , , 等 . . Hybrid multi-objective cuckoo search with dynamical local search . . Memet Comput , , 2018 . . 10 ( ( 2 ): ): 199 - - 208 . . DOI: 10.1007/s12293-017-0237-2 http://doi.org/10.1007/s12293-017-0237-2 . .
J Zhao , , , TH Fan , , , L Lü , , , 等 . . Adaptive intelligent single particle optimizer based image de-noising in shearlet domain . . Intell Autom Soft Comput , , 2017a . . 23 ( ( 4 ): ): 661 - - 666 . . DOI: 10.1080/10798587.2017.1316069 http://doi.org/10.1080/10798587.2017.1316069 . .
J Zhao , , , L Lv , , , H Wang , , , 等 . . Particle swarm optimization based on vector Gaussian learning . . KSⅡ Trans Intern Inform Syst , , 2017b . . 11 ( ( 4 ): ): 2038 - - 2057 . . DOI: 10.3837/TⅡS.2017.04.012 http://doi.org/10.3837/TⅡS.2017.04.012 . .
J Zhao , , , ZF Xie , , , L Lü , , , 等 . . Firefly algorithm with deep learning . . Acta Electron Sin , , 2018 . . 46 ( ( 11 ): ): 2633 - - 2641 . . DOI: 10.3969/j.issn.0372-2112.2018.11.010 http://doi.org/10.3969/j.issn.0372-2112.2018.11.010 . .
J Zhao , , , WP Chen , , , J Ye , , , 等 . . Firefly algorithm based on level-based attracting and variable step size . . IEEE Access , , 2020 . . 8 58700 - - 58716 . . DOI: 10.1109/ACCESS.2020.2981656 http://doi.org/10.1109/ACCESS.2020.2981656 . .
J Zhao , , , ZF Yao , , , L Lü , , , 等 . . Density peaks clustering based on mutual neighbor degree . . Contr Dec , , 2021 . . 36 ( ( 3 ): ): 543 - - 552 . . DOI: 10.13195/j.kzyjc.2019.0795 http://doi.org/10.13195/j.kzyjc.2019.0795 . .
XY Zhou , , , H Wang , , , MW Wang , , , 等 . . Enhancing the modified artificial bee colony algorithm with neighborhood search . . Soft Comput , , 2017 . . 21 ( ( 10 ): ): 2733 - - 2743 . . DOI: 10.1007/s00500-015-1977-x http://doi.org/10.1007/s00500-015-1977-x . .
DX Zou , , , GG Wang , , , G Pan , , , 等 . . A modified simulated annealing algorithm and an excessive area model for floorplanning using fixed-outline constraints . . Front Inform Technol Electron Eng , , 2016 . . 17 ( ( 11 ): ): 1228 - - 1244 . . DOI: 10.1631/FITEE.1500386 http://doi.org/10.1631/FITEE.1500386 . .
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621