启发式路径策略论文-边哲永

启发式路径策略论文-边哲永

导读:本文包含了启发式路径策略论文开题报告文献综述及选题提纲参考文献,主要关键词:选择性定向变异策略,限制搜索范围策略,旅行商问题,考虑在途库存成本的多对多Milk-run路径问题

启发式路径策略论文文献综述

边哲永[1](2015)在《基于两种改进策略的亚启发式算法求解路径相关问题研究》一文中研究指出路径相关问题一直是运筹学研究中的一个热点,研究路径相关问题具有重要的理论和实际意义。而亚启发式算法是求解路径相关问题的有效方法,同时也是当前学术界的研究热点。对传统亚启发式算法进行改进,可以更加高效精确的求解路径相关问题。本文首先对路径相关问题的研究背景及研究意义做了介绍,对求解路径相关问题计算方法的国内外研究现状进行了回顾,总结了研究现状中的不足之处。针对研究的不足之处,本文首先分析了一般亚启发式算法的共有特点,据此,提出了两种亚启发式算法的改进策略,即选择性定向变异策略以及限制搜索范围策略,并说明两种策略的适用范围。紧接着,本文研究了两个具有代表性的路径相关问题,旅行商问题和考虑在途库存成本的多对多Milk-run路径规划问题。为验证这两种改进策略的可行性和有效性,分别提出了基于这两种改进策略的亚启发式算法,即基于圆定向变异动态邻域结构的自适应混合模拟退火禁忌搜索算法以及带限制搜索范围的两阶段模拟退火算法,分别求解以上两种问题。对于旅行商问题,本文利用TSPLIB中标准的benchmark测试提出的算法求解该问题,并与文献中传统亚启发式算法以及其他启发式算法进行比较,表明算法具有显着的优越性。对于考虑在途库存成本的多对多Milk-run路径规划问题,本文首先建立数学模型;再根据建立的数学模型,提出带限制搜索范围的两阶段模拟退火算法;然后利用计算机随机产生的算例测试提出的算法,并与文献中常用的亚启发式算法进行比较,表明了算法的优越性;最后利用案例分析表明多对Milk-run运输模式的优越性。最后,表明两种改进策略可应用于改进其他算法求解更多的路径相关问题。(本文来源于《天津大学》期刊2015-11-01)

陈晓,李淑琴[2](2013)在《基于启发式路径评估的仿真机器鱼策略》一文中研究指出针对北京大学机器鱼水球比赛平台的"抢球大作战"项目中仿真体目标定位慢、运动路径冗余的两个问题,基于区域划分和权值分配,利用启发式路径评估函数改进了策略;针对比赛项目的规划特性和场地特性添加了绕球和捞球函数。经验证,该策略比以往策略所需进球时间显着减少,并在2011年RoboCup公开赛中取得亚军。(本文来源于《北京信息科技大学学报(自然科学版)》期刊2013年01期)

刘志军,高志一,杨玉坤,赵杰[3](2012)在《矿区通信系统中启发式路径缓存策略的应用研究》一文中研究指出提出一种应用于矿区通信的异构移动对等网络启发式路径缓存策略。这种策略具有强节点优先特性,适应于矿区通信中使用的异质移动计算环境的路径缓存策略。策略的核心是通过使用路径缓存来帮助节点寻找具有请求的数据的节点,达到减少数据获取的时间、提高网络使用效率的效果。(本文来源于《煤炭技术》期刊2012年06期)

陈久梅,张旭梅,肖剑[4](2009)在《随机动态装卸车辆路径问题的启发式求解策略及仿真研究》一文中研究指出以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求情形下的表现,以及目标函数与参数之间的关系进行了仿真。仿真结果表明,需求密集和需求稀少时最近邻策略优于堆栈策略,需求中等时堆栈策略优于最近邻策略;两种策略分别存在最优服务强度,且最近邻策略的最优服务强度大于堆栈策略的最优服务强度;堆栈策略存在最优堆栈长度,且最优堆栈长度同时受服务强度和顾客平均到达率的影响。(本文来源于《计算机集成制造系统》期刊2009年08期)

高松,陆锋[5](2009)在《一种基于路网等级启发式策略的路径搜索算法》一文中研究指出本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数,有目的地引导搜索过程考虑路网道路等级特征,限制路径搜索规模,在精度可控的前提下,大幅度提高时间最短路径算法的效率,并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比,本文提出的算法实现过程简单,效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。(本文来源于《地球信息科学学报》期刊2009年02期)

陈曦,费奇,李炜[6](2006)在《基于启发式策略的最短路径算法》一文中研究指出在讨论经典Dijkstra算法和启发式策略算法(A*,矩形算法等)的基础上,提出一种基于Dijkstra算法的动态方向限制搜索算法用于求解道路网络中两节点之间最短路径.该算法结合人类的搜索思路和动态灵活的处理方式,对最短路径算法的搜索策略进行改进,动态改变搜索限制区域,减少计算时间.该算法不仅可以单独提高计算最短路径的效率,而且与其他算法结合起来还可取得更好的效果.实际结果证明动态方向限制搜索算法比经典Dijkstra算法减少近50%的搜索节点数和搜索时间.(本文来源于《华中科技大学学报(自然科学版)》期刊2006年12期)

阙嘉岚,丁贵涛,黄亚楼[7](2003)在《基于启发式节点增强策略的PRM路径规划方法》一文中研究指出针对一般的PRM方法用于移动机器人对复杂地形路径搜索存在的缺陷 ,本文对PRM方法进行了改进 ,提出了一套基于启发式的节点增强的策略 ,提高了PRM方法节点增强阶段对环境的适应性 .此外 ,本文建立了相应的仿真实验系统对策略的有效性进行了实验与分析(本文来源于《机器人》期刊2003年06期)

启发式路径策略论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对北京大学机器鱼水球比赛平台的"抢球大作战"项目中仿真体目标定位慢、运动路径冗余的两个问题,基于区域划分和权值分配,利用启发式路径评估函数改进了策略;针对比赛项目的规划特性和场地特性添加了绕球和捞球函数。经验证,该策略比以往策略所需进球时间显着减少,并在2011年RoboCup公开赛中取得亚军。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

启发式路径策略论文参考文献

[1].边哲永.基于两种改进策略的亚启发式算法求解路径相关问题研究[D].天津大学.2015

[2].陈晓,李淑琴.基于启发式路径评估的仿真机器鱼策略[J].北京信息科技大学学报(自然科学版).2013

[3].刘志军,高志一,杨玉坤,赵杰.矿区通信系统中启发式路径缓存策略的应用研究[J].煤炭技术.2012

[4].陈久梅,张旭梅,肖剑.随机动态装卸车辆路径问题的启发式求解策略及仿真研究[J].计算机集成制造系统.2009

[5].高松,陆锋.一种基于路网等级启发式策略的路径搜索算法[J].地球信息科学学报.2009

[6].陈曦,费奇,李炜.基于启发式策略的最短路径算法[J].华中科技大学学报(自然科学版).2006

[7].阙嘉岚,丁贵涛,黄亚楼.基于启发式节点增强策略的PRM路径规划方法[J].机器人.2003

标签:;  ;  ;  ;  

启发式路径策略论文-边哲永
下载Doc文档

猜你喜欢