【摘 要】
：
多Agent协作过程中的许多挑战都可以建模为分布式约束优化问题.针对低约束密度的分布式约束优化问题,提出了一种基于贪婪和回跳思想的求解算法.在该算法中,各Agent基于贪婪原
【机 构】
：
国防科学技术大学计算机学院,国防科学技术大学计算机学院并行与分布处理国家重点实验室
论文部分内容阅读
多Agent协作过程中的许多挑战都可以建模为分布式约束优化问题.针对低约束密度的分布式约束优化问题,提出了一种基于贪婪和回跳思想的求解算法.在该算法中,各Agent基于贪婪原则进行决策,能够利用低约束密度问题中大量赋值组合代价为0这一特点来加快求解速度.同时,Agent间的回跳机制可以在贪婪原则陷入局部最优时保证算法的完全性.相对于已有主流算法,该算法可以在保持多项式级别的消息长度/空间复杂度的前提下,以较少的消息数目求解低约束密度的分布式约束优化问题.给出了算法关键机制的正确性证明,并通过实验验证了算法
其他文献
健康教育专业机构的基本职能王海森随着时代的进步，当今的健康教育早已超越了一般卫生宣传的范畴，成为以传搐和教育并重的新兴科学。通过健康教育，不仅要使人们掌握必要的卫生保
本文通过对高校计算机基础教学现状的分析,指出了当前计算机基础教学课程改革的必要性,并提出了改革的具体思路。强调了高校计算机基础教学中应科学地进行分层次教学,实现理
供水系统的动力,通常优先选用结构简单、运行可靠、价格低廉的三相鼠笼式异步电动机。传统的控制方法是调节风门。随着电子技术、交流调速技术的不断完善和计算机技术的迅速
男扎不会影响性功能李风河医学研究和长期庙床应用结果证明，男性结扎术（简称男扎）对健康、性功能无不良影响。因为输精管结扎仅仅是阻断精子通路，使精子与卵子不能结合从而达到避
在传统信息抽取的基础上,研究Web实体活动抽取,基于格语法对实体活动进行了形式化定义,并提出一种基于SVM（supported vector machine）和扩展条件随机场的Web实体活动抽取方法,
提出了一种快速的稀有类检测算法——CATION（rare category detection algorithm based on weightedboundary degree）.通过使用加权边界度（weighted boundary degree,简称WBD）这
绝经后的妇女泌尿道感染增多,并有不少人多次反复发作,甚感痛苦.下泌尿道及生殖管道下部均由泌尿生殖窦演化而来,所以尿道、膀胱三角区的上皮也和阴道上皮一样,同样受雌激素
目的分析疏血通注射液对重度慢性阻塞性肺疾病（AECOPD）血中ICAM-1及肺动脉高压的影响。方法选取收治的102例AECOPD合并肺动脉高压患者资料,分为对照组（51例）、观察组（51例）,前者采
时序数据集中的社群演化模式是网络行为动力学研究与应用的重要领域．基于社群演化的离群点检测不仅能够发现新颖的异常行为模式，同时也有利于更准确地理解社群的演化趋势．运用成
本文针对高职业院校教师出现的职业倦怠现象，借鉴国内外研究的成果，以郑州职业技术学院228名教师为研究对象，通过问卷调查等方法，探讨了职业院校教师的职业倦的状况、特点及规律，