Abstract
Many new, nature-inspired optimization algorithms are proposed these days, and these algorithms are gaining popularity day by day. These algorithms are frequently preferred for these real-world problems as they need less information, are reliable and robust, and have a structure that can easily be applied to discrete problems. Too many algorithms result in difficulty choosing the correct technique for the problem, and selecting an unwise method affects the solution quality. In addition, some algorithms cannot be reliable for some specific real-world problems but very successful for others. In order to guide and give insight into the practitioners and researchers about this problem, studies involving the comparison and evaluation of the performance of algorithms are needed. In this study, the performances of six nature-inspired methods, which included five new implementations of differential evolutionary algorithms (DE), scatter search (SS), equilibrium optimizer (EO), marine predators algorithm (MPA), and honey badger algorithm (HBA) applied to land redistribution problem and genetic algorithms (GA), were compared. In order to compare the algorithms in detail, various performance indicators were used as problem based and algorithm based. Experimental results showed that DE and SS algorithms have a more successful performance than the other methods by solution quality, robustness, and many problem-based indicators.
Similar content being viewed by others
Data availiability
This manuscript has no associated data or the data will not be deposited. [Authors' comment: Data sharing not applicable to this article as no datasets were generated or analysed during the current study.]
References
Araujo TD, Uturbey W (2013) Performance assessment of PSO, DE and hybrid PSO-DE algorithms when applied to the dispatch of generation and demand. Int J Elec Power 47:205–217. https://doi.org/10.1016/j.ijepes.2012.11.002
Aslan M, Gunduz M, Kiran MS (2020) A jaya-based approach to wind turbine placement problem. Energ Source Part A. https://doi.org/10.1080/15567036.2020.1805528
Avci M (1999) A new approach oriented to new reallotment model based on block priority method in land consolidation. Tr J Agric Forestry 23:451–457
Ayranci Y (2007) Re-allocation aspects in land consolidation: a new model and its applications. J Agron 6(2):270–277
Beskirli M, Hakli H, Kodaz H (2017) The energy demand estimation for Turkey using differential evolution algorithm. Sadhana-Acad P Eng S 42:1705–1715. https://doi.org/10.1007/s12046-017-0724-7
Beskirli M, Koc I, Kodaz H (2019) Optimal placement of wind turbines using novel binary invasive weed optimization. Teh Vjesn 26:56–63. https://doi.org/10.17559/Tv-20170725231351
Biswal B, Behera HS, Bisoi R, Dash PK (2012) Classification of power quality data using decision tree and chemotactic differential evolution based fuzzy clustering Swarm. Evol Comput 4:12–24. https://doi.org/10.1016/j.swevo.2011.12.003
Brezocnik M, Buchmeister B, Gusel L (2011) Evolutionary algorithm approaches to modeling of flow stress. Mater Manuf Process 26:501–507
Cay T, Iscan F (2006) Optimization in land consolidation. Paper presented at the XXIII FIG Congress, Munich, Germany
Cay T, Iscan F (2011) Fuzzy expert system for land reallocation in land consolidation. Expert Syst Appl 38:11055–11071. https://doi.org/10.1016/j.eswa.2011.02.150
Chen W, Panahi M, Pourghasemi HR (2017) Performance evaluation of GIS-based new ensemble data mining techniques of adaptive neuro-fuzzy inference system (ANFIS) with genetic algorithm (GA), differential evolution (DE), and particle swarm optimization (PSO) for landslide spatial modelling. CATENA 157:310–324
Cruz-Aceves I, Hernandez-Aguirre A, Valdez SI (2016) On the performance of nature inspired algorithms for the automatic segmentation of coronary arteries using Gaussian matched filters. Appl Soft Comput 46:665–676
De Jong KA (2006) Evolutionary computation. MIT Press, A Unified Approach
De-Marcos L, García A, García E, Medina J-A, Otón S (2011) Comparing the performance of evolutionary algorithms for permutation constraint satisfaction. In: Paper presented at the GECCO’11, Dublin, Ireland, July 12–16
Demetriou D, Stillwell J, See L (2012a) An integrated planning and decision support system (IPDSS) for land consolidation: theoretical framework and application of the land-redistribution modules. Environ Plann B 39:609–628. https://doi.org/10.1068/b37075
Demetriou D, Stillwell J, See L (2012b) Land consolidation in cyprus: why is an integrated planning and decision support system required? Land Use Policy 29:131–142. https://doi.org/10.1016/j.landusepol.2011.05.012
Dinh PH (2021a) Multi-modal medical image fusion based on equilibrium optimizer algorithm and local energy functions. Appl Intell 51:8416–8431
Dinh PH (2021b) A novel approach based on Grasshopper optimization algorithm for medical image fusion. Expert Syst Appl 171:11457610. https://doi.org/10.1016/j.eswa.2021.114576
Dinh PH (2021c) A novel approach based on Three-scale image decomposition and Marine predators algorithm for multi-modal medical image fusion. Biomed Signal Proces 67:102536
Duman E, Ozcelik MH (2011) Detecting credit card fraud by genetic algorithm and scatter search. Expert Syst Appl 38:13057–13063. https://doi.org/10.1016/j.eswa.2011.04.110
Ertunc E, Cay T, Hakli H (2018) Modeling of reallocation in land consolidation with a hybrid method, Land Use Policy Article (in press)
Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020a) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377. https://doi.org/10.1016/j.eswa.2020.113377
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020b) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190. https://doi.org/10.1016/j.knosys.2019.105190
Giraud-Moreau L, Lafon P (2002) A comparison of evolutionary algorithms for mechanical design components. Eng Optimiz. 34:307–320
Glotic A, Glotic A, Kitak P, Pihler J, Ticar I (2014) Optimization of hydro energy storage plants by using differential evolution algorithm. Energy 77:97–107. https://doi.org/10.1016/j.energy.2014.05.004
Glover F (1977) Heuristics for integer programming using surrogate constraint. Decis Sci 8:156–166
Gonzalez MA, Vela CR, Varela R (2015) Scatter search with path relinking for the flexible job shop scheduling problem. Eur J Oper Res 245:35–45. https://doi.org/10.1016/j.ejor.2015.02.052
Hakli H (2020) A qualified search strategy with artificial bee colony algorithm for continuous optimization Arab. J Sci Eng 45:10891–10913. https://doi.org/10.1007/s13369-020-04875-y
Hakli H, Uguz H, Cay T (2018) Genetic algorithm supported by expert system to solve land redistribution problem. Expert Syst 35:e12308. https://doi.org/10.1111/exsy.12308
Hakli H (2017) Developing A new redistribution and partitioning model for land consolidation. Ph.D
Hamdy M, Nguyen AT, Hensen JLM (2016) A performance comparison of multi-objective optimization algorithms for solving nearly-zero-energy-building design problems. Energy Build 121:57–71
Hashim FA, Houssein EH, Hussain K, Mabrouk MS, Al-Atabany W (2022) Honey badger algorithm: new metaheuristic algorithm for solving optimization problems. Math Comput Simulat 192:84–110. https://doi.org/10.1016/j.matcom.2021.08.013
Hussain K, Salleh MNM, Cheng S, Shi YH (2019) On the exploration and exploitation in popular swarm-based metaheuristic algorithms. Neural Comput Appl 31:7665–7683. https://doi.org/10.1007/s00521-018-3592-0
Ibanez O, Cordon O, Damas S, Santamaria J (2012) An advanced scatter search design for Skull-Face overlay in craniofacial superimposition. Expert Syst Appl 39:1459–1473. https://doi.org/10.1016/j.eswa.2011.08.034
Inceyol Y (2014) Application of genetic algorithm in land consolidation activities. Ph.D
Janiga D, Czarnota R, Stopa J, Wojnarowski P, Kosowski P (2017) Performance of nature inspired optimization algorithms for polymer Enhanced Oil Recovery process. J Petrol Sci Eng 154:354–366
Jing C, Wang WQ, Zhi Y, Ebrahimian H (2019) Improved fluid search optimization algorithm to solve wind turbine placement problem. Int J Power Energy S 39:200–207. https://doi.org/10.2316/J.2019.203-0181
Karakoyun M, Gulcu S, Kodaz H (2021) D-MOSG: Discrete multi-objective shuffled gray wolf optimizer for multi-level image thresholding. Eng Sci Technol 24:1455–1466
Khan A, Jaffar MA, Shao L (2015) A modified adaptive differential evolution algorithm for color image segmentation. Knowl Inf Syst 43:583–597. https://doi.org/10.1007/s10115-014-0741-3
Khooban Z, Farahani RZ, Miandoabchi E, Szeto WY (2015) Mixed network design using hybrid scatter search. Eur J Oper Res 247:699–710. https://doi.org/10.1016/j.ejor.2015.06.025
Kitayama S, Arakawa M, Yamazaki K (2012) Discrete differential evolution for mixed discrete non-linear problems. J Civil Eng Architecture 6:594–605
Kumari AC, Srinivas K (2016) Comparing the performance of quantum-inspired evolutionary algorithms for the solution of software requirements selection problem. Inform Softw Tech 76:31–64
Kurban T, Civicioglu P, Kurban R, Besdok E (2014) Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding. Appl Soft Comput 23:128–143. https://doi.org/10.1016/j.asoc.2014.05.037
Marti R, Laguna M, Glover F (2006) Principles of scatter search. Eur J Oper Res 169:359–372. https://doi.org/10.1016/j.ejor.2004.08.004
Nedic N, Prsic D, Dubonjic L, Stojanovic V, Djordjevic V (2014) Optimal cascade hydraulic control for a parallel robot platform by PSO. Int J Adv Manuf Tech 72:1085–1098
Nedic N, Stojanovic V, Djordjevic V (2015) Optimal control of hydraulically driven parallel robot platform based on firefly algorithm. Nonlinear Dynam 82:1457–1473
Nyirarugira C, Kim T (2013) Adaptive differential evolution algorithm for real time object tracking. IEEE Trans Consum Electron 59:833–838
Padua SGB, Cossi AM, Mantovani JRS (2015) Planning of medium-voltage electric power distribution systems through a scatter search algorithm. IEEE Lat Am Trans 13:2637–2645
Piotrowski AP, Napiorkowski MJ, Napiorkowski JJ, Rowinski PM (2017) Swarm intelligence and evolutionary algorithms: performance versus speed. Inform Sci 384:34–85. https://doi.org/10.1016/j.ins.2016.12.028
Şahin C, Kuvvetli Y (2016) Differential evolution based meta-heuristic algorithm for dynamic continuous berth allocation problem. Appl Math Model 40:10679–10688
Saraswat M, Arya KV, Sharma H (2013) Leukocyte segmentation in tissue images using differential evolution algorithm Swarm. Evol Comput 11:46–54. https://doi.org/10.1016/j.swevo.2013.02.003
Sethanan K, Pitakaso R (2016) Differential evolution algorithms for scheduling raw milk transportation. Comput Electron Agr 121:245–259. https://doi.org/10.1016/j.compag.2015.12.021
Shih MY, Enriquez AC, Hsiao TY, Trevino LMT (2017) Enhanced differential evolution algorithm for coordination of directional overcurrent relays. Electron Power Syst Res 143:365–375
Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley
Sum-Im T, Taylor GA, Irving MR, Song YH (2009) Differential evolution algorithm for static and multistage transmission expansion planning. IET Gener Transm Dis 3:365–384. https://doi.org/10.1049/iet-gtd.2008.0446
Tongur V, Hacibeyoglu M, Ulker E (2020) Solving a big-scaled hospital facility layout problem with meta-heuristics algorithms. Eng Sci Technol 23:951–959
Uguz H, Hakli H (2016) A new land redistribution model using discrete artificial bee colony algorithm. In: Paper presented at the ICONSETE, Barcelona, Spain
Uyan M, Cay T, Akcakaya O (2013) A spatial decision support system design for land reallocation: a case study in Turkey. Comput Electron Agr 98:8–16. https://doi.org/10.1016/j.compag.2013.07.010
Uyan M, Cay T, Inceyol Y, Hakli H (2015) Comparison of designed different land reallocation models in land consolidation: a case study in Konya/Turkey. Comput Electron Agr 110:249–258
Uyan M, Tongur V, Ertunc E (2020) Comparison of different optimization based land reallocation models. Comput Electron Agr 173:105449. https://doi.org/10.1016/j.compag.2020.105449
Valsecchi A, Damas S, Santamaria J, Marrakchi-Kacem L (2014) Intensity-based image registration using scatter search. Artif Intell Med 60:151–163. https://doi.org/10.1016/j.artmed.2014.01.006
Varnamkhasti MJ, Lee LS (2012) A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems. J Appl Math. https://doi.org/10.1155/2012/703601
Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver Press
Yeguas-Bolivar E, Munoz-Salinas R, Medina-Carnicer R, Carmona-Poyato A (2014) Comparing evolutionary algorithms and particle filters for markerless human motion capture. Appl Soft Comput 17:153–166
Zhang T, Chaovalitwongse WA, Zhang YJ (2012) Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries. Comput Oper Res 39:2277–2290. https://doi.org/10.1016/j.cor.2011.11.021
Funding
No fundings were received for this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
None.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hakli, H., Uguz, H. & Ortacay, Z. Comparing the performances of six nature-inspired algorithms on a real-world discrete optimization problem. Soft Comput 26, 11645–11667 (2022). https://doi.org/10.1007/s00500-022-07466-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07466-1