当前位置:主页 > 科技论文 > AI论文 >

基于人工智能的智能搜索算法的研究与实现

发布时间:2016-12-19 15:36

  本文关键词:基于人工智能的智能搜索算法的研究与实现,由笔耕文化传播整理发布。


《武汉理工大学》 2008年

基于人工智能的智能搜索算法的研究与实现

杨明辉  

【摘要】: 人工智能是计算机研究的一个热点问题,它的应用非常的广泛,而基于人工智能的搜索具有良好的应用前景,本论文就是在传统的搜索算法的基础上,经过仔细分析它的优缺点,继承其优点,同时对其缺点进行改进而成。相对于传统的搜索方式,本设计使搜索的服务能力和服务质量有了明显的提升。 本论文的研究目标,是通过研究搜索在实际中的共同特征,从而找出一个能解决该类问题的一个大致通用的方法。然后根据该方法设计一个智能搜索系统,该系统具有人类的判断能力,能根据事先约定的规则,将常人难以实现的推理过程清晰地,准确地,快速地推理出来。该系统可以解决这样一类性质的问题:给出事物的初始状态,事物最终需要达到的状态,给出系统中各个成员的运行方式,然后根据以上的条件在每一轮格局下对每个成员进行判断,如果该成员可以“移动”,就移动它,然后进行下一轮的判断。本设计的具体表现是:以推箱子游戏为表现形式,给出游戏规则,然后让计算机“找出”推箱子的一条路径。并从中总结出解决类试问题的一般方法。 本设计的特点是:与传统的搜索相比,本搜索可以对某处进行重复搜索。传统的搜索算法对某点的搜索是“一次性”的,即访问某处后无法进行二次访问。这就大大缩小了其实际应用的领域。本搜索算法不断可以自动搜索,还可以在实际情况需要的时候原路返回,这样就大大提高了其实际应用的范围。

