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

doi:10.3778/j.issn.1002-8331.2010.31.016

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (31): 57-60.DOI: 10.3778/j.issn.1002-8331.2010.31.016

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

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

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

收稿日期:2009-04-10 修回日期:2009-06-15 出版日期:2010-11-01 发布日期:2010-11-01
通讯作者: 耿蕾蕾

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

摘要/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

中图分类号:

TP273

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

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]	陈雨婷，刘旭红，刘秀磊. 面向招投标领域的远程监督实体关系抽取研究[J]. 计算机工程与应用, 2020, 56(17): 243-250.
[2]	谢国波，王朝阳. 基于滑块与矩阵旋转的混沌图像加密算法[J]. 计算机工程与应用, 2018, 54(19): 191-197.
[3]	谢国波，邓华军. 量子混沌和分数阶Fourier变换的图像加密算法[J]. 计算机工程与应用, 2018, 54(17): 214-220.
[4]	谢国波，邓华军. 二次广义cat映射的混合混沌图像加密算法[J]. 计算机工程与应用, 2018, 54(15): 197-202.
[5]	周业勤，龙敏. 一类分数傅里叶变换图像加密算法的安全分析[J]. 计算机工程与应用, 2015, 51(22): 85-89.
[6]	王忠勇1，吕素1，段琳琳1，2，张传宗1. 改进的基于因子图Turbo均衡的外信息反馈机制[J]. 计算机工程与应用, 2012, 48(8): 152-154.
[7]	蒋梦轩1，谢可夫2. 一种改进logistic方程的图像加密新算法[J]. 计算机工程与应用, 2012, 48(8): 218-220.
[8]	高月芳1，2，梁永生1，唐飞1，湛邵斌1. 免疫粒子群算法在污水生化处理过程中的应用[J]. 计算机工程与应用, 2012, 48(28): 234-239.
[9]	董斌辉，周健勇. 混沌随机全排列置换加密算法及应用[J]. 计算机工程与应用, 2011, 47(8): 59-61.
[10]	刘金梅¹，屈强². 几类混沌序列的随机性测试[J]. 计算机工程与应用, 2011, 47(5): 46-49.
[11]	银建霞，孟红云. 具有混沌差分进化搜索的人工蜂群算法[J]. 计算机工程与应用, 2011, 47(29): 27-30.
[12]	龙敏，谭丽. 一种基于复合混沌序列的实时视频流加密算法[J]. 计算机工程与应用, 2011, 47(27): 94-97.
[13]	林晓圆，赵健，谢瑜，余秋菊. 图像拟仿射变换的DWT水印算法[J]. 计算机工程与应用, 2011, 47(12): 84-86.
[14]	曹建秋，肖华荣，蓝章礼. 像素位置与像素值双重置换的混沌加密算法[J]. 计算机工程与应用, 2010, 46(28): 192-195.
[15]	张小红^1，2，樊中奎¹，钟小勇³. Schnorr 协议的一次一密双重身份认证研究[J]. 计算机工程与应用, 2010, 46(19): 81-84.

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

Max-sum decentralised coordination algorithm based on chaos

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics