一种动态分布式约束优化问题协同求解算法-模式识别与人工智能.pdfVIP

第26卷摇 第9期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.26摇 No.9 摇 2013年9月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Sep.摇 2013 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 一种动态分布式约束优化问题协同求解算法* 1,2摇 1 1 1 3 葛方振 摇 魏摇 臻摇 摇 陆摇 阳摇 摇 邱述威 摇 摇 李丽香 1(合肥工业大学 计算机与信息学院摇 合肥230009) 2(淮北师范大学 计算机科学与技术学院摇 淮北235000) 3(北京邮电大学 信息安全中心摇 北京 100876) 摘摇 要摇 多Agent协作过程中的许多问题都可在分布式约束优化问题(DCOP)框架下建模,但多局限于规划问题, 且一般需Agent具有完全、准确收益函数.针对 DCOP局限性,定义动态分布式约束优化问题(DDCOP),分析求解 它的两个关键操作:Exploration和Exploitation,提出基于混沌蚂蚁的DDCOP协同求解算法(CA-DDCOP).该算法借 鉴单只蚂蚁的混沌行为和蚁群的自组织行为,实现Exploration和Exploitation,根据玻尔兹曼分布,建立平衡Explora鄄 tion和Exploitation 的协同方法.通过多射频多信道无线Ad Hoc 网络的信道分配验证该算法的有效性. 关键词摇 混沌,协同求解,动态分布式约束优化,信道分配 中图法分类号摇 TP 181 A Collaborative Solving Algorithm for Dynamic Distributed Constraint Optimization Problem 1,2 1 1 1 3 GE Fang鄄Zhen ,WEI Zhen ,LU Yang ,QIU Shu鄄Wei ,LI Li鄄Xiang 1(School of Computer and Information,Hefei University of Technology,Hefei230009) 2(School of Computer Science and Technology,HuaibeiNormal University,Huaibei235000) 3(Information Security Center,Beijing University of Posts and Telecommunications,Beijing 100876) ABSTRACT A large number of problems in the multiagent collaboration process can be modeled under the framework of distributedconstraint optimizationproblem (DCOP). However,DCOPframeworkislimited to the issue of planning, and the agents in DCOP generally require a complete and accurate reward function. To resolve this iss