基于在线图搜索的移动机器人遍历运动规划

提出了用于移动机器人完全遍历运动规划的基于改进的Node Counting在线图搜索方法。通过扩大遍历时的局部搜索空间,加快了对移动机器人工作空间的搜索。该方法的搜索效率明显优于Node Counting。给出了仿真系统主要模块的设计,并采用Java语言编制相应的仿真程序。仿真实验表明:基于改进的Node Counting在线图搜索具有良好的遍历性能,同时在遭到机器人被"绑架"或信息素被破坏等情况时,算法仍具有较好的鲁棒性。     

搜索引擎的类型及应用

对网络搜索引擎的类型进行了分析,并就网络用户在搜索信息时使用搜索引擎应注意的问题进行了说明。     

怎样在网上查找人物信息

论述了网络上人物信息的作用及特点,介绍了怎样通过搜索引擎、数据库、同学录等途径查找人物信息,阐述了如何通过权威性、时效性等方法鉴别人物信息的真实性。     

浅议信息饥渴症

分析了信息饥渴症的社会表现及其心理原因,指出从商业角度和人性关怀的角度讲,我们应善待信息饥渴症患者,并提出了缓解人们信息饥渴症的措施,包括完善信息网络,及时发布重要信息;搜索提供商要提供精搜、智搜;作为个体要有所专注,重视有价值的信息等。     

主要分布式搜索引擎技术的研究

讨论了当前搜索引擎的主要技术以及这些技术的原理。介绍了基于P2P的搜索技术,以及JAXT搜索框架的基本原理,重点给出了基于Map／Reduce技术分布式搜索引擎的实现。对今后搜索引擎的发展也作出了相应的探讨。     

基于多级检索的自动问答系统研究

问答系统通过采用自然语言处理技术,用简洁准确的语言回答用户用自然语言提出的问题。文中设计并实现了一种基于本地知识库和网络检索的中文问答系统,利用知识共享平台构建大规模的真实用户问题知识库,通过对知识库和网络资源的多级检索,使用句法分析和实体识别对答案进行抽取,有效提高了问答系统的响应速度和准确率。     

带负顾客的搜索引擎排队模型的性能分析

目前许多搜索引擎都是使用基于关键词查询的检索算法和技术,返回的页面数量成千上万。而且其中包含无效的死链接,顾客需要花费大量时间和精力进行浏览筛选有用信息,筛选过程中产生不耐烦情绪,从而转换关键词进行重新搜索。针对搜索引擎的服务即时性特点,把顾客因不耐烦进行重试的次数抽象成虚拟顾客,无效的死链接看成负顾客,对一个顾客到达服务台引起的系统忙期进行研究。     

战场环境下移动自组织网络的单向链路研究

移动自组织网络路由协议多是基于双向链路提出,而单向链路在战场环境下普遍存在,严重影响着网络性能。分析了应用于反应式路由协议的几种解决单向链路的技术,提出了黑名单混合反转路径搜索的路由方法,仿真实验表明该策略显著提高了分组递交率,相对于纯粹黑名单和反转路径搜索方法有着明显的优势。     

导引式局部搜索在一类过度约束VRP中的应用

针对一类带时间窗口和容量约束的车辆路线问题(VRP),给出了在过度约束即不存在满足所有约束的可行解的情况下,能够最小化约束违反成本的一种新颖的导引式局部搜索(GLS)算法。该算法通过不断动态修改原问题的目标函数,既保留了局部搜索算法的高效率,又有效克服了局部极小解的局限性,因而能够较快地返回一个满意解。求解示例表明,该算法在求解此类问题时,性能要优于常用的禁忌搜索算法。     

求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法

模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳.