收藏本站
《南昌大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒计算的多智能主体任务分配研究

邓一平  
【摘要】: 多智能主体系统(Multi-Agent Systems)是计算机科学中比较新的一个分支,是分布式人工智能(Distributed Anificial Intelligence)的重点研究方向之一。多Agent任务分配是多Agent研究中的一个重要分支,多Agent协作经常涉及任务分配问题,特别是在当多Agent面临多任务分配时,会使任务分配问题大为复杂。 粒计算是人工智能领域中的一个新的研究热点,作为一种新的信息和知识处理方法近年来被越来越多的研究者在不同领域中得到应用。针对多Agent任务分配问题,本文运用有关粒计算的相关理论,运用有关信息粒化的概念,提出了一种将具体任务粒化的方法。该方法将具体任务粒化为若干个原子任务粒空间,提出了一种基于粒计算的多Agent任务模型。并在此模型的基础上,对遗传算法中的适应度函数和初始群体的设计进行优化,提出了一个基于粒计算的改进的多Agent任务分配算法,并将改进后的遗传算法对多Agent系统进行任务分配的求解。 最后,本文通过实验将所提出算法应用于网页分类系统研究,最终实现了对多任务的分配,并对实验结果进行了分析,结果表明本文所提出的算法在处理初始群体规模比较大的时候,能有效地提高计算效率,更好地对多Agent系统进行任务分配。
【学位授予单位】:南昌大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18;TP301

