Neural Computing and Applications

, Volume 27, Issue 2, pp 495–513 | Cite as

Multi-Verse Optimizer: a nature-inspired algorithm for global optimization

  • Seyedali Mirjalili
  • Seyed Mohammad Mirjalili
  • Abdolreza Hatamlou
Original Article

Abstract

This paper proposes a novel nature-inspired algorithm called Multi-Verse Optimizer (MVO). The main inspirations of this algorithm are based on three concepts in cosmology: white hole, black hole, and wormhole. The mathematical models of these three concepts are developed to perform exploration, exploitation, and local search, respectively. The MVO algorithm is first benchmarked on 19 challenging test problems. It is then applied to five real engineering problems to further confirm its performance. To validate the results, MVO is compared with four well-known algorithms: Grey Wolf Optimizer, Particle Swarm Optimization, Genetic Algorithm, and Gravitational Search Algorithm. The results prove that the proposed algorithm is able to provide very competitive results and outperforms the best algorithms in the literature on the majority of the test beds. The results of the real case studies also demonstrate the potential of MVO in solving real problems with unknown search spaces. Note that the source codes of the proposed MVO algorithm are publicly available at http://www.alimirjalili.com/MVO.html.

Keywords

Optimization Meta-heuristic Algorithm Benchmark Genetic Algorithm Particle Swarm Optimization Heuristic 

Supplementary material

521_2015_1870_MOESM1_ESM.zip (9.1 mb)
Supplementary material 1 (ZIP 9313 kb)

