面向大规模多Agent系统的非对称分布式约束优化算法及系统

专利类型：发明专利

语言：中文

申请号：CN201410668722.4

申请日：20141118

发明人：陈自郁陈民铀张程石美凤李英豪

申请人：重庆大学

申请人地址：400044 重庆市沙坪坝区沙正街174号

公开日：20171024

公开号：CN104376382B

代理人：郭云

代理机构：重庆市前沿专利事务所(普通合伙) 50211

摘　　要：本发明公开了一种面向大规模多Agent系统的非对称分布式约束优化算法及系统，包括以下步骤：S1，构造约束图；S2，每个Agent随机选择状态信息si,t并发送到其邻居Agent；S3，每个Agent计算初始最佳响应状态s′i,t+1后再计算增益信息GIi,t并将所述增益信息GIi,t发送到其邻居Agent；S4，每个Agent计算最佳响应s′i,t+1，计算最佳响应s′i,t+1的预测概率P并产生一个随机概率Pm，如果Pm＜P，则s′i,t+1＝s′i,t+1；否则si,t+1＝si,t；S5，每个Agent计算状态信息si,t+1的状态出现频率如果则采用随机调度方法；否则采用确定性调度，执行Agent的状态改变；发送si,t+1，令t＝t+1；S6，当t＞tmax，结束算法，否则返回步骤S3。本发明适用于大规模多Agent的协调优化问题，解决有用户偏好以及不确定环境下多Agent系统的优化控制。

主权项：一种面向大规模多AGENT系统的非对称分布式约束优化算法，其特征在于，包括以下步骤：S1，根据具有非对称关系的AGENT构造约束图，令T＝0，所述T为时刻；S2，每个AGENT随机选择状态信息S_I,T，根据约束图向邻居AGENT发送所述状态信息S_I,T，所述I为AGENT的序号；S3，每个AGENT接收到邻居AGENT的状态信息S_J,T后，所述每个AGENT计算初始最佳响应状态S′_I,T+1，计算增益信息GI_I,T并将所述增益信息GI_I,T发送到其邻居AGENT；S4，每个AGENT接收到所有邻居AGENT的增益信息GI_J,T及所有邻居AGENT的的状态信息S_J,T后，计算最佳响应S′_I,T+1，计算最佳响应S′_I,T+1的预测概率P并产生一个随机概率P_M，如果P_M＜P，则S_I,T+1＝S′_I,T+1；否则S_I,T+1＝S_I,T；S5，计算状态信息S_I,T+1的状态出现频率如果则采用随机调度；否则采用确定性调度，执行AGENT的状态改变；发送S_I,T+1，令T＝T+1；S6，当T＞T_MAX，结束算法，所述T_MAX为允许的最大时刻；否则返回步骤S3。

关键词：

法律状态：公开

IPC专利分类号：G06Q10/04