一种分布式问题求解的数学模型  

A mathematics model for multiagent-based distributed problem solving

作　　者：张俊荣[1] 唐屹[1] 

机构地区：[1]广州大学理学院,广东广州510405

出　　处：《广州大学学报（自然科学版）》2004年第5期397-399,419,共4页Journal of Guangzhou University:Natural Science Edition

摘　　要：基于离散的Lagrange方法,建立了一个基于多agent系统的求解分布式约束满足问题(CSP)的数学模型,当各agent的局部行为聚合成一个给定目标函数的下降操作时,只要该CSP是可解的,就可以通过这个多agent系统寻找出问题的一个解.使用这个模型对分布式逃逸算法进行了分析,有助于进一步了解各agent的局部行为的聚合涌现,提高求解的性能.Based on discrete Lagrange multiplier method, this paper presents a model for multiagent-based distributed problem solving. Some analyses are conducted to the Distributed Breakout algorithm. This model can help us to study the emergence behavior of multiagent systems.

关 键 词：离散的Lagrange方法 分布式问题求解 分布式逃逸算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]