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

一种带局部搜索空间的动态目标搜索算法

王真  
【摘要】: 动态目标路径规划问题是游戏人工智能中极具挑战性的研究内容之一,其研究成果可广泛应用于机器人导航、军事仿真等众多领域,具有较大的研究价值和实用价值。 本文在人工智能搜索技术之上,深入研究了实时游戏中移动目标搜索算法MTS,并针对该算法更新启发值慢、搜索效率低、追捕成功率不高等问题,提出了一种带局部搜索空间的动态目标搜索算法LSS-MTS。该算法将LSS-LRTA*算法的局部搜索空间确定方法及启发值更新策略,应用到移动目标搜索算法中,解决了MTS搜索效率低的问题。与MTS相比,LSS-MTS算法学习效率更高,启发值更新策略更有效,因此,LSS-MTS能够更好地满足大型游戏场景以及现实中对路径搜索严格的实时性要求。 实验结果表明,随着障碍物分布比例及智能体与目标间速度比例的增加,LSS-MTS算法在追捕成功率、平均搜索时间上较MTS算法有明显的优势,同时该算法可以根据搜索时间等条件限制,预先设定前探值的大小,从而减少搜索时间,很好的满足实时性要求。
【学位授予单位】:郑州大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期
2 高卫峰;刘三阳;;一种高效粒子群优化算法[J];控制与决策;2011年08期
3 金弟;刘杰;杨博;何东晓;刘大有;;局部搜索与遗传算法结合的大规模复杂网络社区探测[J];自动化学报;2011年07期
4 王凌;王圣尧;方晨;;一种求解多维背包问题的混合分布估计算法[J];控制与决策;2011年08期
5 杨春霞;王诺;;改进Memetic算法求解集装箱码头泊位岸桥调度问题[J];计算机工程与应用;2011年22期
6 路彬彬;贾振红;何迪;杨杰;庞韶宁;;基于混合蛙跳算法改进的OTSU遥感图像分割方法[J];计算机应用与软件;2011年09期
7 赵学臣;王洪国;邵增珍;苗金凤;;基于文化的多目标协同进化算法[J];计算机应用研究;2011年07期
8 吴定海;张培林;李胜;徐超;王怀光;;基于混沌变异的自适应双粒子群优化[J];控制与决策;2011年07期
9 何小娟;曾建潮;;基于优良模式连接的分布估计算法求解TSP问题[J];模式识别与人工智能;2011年02期
10 付晓刚;俞金寿;;基于极值动力学机制和信息融合搜索的混合算法及其应用[J];化工学报;2011年08期
中国重要会议论文全文数据库 前10条
1 徐建新;张燕平;王勇;;基于WCF的海事动态目标数据的发布[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
2 阳林;刘付显;王磊;;地面防空兵混编群动态目标分配问题研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
3 时粉周;王珏;徐瑞俊;鲁毅钧;;对不同对比度动态目标视觉识别效能的研究[A];中国生理学会第六届应用生理学委员会全国学术会议论文摘要汇编[C];2003年
4 任柯昱;唐丹;;区域动态目标超宽带成像技术研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
5 吴景岚;朱文兴;;基于k中心点的迭代局部搜索聚类算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 周永华;毛宗源;;算术杂交算子局部搜索能力分析[A];第二十三届中国控制会议论文集(下册)[C];2004年
7 凌青;金辉宇;茅旭峰;吴刚;王秋平;;遗传算法在变间距全息光栅设计中的应用[A];第二十三届中国控制会议论文集(下册)[C];2004年
8 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
9 唐好选;曲毅;;蚁群优化算法在蛋白质构象预测问题中的应用[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
10 肖冰松;方洋旺;刘万俊;张磊;;基于局部搜索粒子群优化的协同空战目标分配[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 陈凯;设置动态目标 建立透明机制[N];人民邮电;2003年
2 记者 王天;我市全面规范教育秩序[N];朔州日报;2005年
3 陶江 敖海燕;抓住“两看”勤务的关键环节[N];人民武警;2005年
4 张志富;关于“塑造本质型安全人”的思考[N];中国安全生产报;2005年
5 胡早 陈艳军;把环保作为动态目标追求[N];中国环境报;2007年
6 柴安东;国内首个井下人员定位系统在鲁问世[N];中国矿业报;2004年
7 孙永杰;薪酬与效益互动[N];中国旅游报;2001年
8 朱继民;企业家应具备四大素质[N];中国企业报;2005年
9 王海;联想集团的考核体系[N];今日信息报;2004年
10 本报评论员;开拓资本市场发展新时代[N];证券日报;2006年
中国博士学位论文全文数据库 前10条
1 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
2 刘缠牢;靶场动态目标跟踪测量及计算机辅助方法的研究[D];中国科学院西安光学精密机械研究所;2001年
3 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
4 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
5 刘勇;动态目标极化特性测量与极化雷达抗干扰新方法研究[D];国防科学技术大学;2011年
6 刘霞;车辆路径问题的研究[D];华中科技大学;2007年
7 郭观七;进化计算的遗传漂移分析与抑制技术[D];中南大学;2003年
8 龚杏;微波断层成象重建算法研究[D];浙江大学;2001年
9 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
10 孙宁;人工免疫优化算法及其应用研究[D];哈尔滨工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 王真;一种带局部搜索空间的动态目标搜索算法[D];郑州大学;2010年
2 郑志鹏;基于局部搜索的分类规则发现及其在入侵检测的应用[D];福州大学;2005年
3 单玉乐;类电磁机制算法研究和改进[D];太原科技大学;2010年
4 王涛;三维GIS中的动态目标表示及其可视化[D];武汉大学;2005年
5 郑仲民;求解弧路径问题的遗传算法研究[D];天津大学;2008年
6 王星;κ-层有容量约束设施选址问题的近似算法[D];北京工业大学;2009年
7 张育宏;商用车辆应急调度研究[D];北京工业大学;2005年
8 覃锦华;求解旅行商问题的进化算法[D];西安电子科技大学;2008年
9 阳奎;基于倒置GPS的动态目标导航系统仿真研究[D];华中科技大学;2008年
10 许宁;对粒子群算法的改进及应用[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026