收藏本站
《吉林大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

群智能计算模型与模糊匹配算法研究

刘彦斌  
【摘要】: 本文在深入研究群智能计算模型和算法的基础上,提出了一种基于agent的自治计算模型,给出模型的基本组成部分和具体实例化过程。并在此基础上应用该模型解决了函数优化问题、无线传感器网络路由问题和集装箱装载问题。其次,根据RDF数据库整合问题特点和对系统、算法的需求,设计并开发一套模糊匹配算法包,集成到应用系统。本文的主要工作内容如下: 1)提出一种基于agent的群智能计算模型。模型由系统环境,agent和规则组成,并引入信念的概念到模型中。该研究内容属新颖的基于自治计算领域,同时为群智能模型算法,尤其是多agent的研究带来新思路。 2)应用模型解决函数优化问题。该研究内容从多agent系统的本质出发,利用自治、智能、交互等特性,引入信念及信念调整机制,利用其优点解决问题,该工作不仅为多agent的应用开辟新方向,同时也为组合优化问题的研究找到新的切入点。 3)应用模型解决无线传感器网络路由问题。该应用能适应传感器网络动态性的特点,为不同规模的网络探查较优路由,减少能量消耗,延长节点寿命,同时保证较低的算法时间复杂性。 4)应用模型解决集装箱装载问题。该问题是本文涉及运输系统中的重要模块,系统充分发挥数学理论、计算机技术优势,为推动行业解决方案制定科学化进程起到促进作用。传统数学方法解决此问题有运算时间长的局限性。本节部分工作开拓其它方式解决问题,在保证精度同时减少计算时间。该方法时间优势明显,精度较一般启发式方法有一定优势。 5)模糊匹配算法研究。以解决RDF数据库资源匹配及融合为导向,以实用为目标,设计并开发一个集成算法包,该算法包包含文本相似性、语义相似性和词关系计算算法,并集成到应用系统中。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP18

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 杜立宁;张德珍;陈世峰;;蚁群算法求解复杂集装箱装载问题[J];计算机应用;2011年08期
2 唐苏妍;朱一凡;张伟;李群;;一种基于创造性思维的粒子群优化算法[J];控制与决策;2011年08期
3 Muhammad Ilyas MENHAS;费敏锐;王灵;钱麟;;基于自适应变异概率二进制PSO的球磨制粉系统控制(英文)[J];系统仿真学报;2011年08期
4 黄如;朱煜;苗澎;朱杰;;群智能机制启发的传感器网络能量感知服务质量路由树(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2011年02期
5 于志奇;;粒子群优化算法的改进[J];太原师范学院学报(自然科学版);2011年02期
6 刘长平;叶春明;;一种新颖的仿生群智能优化算法:萤火虫算法[J];计算机应用研究;2011年09期
7 周雁;陈盈;张敏;彭博夫;;粒子群优化在嵌入式软硬件划分中的应用[J];计算机应用与软件;2011年09期
8 张超群;郑建国;王翔;;蜂群算法研究综述[J];计算机应用研究;2011年09期
9 刘幸;;群智能微粒群算法及参数分析[J];电子元器件应用;2011年08期
10 武建娜;崔志华;刘静;;基于二次插值法的社会情感优化算法[J];计算机应用;2011年09期
中国重要会议论文全文数据库 前10条
1 袁军良;熊伟清;江宝钏;;求解集装箱装载问题的混合二元蚁群算法[A];第二十九届中国控制会议论文集[C];2010年
2 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 李岚;;群智能与演化计算对比研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
5 肖龙光;丁晓东;谢集平;;粒子群优化算法的改进[A];第二十三届中国控制会议论文集(上册)[C];2004年
6 黎明;刘伟兵;王先甲;;基于神经网络与群智能的多代理人决策与行为演化[A];第二十七届中国控制会议论文集[C];2008年
7 周伟;卜艳萍;;协同进化神经网络及其应用[A];第二十九届中国控制会议论文集[C];2010年
8 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
9 石永昌;胡明春;李建新;;基于粒子群优化算法的阵列天线方向图综合[A];2010年全国电磁兼容会议论文集[C];2010年
10 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前3条
1 记者 白燕;自动化程度提高50%[N];宁夏日报;2010年
2 苏银成 徐锋 蔡年迟;神勇!中国海军陆战队[N];人民日报;2003年
3 记者 马钦麟;我区成功研制日光温室智能控制系统[N];宁夏日报;2010年
中国博士学位论文全文数据库 前10条
1 刘彦斌;群智能计算模型与模糊匹配算法研究[D];吉林大学;2010年
2 王培崇;基于群智能计算技术的网络入侵检测算法研究[D];中国矿业大学(北京);2010年
3 徐鸣;基于群智能的鲁棒多目标优化方法及应用[D];浙江大学;2011年
4 陈自郁;粒子群优化的邻居拓扑结构和算法改进研究[D];重庆大学;2009年
5 李丽香;一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究[D];北京邮电大学;2006年
6 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
7 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
8 张岩;纹理合成技术的研究及其应用[D];吉林大学;2006年
9 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
10 张国富;基于群智能的复杂联盟机制研究[D];合肥工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘凌子;混合文化进化群智能算法及其应用[D];广西民族大学;2010年
2 刘天航;基于群智能和冲突规避策略的基因—基因交互作用检测及其并行计算[D];国防科学技术大学;2011年
3 周欣欣;蚁群算法在无线传感器网络中的应用研究[D];吉林大学;2006年
4 梅林;人工Fly群的建模与实现[D];吉林大学;2007年
5 陈冬;基于群智能及博弈策略的多目标优化算法研究[D];湖南大学;2010年
6 吕冬梅;蚁群算法及其在Flow Shop问题和聚类问题上的应用[D];吉林大学;2005年
7 刘彦君;鱼群算法及在无线传感器网络覆盖优化中的应用[D];山东大学;2009年
8 孙亮;用粒子群与人工免疫算法求解车间作业调度问题[D];吉林大学;2006年
9 王晓英;改进的粒子群优化算法[D];西北大学;2007年
10 孙琦;密集型物流联盟车辆调度优化技术研究与开发[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026