Journals / Turkish Journal of Electrical Engineering and Computer Science / 2020 / Cilt: 28 - Sayı: 3

A high-level and adaptive metaheuristic selection algorithm for solving high dimensional bound-constrained continuous optimization problems

Pages
1549–1566
Publication Date
2020-05-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The obtained numerical results indicate that the proposed algorithm outperforms the individual metaheuristics on which it is built and is more effective especially in high dimensional problems.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Metaheuristic algorithms are used to find sufficiently good solutions for the optimization problems that are not solvable in a polynomial time.
📊
Key Findings & Data:Although metaheuristics offer a general problem-solving framework and can be applied to various types of optimization problems, their performances depend heavily on the problem to be solved.
💡
Conclusion & Impact:The obtained numerical results indicate that the proposed algorithm outperforms the individual metaheuristics on which it is built and is more effective especially in high dimensional problems.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Metaheuristics · hybridization · adaptive selection

Abstract

Metaheuristic algorithms are used to find sufficiently good solutions for the optimization problems that are not solvable in a polynomial time. Although metaheuristics offer a general problem-solving framework and can be applied to various types of optimization problems, their performances depend heavily on the problem to be solved. Thus, hybrid metaheuristics are used to combine strong parts of different algorithms. In this study, a novel adaptive metaheuristic selection algorithm is proposed for solving bound-constrained continuous optimization problems. The developed method hybridizes artificial bee colony, differential evolution, and particle swarm optimization at a high level where each algorithm works independently from each other. As a main contribution to the literature, adaptive selection at metaheuristic level among these three algorithms is achieved by using a rank-based credit assignment and UCB1 multiarmed bandit selection. The effectiveness of the developed algorithm has been evaluated on CEC'17 standard benchmark functions. The obtained numerical results indicate that the proposed algorithm outperforms the individual metaheuristics on which it is built and is more effective especially in high dimensional problems. It is also shown that the proposed algorithm is highly comparable with the related algorithms in the literature. Lastly, a case study that achieves adaptive selection of two good-performing algorithms namely, covariance matrix adaptation evolution strategy and JADE for the benchmark used in this study supports the effectiveness of the proposed method.

🔖

Cite This Article

GÖKALP, O., UĞUR, A. (2020). A high-level and adaptive metaheuristic selection algorithm for solving high dimensional bound-constrained continuous optimization problems. Turkish Journal of Electrical Engineering and Computer Science, Cilt: 28 - Sayı: 3, 1549–1566. https://ajindex.com/articles/186601

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (18)

  1. Hore S, Chatterjee A, Dewanji A. Improving variable neighborhood search to solve the traveling salesman problem. Applied Soft Computing 2018; 68: 83-91
  2. Öztürk C, Karaboğa D, Görkemli B. Artificial bee colony algorithm for dynamic deployment of wireless sensor networks. Turkish Journal of Electrical Engineering & Computer Sciences 2012; 20 (2): 255-262
  3. Yan X, Liu H, Zhu Z, Wu Q. Hybrid genetic algorithm for engineering design problems. Cluster Computing 2017; 20 (1): 263-275
  4. Beyer HG, Schwefel HP. Evolution strategies–A comprehensive introduction. Natural Computing 2002; 1 (1): 3-52
  5. Holland JH. Genetic algorithms. Scientific American 1992; 267 (1): 66-73
  6. Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science 1983; 220 (4598): 671-680
  7. Glover F. Tabu search—part I. ORSA Journal on Computing 1989; 1 (3): 190-206
  8. Koza JR. Genetic Programming: On The Programming of Computers by Means of Natural Selection. Cambridge, MA, USA: MIT Press, 1992
  9. Eberhart R, Kennedy J. A new optimizer using particle swarm theory. In: Sixth International Symposium on Micro Machine and Human Science; Nagoya, Japan; 1995. pp. 39-43
  10. Dorigo M, Di Caro G. Ant colony optimization: a new meta-heuristic. In: IEEE 1999 Congress on Evolutionary Computation; Washington, DC, USA; 1999, pp. 1470-1477
  11. Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1997; 1 (1): 67-82
  12. Talbi EG. A taxonomy of hybrid metaheuristics. Journal of Heuristics 2002; 8 (5): 541-564
  13. Storn R, Price K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 1997; 11 (4): 341-359
  14. Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 2007; 39 (3): 459-471
  15. Auer P, Cesa-Bianchi N, Fischer P. Finite-time analysis of the multiarmed bandit problem. Machine Learning 2002; 47 (2-3): 235-256
  16. Qin AK, Huang VL, Suganthan PN. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 2008: 13 (2): 398-417
  17. Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y et al. Multi-strategy ensemble artificial bee colony algorithm. Information Sciences 2014; 279: 587-603
  18. Krempser E, Fialho Á, Barbosa HJC. Adaptive