QQLMPA: A quasi-opposition learning and Q-learning based marine predators algorithm

Abstract

Many engineering and scientific problems in the real-world boil down to optimization problems, which are difficult to solve by using traditional methods. Meta-heuristics are appealing algorithms for solving optimization problems while keeping computational costs reasonable. The marine predators algorithm (MPA) is a modern optimization meta-heuristic, inspired by widespread Lévy and Brownian foraging strategies in ocean predators as well as optimal encounter rate strategies in biological interactions between predator and prey. However, MPA is not without its shortcomings. In this paper, a quasi-opposition based learning and Q-learning based marine predators algorithm (QQLMPA) is proposed. This offers multiple improvements over standard MPA. Primely, Q-learning allows MPA to fully use the information generated by previous iterations. And also, quasi-opposition based learning serves to increase population diversity, reducing the risk of convergence to inferior local optima. Numerical experiments demonstrate better performance by QQLMPA on 32 benchmark optimization functions and three engineering problems: designs of pressure vessel, hydro-static thrust bearing, and speed reducer.