Title :
Algorithm of Marriage in Honey Bees Optimization Based on the Wolf Pack Search
Author :
Yang, Chenguang ; Tu, Xuyan ; Chen, Jie
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.
Keywords :
Algorithm design and analysis; Ant colony optimization; Biological system modeling; Convergence; Genetic algorithms; Insects; Optimization methods; Particle swarm optimization; Pervasive computing; Traveling salesman problems;
Conference_Titel :
Intelligent Pervasive Computing, 2007. IPC. The 2007 International Conference on
Conference_Location :
Jeju City
Print_ISBN :
978-0-7695-3006-2
DOI :
10.1109/IPC.2007.104