Abstract
Determining the global optima of integer and mixed-integer nonlinear problems is a useful contribution in various engineering applications. Swarm intelligence is a well-known branch of nature-inspired algorithms which tries to determine the solution with the help of intelligent and collective behaviour of social creatures. Grey wolf optimizer (GWO) is one of the recently developed efficient algorithms which are quite popular nowadays. In the present study, first, the GWO is proposed for solving integer and mixed-integer optimization problems, and secondly, an improved version of GWO named IMI-GWO is proposed. The IMI-GWO attempts to alleviate from the major issues of premature convergence and slow convergence of classical GWO. In IMI-GWO, the opposition-based learning maintains the diversity and the chaotic search locally exploits the regions around the best solutions. To evaluate the performance of IMI-GWO, a set of 16 integer and mixed-integer problems and two engineering application problems, namely gear train and pressure vessel design problems, have been considered. The performance of the IMI-GWO is compared with other algorithms which are applied to solve these problems in the literature and with some recent algorithms. The comparison illustrates the better performance of the proposed algorithm.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge (1992)
Storn, R.; Price, K.: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Eberhart, R.; Kennedy, J.: A new optimizer using particle swarm theory. In: Micro Machine and Human Science, 1995. MHS’95. In: Proceedings of the Sixth International Symposium on (pp. 39–43). IEEE (1995)
Glover, F.: Tabu search—part I. ORSA J. Comput. 1(3), 190–206 (1989)
Basturk, B.: An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium, Indianapolis, p. 2006 (2006)
Dorigo, M.; Birattari, M.; Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Črepinšek, M.; Liu, S.H.; Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. 45(3), 35 (2013)
Wolpert, D.H.; Macready, W.G.: No free lunch theorems for search (Vol. 10). Technical Report SFI-TR-95-02-010, Santa Fe Institute. (1995)
Mirjalili, S.; Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Bansal, J.C.; Sharma, H.; Jadon, S.S.; Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memet. Comput. 6(1), 31–47 (2014)
Mirjalili, S.; Mirjalili, S.M.; Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Costa, L.; Oliveira, P.: Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems. Comput. Chem. Eng. 25(2), 257–266 (2001)
Li, Y.X.; Gen, M.: Nonlinear mixed integer programming problems using genetic algorithm and penalty function. In: Systems, Man, and Cybernetics, 1996., IEEE International Conference on (Vol. 4, pp. 2677–2682). IEEE (1996)
Tan, Y.; Tan, G.Z.; Deng, S.G.: Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems. J. Central South Univ. 21(7), 2731–2742 (2014)
Laarhoven, P.J.M.V.; Peter, J.M.; Aarts, E.H.L.: Simulated annealing. In: Simulated Annealing: Theory and Applications, pp. 7–15. Springer, Netherlands (1987)
Cardoso, M.F.; Salcedo, R.L.; de Azevedo, S.F.; Barbosa, D.: A simulated annealing approach to the solution of MINLP problems. Comput. Chem. Eng. 21(12), 1349–1364 (1997)
Mohan, C.; Nguyen, H.T.: A controlled random search technique incorporating the simulated annealing concept for solving integer and mixed integer global optimization problems. Comput. Optim. Appl. 14(1), 103–132 (1999)
Deep, K.; Singh, K.P.; Kansal, M.L.; Mohan, C.: A real coded genetic algorithm for solving integer and mixed integer optimization problems. Appl. Math. Comput. 212(2), 505–518 (2009)
Jayakumar, N.; Subramanian, S.; Ganesan, S.; Elanchezhian, E.B.: Grey wolf optimization for combined heat and power dispatch with cogeneration systems. Int. J. Electr. Power Energy Syst. 74, 252–264 (2016)
Song, H.M.; Sulaiman, M.H.; Mohamed, M.R.: An application of grey wolf optimizer for solving combined economic emission dispatch problems. Int. Rev. Model. Simul. 7(5), 838–844 (2014)
Komaki, G.M.; Kayvanfar, V.: Grey Wolf optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J. Comput. Sci. 8, 109–120 (2015)
Muangkote, N.; Sunat, K.; Chiewchanwattana, S.: An improved grey wolf optimizer for training q-Gaussian Radial Basis Functional-link nets. In: Computer Science and Engineering Conference (ICSEC), 2014 International, pp. 209-214. IEEE (2014)
Kamboj, V.K.; Bath, S.K.; Dhillon, J.S.: Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer. Neural Comput. Appl. 27(5), 1301–1316 (2016)
Sulaiman, M.H.; Mustaffa, Z.; Mohamed, M.R.; Aliman, O.: Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl. Soft Comput. 32, 286–292 (2015)
Mittal, N.; Singh, U.; Sohi, B.S.: Modified grey wolf optimizer for global engineering optimization. Appl. Comput. Intell. Soft Comput. 2016, 8 (2016)
Heidari, A.A.; Pahlavani, P.: An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl. Soft Comput. 60, 115–134 (2017)
Gupta, S.; Deep, K.: A novel random walk grey wolf optimizer. Swarm Evol. Comput. 44, 101–112 (2018)
Gupta, S.; Deep, K.: Random walk grey wolf optimizer for constrained engineering optimization problems. Comput. Intell. 34(4), 1025–1045 (2018)
Long, W.; Jiao, J.; Liang, X.; Tang, M.: An exploration-enhanced grey wolf optimizer to solve high-dimensional numerical optimization. Eng. Appl. Artif. Intell. 68, 63–80 (2018)
Tawhid, M.A.; Ali, A.F.: A Hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function. Memet. Comput. 9(4), 347–359 (2017)
Abed-alguni, B.H.; Barhoush, M.: Distributed grey wolf optimizer for numerical optimization problems. Jordan. J. Comput. Inf. Technol. 4, 130–149 (2018)
Gupta, S.; Deep, K.: An opposition based chaotic grey wolf optimizer for global optimization tasks. J. Exp. Theor. Artif. Intell. (2018). https://doi.org/10.1080/0952813X.2018.1554712
Muro, C.; Escobedo, R.; Spector, L.; Coppinger, R.P.: Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav. Process. 88(3), 192–197 (2011)
Tizhoosh, H.R.: Opposition-based learning: a new scheme for machine intelligence. In: Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on (Vol. 1, pp. 695-701). IEEE (2005)
Rahnamayan, S.; Tizhoosh, H.R.; Salama, M.M.: Opposition versus randomness in soft computing techniques. Appl. Soft Comput. 8(2), 906–918 (2008)
Guo, Z.; Huang, H.; Deng, C.; Yue, X.; Wu, Z.: An enhanced differential evolution with elite chaotic local search. Comput. Intell. Neurosci. 2015, 6 (2015)
Jia, D.; Zheng, G.; Khan, M.K.: An effective memetic differential evolution algorithm based on chaotic local search. Inf. Sci. 181(15), 3175–3187 (2011)
Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2), 311–338 (2000)
Mirjalili, S.: SCA: a sine cosine algorithm for solving optimization problems. Knowl.-Based Syst. 96, 120–133 (2016)
Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl.-Based Syst. 89, 228–249 (2015)
Mirjalili, S.; Gandomi, A.H.; Mirjalili, S.Z.; Saremi, S.; Faris, H.; Mirjalili, S.M.: Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163–191 (2017)
Barr, R.S.; Golden, B.L.; Kelly, J.P.; Resende, M.G.; Stewart, W.R.: Designing and reporting on computational experiments with heuristic methods. J. Heuristics 1(1), 9–32 (1995)
Derrac, J.; García, S.; Molina, D.; Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3–18 (2011)
Bharti: Controlled Random Search Techniques and Their Applications. Ph.D. Thesis. Department of Mathematics, University of Roorkee, India (1994)
Gandomi, A.H.: Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans. 53(4), 1168–1183 (2014)
Sandgren, E.: Nonlinear integer and discrete programming in mechanical design optimization. J. Mech. Des. 112(2), 223–229 (1990)
Gandomi, A.H.; Yang, X.S.; Alavi, A.H.: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng. Comput. 29(1), 17–35 (2013)
Sadollah, A.; Bahreininejad, A.; Eskandar, H.; Hamdi, M.: Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 13(5), 2592–2612 (2013)
Sharma, T.K.; Pant, M.; Singh, V.P.: Improved local search in artificial bee colony using golden section search (2012) arXiv preprint arXiv:1210.6128
Deb, K.; Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Comput. Sci. Inform. 26, 30–45 (1996)
Kannan, B.K.; Kramer, S.N.: An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mech. Des. 116(2), 405–411 (1994)
Gupta, S.; Deep, K.: Cauchy Grey Wolf Optimiser for continuous optimisation problems. J. Exp. Theor. Artif. Intell. 30(6), 1051–1075 (2018)
Sandgren, E.: Nonlinear integer and discrete programming in mechanical design. In: Proceedings of the ASME Design Technology Conference (pp. 95–105) (1988)
He, Q.; Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 89–99 (2007)
Coello, C.A.C.; Montes, E.M.: Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv. Eng. Inform. 16(3), 193–203 (2002)
Deb, K.: GeneAS: a robust optimal design technique for mechanical component design. In: Evolutionary Algorithms in Engineering Applications (pp. 497–514). Springer, Berlin (1997)
He, Q.; Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 89–99 (2007)
Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Kocis, G.R.; Grossmann, I.E.: Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis. Ind. Eng. Chem. Res. 27(8), 1407–1421 (1988)
Floudas, C.A.: Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press, Oxford (1995)
Nguyen, H.T.: Some global optimization techniques and their use in solving optimization problems in crisp and fuzzy environments (Doctoral dissertation. Department of Mathematics, Ph.D. Thesis, University of Roorkee, Roorkee, India) (1996)
Yuan, X.; Zhang, S.; Pibouleau, L.; Domenech, S.: Une méthode d’optimisation non linéaire en variables mixtes pour la conception de procédés. RAIRO-Oper. Res. 22(4), 331–346 (1988)
Berman, O.; Ashrafi, N.: Optimization models for reliability of modular software systems. IEEE Trans. Softw. Eng. 19(11), 1119–1123 (1993)
Salkin, H.M.: Integer Programming. Eddison Wesley Publishing Com, Amsterdam (1975)
Bazaraa, M.S.; Sherali, H.D.; Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, London (2013)
Himmelblau, D.M.: Applied Nonlinear Programming. McGraw-Hill Companies, New York (1972)
Conley, W.: Computer Optimization Techniques. Petrocelli Books, New Jersy (1984)
Dhingra, A.K.: Optimal apportionment of reliability and redundancy in series systems under multiple objectives. IEEE Trans. Reliab. 41(4), 576–582 (1992)
Acknowledgements
The first author would like to thank the Ministry of Human Resources, Government of India, for funding this research (Grant No. MHR-02-41-113-429).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gupta, S., Deep, K. An Efficient Grey Wolf Optimizer with Opposition-Based Learning and Chaotic Local Search for Integer and Mixed-Integer Optimization Problems. Arab J Sci Eng 44, 7277–7296 (2019). https://doi.org/10.1007/s13369-019-03806-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-019-03806-w