【摘 要】
：
联盟形成是多Agent系统中的一个关键问题。目前,大多数学者都在CFG下研究联盟结构生成问题。然而,在很多实际应用中,联盟的形成往往是为了完成任务集中某些任务.但是,在CFG中
【机 构】
：
福州大学计算机科学与技术系,福建,福州,350002
【出 处】
：
2008年全国理论计算机科学学术年会
论文部分内容阅读
联盟形成是多Agent系统中的一个关键问题。目前,大多数学者都在CFG下研究联盟结构生成问题。然而,在很多实际应用中,联盟的形成往往是为了完成任务集中某些任务.但是,在CFG中并没有把联盟和任务一起考虑.显然,加入任务后,问题将变得更复杂.Dang等人已经证明,这是个NP难问题,并且要建立最坏情况下的限界K(n,m),搜索面向任务联盟结构集合L1、L2(除{(A,φ),(φ,T})是必要且充分的,接着提出一个限界具有保证的任一时间算法。本文深刻分析了面向任务联盟结构间的关系,引入更小的搜索粒度(面向任务势结构),提出一种新的任一时间搜索算法;在搜索完最小搜索之后,进一步搜索CTS集合CTS(n,m,b)对应的部分面向任务联盟结构,渐进给出越来越低的限界,大大改进了Dang等人的工作.
其他文献
基于多项式的一元语言模型不能表示文档中的突发(Burstiness)现象,而基于Dirichlet分布的语言模型能够较好地处理突发现象.本文分析和讨论了几种基于Dirichlet分布的语言模型
本文提出了一种用于水下航行器噪声源识别的RBF模糊神经网络模型.该模型采用PCM聚类算法并具有增量学习能力,网络输出节点在线可调,保证了网络具有较高的泛化能力和一定的学
本文考虑软件故障严重程度,并采用C&K面向对象度量集,以支持向量机分析方法为数学工具,建立一种基于面向对象软件易发性故障预测模型.实验结果表明,与基于朴素贝叶斯的预测模
“好莱坞编剧教父”的中国之旅 “请芦苇老师多谈谈您在剧本创作方面的问题。” “我一定要先表達对麦基先生的谢意，他的《故事》对我的帮助太大了。我专门用蓝色和红色两种笔，在这本书上做了详细的笔记。” 2011年12月10日，在“麦基对话中国电影”论坛上，电影《霸王别姬》的编剧芦苇不顾主持人劝阻，坚持长时间表达对麦基的敬意。 这是“好莱坞编剧教父”罗伯特麦基中国行受到追捧的一个缩影。他的培训讲座
1919年春天,周作人在《新青年》六卷二号发表新诗《小河》,诗中写道:一条小河,稳稳地向前流动。经过的地方,两面全是乌黑的土;生满了红的花,碧绿的叶,黄色的果实。一个农夫背
本文在足球机器人仿真组中引入基于视觉噪声的粒子滤波定位法的视觉信息处理策略,智能体通过此法更新其内部维持的世界模型,为上层决策提供一个更加精确的世界模型.
“在波期湾,有40000多美军女性以她们的勇敢、荣誉及特征为国家服务。在我国历史的转变时期,她们与男同事一起工作,达到了最高标准的军事职业要求。由于战争的经历,我国人民
学生钱、容易赚!李雪琴引进学生小吃菊花糕!不足10个月就创收10万、创造了小本创业的成功典范!好项目有人仿冒但仿冒不出好味道!识别仿冒上网百度输入:大众商务李雪琴!就知到
美国国立卫生研究院的科学家于 2 0 0 0年 11月 30日宣布 ,他们在抗埃博拉病毒研究方面获重大进展 ,所开发的疫苗已成功地使猴子抵御致命的埃博拉出血热病达 6个月之久 ,这是
大连,依山傍海,风景秀丽。提起这座城市,最令人印象深刻的莫过于九月举行的大连国际服装节。作为国内第一个以服装命名的城市节日,每逢此时,市内万人空巷,长街观众如潮,热闹