Volcano eruption algorithm for solving optimization problems

Meta-heuristic algorithms have been proposed to solve several optimization problems in different research areas due to their unique attractive features. Traditionally, heuristic approaches are designed separately for discrete and continuous problems. This paper leverages the meta-heuristic algorithm for solving NP-hard problems in both continuous and discrete optimization fields, such as nonlinear and multi-level programming problems through extensive simulations of volcano eruption process. In particular, a new optimization solution named volcano eruption algorithm is proposed in this paper, which is inspired from the nature of volcano eruption. The feasibility and efficiency of the algorithm are evaluated using numerical results obtained through several test problems reported in the state-of-the-art literature. Based on the solutions and number of required iterations, we observed that the proposed meta-heuristic algorithm performs remarkably well to solve NP-hard problem. Furthermore, the proposed algorithm is applied to solve some large-size benchmarking LP and Internet of vehicles problems efficiently.

Automated summary

This paper introduces a new meta-heuristic algorithm named volcano eruption algorithm based on the nature of volcano eruption, showing efficient solving capability for NP-hard problems in both continuous and discrete optimization fields. Through extensive simulations and numerical evaluations, the algorithm's feasibility and efficiency are confirmed, and its remarkable performance is demonstrated in solving various test problems.