分享到:

算法设计的策略

上个月我们讲了递归技术。由于递归技术是算法设计的基本功之一,所以初学的朋友们一定要  (本文共1页) 阅读全文>>

权威出处: 电脑报2003-03-03
西安电子科技大学
西安电子科技大学

“空中牧羊犬行动”驱赶策略算法设计与研究

国际空中机器人大赛IARC自创建以来,通过设置具有挑战性的比赛任务,使得无人机技术从比赛创新性的完成中得到提升。大赛的第七代任务是空中机器人依靠自身传感器感知跟踪多个地面运动目标,并对目标的运动进行影响,引导其向指定的目标区域行进,最终达到将7个地面机器人从指定绿边赶出的目的。该任务涉及动态目标识别、实时任务规划、视觉导航、飞行器高精度快速稳定控制等技术,比赛环境的随机性和不确定性,增大了空中机器人进行实时任务规划的难度。本文结合比赛主要研究空中机器人实时动态的任务规划技术。本文首先对无人机的任务规划技术和人工智能中的强化学习方法进行文献综述。然后介绍了基于MATLAB搭建的以运动状态更新和决策仿真为核心的多模块可替换仿真体系架构,实现了比赛场景的仿真。最后在仿真平台的基础上开发针对本问题的两种飞行器任务规划算法:启发式驱赶算法和人工智能学习型驱赶算法,其中,根据空中机器人是否可全局观测将启发式驱赶算法划分为全局驱赶算法和局部驱...  (本文共84页) 本文目录 | 阅读全文>>

兰州大学
兰州大学

主题搜索引擎搜索策略的研究及算法设计

当前互联网应用中网站的搜索正变得越来越普及,一个网站要想做大做强,其内容必定要丰富,用户想要找到的内容,不管是最新的还是以前的(比如一段时间以前就见过的新闻报道,因为不再是最新的内容而没有出现在首页上),我们都可以借助搜索引擎来查找它。通过搜索引擎,用户可以享受快速获得资源的服务,几乎足不出户,搜索引擎就可以使人们更有效的从互联网络获取各种信息了,所以一个搜索引擎的好坏直接决定了人们的互联网生活。本文通过分析了主流搜索策略及算法,对搜索引擎的分类、技术架构及原理结构进行了深度的剖析,同时研究了基于主题爬虫系统的设计和模型的建立,在现有的技术支持上融入了机器学习算法,具体的讨论了文档的特征选择算法思想,并阐述了目前主流的TF-IDF改进算法,以Python 2.7为开发平台,设计实现了基于Context Graph的主题爬虫系统。最终以国内各大汽车网站为例,将“汽车”设为主题词进行分类爬取,以查全率、查准率、F1值来评价所涉及的系...  (本文共67页) 本文目录 | 阅读全文>>

《赤峰学院学报(自然科学版)》2015年15期
赤峰学院学报(自然科学版)

分治策略在归并排序中的算法设计

分治是一种解题的策略,它的基本思想是分而治之.归并排序法是将已有序的子序列合并,得到完全有序的序列.在各种排序...  (本文共3页) 阅读全文>>

《山西广播电视大学学报》2013年02期
山西广播电视大学学报

按需最优计算方法及其算法设计策略研究

对NP难问题建立按需最优计算方法,提出了按需最优计算方法的理论框架,搭建了基于该方法的算...  (本文共3页) 阅读全文>>

东北大学
东北大学

多层多域业务疏导光网络中恢复策略及算法设计与仿真实现

在多层多域业务疏导网络中,一旦出现突发故障会导致大量业务中断,带来严重的后果。因此,针对生存性问题的研究极为重要。生存性技术的重要内容之一是恢复机制,而业务量疏导技术的实质是利用已建光路的可用资源将多个低速的业务连接请求汇聚到一个高速的光路上进行传输。由于恢复技术与业务量疏导技术在本质上具有共同点,因而将两者进行结合具有可行性。目前,对业务量疏导问题的研究还主要集中在单域网络中,另外,以往考虑多域网络的故障恢复时,通常将重点放在解决因网络分域所造成的域间拓扑信息缺失的问题上,本文结合IP over WDM网络的层次性,重点研究多层多域业务疏导网络的层域恢复算法。本文设计了新的域间疏导算法,并将其与网络的恢复机制相结合,针对路由器故障、OXC故障、光纤故障及混合故障等四种网络故障,提出了一种新的层域故障恢复算法。仿真结果表明,该算法可以提高多层多域业务疏导光网络的故障恢复率与资源利用率。具体工作包括:首先,构建多层多域网络模型,针...  (本文共91页) 本文目录 | 阅读全文>>