Yıl: 2022 Cilt: 10 Sayı: 3 Sayfa Aralığı: 124 - 139 Metin Dili: İngilizce DOI: 10.21541/apjess.1065912 İndeks Tarihi: 21-09-2022

Hierarchical Approaches to Solve Optimization Problems

Öz:
Optimization is the operation of finding the most appropriate solution for a particular problem or set of problems. In the literature, there are many population-based optimization algorithms for solving optimization problems. Each of these algorithms has different characteristics. Although optimization algorithms give optimum results on some problems, they become insufficient to give optimum results as the problem gets harder and more complex. Many studies have been carried out to improve optimization algorithms to overcome these difficulties in recent years. In this study, six well-known population-based optimization algorithms (artificial algae algorithm - AAA, artificial bee colony algorithm - ABC, differential evolution algorithm - DE, genetic algorithm - GA, gravitational search algorithm - GSA, and particle swarm optimization - PSO) were used. Each of these algorithms has its own advantages and disadvantages. These population-based six algorithms were tested on CEC’17 test functions and their performances were examined and so the characteristics of the algorithms were determined. Based on these results, hierarchical approaches have been proposed in order to combine the advantages of algorithms and achieve better results. The hierarchical approach refers to the successful operation of algorithms. In this study, eight approaches were proposed, and performance evaluations of these structures were made on CEC’17 test functions. When the experimental results are examined, it is concluded that some hierarchical approaches can be applied, and some hierarchical approaches surpass the base states of the algorithms.
Anahtar Kelime: Population-based Algorithm Optimization CEC’17 Hierarchical Approaches

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] X.-S. Yang, Nature-inspired metaheuristic algorithms: Luniver press, 2010.
  • [2] M. S. Kıran, "Optimizasyon problemlerinin çözümü için yapay arı kolonisi algoritması tabanlı yeni yaklaşımlar," Selçuk Üniversitesi Fen Bilimleri Enstitüsü, 2014.
  • [3] S. A. Uymaz, "Yeni bir biyolojik ilhamlı metasezgisel optimizasyon metodu: Yapay algalgoritması," Selçuk Üniversitesi Fen Bilimleri Enstitüsü, 2015.
  • [4] F. Glover and M. Laguna, "Tabu search," in Handbook of combinatorial optimization, ed: Springer, 1998, pp. 2093-2229.
  • [5] D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Technical report-tr06, Erciyes university, engineering faculty, computer ...2005.
  • [6] J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of ICNN'95- International Conference on Neural Networks, 1995, pp. 1942-1948.
  • [7] M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, pp. 29- 41, 1996.
  • [8] P. J. Angeline, "Evolution revolution: An introduction to the special track on genetic and evolutionary programming," IEEE Intelligent Systems, pp. 6-10, 1995.
  • [9] R. Storn and K. Price, "Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces," Journal of global optimization, vol. 11, pp. 341-359, 1997.
  • [10] F. N. Arıcı and E. Kaya, "Comparison and characterization of meta-heuristic algorithms on benchmark functions," Academic Perspective Procedia, vol. 2, pp. 508-517, 2019 2019.
  • [11] H. Haklı, "Sürekli fonksiyonların optimizasyonu için doğa esinli algoritmaların geliştirilmesi," Selçuk Üniversitesi Fen Bilimleri Enstitüsü, 2013.
  • [12] J. Robinson, S. Sinton, and Y. Rahmat-Samii, "Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna," in IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No. 02CH37313), 2002, pp. 314-317.
  • [13] L. Bellatreche, K. Boukhalfa, and H. I. Abdalla, "Saga: A combination of genetic and simulated annealing algorithms for physical data warehouse design," in British National Conference on Databases, 2006, pp. 212-219.
  • [14] M. H. Moradi and M. Abedini, "A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems," International Journal of Electrical Power & Energy Systems, vol. 34, pp. 66-74, 2012.
  • [15] S. Arunachalam, T. AgnesBhomila, and M. R. Babu, "Hybrid particle swarm optimization algorithm and firefly algorithm based combined economic and emission dispatch including valve point effect," in International Conference on Swarm, Evolutionary, and Memetic Computing, 2014, pp. 647-660.
  • [16] H. Eldem, "Karınca Koloni Optimizasyonu (KKO) ve Parçacık Sürü Optimizasyonu (PSO) Algortimaları Temelli Bir Hiyerarşik Yaklaşım Geliştirilmesi," Yüksek Lisans, Bilgisayar Mühendisliği, Selçuk Üniversitesi, Fen Bilimleri Enstitüsü, 2014.
  • [17] O. Gokalp and A. Uğur, "An order based hybrid metaheuristic algorithm for solving optimization problems," in 2017 International Conference on Computer Science and Engineering (UBMK), 2017, pp. 604-609.
  • [18] P. J. Gaidhane and M. J. Nigam, "A hybrid grey wolf optimizer and artificial bee colony algorithm for enhancing the performance of complex systems," Journal of computational science, vol. 27, pp. 284-302, 2018.
  • [19] G.-H. Lin, J. Zhang, and Z.-H. Liu, "Hybrid particle swarm optimization with differential evolution for numerical and engineering optimization," International Journal of Automation and Computing, vol. 15, pp. 103-114, 2018.
  • [20] S. Jiang, C. Zhang, and S. Chen, "Sequential Hybrid Particle Swarm Optimization and Gravitational Search Algorithm with Dependent Random Coefficients," Mathematical Problems in Engineering, vol. 2020, 2020.
  • [21] S. Sharma and S. Ghosh, "FIS and hybrid ABC- PSO based optimal capacitor placement and sizing for radial distribution networks," Journal of Ambient Intelligence and Humanized Computing, vol. 11, pp. 901-916, 2020.
  • [22] M. Karakoyun, A. Ozkis, and H. Kodaz, "A new algorithm based on gray wolf optimizer and shuffled frog leaping algorithm to solve the multi- objective optimization problems," Applied Soft Computing, vol. 96, p. 106560, 2020.
  • [23] A. Dixit, A. Mani, and R. Bansal, "CoV2-Detect- Net: Design of COVID-19 prediction model based on hybrid DE-PSO with SVM using chest X-ray images," Information sciences, vol. 571, pp. 676- 692, 2021.
  • [24] S. M. Kisengeu, C. M. Muriithi, and G. N. Nyakoe, "Under voltage load shedding using hybrid ABC- PSO algorithm for voltage stability enhancement," Heliyon, vol. 7, p. e08138, 2021.
  • [25] R. P. Parouha and P. Verma, "An innovative hybrid algorithm for bound-unconstrained optimization problems and applications," Journal of Intelligent Manufacturing, pp. 1-64, 2021.
  • [26] X. Zhang, Z. Wang, and Z. Lu, "Multi-objective load dispatch for microgrid with electric vehicles using modified gravitational search and particle swarm optimization algorithm," Applied Energy, vol. 306, p. 118018, 2022.
  • [27] Y. Li, X. Song, and W. Guan, "Mobile robot path planning based on ABC-PSO algorithm," in 2022 IEEE 6th Information Technology and Mechatronics Engineering Conference (ITOEC), 2022, pp. 530-534.
  • [28] B. Turkoglu, S. A. Uymaz, and E. Kaya, "Binary Artificial Algae Algorithm for feature selection," Applied Soft Computing, vol. 120, p. 108630, 2022.
  • [29] B. Turkoglu, S. A. Uymaz, and E. Kaya, "Clustering analysis through artificial algae algorithm," International Journal of Machine Learning and Cybernetics, vol. 13, pp. 1179-1196, 2022.
  • [30] E. Kaya, "BinGSO: galactic swarm optimization powered by binary artificial algae algorithm for solving uncapacitated facility location problems," Neural Computing and Applications, pp. 1-20, 2022.
  • [31] T. Keskintürk, "Diferansiyel gelişim algoritması," 2006.
  • [32] D. Karaboğa, Yapay Zeka Optimizasyon Algoritmalari: Nobel Akademi Yayıncılık, 2017.
  • [33] G. G. Emel and Ç. Taşkın, "Genetik Algoritmalar ve Uygulama Alanlari," Uludağ Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, vol. 21, pp. 129-152, 2002.
  • [34] E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Information sciences, vol. 179, pp. 2232-2248, 2009.
  • [35] M. Y. ÖZSAĞLAM and M. ÇUNKAŞ, "Optimizasyon problemlerinin çözümü için parçaçık sürü optimizasyonu algoritması," Politeknik Dergisi, vol. 11, pp. 299-305, 2008.
  • [36] S. ÇINAROĞLU and H. Bulut, "K-ortalamalar ve parçacık sürü optimizasyonu tabanlı kümeleme algoritmaları için yeni ilklendirme yaklaşımları," Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, vol. 33, pp. 413-424, 2018.
  • [37] N. H. Awad, M. Z. Ali, P. N. Suganthan, J. J. Liang, and B. Y. Qu, "Problem Definitions and Evaluation Criteria for the CEC 2017 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization," 2016.
  • [38] M. Friedman, "A comparison of alternative tests of significance for the problem of m rankings," The Annals of Mathematical Statistics, vol. 11, pp. 86- 92, 1940.
