A mayfly optimization algorithm

Abstract

This paper introduces a new method called the Mayfly Algorithm (MA) to solve optimization problems. Inspired from the flight behavior and the mating process of mayflies, the proposed algorithm combines major advantages of swarm intelligence and evolutionary algorithms. To evaluate the performance of the proposed algorithm, 38 mathematical benchmark functions, including 13 CEC2017 test functions, are employed and the results are compared to those of seven state of the art well-known metaheuristic optimization methods. The MA’s performance is also assessed through convergence behavior in multi-objective optimization as well as using a real-world discrete flow-shop scheduling problem. The comparison results demonstrate the superiority of the proposed method in terms of convergence rate and convergence speed. The processes of nuptial dance and random flight enhance the balance between algorithm’s exploration and exploitation properties and assist its escape from local optima.