【摘 要】
：
联盟形成是多Agent系统中的一个关键问题．针对多Agent联盟数量是Agent个数指数倍的问题，给出了基于局部最优Agent联盟结构生成算法——OcS算法．基于局部最优，将Agent联盟结构图化
【机 构】
：
福州大学计算机科学与技术系,中国科学院计算机科学重点实验室
【基金项目】
：
国家自然科学基金项目（60373079,60573076）
论文部分内容阅读
联盟形成是多Agent系统中的一个关键问题．针对多Agent联盟数量是Agent个数指数倍的问题，给出了基于局部最优Agent联盟结构生成算法——OcS算法．基于局部最优，将Agent联盟结构图化简，并利用划分所对应的一类联盟结构的上界对Agent联盟结构图进行剪枝，极大降低了搜索空间．接着证明了OCS算法的时间复杂性为O（3^n），但在实验上已经接近O（2^3n/2）．最后通过对比数据分析，表明了OCS算法的效率．OCS算法是对Rothkopf和刘惊雷等人相关工作的改进．
其他文献
云南省所拥有的国际河流甚多，是全国最集中的地区，其流域面积占全省土地面积的５０％以上。此部分流域区的合理开发和协调管理，对全省及中南半岛五国的可持续发展都有重大影响。通过介绍全省四条主要国际河流的水文地理特征，水资源现状，分析了它们的主要特点及存在问题
罗尔斯《正义论》的理论目标是,"要确立一种正义论,以作为一种可行的选择对象,来替换那些长期支配着我们的哲学传统的理论"。他从伦理学角度,用一种综观的"作为公平的正义"(j
乙炔爆炸致食管破裂１例冯新海刘锟程庆书（第四军医大学唐都医院胸外科西安７１００３８）关键词食管破裂伤中图号Ｒ６５５．４１临床资料伤者，男性，２６岁．因工作不慎，乙炔爆炸致伤１６ｈ入院．伤后即出现剧烈胸痛，呼吸困难．急
初中阶段是学生学习习惯的养成与学习价值观形成的一个重要的阶段。而随着世界全球化的进程不断推进,作为一门国际化语言,英语在初中教学中所扮演的角色越来越重要。只有充分
目的:研究将护理质量敏感指标应用于癌痛患者护理管理中的临床效果以及价值。方法:数据统计中采取随机数字表法的形式对本次分析的66例癌痛患者进行平均分组,样本数据来源于2
美术在小学教学阶段肩负着素质教育的重任,美术教育不仅能够培养学生的审美与修养,还能起到传承民间艺术的作用。在小学美术教材中,蕴含了丰富的民间艺术素材,需要美术教师在
通过对云南思茅６种不同生态类型茶园土壤节肢动物群落的调查，获取土壤节肢动物３２０９个，分属５纲２１目。优势类群为中小型土壤节肢动物中的蜱螨目和弹尾目；原尾目、鞘翅目、膜翅目、蜘蛛目和
云南省地理研究所成立滑坡泥石流研究室10年来.在云南省滑坡泥石流灾害区域规律考察、形成环境、预测预报、评价方法和防治对策等的研究取得了较大进展;完成的科研课题成果丰硕;并对今后滑坡泥石流灾害研究方向和内容提出了展望和建议。
徐霞客暮年的中国西南“万里遐征” ,以省为单元连续展开 ,以水系源流探究贯穿工作主线 ,创近代综合性地理科考旅游的先河 ,身体力行 ,自觉观察地理现象 ,纠正先人在地志舆图传抄中的讹误 ,经数十载探险科考旅游活动 ,形成独特的思维体系和系统完善的研究方法 ,为近代地理学野外实证研究的先驱。 30 0多年来 ,《徐霞客游记》逐步成为人们认识、了解和传播乡土地理知识的科普书籍 ,其中云南尤为典型。据《