多Agent系统中基于双层分解和知识存储的任务分配及评测方法的研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:keremslr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术和计算机技术的不断发展,任务的复杂度和信息量急速增加,依靠单个Agent去独立完成任务的求解已经越来越困难,对大规模任务进行有效分解,将分解得到的子任务模块分别分配给多个Agent共同执行是求解任务的有效手段,这使任务分配问题成为多Agent系统研究中的一个关键问题。   针对目前任务分配研究中存在的问题,本文提出了相应的求解方案,建立了基于双层分解的任务模型和基于知识存储的任务分配模型,并以执行代价和传输代价为因子提出了相应的任务分配方案优化程度比较机制。   具体研究内容如下:   第一:基于双层分解的任务分配模型:该模型首先基于任务的关联结构对任务进行分解,其次基于执行环境对任务进行次层分解,在双层分解的基础上提出局部时间段最优化分配任务的策略,通过局部时刻的不断最优化进而达到任务整体分配过程的最优化;   第二:基于知识存储的任务分配模型:该模型研究一种基于知识存储的任务分配机制,采用类比学习的方法对以往处理的任务类型和处理结果进行有效地学习,并将知识信息存入知识库,定义了相似度的计算公式,为了避免在任务匹配时出现匹配次数的组合爆炸式增长,本模型提出层次分类的启发式搜索算法,有效地提高了任务匹配时的效率;   第三:基于传输代价和执行代价的任务分配评测机制研究:从传输代价和执行代价角度研究基于传输代价和执行代价的任务分配方案评测模型,用矩阵的形式来表示执行代价,矩阵的行代表执行任务的Agent,矩阵的列表示任务被分解的一系列单元任务,矩阵的元素表示该Agent执行该单元任务的代价,称之为整体代价矩阵;基于整体代价矩阵,构建了任务分配矩阵和任务执行代价矩阵。研究的目标是在考虑传输代价和执行代价的基础上建立用于评测任务分配方案优化程度的目标函数,以此比较不同任务分配策略的优化程度。
其他文献
“生命在于运动”唤起了人们对体育认识的提高“快乐体育”和“终身体育”成为现代人追求的目标,如何上好一节体育课,对体育教师、学生来说具有十分重要的意义.一节好体育课
甲壳动物神经肽种类多样,广泛分布于生物体内的多种组织和器官中,已在窦腺中发现了CHH/MIH/VIH肽家族,在围心器官、神经及其它内分泌器官中发现了甲壳动物心激肽、咽侧体抑制
改革开放以来,随着我国经济的快速发展,我国旅游业也进入一个黄金发展时期,通过不断的开拓创新,我国的旅游市场也得到了迅速的发展。旅游市场的发展,加大了酒店管理上的难度,
高强度聚焦超声(HIFU, High-Intensity Focused Ultrasound)技术,作为一种肿瘤的无创治疗技术,已成为医学超声领域的研究热点。不论是对于肿瘤治疗本身,还是对于制订超声治疗
学位
本月中(2008年11月17日12月12日),国内外金融、经济、实体经济等各个方面的形势依然严峻,国家提出全力保增长的策略,各基础市场大都走出了上涨行情,基金市场更是全面飘红,分
2019年,四川空分集团技工学校在成都市人社局和简阳市教育局的指导下,全校师生奋力拼搏,认真落实学校年度的工作计划,顺利完成了学校年度工作任务.rn继续深入贯彻党的十九大
期刊
乳腺癌已成为我国女性最常见的恶性肿瘤病之一,居女性恶性肿瘤病死率的首位,目前常用的乳腺癌诊断设备(X-ray、Ultrasound、MRI等)具有对早期肿瘤不易区别良恶性、对于致密型
本文通过对荣华二采区10
期刊
在医学影像领域,三维超声成像能够直观地显示物体的特征,方便医生对病情进行诊断。但三维超声成像是对整个三维体数据进行处理,在计算量和数据量上都远远大于二维超声成像。