References

  1. 1.
    John H (1992) Holland, adaptation in natural and artificial systems. MIT Press, CambridgeGoogle Scholar
  2. 2.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948Google Scholar
  3. 3.
    Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248MATHCrossRefGoogle Scholar
  4. 4.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82CrossRefGoogle Scholar
  5. 5.
    Kirkpatrick S (1984) Optimization by simulated annealing: quantitative studies. J Stat Phys 34:975–986MathSciNetCrossRefGoogle Scholar
  6. 6.
    Hoos HH, Stützle T (2004) Stochastic local search: foundations and applications. Elsevier, AmsterdamGoogle Scholar
  7. 7.
    Johnson DS, Papadimitriou CH, Yannakakis M (1988) How easy is local search? J Comput Syst Sci 37:79–100MATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    Mitchell M, Holland JH, Forrest S (1993) When will a genetic algorithm outperform hill climbing? In: NIPS, pp 51–58Google Scholar
  9. 9.
    Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1:28–39CrossRefGoogle Scholar
  10. 10.
    Dorigo M, Stützle T (2003) The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. International series in operations research & management science, vol 57. Springer, US, pp 250–285Google Scholar
  11. 11.
    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Khoury J, Ovrut BA, Seiberg N, Steinhardt PJ, Turok N (2002) From big crunch to big bang. Phys Rev D 65:086007CrossRefGoogle Scholar
  13. 13.
    Tegmark M (2004) Parallel universes. In: Barrow JD, Davies PCW, Harper CL Jr (eds) Science and ultimate reality: Quantum theory, cosmology, and complexity. Cambridge University Press, pp 459–491Google Scholar
  14. 14.
    Eardley DM (1974) Death of white holes in the early Universe. Phys Rev Lett 33:442CrossRefGoogle Scholar
  15. 15.
    Steinhardt PJ, Turok N (2002) A cyclic model of the universe. Science 296:1436–1439MATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Davies PC (1978) Thermodynamics of black holes. Rep Prog Phys 41:1313CrossRefGoogle Scholar
  17. 17.
    Morris MS, Thorne KS (1988) Wormholes in spacetime and their use for interstellar travel: a tool for teaching general relativity. Am J Phys 56:395–412MATHMathSciNetCrossRefGoogle Scholar
  18. 18.
    Guth AH (2007) Eternal inflation and its implications. J Phys A Math Theor 40:6811MathSciNetCrossRefGoogle Scholar
  19. 19.
    Steinhardt PJ, Turok N (2005) The cyclic model simplified. New Astron Rev 49:43–57CrossRefGoogle Scholar
  20. 20.
    Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102CrossRefGoogle Scholar
  21. 21.
    Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506MATHMathSciNetCrossRefGoogle Scholar
  22. 22.
    Molga M, Smutnicki C (2005) Test functions for optimization needs. http://www.robertmarks.org/Classes/ENGR5358/Papers/functions.pdf
  23. 23.
    Yang X-S (2010) Test problems in optimization. arXiv preprint: arXiv:1008.0549
  24. 24.
    Liang J, Suganthan P, Deb K (2005) Novel composition test functions for numerical global optimization. In: Proceedings 2005 IEEE swarm intelligence symposium, 2005. SIS 2005, pp 68–75Google Scholar
  25. 25.
    Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In: KanGAL report, vol 2005Google Scholar
  26. 26.
    Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18CrossRefGoogle Scholar
  27. 27.
    Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14CrossRefGoogle Scholar
  28. 28.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  29. 29.
    Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98. doi:10.1016/j.advengsoft.2015.01.010 CrossRefGoogle Scholar
  30. 30.
    van den Bergh F, Engelbrecht A (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971MATHCrossRefGoogle Scholar
  31. 31.
    Carlos A, Coello C (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civil Eng Syst 17:319–346CrossRefGoogle Scholar
  32. 32.
    Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015CrossRefGoogle Scholar
  33. 33.
    Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338MATHCrossRefGoogle Scholar
  34. 34.
    Krohling RA, dos Santos Coelho L (2006) Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern Part B Cybern 36:1407–1416CrossRefGoogle Scholar
  35. 35.
    Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933MATHCrossRefGoogle Scholar
  36. 36.
    Ragsdell K, Phillips D (1976) Optimal design of a class of welded structures using geometric programming. ASME J Eng Ind 98:1021–1025CrossRefGoogle Scholar
  37. 37.
    Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112(2):223–229. doi:10.1115/1.2912596 CrossRefGoogle Scholar
  38. 38.
    Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183. doi:10.1016/j.isatra.2014.03.018 CrossRefGoogle Scholar
  39. 39.
    Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612CrossRefGoogle Scholar
  40. 40.
    Kannan B, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116:405–411CrossRefGoogle Scholar
  41. 41.
    Deb K, Goyal M (1996) A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inform 26:30–45Google Scholar
  42. 42.
    Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35CrossRefGoogle Scholar
  43. 43.
    Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178:3043–3074CrossRefGoogle Scholar
  44. 44.
    Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640CrossRefGoogle Scholar
  45. 45.
    Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33:735–748CrossRefGoogle Scholar
  46. 46.
    Tsai J-F (2005) Global optimization of nonlinear fractional programming problems in engineering design. Eng Optim 37:399–409MathSciNetCrossRefGoogle Scholar
  47. 47.
    Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579MATHMathSciNetCrossRefGoogle Scholar
  48. 48.
    He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99CrossRefGoogle Scholar
  49. 49.
    Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127CrossRefGoogle Scholar
  50. 50.
    Coello Coello CA, Mezura Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16:193–203CrossRefGoogle Scholar
  51. 51.
    Deb K, Gene AS (1997) A robust optimal design technique for mechanical component design. Presented at the D. Dasgupta, Z. Michalewicz (eds) Evolutionary algorithms in engineering applications, BerlinGoogle Scholar
  52. 52.
    Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MATHMathSciNetCrossRefGoogle Scholar
  53. 53.
    Li L, Huang Z, Liu F, Wu Q (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85:340–349CrossRefGoogle Scholar
  54. 54.
    Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput Int J Comput Aided Eng 27:155–182MATHGoogle Scholar
  55. 55.
    Chickermane H, Gea HC (1996) Structural optimization using a new local approximation method. Int J Numer Methods Eng 39(5):829–846MATHMathSciNetCrossRefGoogle Scholar
  56. 56.
    Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRefGoogle Scholar

Copyright information

© The Natural Computing Applications Forum 2015

Authors and Affiliations

  • Seyedali Mirjalili
    • 1
    • 2
  • Seyed Mohammad Mirjalili
    • 3
  • Abdolreza Hatamlou
    • 4
  1. 1.School of Information and Communication TechnologyGriffith UniversityBrisbaneAustralia
  2. 2.Queensland Institute of Business and TechnologyBrisbaneAustralia
  3. 3.Zharfa Pajohesh System (ZPS) Co.TehranIran
  4. 4.Department of Computer Science, Khoy BranchIslamic Azad UniversityKhoyIran

Personalised recommendations