Analysis of Swarm Intelligence Algorithms

摘要：

Swarm Intelligence (SI) has been frequently used in wireless sensor networks (WSN) recently. SI algorithms focus on balancing two fundamental conflict performance indexes of WSN: sensing ability and energy cost. Each node in SI system is considered simple, asynchronous and homogeneous. Though each individual is simple in a SI system, the whole swarm can perform complex task if work together. Work has been done in the research of SI algorithm, yet efficient method to evaluate SI algorithms or to optimize the algorithms hardly exists. In this paper, we use a modified multiple targets tracking method to capture a swarm consisting of foraging robots, and then evaluate the foraging SI algorithm. At last, Markov property and the Master Equation are used to suggest algorithm improvements. Experiment results indicate efficiency and correctness of our method.

关键词： Swarm Intelligence WSN Analysis Algorithm

作者: Xudong Gan Alei Liang Haibing Guan

作者单位: School of Software Shanghai Jiao Tong University Shanghai, 200240, China

会议类型: 国际会议

会议名称: 2010 International Conference on Information Security and Artificial Intelligence(2010年信息安全与人工智能国际会议 ISAI 2010)

会议地点: 成都

会议语种:英文

页码: 1599-1603

在线出版日期: 2010-12-17（万方平台首次上网日期，不代表论文的发表时间）