面向多智能体的多任务分配策略研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:galatea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能体理论与技术的发展,多智能体系统在科学研究、互联网、生产控制、金融服务、企业管理等诸多领域中有了较广泛的应用,但在执行效率和效果上依然存在很大的提升空间,而面向多智能体的任务分配问题是其中的一个重要因素,这也成为目前研究的热点之一。因此,针对多智能体的任务分配策略的研究逐渐呈现出日益重要的理论意义与现实价值。本文主要研究内容如下:   (1)针对面向合作型多智能体的多任务分配策略问题,探讨了其基本的工作流程,并在此基础上构建数学模型,并以其中的一些重要性能作为目标函数,以便于进一步对任务分配策略问题的研究。   (2)针对面向合作型多智能体的任务分配模型,分析了粒子群算法在求解上述问题的可行性,并从理论分析的角度做了比较深入的探讨和仿真实验分析。将所要考虑的两个目标有机地归结成一个目标函数,从而将多目标优化问题简化为相对简单的单目标优化问题。通过编程仿真,分析标准的粒子群算法和改进后的粒子群算法在求解该问题上的优劣。   (3)在改进的单目标粒子群算法的基础上改进多目标粒子群算法,并将其应用于面向合作型多智能体的任务分配模型的求解中,并进行仿真实验。同时,测试标准的多目标粒子群算法在解决该组合优化问题的性能,比较两者的优劣,并不断调整各个系数,以找到较好的系数取值或取值规律。   (4)探讨了多目标混合粒子群算法在解决面向合作型多智能体的任务分配问题上的性能。在保留(2)和(3)中研究成果的基础上,引入遗传算法的交叉操作和变异操作,引入交叉操作以加强算法的适应性和精英粒子的搜索能力,引入变异操作以更有效地避免搜索陷入局部极值。   (5)针对面向非合作型多智能体的任务分配问题,在合同网协议的相关研究的基础上,受现在网上招聘和应聘现象的启发,探讨了一种基于聘雇机制的合同网协作模型。区分紧急任务和普通任务,在处理过程中突出双向选择和双重竞争的机制,对管理Agent和任务Agent分别引入主动搜索的理念,以实现任务动态的,快速有效的和优质的分配。通过这些方法,提升任务完成的效率和合理性,从而提高多Agent系统的整体效率。   最后,在总结本文工作的基础上,对面向多智能体的多任务分配问题的下一步工作重点和方向进行了展望。
其他文献
随着P2P(对等)网络的快速发展,为了在两个陌生用户之间建立信任,提出了信任协商的概念。在两个安全域之间建立信任需要交换大量的证书。两个陌生用户之间交换证书时,总是会担
自从改革开放以来,我国经济高速地发展,航海运输业也日益繁荣。随着港口货物吞吐量的迅速增加,船舶交通量的不断增大,通航环境越来越复杂,水上交通安全管理的难度也逐渐加大。所以
Android系统作为智能手机的主要操作系统之一,凭借其强大的功能,丰富的应用获得了用户的青睐,市场占有率稳居第一。然而,Android系统在为人们提供方便产生极大经济效益的同时
随着网络信息技术的飞速发展,用户可以通过网络方便快捷地利用海量的共享信息,同时“信息爆炸”、“信息过载”、“信息垃圾”等很多问题日趋严重。而且那些无用或者有害信息
KTA是基于H.264视频编解码标准而建立的一套实验模型,它在H.264原有的基于块的运动补偿和变换的编码框架基础上,研究新技术以进一步提高视频编解码效率。KTA是介于H.264和新
随着银行业务的不断发展,从以前的客户存款、取款、贷款等等到当今的家庭各项费用开支(包括水费、电费、煤气费等等)、小额贷款都可以通过银行来办理。现金收发管理设备,诸如
作为模拟仿真领域目前研究的热点问题之一,气体泄漏扩散过程仿真日益受到关注。从国内外的研究现状出发,分析和比较了当前常见的气体泄漏扩散仿真模型的优势和不足。针对这些
年龄是人的重要属性。近年来,用户年龄自动估计技术逐渐成为一个涉及模式识别、计算机视觉、语音识别和机器学习等领域的活跃课题。该技术在现实世界中有很多应用,如法医学、电
当今的制造系统正受到高要求快变化的环境形势所挑战。工业企业必须实施控制政策以及调整自己的制造系统,以最大限度地提高生产率、降低成本和提高质量,同时还要应付强大的竞
肝脏是人体内最大的实质性脏器,以代谢功能为主。肝脏内部管道系统交错重叠,包括门静脉、肝静脉、胆管及肝动脉,存在很大的变异性。为了全面、准确地了解肝脏内管道系统的情