DocumentCode :
2864345
Title :
Algorithm of Marriage in Honey Bees Optimization Based on the Wolf Pack Search
Author :
Yang, Chenguang ; Tu, Xuyan ; Chen, Jie
fYear :
2007
fDate :
11-13 Oct. 2007
Firstpage :
462
Lastpage :
467
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Pervasive Computing, 2007. IPC. The 2007 International Conference on
Conference_Location :
Jeju City
Print_ISBN :
978-0-7695-3006-2
Type :
conf
DOI :
10.1109/IPC.2007.104
Filename :
4438476
Link To Document :
بازگشت