实现群集自治的分布式协调算法

魏臻; 葛方振; 陆阳; 邱述威

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

实现群集自治的分布式协调算法

首发时间：2012-08-06

魏臻 ¹
WEI Zhen,（1965-），male，professor，major research direction：distributed control technology.
葛方振 ^{2
3}
GE Fangzhen,（1975-）, male，associate professor，major research direction：swarm intelligence and distributed computing.
陆阳 ⁴
LU Yang, (1967-), male, professor，major research direction：distributed control technology and wireless sensor networks.
邱述威 ⁴
QIU Shuwei,(1975-), male,associate professor, major research direction：distributed control technology and wireless sensor networks.

1、合肥工业大学计算机与信息学院，合肥　230009
2、合肥工业大学计算机与信息学院，合肥 230009
3、淮北师范大学计算机科学与技术学院，淮北 235000
4、合肥工业大学计算机与信息学院，合肥 230009

摘要：为研究个体微观行为与群集宏观行为之间的决策关系,探讨基于玻尔兹曼分布（Boltzmann distribution）的群集的行为对个体行为的决策方法,提出了一种群集自治的分布式协调算法DCA（Decentralized Coordination Algorithm）。DCA算法首先将单个蚂蚁的混沌行为看作一个非线性振子,然后以蚁群的自组织行为建立自组织机制,并分析了DCA算法的收敛性,最后采用群集节点的聚集和分散问题评估提出的算法的有效性,并与分布式梯度算法相比,表明了DCA算法能够有效协调群集个体并使它们的状态达到整体最优组态。

关键词：群集智能分布式协调自治群集非线性振子自组织

For information in English, please click here

Decentralized coordination of autonomous swarms inspired by chaotic behavior of ants

WEI Zhen ¹
WEI Zhen,（1965-），male，professor，major research direction：distributed control technology.
Ge Fangzhen ¹
GE Fangzhen,（1975-）, male，associate professor，major research direction：swarm intelligence and distributed computing.
LU Yang ¹
LU Yang, (1967-), male, professor，major research direction：distributed control technology and wireless sensor networks.
QIU Shuwei ¹
QIU Shuwei,(1975-), male,associate professor, major research direction：distributed control technology and wireless sensor networks.

1、School of Computer and Information, Hefei University of Technology, HeFei 230009

Abstract： In this paper we propose a decentralized coordination algorithm for a group of mobile nodes, called an autonomous swarm, on a finite two-dimensional space, which can efficiently coordinate cooperatively the autonomous swarm to the optimal solution. Our algorithm is inspired by chaotic behavior of a single ant and self-organization behavior of the whole ant colony. To construct this algorithm, we firstly assume that each agent is a nonlinear oscillator presenting the chaotic behavior of a single ant. Then we establish a self-organization mechanism according to the self-organization behavior of the whole ant colony. Moreover, we analyze the convergence of the proposed algorithm. Finally we experimentally evaluate the performance of our algorithm with the clustering and dispersion operations of a swarm. Comparison results of the proposed algorithm and the gradient-type one are also presented to illustrate the effectiveness of the proposed scheme in approximately global optimization for swarms.

Keywords： Swarm intelligence Decentralized coordination Autonomous swarms Nonlinear oscillator Self-organization

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

魏臻，葛方振，陆阳，等. 实现群集自治的分布式协调算法[EB/OL]. 北京：中国科技论文在线 [2012-08-06]. https://www.paper.edu.cn/releasepaper/content/201208-50.

No.****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201208-50
论文题目	实现群集自治的分布式协调算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.