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

作者：葛方振; 魏臻; 陆阳; 邱述威; 李丽香

来源：模式识别与人工智能, 2013, (9): 801-811.

DOI：10.3969/j.issn.1003-6059.2013.09.001

• 混沌
• 协同求解
• 动态分布式约束优化
• 信道分配

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

• 单位
  北京邮电大学; 合肥工业大学; 淮北师范大学