异构资源分配问题的多智能体系统求解方法

摘要：

采用多智能体系统求解方法,将异构资源分配问题建模于分布式广义分配问题框架下,利用智能体间的联合搜索实现复杂异构资源分配问题的高效求解.先利用前期搜索过程中获得的知识,智能体预测谁更有能力求解当前子问题；再通过建立决策模型,智能体动态、智能地改变搜索顺序,以加速全局可行解的求解.该非集中式框架能提高问题的求解效率,增加动态可扩展性.实验结果表明了该方法的可行性.

关键词：异构资源分配问题、多智能体系统、分布式广义分配问题、启发式算法

所属期刊栏目：50

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金60905042,60950110354;国家科技支撑计划2012BAI22B05;国家航空基金20100580005;中央高校基本科研业务费专项基金ZYGX2011X013

在线出版日期：2013-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1163-1168