APA ARICI F, KAYA E (2022). Hierarchical Approaches to Solve Optimization Problems. , 124 - 139. 10.21541/apjess.1065912
Chicago ARICI FERDA NUR,KAYA Ersin Hierarchical Approaches to Solve Optimization Problems. (2022): 124 - 139. 10.21541/apjess.1065912
MLA ARICI FERDA NUR,KAYA Ersin Hierarchical Approaches to Solve Optimization Problems. , 2022, ss.124 - 139. 10.21541/apjess.1065912
AMA ARICI F,KAYA E Hierarchical Approaches to Solve Optimization Problems. . 2022; 124 - 139. 10.21541/apjess.1065912
Vancouver ARICI F,KAYA E Hierarchical Approaches to Solve Optimization Problems. . 2022; 124 - 139. 10.21541/apjess.1065912
IEEE ARICI F,KAYA E "Hierarchical Approaches to Solve Optimization Problems." , ss.124 - 139, 2022. 10.21541/apjess.1065912
ISNAD ARICI, FERDA NUR - KAYA, Ersin. "Hierarchical Approaches to Solve Optimization Problems". (2022), 124-139. https://doi.org/10.21541/apjess.1065912
APA ARICI F, KAYA E (2022). Hierarchical Approaches to Solve Optimization Problems. Academic Platform journal of engineering and smart systems (Online), 10(3), 124 - 139. 10.21541/apjess.1065912
Chicago ARICI FERDA NUR,KAYA Ersin Hierarchical Approaches to Solve Optimization Problems. Academic Platform journal of engineering and smart systems (Online) 10, no.3 (2022): 124 - 139. 10.21541/apjess.1065912
MLA ARICI FERDA NUR,KAYA Ersin Hierarchical Approaches to Solve Optimization Problems. Academic Platform journal of engineering and smart systems (Online), vol.10, no.3, 2022, ss.124 - 139. 10.21541/apjess.1065912
AMA ARICI F,KAYA E Hierarchical Approaches to Solve Optimization Problems. Academic Platform journal of engineering and smart systems (Online). 2022; 10(3): 124 - 139. 10.21541/apjess.1065912
Vancouver ARICI F,KAYA E Hierarchical Approaches to Solve Optimization Problems. Academic Platform journal of engineering and smart systems (Online). 2022; 10(3): 124 - 139. 10.21541/apjess.1065912
IEEE ARICI F,KAYA E "Hierarchical Approaches to Solve Optimization Problems." Academic Platform journal of engineering and smart systems (Online), 10, ss.124 - 139, 2022. 10.21541/apjess.1065912
ISNAD ARICI, FERDA NUR - KAYA, Ersin. "Hierarchical Approaches to Solve Optimization Problems". Academic Platform journal of engineering and smart systems (Online) 10/3 (2022), 124-139. https://doi.org/10.21541/apjess.1065912