Max-sum decentralised coordination algorithm based on chaos

doi:10.3778/j.issn.1002-8331.2010.31.016

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (31): 57-60.DOI: 10.3778/j.issn.1002-8331.2010.31.016

• 研究、探讨 • Previous Articles Next Articles

Max-sum decentralised coordination algorithm based on chaos

GENG Lei-lei^1，2，WEI Cheng-jian¹

1.College of Information Science and Engineering，Nanjing University of Technology，Nanjing 210009，China
2.College of Computer Science and Technology，Nanjing University of Science and Technology，Nanjing 210094，China

Received:2009-04-10 Revised:2009-06-15 Online:2010-11-01 Published:2010-11-01
Contact: GENG Lei-lei

基于混沌序列的最大和分散式协调算法

耿蕾蕾^1，2，蔚承建¹

1.南京工业大学信息工程与科学学院，南京 210009
2.南京理工大学计算机科学与技术学院，南京 210094

通讯作者: 耿蕾蕾

Abstract

Abstract: Coordination problems of large scale information system gradually become a hot spot，and the max-sum product algorithm shows a bright future of applications with improvements of the convergence speed and the robustness.This paper presents a decentralized message passing algorithm based on chaotic sequence which can be used in cooperative systems and is operated in a canonical coordination problem（graph coloring） performing decentralized coordination.The space-time dynamic messages of factor node are generated using chaotic sequence.Compared to max-sum product algorithm，the solution shows the better performance in both convergence speed and robustness.

Key words: decentralized coordination, factor graph, variable nodes, function nodes, chaotic sequence

摘要： 大规模信息系统的协调问题正成为新兴的研究热点，最大和协调算法显示了在该领域的应用前景，然而其收敛速度和鲁棒性有待进一步提高。针对以上问题，提出一种可用于合作系统中的基于混沌的分散式信息传递算法，并通过图形着色问题验证了该算法的有效性。在该算法中，利用混沌序列丰富的时空动态性，产生最大和协调算法的结点信息。然后依据更新规则对结点信息进行交互，完成算法的迭代。通过与传统最大和协调算法和遗传算法的对比实验结果分析，该算法在收敛速度及鲁棒性方面有着更好的表现。

关键词: 分散式协调, 因子图, 变量结点, 函数结点, 混沌序列

CLC Number:

TP273

GENG Lei-lei^1，2，WEI Cheng-jian¹. Max-sum decentralised coordination algorithm based on chaos[J]. Computer Engineering and Applications, 2010, 46(31): 57-60.

耿蕾蕾^1，2，蔚承建¹. 基于混沌序列的最大和分散式协调算法[J]. 计算机工程与应用, 2010, 46(31): 57-60.

[1]	CHEN Yuting, LIU Xuhong, LIU Xiulei. Research on Entity Relation Extraction Based on Distant Supervision in Bidding Field [J]. Computer Engineering and Applications, 2020, 56(17): 243-250.
[2]	XIE Guobo，WANG Chaoyang. Chaotic image encryption algorithm based on slider and matrix rotation [J]. Computer Engineering and Applications, 2018, 54(19): 191-197.
[3]	XIE Guobo, DENG Huajun. Image encryption algorithm based on quantum chaos and fractional Fourier transform [J]. Computer Engineering and Applications, 2018, 54(17): 214-220.
[4]	XIE Guobo, DENG Huajun. Two hybrid chaotic image encryption algorithm based on generalized cat map [J]. Computer Engineering and Applications, 2018, 54(15): 197-202.
[5]	ZHOU Yeqin, LONG Min. Security analysis of image encryption algorithm for a class of fractional Fourier transform [J]. Computer Engineering and Applications, 2015, 51(22): 85-89.
[6]	WANG Zhongyong1, LV Su1, DUAN Linlin1，2, ZHANG Chuanzong1. Modified extrinsic information feedback mechanism based on FG-turbo equalization [J]. Computer Engineering and Applications, 2012, 48(8): 152-154.
[7]	JIANG Mengxuan1, XIE Kefu2. New image encryption algorithm of extended logistic equation [J]. Computer Engineering and Applications, 2012, 48(8): 218-220.
[8]	GAO Yuefang1，2, LIANG Yongsheng1, TANG Fei1, ZHAN Shaobin1. Application of immune particle swarm algorithm in biological treatment process of wastewater [J]. Computer Engineering and Applications, 2012, 48(28): 234-239.
[9]	DONG Binhui，ZHOU Jianyong. Transposition encryption algorithm based on chaotic random permutation and its application [J]. Computer Engineering and Applications, 2011, 47(8): 59-61.
[10]	LIU Jinmei¹，QU Qiang². Randomness tests of several chaotic sequences [J]. Computer Engineering and Applications, 2011, 47(5): 46-49.
[11]	YIN Jianxia，MENG Hongyun. Artificial bee colony algorithm with chaotic differential evolution search [J]. Computer Engineering and Applications, 2011, 47(29): 27-30.
[12]	LIN Xiaoyuan，ZHAO Jian，XIE Yu，YU Qiuju. Digital watermarking algorithm based on DWT and quasi affine transformation [J]. Computer Engineering and Applications, 2011, 47(12): 84-86.
[13]	CAO Jian-qiu，XIAO Hua-rong，LAN Zhang-li. Chaos encryption algorithm based on dual scrambling of pixel position and value [J]. Computer Engineering and Applications, 2010, 46(28): 192-195.
[14]	ZHANG Xiao-hong^1，2，FAN Zhong-kui¹，ZHONG Xiao-yong³. Double identity authentication system of one-time pad based on Schnorr protocol [J]. Computer Engineering and Applications, 2010, 46(19): 81-84.
[15]	LIU Yue. Image encryption technology based on DWT [J]. Computer Engineering and Applications, 2010, 46(19): 157-159.

Max-sum decentralised coordination algorithm based on chaos

基于混沌序列的最大和分散式协调算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics