Swarm intelligence in a bat algorithm (BA) provides social learning. Genetic operations for reproducing individuals in a genetic algorithm (GA) offer global search ability in solving complex optimization problems. Their integration provides an opportunity for improved search performance. However, existing studies adopt only one genetic operation of GA, or design hybrid algorithms that divide the overall population into multiple subpopulations that evolve in parallel with limited interactions only. Differing from them, this work proposes an improved self-adaptive bat algorithm with genetic operations (SBAGO) where GA and BA are combined in a highly integrated way. Specifically, SBAGO performs their genetic operations of GA on previous search information of BA solutions to produce new exemplars that are of high-diversity and high-quality. Guided by these exemplars, SBAGO improves both BA's efficiency and global search capability. We evaluate this approach by using 29 widely-adopted problems from four test suites. SBAGO is also evaluated by a real-life optimization problem in mobile edge computing systems. Experimental results show that SBAGO outperforms its widely-used and recently proposed peers in terms of effectiveness, search accuracy, local optima avoidance, and robustness.

Jing Bi;Haitao Yuan;Jiahui Zhai;MengChu Zhou;H.Vincent Poor

School of Software Engineering,Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China;Department of Electrical and Computer Engineering,New Jersey Institute of Technology,Newark NJ 07102 USA;School of Automation Science and Electrical Engineering,Beihang University,Beijing 100191,China;Department of Electrical and Computer Engin-eering,New Jersey Institute of Technology,Newark NJ 07102 USA;Department of Electrical Engineering,Princeton University,Princeton NJ 08544 USA

自动化学报（英文版）

[1]Jing Bi;Haitao Yuan;Jiahui Zhai;MengChu Zhou;H.Vincent Poor-.Self-adaptive Bat Algorithm With Genetic Operations)[J].自动化学报（英文版）,2022(07):1284-1294

SBAGO

Self,adaptive,Bat,Algorithm,With,Genetic,Operations,Swarm,intelligence,bat,provides,social,learning,operations,reproducing,individuals,genetic,GA,offer,global,search,solving,complex,optimization,problems,Their,integration,opportunity,improved,performance,However,existing,studies,only,one,design,hybrid,algorithms,that,divide,overall,into,multiple,subpopulations,evolve,parallel,limited,interactions,Differing,from,them,this,work,proposes,self,where,are,combined,highly,integrated,way,Specifically,their,previous,information,solutions,produce,new,exemplars,diversity,quality,Guided,by,these,improves,both,efficiency,capability,We,approach,using,widely,adopted,four,test,suites,also,evaluated,real,life,mobile,edge,computing,systems,Experimental,results,show,outperforms,its,used,recently,proposed,peers,terms,effectiveness,accuracy,local,optima,avoidance,robustness

0.623678