Metaheuristics have been extensively used for solving difficult optimization problems in recent years. However, according to the famous theory (No Free Lunch), it is infeasible for a metaheuristic to optimally solve all problems. As a result, novel metaheuristics have been incessantly introduced. In this paper, we provide a bibliography on recent development in metaheuristics. This work lists and categorizes 112 metaheuristic articles published from 2009 to 2015. The key aim of this work is to gather a group of metaheuristics that plays a fundamental role in development of metaheuristics in the coming years. This paper reveals that the growth of new metaheuristics continues as well as has not seen any interruption. Although this study cannot assert to be comprehensive, it involves a main part of novel publications and therefore, is a helpful guide for new metaheuristic researches.
AbediniaO.AmjadyN. and GhasemiA., A new metaheuristic algorithm based on shark smell optimization, Complexity21(5) (2016), 97–116. doi: 10.1002/cplx.21634.
2.
AhrariA. and AtaiA.A., Grenade explosion method – a novel tool for optimization of multimodal functions, Applied Soft Computing10 (2010), 1132–1140.
3.
AlatasB., ACROA: Artificial chemical reaction optimization algorithm for global optimization, Expert Systems with Applications38 (2011), 13170–13180.
4.
AlbiR.GrimacciaF.MussettaM. and NiccolaiA., A new algorithm for antenna optimization in aerospace applications: The sounding rocket test case, Electromagnetics in Advanced Applications (ICEAA), International Conference on (2013), 1537–1540. doi: 10.1109/ICEAA.2013.6632508.
5.
AnJ.KangQ.WangL. and WuQ., Mussels wandering optimization: An ecologically inspired algorithm for global optimization, Cognitive Computation5 (2013), 188–199.
6.
AshrafiS.M. and DarianeA.B., A novel and effective algorithm for numerical optimization: Melody search (MS), Hybrid Intelligent Systems (HIS) (2011), 109–114.
7.
AskarzadehA. and RezazadehA., A new heuristic optimization algorithm for modeling of protonexchange membrane fuel cell: Bird mating optimizer, International Journal of Energy Research37(10) (2013), 1196–1204. doi: 10.1002/er.2915.
8.
AstudilloL.MelinP. and CastilloO., Introduction to an optimization algorithm based on the chemical reactions, Information Sciences291 (2015), 85–95.
9.
BansalJ.SharmaH.JadonS. and ClercM., Spider monkey optimization algorithm for numerical optimization, Memetic Computing6 (2014), 31–47.
10.
BayraktarZ.KomurcuM. and WernerD.H., Wind driven optimization (WDO): A novel nature-inspired optimization algorithm and its application to electromagnetics, Antennas and Propagation Society International Symposium (2010), 1–4.
11.
BehzadianM.OtaghsaraS.K.YazdaniM. and IgnatiusJ., A state-of the-art survey of TOPSIS applications, Expert Systems With Applications39 (2012), 13051–13069.
12.
BlumC. and RoliA., Metaheuristics in combinatorial optimization: Overview and conceptual comparison, ACM Computing Surveys35 (2003), 268–308.
13.
BoussaïdI.LepagnotJ. and SiarryP., A survey on optimization metaheuristics, Information Sciences237 (2013), 82–117.
14.
CaraveoC.ValdezF. and CastilloO., A new bio-inspired optimization algorithm based on the self-defense mechanisms of plants, design of intelligent systems based on fuzzy logic, Neural Networks And Nature-Inspired Optimization (2015), 211–218.
15.
ChangW.L.KanesanJ. and KulkarniA.J., Seed disperser ant algorithm: An evolutionary approach for optimization, 18th European Conference, EvoApplications (2015), 643–654.
16.
ChengM.Y. and PrayogoD., Symbiotic organisms search: A new metaheuristic optimization algorithm, Computers and Structures139 (2014), 98–112.
17.
CiviciogluP., Backtracking search optimization algorithm for numerical optimization problems, Applied Mathematics and Computation219 (2013), 8121–8144.
18.
CrepinsekM.LiuS.H. and MernikL., A note on teaching – learning-based optimization algorithm, Information Sciences212 (2012), 79–93.
19.
CrepinsekM.LiuS.H. and MernikM., Replication and comparison of computational experiments in applied evolutionary computing: Common pitfalls and guidelines to avoid them, Applied Soft Computing19 (2014), 161–170.
20.
CuevasE.CienfuegosM. and ZaldívarD., A swarm optimization algorithm inspired in the behavior of the social-spider, Expert Systems with Applications40 (2013), 6374–6384.
21.
CuevasE.EchavarríaA. and Ramírez-OrtegónM.A., An optimization algorithm inspired by the states of matter that improves the balance between exploration and exploitation, Applied Intelligence40 (2014), 256–272.
22.
DaiC.ChenW.SongY. and ZhuY., Seeker optimization algorithm: A novel stochastic search algorithm for global numerical optimization, Journal of Systems Engineering and Electronics21 (2010), 300–311.
23.
DoganB. and OlmezT., A new metaheuristic for numerical function optimization: Vortex Search algorithm, Information Sciences293 (2015), 125–145.
24.
DraaA., On the performances of the flower pollination algorithm – qualitative and quantitative analyses, Applied Soft Computing34 (2015), 349–371.
25.
DuanH. and QiaoP., Pigeon-inspired optimization: A new swarm intelligence optimizer for air robot path planning, International Journal of Intelligent Computer and Cybernetics7 (2014), 24–37.
26.
DuanH. and LuoQ., New progresses in swarm intelligence-based computation, International Journal of Bio-Inspired Computation7 (2015), 26–35.
27.
DubeyH.M.PanigrahiB.K. and PanditM., Bio-inspired optimization for economic load dispatch: A review, International Journal of Bio-Inspired Computation6 (2014), 7–21.
28.
DumanE.UysalM. and AlkayaA.F., Migrating birds optimization: A new metaheuristic approach and its performance on quadratic assignment problem, Information Sciences112–217 (2012), 65–77.
29.
EesaA.S.BrifcaniA.M.A. and OrmanZ., Cuttlefish algorithm – a novel bio-inspired optimization algorithm, International Journal of Scientific and Engineering Research4 (2013), 1978–1986.
30.
El-DosukyM.EL-BassiounyA.HamzaT. and RashadM., New hoopoe heuristic optimization, Computer Science, (2012).
31.
EmamiH. and DerakhshanF., Election algorithm: A new socio-politically inspired strategy, AI Communications28 (2015), 591–603.
32.
EskandarH.SadollahA.BahreininejadA. and HamdiM., Water cycle algorithm – A novel metaheuristic optimization method for solving constrained engineering optimization problems, Computers & Structures110–111 (2012), 151–166.
33.
FarasatA.MenhajM.B.MansouriT. and MoghadamM.R.S., ARO: A new model-free optimization algorithm inspired from asexual reproduction, Applied Soft Computing10 (2010), 1284–1292.
34.
FengX.ZouR. and YuH., A novel optimization algorithm inspired by the creative thinking process, Soft Computing19(10) (2015), 2955–2972. doi: 10.1007/s00500-014-1459-6.
35.
FengX.MaM. and YuH., Crystal energy optimization algorithm, Computational Intelligence32(2) (2016), 284–322. doi: 10.1111/coin.12053.
36.
FormatoR.A., Central force optimization: A new deterministic gradient-like optimization metaheuristic, OPSEARCH46 (2009), 25–51.
37.
GangM.WeiZ. and XiaolinC., A novel particle swarm optimization algorithm based on particle migration, Applied Mathematics and Computation218 (2012), 6620–6626.
38.
GandomiA.H. and AlaviA.H., Krill herd: A new bio-inspired optimization algorithm, Communications in Nonlinear Science and Numerical Simulation17 (2012), 4831–4845.
39.
GandomiA.H., Interior search algorithm (ISA): A novel approach for global optimization, ISA Transactions53 (2014), 1168–1183.
40.
Gao-WeiY. and ZhanjuH., A novel atmosphere clouds model optimization algorithm, International Conference on, Computing, Measurement, Control and Sensor Network12(1) (2012), 217–220. doi: 10.1109/CMCSN.2012.117.
41.
GhaemiM. and Feizi-DerakhshiM.R., Forest optimization algorithm, Expert Systems with Applications41 (2014), 6676–6687.
42.
GonçalvesM.S.LopezR.H. and MiguelL.F.F., Search group algorithm: A new metaheuristic method for the optimization of truss structures, Computers & Structures153 (2015), 165–184.
43.
HajipourH.BehzadiKhourmujiH.RostamiH. and OskoueiR.J., ODMA: A new metaheuristic optimization algorithm based on open source development model, Intelligent Systems Design and Applications (ISDA), 12th International Conference on, (2012), 758–763.
44.
HasancebiO. and AzadS.K., Adaptive dimensional search: A new metaheuristic algorithm for discrete truss sizing optimization, Computers & Structures154 (2015), 1–16.
45.
HatamlouA., Black hole: A new heuristic optimization approach for data clustering, Information Sciences222 (2013), 175–184.
46.
HatamlouA., Heart: A novel optimization algorithm for cluster analysis, Progress in Artificial Intelligence2 (2014), 167–173.
47.
HeS.WuQ.H and SaundersJ.R., Group search optimizer: An optimization algorithm inspired by animal searching behavior, IEEE Transactions on Evolutionary Computation13 (2009), 973–990.
48.
HertzA. and de WerraD., Using tabu search techniques for graph coloring, Computing39 (1987), 345–351.
49.
IngberL., Simulated annealing: Practice versus theory, Mathematical and Computer Modelling18 (1993), 29–57.
50.
JamesJ.Q. and LiV.O.K., A social spider algorithm for global optimization, Applied Soft Computing30 (2015), 614–627.
51.
JavidyB.HatamlouA. and MirjaliliS., Ions motion algorithm for solving optimization problems, Applied Soft Computing32 (2015), 72–79.
52.
KarimiA. and SiarryP., Global simplex optimization – A simple and efficient metaheuristic for continuous optimization, Engineering Applications of Artificial Intelligence25 (2012), 48–55.
53.
KavehA.ShareM.A.M. and MoslehiM., Magnetic charged system search: A new meta-heuristic algorithm for optimization, Acta Mechanica224 (2013), 85–107.
54.
KavehA. and TalatahariS., A novel heuristic optimization method: charged system search, Acta Mechanica213 (2010), 267–289.
55.
KavehA. and KhayatazadM., A new meta-heuristic method: Ray optimization, Computers & Structures112–113 (2012), 283–294.
56.
KavehA. and MahdaviV.R., Krill herd: A new bio-inspired optimization algorithm, Computers Structures139 (2014), 18–27.
57.
KavehA. and FarhoudiN., A new optimization method: Dolphin echolocation, Advances in Engineering Software59 (2013), 53–70.
58.
KuoR.J. and ZulviaF.E., The gradient evolution algorithm: A new metaheuristic, Information Sciences316 (2015), 246–265.
59.
KuikR.SalomonM.Van WassenhoveL.N. and MaesJ., Linear programming, simulated annealing and tabu search heuristics for lot sizing in bottleneck assembly systems, IIE Transactions25 (1993), 62–72.
60.
LamA. and LiV.O.K., Chemical-reaction-inspired metaheuristic for optimization, IEEE Transactions on Evolutionary Computation14 (2010), 381–399.
61.
LeeJ. and KimY., Search heuristics for resource constrained project scheduling, Journal of the Operational Research Society47 (1996), 678–689.
62.
LeeJ.W.LeeJ.Y. and LeeJ.J., Jenga-inspired optimization algorithm for energy-efficient coverage of unstructured WSNs, Wireless Communications Letters IEEE2 (2013), 34–37.
63.
LiangY.C. and JuarezJ.R.C., A novel metaheuristic for continuous optimization problems: Virus optimization algorithm, Engineering Optimization48(1) (2016), 73–93. doi: 10.1080/0305215X.2014.994868.
64.
LiX.ZhangJ. and YinM., Animal migration optimization: An optimization algorithm inspired by animal migration behavior, Neural Computing And Applications24 (2014), 1867–1877.
65.
MachadoO.J.A.LunaJ.M.F.GuadixJ.F.H. and MoralesE.R.C., Fisherman search procedure, Advances in Artificial Intelligence7637 (2012), 291–299.
66.
MarinakisY. and MarinakiM., A bumble bees mating optimization algorithm for the open vehicle routing problem, Swarm and Evolutionary Computation15 (2014), 80–94.
67.
MengX.LiuY.GaoX. and ZhangH., A new bio-inspired algorithm: Chicken swarm optimization, Advances in Swarm Intelligence8794 (2014), 86–94.
68.
MengX.B.GaoX.Z.LuL. and LiuY., A new bio-inspired optimization algorithm: Bird swarm algorithm, Journal of Experimental & Theoretical Artificial Intelligence28(4) (2015), 673–687. doi: 10.1080/0952813X.2015.1042530.
69.
MernikM.LiuS.H.KarabogaD. and CrepinšekM., On clarifying misconceptions when comparing variants of the artificial bee colony algorithm by offering a new implementation, Information Sciences291 (2015), 115–127.
70.
Merrikh-BayatF., A numerical optimization algorithm inspired by the strawberry plant, Computer Science, (2014).
71.
Merrikh-BayatF., The runner-root algorithm: A metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature, Applied Soft Computing33 (2015), 292–303.
72.
MinhasF.A.A. and ArifM., MOX: A novel global optimization algorithm inspired from Oviposition site selection and egg hatching inhibition in mosquitoes, Applied Soft Computing26 (2011), 4614–4625.
73.
MirjaliliS.MirjaliliS.M. and HatamlouA., Multi-verse optimizer: A nature-inspired algorithm forglobal optimization, Neural Computing and Applications27(2) (2016), 495–513. doi: 10.1007/s00521-015-1870-7.
74.
MirjaliliS., Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems, Neural Computing and Applications27(4) (2016), 1053–1073. doi: 10.1007/s00521-015-1920-1.
75.
MirjaliliS.MirjaliliS.M. and LewisA., Grey wolf optimizer, Advances in Engineering Software69 (2014), 46–61.
76.
MirjaliliS., The ant lion optimizer, Advances in Engineering Software83 (2015), 80–98.
77.
MoH. and XuL., Magnetotactic bacteria optimization algorithm for multimodal optimization, Swarm Intelligence (SIS) 2013 IEEE Symposium on (2013), 240–247. doi: 10.1109/SIS.2013.6615185.
78.
MoeinS. and LogeswaranR., KGMO: A swarm optimization algorithm based on the kinetic energy of gas molecules, Information Sciences275 (2014), 127–144.
79.
MoghaddamF.F.MoghaddamR.F. and CherietM., Curved space optimization: A random search based on general relativity theory, Computer Science (2012).
80.
MohseniS.GholamiR.ZareiN. and ZadehA.R., Competition over Resources: A new optimization algorithm based on animals behavioral ecology, Intelligent Networking and Collaborative Systems (INCoS), International Conference on (2014), 311–315.
81.
Mora-GutiérrezR.A.Ramírez-RodríguezJ. and Rincón-GarcíaE.A., An optimization algorithm inspired by musical composition, Artificial Intelligence Review41 (2014), 301–315.
82.
MozaffariA.FathiA. and BehzadipourS., The great salmon run: A novel bio-inspired algorithm for artificial system design and optimization, International Journal of Bio-Inspired Computation4 (2012), 286–301.
83.
NakawiroW.ErlichI. and RuedaJ.L., A novel optimization algorithm for optimal reactive power dispatch: A comparative study, Electric Utility Deregulation and Restructuring and Power Technologies (DRPT) (2011), 1555–1561.
84.
OftadehR.MahjoobM.J. and ShariatpanahiM., A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search, Computers & Mathematics with Applications60 (2010), 2087–2098.
85.
OsabaE.DiazF. and OnievaE., Golden ball: A novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts, Applied Intelligence41 (2014), 145–166.
86.
OsmanI.H. and LaporteG., Metaheuristics: A bibliography, Annals of Operations Research63 (1996), 511–623.
87.
PanW.T., A new fruit fly optimization algorithm: Taking the financial distress model as an example, Knowledge-Based Systems26 (2012), 69–74.
88.
ParpinelliR.S. and LopesH.S., New inspirations in swarm intelligence: A survey, International Journal of Bio-Inspired Computation3 (2011), 1–16.
89.
PatelV.K. and SavsaniV.J., Heat transfer search (HTS): A novel optimization algorithm, Information Sciences324 (2015), 217–246. doi: 10.1016/j.ins.2015.06.044.
90.
PiotrowskiA.P.NapiorkowskiJ.J. and RowinskiP.M., How novel is the “novel” black hole optimization approach? Information Sciences267 (2014), 191–200.
91.
QinJ., A new optimization algorithm and its application – Key cutting algorithm, Grey Systems and Intelligent Services, GSIS 2009 IEEE International Conference on (2009), 1537–1541.
RaoR.V.SavsaniV.J. and VakhariaD.P., Teaching – Learning-based optimization: An optimization method for continuous non-linear large scale problems, Information Sciences183 (2012), 1–15.
94.
RashediE.Nezamabadi-PourH. and SaryazdiS., GSA: A gravitational search algorithm, Information Sciences179 (2009), 2232–2248.
95.
RbouhI. and El ImraniA.A., Hurricane-based optimization algorithm, AASRI Procedia6 (2014), 26–33.
96.
SadollahA.BahreininejadA.EskandarH. and HamdiM., Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems, Applied Soft Computing13 (2013), 2592–2612.
97.
Salcedo-SanzS.Del SerJ.Landa-TorresI.Gil-LópezS. and Portilla-FiguerasJ.A., The coral reefs optimization algorithm: A novel metaheuristic for efficiently solving optimization problems, The Scientific World Journal2014(8) (2014), 739–768. doi: 10.1155/2014/739768.
Shah-HosseiniH., Principal components analysis by the galaxy-based search algorithm: A novel metaheuristic for continuous optimization, International Journal of Computational Science and Engineering6 (2011), 132–140.
100.
Shah-HosseiniH., The intelligent water drops algorithm: A nature-inspired swarm-based optimization algorithm, International Journal of Bio-Inspired Computation1 (2009), 71–79.
SinghM.K., A new optimization method based on adaptive social behavior: ASBO, Proceedings of International Conference on Advances In computing174 (2012), 823–831.
103.
SorensenK., Metaheuristics – the metaphor exposed, International Transactions in Operational Research22 (2015), 3–18.
104.
SubramanianC.SekarA.S.S. and SubramanianK., A new engineering optimization method: African wild dog algorithm, International Journal of Soft Computing8 (2013), 163–170.
105.
SurC.SharmaS. and ShuklaA., Egyptian vulture optimization algorithm – a new nature inspired meta-heuristics for knapsack problem, The 9th International Conference on Computing and Information Technology (2013), 227–237.
106.
SurC. and ShuklaA., Dealing QAP & KSP with Green Heron optimization algorithm – A new bio-inspired meta-heuristic, Computing, Communications And Networking Technologies (ICCCNT), Fourth International Conference on (2014), 1–8. doi: 10.1109/ICCCNT.2013.6726799.
107.
TalbiE.G., A taxonomy of hybrid metaheuristics, Journal of Heuristics8 (2002), 541–564.
108.
TaherdangkooM.ShirzadiM.H.YazdiM. and BagheriM.H., A robust clustering method based on blind, naked mole-rats (BNMR) algorithm, Swarm and Evolutionary Computation10 (2013), 1–11.
109.
TamuraK. and YasudaK., Primary study of spiral dynamics inspired optimization, IEEJ Transactions on Electrical and Electronic Engineering6(S1) (2011), S98–S100. doi: 10.1002/tee.20628.
110.
TanY. and ZhuY., Fireworks algorithm for optimization, Advances in Swarm Intelligence (2010), 355–364.
111.
TangR.FongS.YangX.S. and DebS., Wolf search algorithm with ephemeral memory, Digital Information Management (ICDIM), Seventh International Conference on (2012), 165–172. doi: 10.1109/ICDIM.2012.6360147.
112.
TangD.DongS.HeL. and JiangY., Intrusive tumor growth inspired optimization algorithm for data clustering, Neural Computing And Applications27(2) (2016), 349–374. doi: 10.1007/s00521-015-1849-4.
113.
TilahunS.L. and OngH.C., Prey-predator algorithm: A new metaheuristic algorithm for optimization problems, International Journal of Information Technology & Decision Making14(6) (2015), 1331–1352. doi: 10.1142/S021962201450031X.
114.
ToscanoR. and LyonnetP., A new heuristic approach for non-convex optimization problems, Information Sciences180 (2010), 1955–1966.
115.
UymazS.A.TezelG. and YelE., Artificial algae algorithm (AAA) for nonlinear global optimization, Applied Soft Computing31 (2015), 153–171.
116.
WangG.G.DebS. and CuiZ., Monarch butterfly optimization, Neural Computing and Applications (2015), 1–20. doi: 10.1007/s00521-015-1923-y.
117.
WangG.G.DebS. and CoelhoL.D.S., Earthworm optimization algorithm: A bio-inspired metaheuristic algorithm for global optimization problems, International Journal of Bio-Inspired Computation (2015).
118.
WangG.G.DebS. and CoelhoL.D.S., Elephant herding optimization, in: 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI 2015), IEEE, Bali, Indonesia, (2015).
119.
WeedeO.KettlerA. and WornH., Seed throwing optimization: A probabilistic technique for multimodal function optimization, Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns (2009), 515–519.
120.
WolpertD.H. and MacreadyW.G., No free lunch theorems for optimization, IEEE Transactions Evolutionary Computation1 (1997), 67–82.
121.
YampolskiyR.V. and El-BarkoukyA., Wisdom of artificial crowds algorithm for solving NP-hard problems, International Journal of Bio-Inspired Computation3 (2011), 358–369.
122.
YanG.W.,HaoZ.J.,A novel optimization algorithm based on atmosphere clouds model, International Journal of Computational Intelligence and Applications 12 (2013). doi: 10.1142/S1469026813500028.
123.
YangX.S., Firefly algorithms for multimodal optimization, Mathematics (2009), 169–178.
124.
YangX.S., A new metaheuristic bat-inspired algorithm, Computer Knowledge & Technology284 (2010), 65–74.
125.
YangX.S., Review of metaheuristics and generalized evolutionary walk algorithm, International Journal of Bio-Inspired Computation3 (2011), 77–84.
126.
YangX.S., Flower pollination algorithm for global optimization, Unconventional Computation and Natural Computation7445 (2012), 240–249.
127.
YazdaniM. and JolaiF., Lion optimization algorithm (LOA): A nature-inspired metaheuristic algorithm, Journal of Computational Design And Engineering (2015). doi: 10.1016/j.jcde.2015.06.003.
128.
YiH.DuanQ. and LiaoT.W., Three improved hybrid metaheuristic algorithms for engineering design optimization, Applied Soft Computing13 (2013), 2433–2444.
129.
ZhengY.ChenW.DaiC. and WangW., Stochastic focusing search: A novel optimization algorithm for real-parameter optimization, Journal of Systems Engineering and Electronics20 (2009), 869–876.
130.
ZhangH.ZhuY. and ChenH., Root growth model: A novel approach to numerical function optimization and simulation of plant root system, Soft Computing18 (2014), 521–537.
131.
ZhangL.M.DahlmannC. and ZhangY., Human-inspired algorithms for continuous function optimization, Intelligent Computing and Intelligent Systems, IEEE International Conference on (2009), 318–321.
132.
ZhengY.J., Water wave optimization: A new nature-inspired metaheuristic, Computers & Structures55 (2015), 1–11.
133.
ZhuG. and KwongS., Gbest-guided artificial bee colony algorithm for numerical function optimization, Applied Mathematics and Computation217 (2010), 3166–3173.
134.
YuceB.PackianatherM.S.MastrocinqueE. and PhamD.T., Honey bees inspired optimization method: The bees algorithm, Insects4(4) (2013), 646–662.
135.
ZhangX.WangH.SunB. and LiW., The Markov model of bean optimization algorithm and its convergence analysis, International Journal of Computational Intelligence Systems6(4) (2013), 609–615.
