A Novel Elite-Oriented Meta-Heuristic Algorithm: Qashqai Optimization Algorithm (QOA)
محورهای موضوعی : Machine learning
Mehdi Khadem
1
(Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran)
Abbas Toloie Eshlaghy
2
(Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran)
Kiamars Fathi Hafshejani
3
(Department of Industrial Management, South Tehran Branch, Islamic Azad University, Tehran, Iran)
کلید واژه: Optimization, Meta-Heuristic Algorithms, Qashqai Optimization Algorithm (QOA), Complexity, NP-hard Problems, Swarm Algorithms ,
چکیده مقاله :
Optimization problems are becoming more complicated, and their resource requirements are rising. Real-life optimization problems are often NP-hard and time or memory consuming. Nature has always been an excellent pattern for humans to pull out the best mechanisms and the best engineering to solve their problems. The concept of optimization seen in several natural processes, such as species evolution, swarm intelligence, social group behavior, the immune system, mating strategies, reproduction and foraging, and animals’ cooperative hunting behavior. This paper proposes a new Meta-Heuristic algorithm for solving NP-hard nonlinear optimization problems inspired by the intelligence, socially, and collaborative behavior of the Qashqai nomad’s migration who have adjusted for many years. In the design of this algorithm uses population-based features, experts’ opinions, and more to improve its performance in achieving the optimal global solution. The performance of this algorithm tested using the well-known optimization test functions and factory facility layout problems. It found that in many cases, the performance of the proposed algorithm was better than other known meta-heuristic algorithms in terms of convergence speed and quality of solutions. The name of this algorithm chooses in honor of the Qashqai nomads, the famous tribes of southwest Iran, the Qashqai algorithm.
Optimization problems are becoming more complicated, and their resource requirements are rising. Real-life optimization problems are often NP-hard and time or memory consuming. Nature has always been an excellent pattern for humans to pull out the best mechanisms and the best engineering to solve their problems. The concept of optimization seen in several natural processes, such as species evolution, swarm intelligence, social group behavior, the immune system, mating strategies, reproduction and foraging, and animals’ cooperative hunting behavior. This paper proposes a new Meta-Heuristic algorithm for solving NP-hard nonlinear optimization problems inspired by the intelligence, socially, and collaborative behavior of the Qashqai nomad’s migration who have adjusted for many years. In the design of this algorithm uses population-based features, experts’ opinions, and more to improve its performance in achieving the optimal global solution. The performance of this algorithm tested using the well-known optimization test functions and factory facility layout problems. It found that in many cases, the performance of the proposed algorithm was better than other known meta-heuristic algorithms in terms of convergence speed and quality of solutions. The name of this algorithm chooses in honor of the Qashqai nomads, the famous tribes of southwest Iran, the Qashqai algorithm.
[1] S.-C. Chu, P.-W. Tsai, and J.-S. Pan, "Cat swarm optimization," in Pacific Rim international conference on artificial intelligence, 2006, pp. 854-858: Springer.
[2] J. van Leeuwen and J. Leeuwen, Algorithms and complexity. Elsevier, 1990.
[3] F. W. Glover and G. A. Kochenberger, Handbook of metaheuristics. Springer Science & Business Media, 2006.
[4] C. Blum, A. Roli, and M. Sampels, Hybrid metaheuristics: an emerging approach to optimization. Springer, 2008.
[5] X.-S. Yang, Engineering optimization: an introduction with metaheuristic applications. John Wiley & Sons, 2010.
[6] G. Dhiman and V. Kumar, "Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications," Advances in Engineering Software, vol. 114, pp. 48-70, 2017.
[7] S. Dalwani and A. Agarwal, "Review on classification of nature inspired approach," International Journal of Computer & Mathematical Sciences, IJCMS, ISSN 2347, vol. 8527, 2018.
[8] A. Memari, R. Ahmad, and A. R. A. Rahim, "Journal of Soft Computing and Decision Support Systems," Journal of Soft Computing and Decision, vol. 4, no. 6, 2017.
[9] M. Birattari, L. Paquete, T. Stützle, and K. Varrentrapp, "Classification of metaheuristics and design of experiments for the analysis of components," Teknik Rapor, AIDA-01-05, 2001.
[10] A. Askarzadeh, "Bird mating optimizer: an optimization algorithm inspired by bird mating strategies," Communications in Nonlinear Science and Numerical Simulation, vol. 19, no. 4, pp. 1213-1228, 2014.
[11] A. Mohr, "Quantum computing in complexity theory and theory of computation," Carbondale, IL, vol. 194, 2014.
[12] G. C. Armour and E. S. Buffa, "A heuristic algorithm and simulation approach to relative location of facilities," Management science, vol. 9, no. 2, pp. 294-309, 1963.
[13] B. Alatas, "ACROA: artificial chemical reaction optimization algorithm for global optimization," Expert Systems with Applications, vol. 38, no. 10, pp. 13170-13180, 2011.
[14] M. Khadem, A. Toloie Eshlaghy, and K. Fathi Hafshejani, "Nature-inspired metaheuristic algorithms: literature review and presenting a novel classification," Journal of Applied Research on Industrial Engineering, 2021.
[15] M. E. Mohammad Pour Zarandi, Nonlinear optimization. Tehran University. (In Persian). https://www.adinehbook.com/gp/product/9640364754, 2013.
[16] “Virtual Library of Simulation Experiments: Test Functions and Datasets Optimization Test Problems.” [Online]. Available: https://www.sfu.ca/~ssurjano/optimization.html.
[17] A. M. Fathollahi-Fard, M. Hajiaghaei-Keshteli, and R. Tavakkoli-Moghaddam, "Red deer algorithm (RDA): a new nature-inspired meta-heuristic," Soft Computing, vol. 24, no. 19, pp. 14637-14665, 2020. [18] A. H. Kashan, R. Tavakkoli-Moghaddam, and M. Gen, "Find-Fix-Finish-Exploit-Analyze (F3EA) meta-heuristic algorithm: An effective algorithm with new evolutionary operators for global optimization," Computers & Industrial Engineering, vol. 128, pp. 192-218, 2019. [19] A. Cheraghalipour, M. Hajiaghaei-Keshteli, and M. M. Paydar, "Tree Growth Algorithm (TGA): A novel approach for solving optimization problems," Engineering Applications of Artificial Intelligence, vol. 72, pp. 393-414, 2018. [20] S. Mirjalili and A. Lewis, "The whale optimization algorithm," Advances in engineering software, vol. 95, pp. 51-67, 2016. [21] S. Mirjalili, "Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems," Neural computing and applications, vol. 27, no. 4, pp. 1053-1073, 2016. [22] J. B. Odili, M. N. M. Kahar, and S. Anwar, "African buffalo optimization: a swarm-intelligence technique," Procedia Computer Science, vol. 76, pp. 443-448, 2015. [23] S. Mirjalili, "The ant lion optimizer," Advances in engineering software, vol. 83, pp. 80-98, 2015. [24] B. Javidy, A. Hatamlou, and S. Mirjalili, "Ions motion algorithm for solving optimization problems," Applied Soft Computing, vol. 32, pp. 72-79, 2015. [25] G.-G. Wang, X. Zhao, and S. Deb, "A novel monarch butterfly optimization with greedy strategy and self-adaptive," in 2015 Second International Conference on Soft Computing and Machine Intelligence (ISCMI), 2015, pp. 45-50: IEEE. [26] M. T. Adham and P. J. Bentley, "An artificial ecosystem algorithm applied to static and dynamic travelling salesman problems," in 2014 IEEE International Conference on Evolvable Systems, 2014, pp. 149-156: IEEE. [27] S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey wolf optimizer," Advances in engineering software, vol. 69, pp. 46-61, 2014.
[28] M. Hajiaghaei-Keshteli and M. Aminnayeri, "Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm," Applied Soft Computing, vol. 25, pp. 184-203, 2014.
[29] A. Hatamlou, "Black hole: A new heuristic optimization approach for data clustering," Information sciences, vol. 222, pp. 175-184, 2013.
[30] E. Cuevas, D. Oliva, D. Zaldivar, M. Pérez-Cisneros, and H. Sossa, "Circle detection using electro-magnetism optimization," Information Sciences, vol. 182, no. 1, pp. 40-55, 2012.
[31] X.-S. Yang, "Flower pollination algorithm for global optimization," in International conference on unconventional computing and natural computation, 2012, pp. 240-249: Springer.
[32] A. H. Gandomi and A. H. Alavi, "Krill herd: a new bio-inspired optimization algorithm," Communications in nonlinear science and numerical simulation, vol. 17, no. 12, pp. 4831-4845, 2012.
[33] X.-S. Yang, "A new metaheuristic bat-inspired algorithm," in Nature inspired cooperative strategies for optimization (NICSO 2010): Springer, 2010, pp. 65-74.
[34] X.-S. Yang and S. Deb, "Cuckoo search via Lévy flights," in 2009 World congress on nature & biologically inspired computing (NaBIC), 2009, pp. 210-214: Ieee.
[35] X.-S. Yang and S. Deb, "Eagle strategy using Lévy walk and firefly algorithms for stochastic optimization," in Nature inspired cooperative strategies for optimization (NICSO 2010): Springer, 2010, pp. 101-111.
[36] E. Atashpaz-Gargari and C. Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition," in 2007 IEEE congress on evolutionary computation, 2007, pp. 4661-4667: Ieee.
[37] B. Webster and P. J. Bernhard, "A local search optimization algorithm based on natural principles of gravitation," 2003.
[38] M. M. Eusuff and K. E. Lansey, "Water distribution network design using the shuffled frog leaping algorithm," in Journal of Water Resources planning and management, , vol. 129, pp. 210-225, 2003.
[39] H. A. Abbass, "MBO: Marriage in honey bees optimization-A haplometrosis polygynous swarming approach," in Proceedings of the 2001 congress on evolutionary computation (IEEE Cat. No. 01TH8546), 2001, vol. 1, pp. 207-214: IEEE.
[40] R. Storn and K. Price, "Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces," Journal of global optimization, vol. 11, no. 4, pp. 341-359, 1997.
[41] R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in MHS'95. Proceedings of the sixth international symposium on micro machine and human science, 1995, pp. 39-43: Ieee.
[42] R. G. Reynolds, "An introduction to cultural algorithms," in Proceedings of the third annual conference on evolutionary programming, 1994, vol. 24, pp. 131-139: World Scientific.
[43] D. E. Goldberg, "Genetic algorithms in search, optimization, and machine learning. Addison," Reading, 1989.
[44] F. Glover, "Future paths for integer programming and links to artificial intelligence," Computers & operations research, vol. 13, no. 5, pp. 533-549, 1986.
[45] M. A. Hematalikeikha and M. Alinaghizadeh, "Educational and practical approach to the study of native architecture-case study: Study of Qashqai tribe housing as one example of a sustainable native culture of Iran," Procedia-Social and Behavioral Sciences, vol. 51, pp. 373-379, 2012.
[46] M. GHARAKHLOU, "A study of cultural changes among the Qashqai tribes in Iran," 2006.
[47] M. Yazdanpanah and M. Rostami, "Who Are the Qashqai People?."
[48] P. Oberling, "The Qashqā’i Nomads of Fārs," in The Qashqā’i Nomads of Fārs: De Gruyter Mouton, 2017.
[49] S. Baluja and R. Caruana, "Removing the genetics from the standard genetic algorithm," in Machine Learning Proceedings 1995: Elsevier, 1995, pp. 38-46.
[50] G. L. Cravo and A. R. S. Amaral, "A GRASP algorithm for solving large-scale single row facility layout problems," Computers & Operations Research, vol. 106, pp. 49-61, 2019.
[51] S. H. A. Rahmati, V. Hajipour, and S. T. A. Niaki, "A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem," Applied soft computing, vol. 13, no. 4, pp. 1728-1740, 2013.
[52] A. Drira, H. Pierreval, and S. Hajri-Gabouj, "Facility layout problems: A literature analysis," IFAC Proceedings Volumes, vol. 39, no. 3, pp. 389-400, 2006.
[53] H. M. Dbouk, K. Ghorayeb, H. Kassem, H. Hayek, R. Torrens, and O. Wells, "Facility placement layout optimization," Journal of Petroleum Science and Engineering, vol. 207, p. 109079, 2021.
[54] X. Zhun, X. Liyun, and L. Xufeng, "An Improved Pigeon-inspired Optimization Algorithm for Solving Dynamic Facility Layout Problem with Uncertain Demand," Procedia CIRP, vol. 104, pp. 1203-1208, 2021.
[55] J. Torres, "QASHQAI PEOPLE: MEETING AUTHENTIC NOMADS OF IRAN", https://againstthecompass.com/en/qashqai-people-iranian-nomads (Last updated on Aug. 25, 2022).
[56] “Iran Nomads Tour Living with the Qashqai Tribes," https://surfiran.com/iran-tour/iran-nomad-living-qashqai-tribes. (accessed Nov. 7, 2020).
[57] “About Qashqai Nomads", https://surfiran.com/iran-tour/iran-nomad-living-qashqai-tribes. (accessed Oct. 2, 2021).
