【摘 要】
：
多Agent协作过程中的许多挑战都可以建模为分布式约束优化问题.针对低约束密度的分布式约束优化问题,提出了一种基于贪婪和回跳思想的求解算法.在该算法中,各Agent基于贪婪原
【机 构】
：
国防科学技术大学计算机学院,国防科学技术大学计算机学院并行与分布处理国家重点实验室
论文部分内容阅读
多Agent协作过程中的许多挑战都可以建模为分布式约束优化问题.针对低约束密度的分布式约束优化问题,提出了一种基于贪婪和回跳思想的求解算法.在该算法中,各Agent基于贪婪原则进行决策,能够利用低约束密度问题中大量赋值组合代价为0这一特点来加快求解速度.同时,Agent间的回跳机制可以在贪婪原则陷入局部最优时保证算法的完全性.相对于已有主流算法,该算法可以在保持多项式级别的消息长度/空间复杂度的前提下,以较少的消息数目求解低约束密度的分布式约束优化问题.给出了算法关键机制的正确性证明,并通过实验验证了算法
其他文献
本文通过对高校计算机基础教学现状的分析,指出了当前计算机基础教学课程改革的必要性,并提出了改革的具体思路。强调了高校计算机基础教学中应科学地进行分层次教学,实现理
供水系统的动力,通常优先选用结构简单、运行可靠、价格低廉的三相鼠笼式异步电动机。传统的控制方法是调节风门。随着电子技术、交流调速技术的不断完善和计算机技术的迅速
在传统信息抽取的基础上,研究Web实体活动抽取,基于格语法对实体活动进行了形式化定义,并提出一种基于SVM（supported vector machine）和扩展条件随机场的Web实体活动抽取方法,
时序数据集中的社群演化模式是网络行为动力学研究与应用的重要领域．基于社群演化的离群点检测不仅能够发现新颖的异常行为模式，同时也有利于更准确地理解社群的演化趋势．运用成
本文针对高职业院校教师出现的职业倦怠现象，借鉴国内外研究的成果，以郑州职业技术学院228名教师为研究对象，通过问卷调查等方法，探讨了职业院校教师的职业倦的状况、特点及规律，