一种动态分布式约束优化问题协同求解算法*

• 作者: 李丽香 葛方振 邱述威 陆阳 魏臻
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 混沌 协同求解 动态分布式约束优化 信道分配
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 论文与报告
• 页码范围: 801-811
• 页数: 11页
• 分类号: TP181
• 字数: 11434字
• 语种: 中文

摘要

多Agent协作过程中的许多问题都可在分布式约束优化问题( DCOP)框架下建模,但多局限于规划问题,且一般需Agent具有完全、准确收益函数。针对DCOP局限性,定义动态分布式约束优化问题(DDCOP),分析求解它的两个关键操作：Exploration和Exploitation,提出基于混沌蚂蚁的DDCOP协同求解算法( CA-DDCOP)。该算法借鉴单只蚂蚁的混沌行为和蚁群的自组织行为,实现Exploration和Exploitation,根据玻尔兹曼分布,建立平衡Explora-tion和Exploitation的协同方法。通过多射频多信道无线Ad Hoc网络的信道分配验证该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏臻	合肥工业大学计算机与信息学院	81	832	15.0	24.0
2	陆阳	合肥工业大学计算机与信息学院	147	1309	19.0	29.0
3	李丽香	北京邮电大学信息安全中心	13	186	8.0	13.0
4	葛方振	合肥工业大学计算机与信息学院	9	81	6.0	9.0
8	邱述威	合肥工业大学计算机与信息学院	7	73	3.0	7.0