TY - JOUR
T1 - Novel metaheuristic based on multiverse theory for optimization problems in emerging systems
AU - Hosseini, Eghbal
AU - Ghafoor, Kayhan Zrar
AU - Emrouznejad, Ali
AU - Sadiq, Ali Safaa
AU - Rawat, Danda B
PY - 2021/6
Y1 - 2021/6
N2 - Finding an optimal solution for emerging cyber physical systems (CPS) for better efficiency and robustness is one of the major issues. Meta-heuristic is emerging as a promising field of study for solving various optimization problems applicable to different CPS systems. In this paper, we propose a new meta-heuristic algorithm based on Multiverse Theory, named MVA, that can solve NP-hard optimization problems such as non-linear and multi-level programming problems as well as applied optimization problems for CPS systems. MVA algorithm inspires the creation of the next population to be very close to the solution of initial population, which mimics the nature of parallel worlds in multiverse theory. Additionally, MVA distributes the solutions in the feasible region similarly to the nature of big bangs. To illustrate the effectiveness of the proposed algorithm, a set of test problems is implemented and measured in terms of feasibility, efficiency of their solutions and the number of iterations taken in finding the optimum solution. Numerical results obtained from extensive simulations have shown that the proposed algorithm outperforms the state-of-the-art approaches while solving the optimization problems with large feasible regions.
AB - Finding an optimal solution for emerging cyber physical systems (CPS) for better efficiency and robustness is one of the major issues. Meta-heuristic is emerging as a promising field of study for solving various optimization problems applicable to different CPS systems. In this paper, we propose a new meta-heuristic algorithm based on Multiverse Theory, named MVA, that can solve NP-hard optimization problems such as non-linear and multi-level programming problems as well as applied optimization problems for CPS systems. MVA algorithm inspires the creation of the next population to be very close to the solution of initial population, which mimics the nature of parallel worlds in multiverse theory. Additionally, MVA distributes the solutions in the feasible region similarly to the nature of big bangs. To illustrate the effectiveness of the proposed algorithm, a set of test problems is implemented and measured in terms of feasibility, efficiency of their solutions and the number of iterations taken in finding the optimum solution. Numerical results obtained from extensive simulations have shown that the proposed algorithm outperforms the state-of-the-art approaches while solving the optimization problems with large feasible regions.
KW - Bi-level optimization
KW - Constrained optimization
KW - Meta-heuristics
KW - Multiverse algorithm (MVA)
UR - https://link.springer.com/article/10.1007%2Fs10489-020-01920-z
UR - http://www.scopus.com/inward/record.url?scp=85095809895&partnerID=8YFLogxK
U2 - 10.1007/s10489-020-01920-z
DO - 10.1007/s10489-020-01920-z
M3 - Article
C2 - 34764565
SN - 0924-669X
VL - 51
SP - 3275
EP - 3292
JO - Applied Intelligence
JF - Applied Intelligence
IS - 6
ER -