Ensemble of Population-Based Metaheuristic Algorithms
Source abstract
Abstract
No optimization algorithm can obtain satisfactory results in all optimization tasks. Thus, it is an effective way to deal with the problem by an ensemble of multiple algorithms. This paper proposes an ensemble of population-based metaheuristics (EPM) to solve single-objective optimization problems. The design of the EPM framework includes three stages: the initial stage, the update stage, and the final stage. The framework applies the transformation of the real and virtual population to balance the problem of exploration and exploitation at the population level and uses an elite strategy to communicate among virtual populations. The experiment tested two benchmark function sets with five metaheuristic algorithms and four ensemble algorithms. The ensemble algorithms are generally superior to the original algorithms by Friedman’s average ranking and Wilcoxon signed ranking test results, demonstrating the ensemble framework’s effect. By solving the iterative curves of different test functions, we can see that the ensemble algorithms have faster iterative optimization speed and better optimization results. The ensemble algorithms cannot fall into local optimum by virtual populations distribution map of several stages. The ensemble framework performs well from the effects of solving two practical engineering problems. Some results of ensemble algorithms are superior to those of metaheuristic algorithms not included in the ensemble framework, further demonstrating the ensemble method’s potential and superiority.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms · Vehicle Routing Optimization Methods
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (60)
Show source-provided references
1. Talbi · Metaheuristics: From Design to Implementation · 2009 · 1 · 18
2. Crainic · Handbook of Metaheuristics · 2010 · 17 · 498
3. A survey on optimization metaheuristics10.1016/j.ins.2013.02.041 ↗
4. Bertsekas · Constrained Optimization and Lagrange Multiplier Methods · 1982 · 4 · 231
5. Deb · Search Methodologies · 2014 · 15 · 407
6. Niche theory10.1146/annurev.es.03.110172.000543 ↗
7. A review on representative swarm intelligence algorithms for solving optimization problems: Applications and trends10.1109/JAS.2021.1004129 ↗
8. Distributed job scheduling based on swarm intelligence: A survey10.1016/j.compeleceng.2013.11.023 ↗
9. A survey on swarm intelligence approaches to feature selection in data mining10.1016/j.swevo.2020.100663 ↗
10. Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: A comprehensive review10.1007/s10462-022-10281-7 ↗
11. Price · Handbook of Optimization · 2013 · 2 · 18710.1007/978-3-642-30504-7_8 ↗
12. A genetic algorithm tutorial10.1007/BF00175354 ↗
13. Koza · Genetic Programming: On the Programming of Computers by Means of Natural Selection · 1992 · 5 · 73
14. A discrete binary version of the particle swarm algorithm
15. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm10.1007/s10898-007-9149-x ↗
16. Cuckoo search via lévy flights
17. Sand cat swarm optimization: A nature-inspired algorithm to solve global optimization problems
18. Tabu search—Part I10.1287/ijoc.1.3.190 ↗
19. Cooperation search algorithm: A novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization problems10.1016/j.asoc.2020.106734 ↗
20. Brain storm optimization algorithm
21. Heap-based optimizer inspired by corporate rank hierarchy for global optimization10.1016/j.eswa.2020.113702 ↗
22. War strategy optimization algorithm: A new effective metaheuristic algorithm for global optimization10.1109/ACCESS.2022.3153493 ↗
23. GSA: A gravitational search algorithm10.1016/j.ins.2009.03.004 ↗
24. A new optimization method: Big bang–big crunch10.1016/j.advengsoft.2005.04.005 ↗
25. An electromagnetism-like mechanism for global optimization10.1023/A:1022452626305 ↗
26. SCA: A sine cosine algorithm for solving optimization problems10.1016/j.knosys.2015.12.022 ↗
27. A new optimization algorithm based on chaotic maps and golden section search method10.1016/j.engappai.2016.01.034 ↗
28. The arithmetic optimization algorithm10.1016/j.cma.2020.113609 ↗
29. Golden jackal optimization: A novel nature-inspired optimizer for engineering applications10.1016/j.eswa.2022.116924 ↗
30. Generalized normal distribution optimization and its applications in parameter extraction of photovoltaic models10.1016/j.enconman.2020.113301 ↗
31. A hybrid wind driven-based fruit fly optimization algorithm for identifying the parameters of a double-diode photovoltaic cell model considering degradation effects10.1016/j.seta.2021.101685 ↗
32. Dynamic reallocation model of multiple unmanned aerial vehicle tasks in emergent adjustment scenarios
33. Backtracking search optimization algorithm-based least square support vector machine and its applications10.1016/j.engappai.2020.103801 ↗
34. Binary particle swarm optimisation with quadratic transfer function: A new binary optimization algorithm for optimal scheduling of appliances in smart homes10.1016/j.asoc.2019.03.002 ↗
35. Enhanced whale optimization algorithm for medical feature selection: A COVID-19 case study
36. Modern meta-heuristics based on nonlinear physics processes: A review of models and design procedures10.1016/j.physrep.2016.08.001 ↗
37. No free lunch theorems for optimization10.1109/4235.585893 ↗
38. Differential evolution algorithm with strategy adaptation for global numerical optimization10.1109/TEVC.2008.927706 ↗
39. SFSADE: An improved self-adaptive differential evolution algorithm with a shuffled frog-leaping strategy10.1007/s10462-021-10099-9 ↗
40. A Multi-operator search strategy based on cheap surrogate models for evolutionary optimization10.1109/TEVC.2015.2449293 ↗
41. Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization10.1016/j.asoc.2015.04.019 ↗
42. Intelligent multiple search strategy cuckoo algorithm for numerical and engineering optimization problems10.1007/s13369-016-2270-8 ↗
43. A self-learning particle swarm optimizer for global optimization problems
44. Ensemble particle swarm optimizer10.1016/j.asoc.2017.02.007 ↗
45. An efficient multiple variants coordination framework for differential evolution
46. An investigation on mixing heterogeneous differential evolution variants in a distributed framework10.1504/IJBIC.2015.072259 ↗
47. Ensemble of differential evolution variants10.1016/j.ins.2017.09.053 ↗
48. Self-adaptive mix of particle swarm methodologies for constrained optimization10.1016/j.ins.2014.01.051 ↗
49. Self-adaptive multimethod search for global optimization in real-parameter spaces10.1109/TEVC.2008.924428 ↗
50. An ensemble algorithm with self-adaptive learning techniques for high-dimensional numerical optimization10.1016/j.amc.2013.12.130 ↗
51. Adaptive configuration of evolutionary algorithms for constrained optimization10.1016/j.amc.2013.07.068 ↗
52. Evolutionary programming made faster10.1109/4235.771163 ↗
53. Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization
54. Harris hawks optimization: Algorithm and applications10.1016/j.future.2019.02.028 ↗
55. Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems10.1016/j.knosys.2018.11.024 ↗
56. Slime mold algorithm: A new method for stochastic optimization10.1016/j.future.2020.03.055 ↗
57. Salp swarm algorithm: A bio-inspired optimizer for engineering design problems10.1016/j.advengsoft.2017.07.002 ↗
58. Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications10.1016/j.engappai.2019.103300 ↗
59. Nonlinear integer and discrete programming in mechanical design
60. Optimization in pre-contract ship design