A new competitive multiverse optimization technique for solving single‐objective and multiobjective problems

Ilyas Benmessahel, Kun Xie, Mouna Chellal
2020 Engineering Reports  
The development of useful algorithms for solving global optimization problems has recently drawing the research community's attention. A number of optimization algorithms have been suggested, which mimic a particular biological process or imitate natural evolution. In this work, a novel population-based optimization technique is proposed, the so-called competitive multiverse optimizer (CMVO) for solving global optimization problems. This novel method is fundamentally inspired by the multiverse
more » ... ptimizer algorithm (MVO) but with a different framework. Our basic idea is to inject a pairwise competition mechanism between universes and adopts a novel update strategy that make universes learn from the winner. In CMVO, the mechanism of updating universes is not confined to the optimal universe but rather uses a bicompetitive scheme at each generation in which the universe that loses the competition learns from the winner, unlike in MVO in which all universes learn from the optimal universe. The main idea of this work is to raise the exploration rate for the search space by performing pairwise competition and improve the exploitation ability through learning from the winner. This work also presents a multi-objective version of CMVO called MOCMVO with a simple structure to show the rapid convergence toward the Pareto front. The performance of our proposed method in single-objective optimization is demonstrated on a large number of mathematical problems of standard benchmark. The results obtained confirm the superior overall performance of CMVO in terms of the quality of obtained solutions, computational efficiency, and convergence speed relative to many of the state-of-the-art metaheuristic algorithms. In multiobjective optimization, the proposed MOCMVO is evaluated and compared to other multiobjective algorithms using 10 multiobjective benchmarks involving five unconstrained, three constrained, and two engineering design problems. The experimental This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
doi:10.1002/eng2.12124 fatcat:eg6hepznvjcdzcg5raj7facmqe