A novel metaheuristic optimization algorithm: the monarchy metaheuristic

Authors

IBTISSAM AHMIA
MEZIANE AIDER

DOI

10.3906/elk-1804-56

Abstract

In this paper, we introduce a novel metaheuristic optimization algorithm named the monarchy metaheuristic (MN). Our proposed metaheuristic was inspired by the monarchy government system. Unlike many other metaheuristics, it is easy to implement and does not need a lot of parameters. This makes it applicable to a wide range of optimization problems. To evaluate the efficiency of the proposed algorithm, we examined it on the traveling salesman problem (TSP) using some benchmark from TSPLIB online library of instances for the TSP. The experimental results indicate that the monarchy metaheuristic is competitive with the other methods that exist in the literature for finding approximate solutions.

Keywords

Metaheuristics, the monarchy metaheuristic, hybrid-methods, combinatorial optimization

First Page

362

Last Page

376

Recommended Citation

AHMIA, IBTISSAM and AIDER, MEZIANE (2019) "A novel metaheuristic optimization algorithm: the monarchy metaheuristic," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 27: No. 1, Article 27. https://doi.org/10.3906/elk-1804-56
Available at: https://journals.tubitak.gov.tr/elektrik/vol27/iss1/27