Algorithm of Marriage in Honey Bees Optimization Based on the Wolf Pack Search

Abstract

Marriage in Honey Bees Optimization (MBO) is swarm-intelligence methods. In this paper, the author proposed a new swarm-intelligence method, named as Wolf Pack Search (WPS), which is abstracted from the behavior feature of the wolf pack. Utilizing the WPS algorithm into the local search process of Marriage in Honey Bees Optimization algorithm, the paper gives a new algorithm, Wolf Pack Search-Marriage in Honey Bees Optimization (WPS-MBO), and proves its global convergence characteristic with the probability being 1 by using the Markov Chain theory. Some simulations are done based on some popular complex Evaluation Functions and Traveling Salesman Problem (TSP). By comparing WPS-MBO with original MBO and Genetic Algorithm, the results show that WPS-MBO has better convergence performance.