【关键词】:
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP18
【目录】:

  • 摘要4-5
  • Abstract5-8
  • 第1章 绪论8-11
  • 1.1 论文研究背景和意义8
  • 1.2 基于人工智能搜索算法的研究现状8-9
  • 1.3 本文的主要工作9-10
  • 1.4 文章结构及内容按排10-11
  • 第2章 人工智能及其智能搜索算法11-19
  • 2.1 人工智能的定义和发展11-12
  • 2.1.1 人工智能的定义11
  • 2.1.2 人工智能的起源11-12
  • 2.2 人工智能的学派及其争论12-13
  • 2.2.1 人工智能的主要学派12
  • 2.2.2 对人工智能基本理论的争论12-13
  • 2.2.3 对人工智能技术路线的争论13
  • 2.3 人工智能的研究和应用领域13-15
  • 2.3.1 问题求解14
  • 2.3.2 逻辑推理与定理证明14
  • 2.3.3 自然语言理解14
  • 2.3.4 自动程序设计14-15
  • 2.4 常用搜索算法中的AO*算法15-18
  • 2.5 本章小结18-19
  • 第3章 回朔搜索算法思想与设计19-21
  • 3.1 智能搜索问题的提出19
  • 3.2 回朔算法的思想与设计19-20
  • 3.3 本章小结20-21
  • 第4章 系统功能设计21-39
  • 4.1 总体设计思路21-23
  • 4.1.1 规则与实现图21-22
  • 4.1.2 界面的抽象22-23
  • 4.2 程序中变量和函数的设计23-31
  • 4.2.1 程序中各个常量,数组的介绍23-24
  • 4.2.2 程序中各个子函数的介绍24-31
  • 4.3 REVERSE函数解析31-38
  • 4.3.1 实现功能前景介绍31
  • 4.3.2 reverse函数实现31-38
  • 4.4 本章小结38-39
  • 第5章 搜索算法的测试39-42
  • 5.1 搜索算法的测试结果39-41
  • 5.2 本章小结41-42
  • 第6章 总结与展望42-43
  • 6.1 本文总结42
  • 6.2 进一步的研究工作42-43
  • 参考文献43-45
  • 致谢45-46
  • 攻读硕士学位期间发表的论文情况46-47
  • 附录: 部分核心代码47-61
  • 下载全文 更多同类文献

    CAJ全文下载

    (如何获取全文? 欢迎:购买知网充值卡、在线充值、在线咨询)

    CAJViewer阅读器支持CAJ、PDF文件格式


    【参考文献】

    中国期刊全文数据库 前3条

    1 业宁,梁作鹏,董逸生;一种基于遗传算法的TTP问题求解算法[J];东南大学学报(自然科学版);2003年01期

    2 蒙祖强,蔡自兴;基于主控流动的多级Multi-Agent系统[J];计算机工程与应用;2001年13期

    3 唐勇,唐雪飞,王玲;基于遗传算法的排课系统[J];计算机应用;2002年10期

    【共引文献】

    中国期刊全文数据库 前10条

    1 薛宏伟;芜湖电厂给水控制和主汽温控制改造[J];安徽电气工程职业技术学院学报;2005年03期

    2 王万军;基于同异反AHP的综合评价模型研究[J];安徽工程科技学院学报(自然科学版);2005年03期

    3 张润梅,龚剑,章曙光;机器人足球队的结构设计研究[J];安徽建筑工业学院学报(自然科学版);2003年01期

    4 龚剑;关于高校开展机器人足球比赛的思考[J];安徽建筑工业学院学报(自然科学版);2005年04期

    5 李建洋;倪志伟;刘慧婷;;粗糙集在CBR中的应用研究[J];安徽建筑工业学院学报(自然科学版);2006年01期

    6 高朋;黄世祥;;地区现代化水平BP人工神经网络评价方法初探[J];安徽农业大学学报(社会科学版);2006年03期

    7 陈红琳;;基于MAS的农产品供应链可追溯系统研究[J];安徽农业科学;2011年35期

    8 刘铁;;大学物理实验排课问题模型及其应用[J];安康学院学报;2011年04期

    9 曹永涛 ,陈海清 ,周开基 ,郑生全;电磁兼容专家系统框架研究[J];安全与电磁兼容;2004年01期

    10 郑虹;杨鸿雁;;Rough知识发现在焊接领域中的应用[J];鞍山师范学院学报;2006年04期

    中国重要会议论文全文数据库 前10条

    1 石志刚;施强;盛刚;;基于案例推理的高速公路紧急救援决策研究[A];第二十九届中国控制会议论文集[C];2010年

    2 石志刚;杨秀军;;基于案例推理的高速公路信息发布决策研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年

    3 沈霖;吴蕙;张帆;张芸;;提高有限元网格自动剖分成功率的研究[A];首届中国CAE工程分析技术年会暨2005全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2005年

    4 白凤双;杨尚宝;涂序彦;白龙飞;;机制主义下控制系统的拟人特性[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

    5 王珊珊;季民;高洁;焦其松;;CBR方法在高分辨率遥感影像分类中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

    6 鲍林江;贾世发;;电网经济运行实时分析监测系统的研究[A];2003中国电机工程学会电力系统自动化专委会供用电管理自动化分专业委员会成立暨第一届学术交流会议论文集[C];2003年

    7 孙波;倪文琦;温海英;廖芳;;基于CBR的智能决策支持系统模型研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年

    8 张影;;基于Oracle的空间碎片减缓设计专家数据库系统[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年

    9 刘海芳;陈正军;潘小勇;张海荣;胡国林;;Al方法在梭式窑温度控制中的应用[A];中国硅酸盐学会陶瓷分会2009年年会论文集(一)[C];2009年

    10 何建强;;基于浸润原理的并行运算排课系统[A];广西计算机学会2004年学术年会论文集[C];2004年

    中国博士学位论文全文数据库 前10条

    1 陈韶斌;基于知识推理和视觉机理的遥感图像目标识别方法研究[D];华中科技大学;2010年

    2 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年

    3 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年

    4 刘贵;精毛纺织品虚拟加工中的预报与反演模型研究[D];东华大学;2010年

    5 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年

    6 高保禄;大型复杂机电设备分布式故障诊断方法研究[D];太原理工大学;2010年

    7 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年

    8 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年

    9 张彩珍;太阳能级硅(SOG-Si)光伏电池中多孔硅吸杂工艺及其神经网络分析方法研究[D];兰州大学;2011年

    10 刘铁冬;四川省杂谷脑河流域景观格局与生态脆弱性评价研究[D];东北林业大学;2011年

    中国硕士学位论文全文数据库 前10条

    1 郝慧君;CA-MARKOV模型与GIS、RS在土地利用/土地覆盖变化中的应用研究[D];华中农业大学;2010年

    2 郑占;基于CA模型的城市用地扩张模拟研究[D];华中农业大学;2010年

    3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年

    4 王丽敬;地理案例的空间相似性计算[D];山东科技大学;2010年

    5 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年

    6 王洋;基于潜在语义分析的智能搜索技术研究[D];哈尔滨工程大学;2010年

    7 林华云;蒸汽发生器检修机械臂的视觉测量研究[D];哈尔滨工程大学;2010年

    8 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年

    9 马稳;基于支持向量机的模拟电路故障诊断研究[D];大连理工大学;2010年

    10 邱兆红;基于案例推理的建设项目咨询系统研究[D];大连理工大学;2010年

    【二级参考文献】

    中国期刊全文数据库 前7条

    1 王文杰,田启家,史忠植;多主体系统中对其它主体的研究[J];计算机研究与发展;1998年11期

    2 刘弘;曾广周;林宗楷;;软件Agent的构筑[J];计算机科学;1998年02期

    3 吴建林;姜丽红;薛华成;;专家系统与多agent协作系统[J];计算机科学;1998年04期

    4 周立柱;赵洪彪;;Internet环境中的软件Agent[J];计算机科学;1999年03期

    5 毛新军;王怀民;陈火旺;刘凤岐;;Multi-agent系统的主动合作计算模型[J];计算机科学;1999年09期

    6 陈建中,刘大有,唐海鹰,胡明;支持多Agent通信的扩展BDI逻辑[J];软件学报;1999年07期

    7 马光伟,徐晋晖,石纯一;Agent思维状态模型[J];软件学报;1999年04期

    【相似文献】

    中国期刊全文数据库 前10条

    1 李映,张艳宁,赵荣椿;量子搜索和进化搜索算法的比较研究[J];计算机工程与应用;2004年18期

    2 许中卫;李炜;宋杰;吴建国;;束搜索算法的精度优化研究[J];计算机工程与应用;2006年09期

    3 周日贵;谢强;姜楠;丁秋林;;多模式高概率量子搜索算法[J];南京航空航天大学学报;2007年02期

    4 张怀;许林英;;空间有限条件下博弈搜索算法的优化[J];电子测量技术;2007年08期

    5 孙吉贵;张居阳;陈尚伟;;多元约束混合搜索算法研究[J];自动化学报;2007年09期

    6 冯远静;俞立;冯祖仁;;蚁群协同模式搜索算法及其收敛性分析[J];控制理论与应用;2007年06期

    7 刘跃军;苏静;;一种改进三步搜索算法的设计与实现[J];河南科技大学学报(自然科学版);2008年04期

    8 钟普查;鲍皖苏;;多目标元素的量子搜索算法[J];计算机工程与应用;2008年24期

    9 张超;刘蕊洁;;大型交通网络最优路径的随机深度搜索算法[J];铁路计算机应用;2009年02期

    10 刘勇;马良;;非线性极大极小问题的混沌万有引力搜索算法求解[J];计算机应用研究;2012年01期

    中国重要会议论文全文数据库 前10条

    1 罗家祥;唐立新;李小林;刘建荣;邬成新;;分散搜索算法在板坯匹配优化问题中的应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年

    2 张玲;姜立志;;能量抵消测量相位中的相位搜索算法[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年

    3 李金;蒋国平;;一种改进的复杂网络搜索算法[A];2007中国控制与决策学术年会论文集[C];2007年

    4 李潇磊;伍瑞卿;朱维乐;;运动搜索算法的比较与改进[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年

    5 程振波;邓志东;;优化策略模型下的匹配律算法[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年

    6 彭明侨;罗先觉;邹晓松;;基于改进概率搜索算法的模拟电路故障诊断[A];第四届中国测试学术会议论文集[C];2006年

    7 常新杰;李言俊;;搜索算法的研究进展[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年

    8 糜玉林;左斌;;基于协同控制的极值搜索算法与控制器一体化设计[A];2007年中国智能自动化会议论文集[C];2007年

    9 钟普查;鲍皖苏;;基于相位变换的量子搜索算法研究[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年

    10 罗春华;张继勇;郑方;徐明星;;一种基于HTK的词图搜索算法[A];第六届全国人机语音通讯学术会议论文集[C];2001年

    中国博士学位论文全文数据库 前8条

    1 孙杰;基于绝热演化的量子搜索算法研究[D];华中科技大学;2013年

    2 张映玉;绝热量子搜索算法研究[D];华中科技大学;2011年

    3 阎兴頔;组搜索算法研究及其应用[D];华东理工大学;2013年

    4 常虹;改进和声搜索算法及其在低碳能源预测中的应用[D];华东理工大学;2013年

    5 张欣;基于序列联配的高效可变剪接模式搜索算法和软件[D];上海交通大学;2006年

    6 吴昊;云计算环境下智能优化算法及其在SaaS中的应用研究[D];合肥工业大学;2013年

    7 王洪福;Grover量子搜索算法理论研究[D];哈尔滨工业大学;2010年

    8 金文梁;三维复子空间中的量子搜索和多相位匹配研究[D];西南交通大学;2011年

    中国硕士学位论文全文数据库 前10条

    1 刘丽英;广义模式搜索算法的一些研究[D];大连理工大学;2006年

    2 符娟;搜索算法库的研制[D];武汉理工大学;2007年

    3 王倩;一种改进的和声搜索算法及其应用[D];华东理工大学;2012年

    4 邓超;计算机围棋中的搜索算法研究[D];昆明理工大学;2013年

    5 钟普查;量子搜索算法研究[D];解放军信息工程大学;2009年

    6 王华;改进和声搜索算法在车辆路径问题中的应用研究[D];辽宁工程技术大学;2011年

    7 侯学卿;爆炸搜索算法研究[D];华中科技大学;2011年

    8 陈莹珍;和声搜索算法的改进研究[D];北方民族大学;2012年

    9 尹道明;基于云和声搜索算法的知识即服务组合优化研究[D];合肥工业大学;2013年

    10 梁海伶;和声搜索算法在函数优化问题中的应用研究[D];东北大学 ;2009年


      本文关键词:基于人工智能的智能搜索算法的研究与实现,,由笔耕文化传播整理发布。



    本文编号:220138

    资料下载
    论文发表

    本文链接:https://www.wllwen.com/kejilunwen/rengongzhinen/220138.html


    Copyright(c)文论论文网All Rights Reserved | 网站地图 |

    版权申明:资料由用户c2c50***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com