A binary enhanced moth flame optimization algorithm for uncapacitated facility location problems

Yıl 2023, Cilt: 29 Sayı: 7, 737 - 751, 30.12.2023

Ahmet Özkış , Murat Karakoyun

Öz

Moth Flame Optimization is a nature-inspired meta-heuristic algorithm for constantly solving real-world problems. In this study, a modified version of MFO called binary Enhanced MFO Desert Bush (binEMFO-DB) algorithm is proposed to solve uncapacitated facility location problems. The proposed algorithm includes three modifications: i) chaotic mapbased population initialization, ii) random flame selection, and iii) desert bush strategy. The performance of the proposed binEMFO-DB algorithm was tested on 15 different UFL problems from the OR-Library and Taguchi orthogonal array design was used for parameter analysis. The average, gap and hit values of the results obtained by the algorithms were used as performance metrics. The performance of binEMFO-DB is compared with the performance of state-of-the-art algorithms. The results show that the proposed binEMFO-DB has a successful and competitive performance in the test environment.

Anahtar Kelimeler

Moth flame optimization, Uncapacitated facility location problem, Binary optimization, Desert bush, Transfer functions, Taguchi

Kapasitesiz tesis yerleşim problemleri için geliştirilmiş ikili güve alevi optimizasyon algoritması

Öz

Güve Alevi Optimizasyonu, sürekli gerçek dünya problemlerini çözmek için doğadan ilham alan bir meta-sezgisel algoritmadır. Bu çalışmada, kapasitesiz tesis yerleşim problemlerini çözmek için ikili Enhanced MFO Desert Bush (binEMFO-DB) algoritması olarak adlandırılan MFO'nun değiştirilmiş bir versiyonu önerilmiştir. Önerilen algoritma üç değişiklik içermektedir: i) kaotik harita tabanlı popülasyon başlatma, ii) rastgele alev seçimi ve iii) çöl çalısı stratejisi. Önerilen binEMFO-DB algoritmasının performansı, OR-Library'den alınan 15 farklı UFL problemi üzerinde test edilmiş ve parametre analizi için Taguchi ortogonal dizi tasarımı kullanılmıştır. Algoritmalar ile elde edilen sonuçların ortalama, boşluk ve isabet değerleri performans metriği olarak kullanılmıştır. binEMFO-DB'nin performansı, son teknoloji algoritmaların performanslarıyla karşılaştırılmıştır. Elde edilen sonuçlar, önerilen binEMFO-DB'nin test ortamında başarılı ve rekabetçi bir performansa sahip olduğunu göstermektedir.

Anahtar Kelimeler

Güve alevi optimizasyonu, Kapasitesiz tesis yerleşim problemi, İkili optimizasyon, Çöl çalısı, Transfer fonksiyonları, Taguchi

Kaynakça