【参考文献】
中国期刊全文数据库 前5条
1 马巧云;洪流;陈学广;;多Agent系统中任务分配问题的分析与建模[J];华中科技大学学报(自然科学版);2007年01期
2 高波;费奇;陈学广;;Agent交互层次模型[J];计算机科学;2001年08期
3 徐光祐 ,史元春 ,谢伟凯;普适计算[J];计算机学报;2003年09期
4 康小强,石纯一;一种理性Agent的BDI模型[J];软件学报;1999年12期
5 叶小平,沈启超,叶昌伟,张国斌,吴凌坤;基于任务的多Agent系统Rough集模型[J];世界科技研究与发展;2005年04期
中国博士学位论文全文数据库 前1条
1 王宏刚;MAS在行车调度系统中的应用研究[D];铁道部科学研究院;2006年
中国硕士学位论文全文数据库 前8条
1 石凤志;基于MAS的ERP系统概念模型设计与评价[D];天津大学;2006年
2 杨淑棉;粗糙集在文本分类系统中的应用研究[D];山东师范大学;2007年
3 陈玉明;基于信息粒与粒计算理论的数据约简研究[D];南昌大学;2005年
4 夏海光;MAS协调中的通信研究[D];华中科技大学;2005年
5 李然;粒计算的高效知识约简算法与缺失数据处理[D];兰州大学;2006年
6 张丽萍;粒计算在挖掘数据库中关联规则的应用研究[D];南昌大学;2006年
7 仇丽青;粗糙集在数据挖掘中的应用研究[D];山东师范大学;2005年
8 韩晓征;基于分布式控制系统的MAS中若干问题研究[D];合肥工业大学;2002年
【二级参考文献】
中国期刊全文数据库 前10条
1 金福才,朱钰,胡思继;铁路分局调度辅助决策系统的研究和设计[J];北方交通大学学报;1999年06期
2 赵跃,叶龙,沈梅;铁路调度系统中人的失误原因分析及控制对策[J];北方交通大学学报;2001年05期
3 张育升;列车运行调整自动化的几个问题[J];北方交通大学学报;1994年04期
4 李夏苗,李轶平,谢如鹤;智能化列车运行调度信息系统研究[J];长沙铁道学院学报;1999年03期
5 周洁,李德敏;基于Rough Set的任务复杂度与协同模型研究[J];东华大学学报(自然科学版);2002年01期
6 余刃,叶鲁卿,张永刚;智能控制-维护-技术管理集成系统(ICMMS)及其在电力系统中的应用(一)ICMMS的思想、组成及其特征[J];电力系统自动化;1999年23期
7 邵堃,辛长松,蔡智明,李纪文;分布式多Agent协作技术[J];电脑开发与应用;1999年04期
8 刘向杰,彭一民,邱忠昌,周孝信;现场总线控制系统的现状与发展[J];电网技术;1999年03期
9 李道国,苗夺谦,张红云;粒度计算的理论、模型与方法[J];复旦学报(自然科学版);2004年05期
10 叶东毅,陈昭炯;一个改进的粗糙集属性约简算法[J];福州大学学报(自然科学版);2000年05期
中国博士学位论文全文数据库 前5条
1 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
2 张雪英;基于粗糙集理论的文本自动分类研究[D];南京理工大学;2005年
3 王壮锋;智能高速铁路行车指挥仿真系统的研究[D];铁道部科学研究院;2003年
4 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
5 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
中国硕士学位论文全文数据库 前3条
1 李川;单维关联规则挖掘算法研究[D];郑州大学;2003年
2 林毅;基于粗集理论的关联规则挖掘的研究[D];广西大学;2004年
3 曾一锋;支持智能ERP系统的MAS结构若干问题研究[D];厦门大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 田舢;张晓丰;董钰;;用遗传算法解决装备抢修任务分配问题[J];航空计算技术;2006年01期
2 汪毅;郭立峰;;基于遗传算法的雷达网任务分配[J];微计算机信息;2006年22期
3 李华昌,谢淑兰,易忠胜;遗传算法的原理与应用[J];矿冶;2005年01期
4 刘弘,刘希玉,马丽娜;支持进化的计算机辅助设计环境[J];计算机辅助设计与图形学学报;2003年02期
5 高丽萍,刘弘,孙海涛;支持创新设计的多Agent系统[J];计算机应用研究;2003年10期
6 史建国,高晓光,李相民;“预先”进化遗传算法研究[J];宇航学报;2005年02期
7 李鑫,陆海东;遗传算法及其应用[J];吉林化工学院学报;2005年01期
8 刘升贵,冯钢;多Agent系统安全机制研究[J];网络安全技术与应用;2004年11期
9 侯宁;关于遗传算法的研究与应用[J];江苏广播电视大学学报;1998年04期
10 陈建安,郭大伟,徐乃平,孙云芝;遗传算法理论研究综述[J];西安电子科技大学学报;1998年03期
中国重要会议论文全文数据库 前10条
1 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
2 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
3 陈崚;沈洁;秦玲;;一种基于基因级选择的遗传算法[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
4 刘钊;陈建勋;;基于自适应遗传算法的足球机器人策略设计[A];2005中国机器人大赛论文集[C];2005年
5 潘东华;任宏涛;;遗传算法在运输车辆安排问题中的应用[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
6 张文广;周绍磊;李新;;一种新的改进型自适应遗传算法研究[A];2005年中国智能自动化会议论文集[C];2005年
7 金兢;尹中航;蓝强;;利用遗传算法实现特征的快速优化[A];2005年中国智能自动化会议论文集[C];2005年
8 高艳霞;刘峰;王道洪;;改进型遗传算法及其应用研究[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
9 闫洁;曹秉刚;史维祥;;一种改进的遗传等法及其在微型机电控制系统中的应用[A];Proceedings of the 4~(th) International Conference on Frontiers of Design and Manufacturing[C];2000年
10 畅建霞;黄廷林;王义民;;遗传算法在水库电站优化问题中的应用研究[A];2005年中国智能自动化会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 记者 陈星 实习生 胡杨 整理;适宜新疆种植的小麦品种[N];新疆科技报(汉);2006年
5 包家庆;IDS五大发展趋势[N];网络世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 乔地;河南万亩小麦亩产631公斤[N];科技日报;2008年
8 本报记者 温新红;霍兰:寻找隐在秩序[N];科学时报;2002年
9 吴宗翰 DigiTimes;力晶今年营收可望逐季增长 下半年单月挑战历史新高[N];电子资讯时报;2006年
10 邢银田;蜡熟末期收麦质优产高[N];湖北科技报;2008年
中国博士学位论文全文数据库 前10条
1 邢科家;基于遗传算法和多Agent协同的调度指挥系统研究[D];铁道部科学研究院;2004年
2 陈沛帅;基于CORBA的多Agent系统的研究与开发[D];浙江大学;2003年
3 王纯贤;网络化制造环境下以人为中心的制造执行系统关键技术研究[D];合肥工业大学;2005年
4 王新坤;微灌管网水力解析及优化设计研究[D];西北农林科技大学;2004年
5 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
6 韩炜;一种全局—局部优化算法及其在桩基承载力反演中的应用[D];中国地震局工程力学研究所;2000年
7 于瑞峰;基于人因学的工作地设施布局的优化设计研究[D];清华大学;2004年
8 肖绍球;平面型可重构天线研究[D];电子科技大学;2003年
9 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
10 姜灵敏;商业银行信贷风险控制计算模型与算法优化研究[D];中南大学;2003年
中国硕士学位论文全文数据库 前10条
1 陆涛栋;求解车间作业调度的遗传算法[D];大连理工大学;2005年
2 高宇;基于多Agent的多级多目标规划遗传算法实现研究[D];吉林大学;2007年
3 李明;遗传算法的改进及其在优化问题中的应用研究[D];吉林大学;2004年
4 韩玲;经验遗传算法及其应用研究[D];北京工业大学;2004年
5 周洪伟;遗传算法“早熟”现象和改进策略研究[D];解放军信息工程大学;2004年
6 李雅梅;遗传算法及其在自动控制领域的应用研究[D];辽宁工程技术大学;2005年
7 武淑萍;金融押运车辆调度问题的研究[D];天津财经学院;2005年
8 胡恒胜;agent技术在空战模拟中的应用[D];国防科学技术大学;2003年
9 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
10 杨琳;小卫星多波束天线研究与仿真[D];电子科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026