收藏本站
《合肥工业大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式智能系统中联盟机制研究

夏娜  
【摘要】:在大规模复杂的分布式智能系统中,多个智能子系统之间的协调、合作尤为重要,也是难点问题。经典的大系统理论缺少有效的方法。本文基于Agent理论的联盟方法对上述问题进行了深入的理论研究,提出了一些有效的协作算法、策略,从而为实际应用系统的研制和开发提供理论指导和方法依据。 论文研究的主要内容及创新之处: (1) 在计算资源受限环境下有效的Agent联盟生成算法。针对具体任务,动态选择和激活适当的Agent组成任务求解联盟,从而以最优的配置和最高的效率完成任务,这是多Agent系统(MAS)运作的重要方式。如何在计算资源受限的实际系统中快速生成面向任务的最优Agent联盟是需要解决的首要问题。本文提出了一种基于蚁群系统的Agent联盟生成算法。在求解过程中蚂蚁倾向于选择曾经合作过并且合作效果比较好的Agent组成联盟,充分实现了熟人机制;创新地引入第二种信息素“内激素”对蚁群算法进行改进,使之不再易于陷人局部极小,提高了解的质量,加快了收敛。另外,该算法在求解任务集的最优联盟序列时,基于蚁群系统的学习能力可以有效减少联盟生成的搜索时间和计算量,可实现性好!实验结果表明该算法可以在计算资源受限环境下较好地解决面向复杂任务分布式智能系统如何自组织,最优化协调、合作的问题。 (2) 有效的联盟形成的效用划分策略。联盟完成任务可以获得一定的效用,甚至可能有额外效用。在MAS中,管理者为鼓励Agent结盟,必须指定一种合适的效用划分规则。设计了基于利益均衡的联盟形成效用划分策略,在非减性效用分配等原则的基础上,提高了对额外效用划分的合理性,在面向任务的领域中有利于全局优化联盟的形成。同时,在本文策略下形成的联盟具有Nash平衡意义下的稳定性。该效用划分策略为设计分布式智能系统的进化机制提供了依据。 (3) 适合于分布式智能系统的通信模型。顺畅的通信是智能子系统之间协作的基础。设计了一种Agent分层命名与定位机制来解决位置透明通信问题;在KQML语言的基础上扩充其行为原语,构造了适合于联盟协作的内容层描述语言,以保证智能子系统对所传输的信息进行无歧义的语义理解,从而构建了适用于分布式智能系统的通信模型。 (4) 针对制造系统的两个关键问题:供应链伙伴选择、收益分配,应用Agent联盟生成算法以及效用划分策略,设计了相应的求解方案,并验证了其有效性。同时,采用Visual C++语言编制了敏捷供应链决策支持系统ASCDSS。
【学位授予单位】:

知网文化
【相似文献】
中国重要会议论文全文数据库 前6条
1 周泓;方卫国;;分布式智能系统中知识的多层次表示方法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
2 蒋伟进;;一种新的基于MAS的任务动态调度策略研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
3 李龙;贺联勤;;基于Agent的抽油机井故障诊断智能分析系统研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
4 袁勋;黄家栋;;基于多Agent技术的自适应过电流保护的研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
5 蒋伟进;向建红;;复杂诊断系统的MAS分布式协作方法研究[A];第四届和谐人机环境联合学术会议论文集[C];2008年
6 史德嘉;王璞;;基于MAS协作的动态资源调度策略研究[A];第四届和谐人机环境联合学术会议论文集[C];2008年
中国重要报纸全文数据库 前1条
1 魏庆福;工控机市场发展广阔[N];中国工业报;2003年
中国博士学位论文全文数据库 前3条
1 夏娜;分布式智能系统中联盟机制研究[D];合肥工业大学;2005年
2 马巧云;基于多Agent系统的动态任务分配研究[D];华中科技大学;2006年
3 陈璟华;多Agent技术在电力系统中的应用研究[D];广东工业大学;2007年
中国硕士学位论文全文数据库 前7条
1 李志芳;基于模糊模型的多Agent协同故障诊断研究[D];太原理工大学;2005年
2 田洋;基于Agent的分布式工作流系统的研究[D];哈尔滨工程大学;2005年
3 尹波;基于MAS的本体集成系统的研究与实现[D];大连海事大学;2008年
4 张毅;基于多Agent系统的船舶操纵模拟器Internet集成技术研究[D];上海海事大学;2005年
5 曹蕾;多Agent系统的服务协商机制的研究[D];南京理工大学;2009年
6 吴琼;粒子群优化算法求解Agent联盟[D];合肥工业大学;2007年
7 问翠梅;多Agent系统中联盟形成问题的研究[D];兰州大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978