• [1] Babalik A, Cinar AC, Kiran MS. "A modification of tree-seed algorithm using Deb’s rules for constrained optimization". Applied Soft Computing, 63, 289-305, 2018.
• [2] Yuan X, Nie H, Su A, Wang L, Yuan Y. "An improved binary particle swarm optimization for unit commitment problem". Expert Systems with Applications, 36(4), 8049-8055, 2009.
• [3] Van Beers F, Lindström A, Okafor E,Wiering MA. "Deep Neural Networks with Intersection over Union Loss for Binary Image Segmentation". ICPRAM. Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods, Prague, Czech Republic, 19-21 February 2019.
• [4] Banitalebi A, Aziz MIA, Aziz ZA. "A self-adaptive binary differential evolution algorithm for large scale binary optimization problems". Information Sciences, 367, 487-511, 2016.
• [5] Ayaz HI, Ozturk ZK. "A mathematical model and a heuristic approach for train seat scheduling to minimize dwell time". Computers & Industrial Engineering, 160, 1-7, 2021.
• [6] Aslan M, Gunduz M, Kiran MS. "JayaX: Jaya algorithm with xor operator for binary optimization". Applied Soft Computing, 82, 1-17, 2019.
• [7] Baş E, Ülker E. "A binary social spider algorithm for uncapacitated facility location problem". Expert Systems with Applications, 161, 1-27, 2020.
• [8] Rizk-Allah RM, Hassanien AE, Elhoseny M, Gunasekaran M. "A new binary salp swarm algorithm: development and application for optimization tasks". Neural Computing and Applications, 31(5), 1641-1663, 2019.
• [9] Eberhart R, Kennedy J. "A new optimizer using particle swarm theory". MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 04-06 October 1995.
• [10] Mirjalili S, Mirjalili SM,Lewis A. "Grey Wolf Optimizer". Advances in Engineering Software, 69, 46-61, 2014.
• [11] Karaboga D, Akay B. "A comparative study of artificial bee colony algorithm". Applied mathematics and computation, 214(1), 108-132, 2009.
• [12] Uymaz SA, Tezel G, Yel E. "Artificial algae algorithm (AAA) for nonlinear global optimization", Applied Soft Computing, 31, 153-171, 2015.
• [13] Kennedy J, Eberhart RC. "A discrete binary version of the particle swarm algorithm". 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, Orlando, USA, 12-15 October 1997.
• [14] Beheshti Z, Shamsuddin SM, Hasan S. "Memetic binary particle swarm optimization for discrete optimization problems". Information Sciences, 299, 58-84, 2015.
• [15] Mirjalili S, Lewis A. "S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization". Swarm and Evolutionary Computation, 9, 1-14, 2013.
• [16] Pampara G, Engelbrecht AP, Franken N. "Binary Differential Evolution". 2006 IEEE International Conference on Evolutionary Computation, Vancouver, Canada, 16-21 July 2006.
• [17] Lim SM, Sultan ABM, Sulaiman MN, Mustapha A, Leong KY. "Crossover and mutation operators of genetic algorithms". International Journal of Machine Learning and Computing, 7(1), 9-12, 2017.
• [18] Braun H. "On solving travelling salesman problems by genetic algorithms". International Conference on Parallel Problem Solving from Nature, Dortmund, Germany, 01-03 October 1990.
• [19] Ozturk C, Hancer E, Karaboga D. "A novel binary artificial bee colony algorithm based on genetic operators". Information Sciences, 297, 154-170, 2015.
• [20] Iwasaki Y, Kusne AG, Takeuchi I. "Comparison of dissimilarity measures for cluster analysis of X-ray diffraction data from combinatorial libraries". NPJ Computational Materials, 3(1), 1-9, 2017.
• [21] Chen Y, Xie W,Zou X. "A binary differential evolution algorithm learning from explored solutions". Neurocomputing, 149, 1038-1047, 2015.
• [22] Nezamabadi-pour H. "A quantum-inspired gravitational search algorithm for binary encoded optimization problems". Engineering Applications of Artificial Intelligence, 40, 62-75, 2015.
• [23] Mojtaba Ahmadieh K, Mohammad T, Mahdi Aliyari S. "A novel binary particle swarm optimization". 2007 Mediterranean Conference on Control & Automation, Athens, Greece, 27-29 June 2007.
• [24] Lin JC-W, Yang L, Fournier-Viger P, Hong T-P,Voznak M. "A binary PSO approach to mine high-utility itemsets". Soft Computing, 21(17), 5103-5121, 2017.
• [25] Nezamabadi-pour H, Rostami-Shahrbabaki M, MaghfooriFarsangi M. "Binary particle swarm optimization: challenges and new solutions". CSI Journal on Computer Science and Engineering, 6(1), 21-32, 2008.
• [26] Guner AR, Sevkli M. "A discrete particle swarm optimization algorithm for uncapacitated facility location problem". Journal of Artificial Evolution and Applications, 1, 1-9, 2008.
• [27] Saha S, Kole A, Dey K. "A modified continuous particle swarm optimization algorithm for uncapacitated facility location problem". International Conference on Advances in Information Technology and Mobile Communication, Nagpur, India, 21-22 April 2011.
• [28] Karaboga D. "An İdea Based on Honey Bee Swarm for Numerical Optimization". Department of Computer Engineering, Erciyes University, Kayseri, Turkey, Technical Report-TR06, 2005.
• [29] Kashan MH, Nahavandi N, Kashan AH. "DisABC: a new artificial bee colony algorithm for binary optimization". Applied Soft Computing, 12(1), 342-352, 2012.
• [30] Kiran MS, Gündüz M. "XOR-based artificial bee colony algorithm for binary optimization". Turkish Journal of Electrical Engineering and Computer Sciences, 21(8), 2307-2328, 2013.
• [31] Kiran MS. "A binary artificial bee colony algorithm and its performance assessment". Expert Systems with Applications, 175, 1-15, 2021.
• [32] Jia D, Duan X, Khan MK. "Binary Artificial Bee Colony optimization using bitwise operation". Computers & Industrial Engineering, 76, 360-365, 2014.
• [33] Storn R, Price K. "differential evolution-a simple and efficient heuristic for global optimization over continuous spaces". Journal of Global Optimization, 11(4), 341-359, 1997.
• [34] Engelbrecht AP, Pampara G. "Binary differential evolution strategies". 2007 IEEE Congress on Evolutionary Computation, Singapore, 25-28 September 2007.
• [35] Su H, Yang Y. "Quantum-Inspired Differential Evolution for Binary Optimization". 2008 Fourth International Conference on Natural Computation, Jinan, China, 18-20 October 2008.
• [36] He X, Zhang Q, Sun N, Dong Y. "Feature Selection with Discrete Binary Differential Evolution". 2009 International Conference on Artificial Intelligence and Computational Intelligence, Shanghai, China, 7-8 November 2009.
• [37] Deng C, Zhao B, Yang Y, Deng A. "Novel Binary Differential Evolution Algorithm for Discrete Optimization". 2009 Fifth International Conference on Natural Computation, Tianjian, China, 14-16 August 2009.
• [38] Qingyun Y. "A comparative study of discrete differential evolution on binary constraint satisfaction problems". 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Hong Kong, 01-06 June 2008.
• [39] Wang L, Fu X, Menhas MI, Fei M. "A Modified Binary Differential Evolution Algorithm". International Conference on Life System Modeling and Simulation, Wuxi, China, 17-20 September 2010.
• [40] Kashan MH, Kashan AH, Nahavandi N. "A novel differential evolution algorithm for binary optimization". Computational Optimization and Applications, 55(2), 481-513, 2013.
• [41] Rashedi E, Nezamabadi-pour H, Saryazdi S. "GSA: A Gravitational Search Algorithm". Information Sciences, 179(13), 2232-2248, 2009.
• [42] Rashedi E, Nezamabadi-pour H,Saryazdi S. "BGSA: binary gravitational search algorithm". Natural Computing, 9(3), 727-745, 2010.
• [43] Khanesar MA, Branson D. "XOR Binary Gravitational Search Algorithm". 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC), Bari, Italy, 06-09 October 2019.
• [44] Rao R. "Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems". International Journal of Industrial Engineering Computations, 7(1), 19-34, 2016.
• [45] Cinar AC, Kiran MS. "Similarity and logic gate-based treeseed algorithms for binary optimization". Computers & Industrial Engineering, 115, 631-646, 2018.
• [46] Kiran MS. "TSA: Tree-seed algorithm for continuous optimization". Expert Systems with Applications, 42(19), 6686-6698, 2015.
• [47] Hakli H, Ortacay Z. "An improved scatter search algorithm for the uncapacitated facility location problem". Computers & Industrial Engineering, 135, 855-867, 2019.
• [48] Yu JJQ, Li VOK. "A social spider algorithm for global optimization". Applied Soft Computing, 30, 614-627, 2015.
• [49] Baş E, ÜLker E. "An efficient binary social spider algorithm for feature selection problem". Expert Systems with Applications, 146, 1-25, 2020.
• [50] Baş E, Ülker E. "A binary social spider algorithm for continuous optimization task". Soft Computing, 24(17), 12953-12979, 2020.
• [51] Korkmaz S, Babalik A, Kiran MS. "An artificial algae algorithm for solving binary optimization problems". International Journal of Machine Learning and Cybernetics, 9(7), 1233-1247, 2018.
• [52] Çınar AC. "A Comprehensive Comparison of Binary Archimedes Optimization Algorithms on Uncapacitated Facility Location Problems". Düzce University Journal of Science and Technology, 10(1), 27-38, 2022.
• [53] Karakoyun M, Ozkis A. "A binary tree seed algorithm with selection-based local search mechanism for huge-sized optimization problems". Applied Soft Computing, 129, 1-16, 2022.
• [54] Sörensen K. "Metaheuristics—the metaphor exposed". International Transactions in Operational Research, 22(1), 3-18, 2015.
• [55] Wolpert DH, Macready WG. "No free lunch theorems for optimization". IEEE Transactions on Evolutionary Computation, 1(1), 67-82, 1997.
• [56] Mirjalili S. "Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm". Knowledge-Based Systems, 89, 228-249, 2015.
• [57] Shehab M, Abualigah L, Al Hamad H, Alabool H, Alshinwan M, Khasawneh AM. "Moth–flame optimization algorithm: variants and applications". Neural Computing and Applications, 32(14), 9859-9884, 2020.
• [58] Zawbaa HM, Emary E, Parv B, Sharawi M. "Feature selection approach based on moth-flame optimization algorithm". 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, Canada, 24-29 July 2016.
• [59] Aziz MAE, Ewees AA, Hassanien AE. "Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation". Expert Systems with Applications, 83, 242-256, 2017.
• [60] Wang M, Chen H, Yang B, Zhao X, Hu L, Cai Z, Huang H, Tong C. "Toward an optimal kernel extreme learning machine using a chaotic moth-flame optimization strategy with applications in medical diagnoses". Neurocomputing, 267, 69-84, 2017.
• [61] Yousri DA, AbdelAty AM, Said LA, AboBakr A, Radwan AG. "Biological inspired optimization algorithms for coleimpedance parameters identification". AEU - International Journal of Electronics and Communications, 78, 79-89, 2017.
• [62] Allam D, Yousri DA, Eteiba MB. "Parameters extraction of the three diode model for the multi-crystalline solar cell/module using Moth-Flame Optimization Algorithm". Energy Conversion and Management, 123, 535-548, 2016.
• [63] Hazir E, Erdinler ES, Koc KH. "Optimization of CNC cutting parameters using design of experiment (DOE) and desirability function". Journal of Forestry Research, 29(5), 1423-1434, 2018.
• [64] Elsakaan AA, El-Sehiemy RA, Kaddah SS, Elsaid MI. "An enhanced moth-flame optimizer for solving non-smooth economic dispatch problems with emissions". Energy, 157, 1063-1078, 2018.
• [65] Jangir N, Pandya MH, Trivedi IN, Bhesdadiya RH, Jangir P, Kumar A. "Moth-Flame optimization Algorithm for solving real challenging constrained engineering optimization problems". 2016 IEEE Students' Conference on Electrical, Electronics and Computer Science (SCEECS), Bhopal, India, 05-06 March 2016.
• [66] Trivedi IN, Kumar A, Ranpariya AH, Jangir P. "Economic Load Dispatch problem with ramp rate limits and prohibited operating zones solve using Levy flight MothFlame optimizer". 2016 International Conference on Energy Efficient Technologies for Sustainability (ICEETS), Nagercoil, India, 07-08 April 2016.
• [67] Li WK, Wang WL, Li L. "Optimization of water resources utilization by multi-objective moth-flame algorithm". Water Resources Management, 32(10), 3303-3316, 2018.
• [68] Savsani V, Tawhid MA. "Non-dominated sorting moth flame optimization (NS-MFO) for multi-objective problems". Engineering Applications of Artificial Intelligence, 63, 20-32, 2017.
• [69] Nanda SJ. "Multi-objective moth flame optimization". 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Jaipur, India, 21-24 September 2016.
• [70] K SR, Panwar LK, Panigrahi BK, Kumar R. "Solution to unit commitment in power system operation planning using binary coded modified moth flame optimization algorithm (BMMFOA): A flame selection based computational technique". Journal of Computational Science, 25, 298-317, 2018.
• [71] Abdel-mawgoud H, Kamel S, Ebeed M, Youssef A. "Optimal allocation of renewable dg sources in distribution networks considering load growth". 2017 Nineteenth International Middle East Power Systems Conference (MEPCON), Cairo, Egypt, 19-21 December 2017.
• [72] Anfal M, Abdelhafid H. "Optimal placement of PMUs in Algerian network using a hybrid particle swarm–moth flame optimizer (PSO-MFO)". Electrotehnica, Electronica, Automatica (EEA), 65(3), 191-196, 2017.
• [73] Bhesdadiya R, Trivedi IN, Jangir P, Kumar A, Jangir N, Totlani R. “A novel hybrid approach particle swarm optimizer with moth-flame optimizer algorithm”. Advances in Computer and Computational Sciences, Ajmer, India, 12-13 August 2016.
• [74] Jangir P. "Optimal power flow using a hybrid particle swarm optimizer with moth flame optimizer". Global J Res Eng, 17, 524-542, 2017.
• [75] Kamalapathi K, Priyadarshi N, Padmanaban S, HolmNielsen JB, Azam F, Umayal C, Ramachandaramurthy VK. "A hybrid moth-flame fuzzy logic controller based ıntegrated cuk converter fed brushless dc motor for power factor correction". Electronics, 7(11), 1-19, 2018.
• [76] Khalilpourazari S, Khalilpourazary S. "An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems". Soft Computing, 23(5), 1699-1722, 2019.
• [77] Sarma A, Bhutani A, Goel L. "Hybridization of moth flame optimization and gravitational search algorithm and its application to detection of food quality". 2017 Intelligent Systems Conference (IntelliSys), London, UK, 07-08 September 2017.
• [78] Sayed GI, Hassanien AE. "A hybrid SA-MFO algorithm for function optimization and engineering design problems". Complex & Intelligent Systems, 4(3), 195-212, 2018.
• [79] Yang W, Wang J, Wang R. "Research and application of a novel hybrid model based on data selection and artificial ıntelligence algorithm for short term load forecasting". Entropy, 19(2), 1-27, 2017.
• [80] Beasley JE. "OR-Library: Distributing test problems by electronic mail". Journal of the Operational Research Society, 41(11), 1069-1072, 1990.
• [81] Cornuéjols G, Nemhauser G, Wolsey L. “The uncapicitated facility location problem”. Cornell University Operations Research and Industrial Engineering, Technical Report, 605, 1983.
• [82] Jakob K, Pruzan PM. "The simple plant location problem: Survey and synthesis". European journal of operational research, 12, 36-81, 1983.
• [83] Monabbati E, Kakhki HT. "On a class of subadditive duals for the uncapacitated facility location problem". Applied Mathematics and Computation, 251, 118-131, 2015.
• [84] Glover F, Hanafi S, Guemri O, Crevits I. "A simple multiwave algorithm for the uncapacitated facility location problem". Frontiers of engineering management, 5(4), 451-465, 2018.
• [85] Kole A, Chakrabarti P, Bhattacharyya S. "An ant colony optimization algorithm for uncapacitated facility location problem". Proceedings of the 38th International Conference on Computers and Industrial Engineering, Beijing, China, Oct.-Nov. 2013.
• [86] Tuncbilek N, Tasgetiren F, Esnaf S. "Artificial Bee Colony Optimization Algorithm for Uncapacitated Facility Location Problems". Journal of Economic & Social Research, 14(1), 1-24, 2012.
• [87] Li Y, Zhu X, Liu J. "An improved moth-flame optimization algorithm for engineering problems". Symmetry, 12(8), 1-30, 2020.
• [88] Pelusi D, Mascella R, Tallini L, Nayak J, Naik B, Deng Y. "An Improved Moth-Flame Optimization algorithm with hybrid search phase". Knowledge-Based Systems, 191, 1-14, 2020.
• [89] Mafarja M, Aljarah I, Heidari AA, Faris H, Fournier-Viger P, Li X, Mirjalili S. "Binary dragonfly optimization for feature selection using time-varying transfer functions". Knowledge-Based Systems, 161, 185-204, 2018.
• [90] Omidvar R, Parvin H, Eskandari A. "A clustering approach by SSPCO optimization algorithm based on chaotic initial population". Journal of Electrical and Computer Engineering Innovations (JECEI), 4(1), 31-38, 2016.
• [91] Ebrahimzadeh R, Jampour M. "Chaotic genetic algorithm based on lorenz chaotic system for optimization problems". International Journal of Intelligent Systems and Applications, 5(5), 19-24, 2013.
• [92] Gao W-f, Liu S-y, Huang L-l. "Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique". Communications in Nonlinear Science and Numerical Simulation, 17(11), 4316-4327, 2012.
• [93] Rafsanjani A, Brulé V, Western TL, Pasini D. "Hydroresponsive curling of the resurrection plant Selaginella lepidophylla". Scientific Reports, 5(1), 1-7, 2015.
• [94] Mickel JT, Smith AR. The Pteridophytes of Mexico (Memoirs of the New York Botanical Garden). New York, USA, New York Botanical Garden Press, 2004.
• [95] Rosa JL, Robin A, Silva M, Baldan CA, Peres MP. "Electrodeposition of copper on titanium wires: Taguchi experimental design approach". Journal of materials processing technology, 209(3), 1181-1188, 2009.
• [96] Ansari NA, Sharma A, Singh Y. "Performance and emission analysis of a diesel engine implementing polanga biodiesel and optimization using Taguchi method". Process Safety and Environmental Protection, 120, 146-154, 2018.
• [97] Cura T. "A parallel local search approach to solving the uncapacitated warehouse location problem". Computers & Industrial Engineering, 59(4), 1000-1009, 2010.