多agent系统中重叠联盟形成理论与应用研究

发布时间：2021-03-15 03:17

　　联盟形成研究是多agent系统（multi-agent systems,MAS）领域中非常重要的研究课题,agent间如何形成高效的联盟是联盟形成中一个难点问题。在MAS中,由于单个agent资源和能力是有限的,agent间可以通过结盟方式共同完成系统中的任务。传统的研究都将一个agent局限于一个联盟中,即当一个联盟形成后,加入到此联盟的每个agent即使它有足够资源也不能参与其它联盟。这样浪费了 agent资源、能力的利用率从而影响整个系统的效益,不能满足实际应用场合的需求。为此,本文针对重叠联盟结构生成、效用分配及其应用开展研究,实现了一个agent可以同时加入多个联盟承担多个任务。这样可以提高agent资源利用率和系统求解问题的效率,并能组成智能程度较高的复杂系统。为实际复杂系统的研制与开发提供理论指导及方法依据,推动复杂系统仿真技术的发展。本文首先介绍了相关的联盟结构生成算法并进行了性能分析。在非重叠联盟和重叠联盟多任务串行的情况下,每个agent同时只能参与一个任务对应的求解联盟,不会产生资源冲突。在多任务并发的重叠联盟结构生成中,在agent资源有限的情况下,就会产生资源... 

【文章来源】：合肥工业大学安徽省 211工程院校 教育部直属院校

【文章页数】：114 页

【学位级别】：博士

【部分图文】：

图１．１论文组织结构??Ｆｉｇ．?１．１?Ｏｒｇａｎｉｚａｔｉｏｎ?ｏｆ?Ｄｉｓｓｅｒｔａｔｉｏｎ??第一章：绪论

图３．１三维整数编码??Ｆｉｇ．?３．１?Ｔｈｒｅｅ－ｄｉｍｅｎｓｉｏｎａｌ?ｉｎｔｅｇｅｒ?ｅｎｃｏｄｉｎｇｓ??

图５．１拥挤度计算??Ｆｉｇ．?５．１?Ｔｈｅ?ｃｏｍｐｕｌａｔｉｏｎ?ｏｆ?ｃｒｏｗｄｉｎｇ－ｄｅｇｒｅｅ??

【参考文献】：
期刊论文
[1]基于离散粒子群算法的数据中心网络流量调度研究[J]. 林智华,高文,吴春明,李勇燕.  电子学报. 2016(09)
[2]一种基于反向学习的约束差分进化算法[J]. 魏文红,周建龙,陶铭,袁华强.  电子学报. 2016(02)
[3]虚拟企业伙伴选择的信任场模型[J]. 田俊峰,王闫杰.  系统工程理论与实践. 2014(12)
[4]基于讨价还价的重叠联盟效用划分策略[J]. 张国富,周鹏,苏兆品,杨仁志,蒋建国.  模式识别与人工智能. 2014(10)
[5]无线传感器网络中带复杂联盟的自适应任务分配算法[J]. 郭文忠,苏金树,陈澄宇,陈国龙.  通信学报. 2014(03)
[6]多摄像机视域内的目标活动分析[J]. 蒋建国,顾占冰,胡珍珍,齐美彬.  电子学报. 2014(02)
[7]基于可信联盟的服务推荐方法[J]. 王海艳,杨文彬,王随昌,李思瑞.  计算机学报. 2014(02)
[8]改进型连续粒子群算法求解重叠联盟生成问题[J]. 杜继永,张凤鸣,惠晓滨,李永宾.  上海交通大学学报. 2013(12)
[9]基于Vague集的虚拟企业伙伴选择研究[J]. 冀巨海,张锐芳.  数学的实践与认识. 2013(20)
[10]基于采样数据的时延多智能体系统的动态路径跟踪[J]. 杨洪勇,张玉玲,寇光杰,丁宏.  电子学报. 2013(09)

博士论文
[1]基于生物行为机制的粒子群算法改进及应用[D]. 程军.华南理工大学 2014
[2]群智能优化算法及其应用[D]. 冯春时.中国科学技术大学 2009

硕士论文
[1]基于免疫算法的无线传感器网络节点定位算法研究[D]. 索林.华中师范大学 2015
[2]基于遗传算法的城市公交路线优化问题研究[D]. 赵毅.海南大学 2012



本文编号：3083463