ValueEngineering·295·关于路径规划的相关算法综述SummaryofPathPlanningAlgorithms梁晓辉LIANGXiao-hui曰慕永辉MUYong-hui曰吴北华WUBei-hua曰江宇JIANGYu（陆军工程大学石家庄校区，石家庄050003）（ShijiazhuangCampusofArmyEngineeringUniversity，Shijiazhuang050003，China）摘要院路径规划算法是智能领域中一项新兴的关键支撑技术；依据路径规划算法的实现原理，将其分为进化型算法与非进化型算法；再依据数学特征将非进化型算法细分为经典数学与几何图论两类；针对每类算法，分别从发展背景、设计思想、优缺点、改进与发展等方面简要归纳分析；最后对路径规划算法的未来发展趋势进行展望。Abstract:Pathplanningalgorithmisanemergingkeysupportingtechnologyinthefieldofintelligence;Accordingtotheimplementationprincipleofpathplanningalgorithm,itisdividedintoevolutionaryalgorithmandnon-evolutionaryalgorithm;Thenbasedonthemathematicalcharacteristics,thenon-evolutionaryalgorithmcanbedividedintotwotypes:classicalmathematicsandgeometricgraphtheory;Foreachtypeofalgorithm,thepaperwillgiveabriefsummaryandanalysisfromsomeaspects:thebackgroundofdevelopment,designideas,advantagesanddisadvantages,improvement.Finallythefuturedevelopmenttrendofthepathplanningalgorithmisforecasted.关键词院路径规划；进化型算法；非进化型算法；未来展望Keywords:pathplanning；evolutionaryalgorithm；non-evolutionaryalgorithm；futuredevelopment中图分类号院TP242文献标识码院A文章编号院1006-4311（2020）03-0295-050引言[1]路径规划（PathPlanning）是智能技术中的热点研究问题，已在多领域有所突破并成功得以应用。在军事领域涉及到的有无人机飞行路径自动规划[2]，导弹回避威胁[3]，智能机器人控制[4]，水下无人航行器（UnmannedunderwatervehicleUUV）的自主航行[5]以及美国国防高级研究计划局“小精灵”项目[6]等；在日常方面涉及的有基于地理信息系统（GeographicInformationSystem，GIS）的路径规划[7]，城市智能交通动态路径规划[8]，物流或外卖配送[9]以及自动导引装置（AutomatedGuidedVehicle，AGV）的路径规划与调度[10]等。[11]路径规划的实现主要依靠高级语言编制出的算法，其主要包含：模拟退火法，A*算法，Dijkstra算法，遗传算法，粒子束算法，人工势场法，Voronoi法等。少部分路径规划也可通过硬件加以改善，例如可以使用微电子器件或光学器件解决路径规划在实时系统中速度慢的缺陷[12]。1路径规划算法依据算法实现原理，可将路径规划算法归类为非进化型与进化型两种。1.1非进化型算法非进化型算法具有简洁的设计思想流程和较高效率的处理能力。但在“机械式”解决路径规划问题时，不易产生最优路径，且无法在过程中实现自我学习和自我完善，不具备记忆能力。在处理高维空间形式下的路径规划问题时，结果与期望有较大偏差。依据算法数学特征，可将非进化型算法分成经典数学与几何图论两类型。1.1.1经典数学淤图搜索概率法。20世纪90年代初期，M.H.Overmars提出PRM（ProbabilisticRoadmapsMethod）图搜索概率法[13-14]。PRM要要要要要要要要要要要要要要要要要要要要要要要主要包含离线学习阶段和在线学习阶段，依据搜索算法在基金项目院陆军工程大学学员科技创新基金。并在一定条件的约束作者简介院梁晓辉（1995-），男，河南郑州人，本科，研究方向为导终始点之间的优化规则形成路标图，弹工程。下有效的解决在空间和复杂环境中的路径规划问题。坏，目前处于无保护运行状态。本项目取水泵站压力不高，两种方式均能对管线的水锤防护效果相近，而水锤罐投资略高于水锤预作用阀门，且维护不易，占地较大，因此对于取水泵站到中途增压泵站，本文推荐采用“水锤预作用阀+防水锤型空气阀”的组合防护方式，沿线设置2台DN300水锤预作用阀，4台DN150防水锤型空气阀（水泵站处亦需要考虑1台）。通过对其余各管段的水锤模拟，同样推荐以上的水锤防护方式。4结语淤本项目地处非洲，为长距离输水项目，项目应充分考虑当地的运行管理水平，水资源及电力供应情况，对供水系统进行技术经济比选优化。于系统选择应格外注意中途高点对水泵扬程和泵站选址的影响，权衡取水泵站和中途泵站水泵的扬程、泵站选址高程、管道压力等级、沿线地形、征地难易和管材费用等多方面的因素。盂通过水锤软件模拟分析，结合铜带省实际情况及管理水平，综合确定水锤防护方案。本工程推荐采用“水锤预作用阀+防水锤型空气阀”的水锤防护方式。参考文献院[1]松.非洲赞比亚长距离超高压输水系统优化设计[J].工程建设与设计，2017：104-108.[2]L.登博.赞比亚卢萨卡城市水工程灵活性设计与管理[J].水利水电快报，2017，38（3）：23-27.[3]代元锋.遵义灌区水泊渡泵站后边坡处理设计优化研究[J].价值工程，2019，38（25）：176-179.·296·PRM图搜索概率法的寻径方式简便，整个规划场景的大小与构形空间的性没有特别强烈的关系，因此复杂度较低，不需要精确建模。但由于所采集样点随机分布，价值工程目性，增加了路径节点和平滑度，但对于全局规划带来的问题把握不够[27]。榆A*算法。无法覆盖自由空间中的全部路径，易出现搜索路径不是所需的最优路径，同时在规划路径时遇到狭窄通路或是复杂度较高的障碍集合时，算法效率就会显得十分低下。在对PRM的改进中，夏炎等人通过节点增强法将原路径上的节点代替，利用圆弧替代路径上的折线，达到减小节点拐点个数，缩短规划路径长度，并实现搜索路径有较高的平滑度SBL-PRM[15]。G.Sanchez等人在后再经过碰撞检测等手段使得计算更加实时高效算法，即通过从两个基本位姿点出发，PRM的基础上提出了找到路径于[16-17]。想提出。1953模拟退火算法。它通过模拟热力学中固体物质的退火过程与一般年，N.Metropolis等人将模拟退火算法SA的思组合优化问题之间的相似性并结合概率突跳特性，使得局部最优解能概率性地跳出并最终趋于全局最优的模式。模拟退火法在算法实行中需要一个输入作为初始解，在求解的过程中对于坏解具有包容性，不会局限于初始解所在的收敛域内。模拟退火在计算中可跳出局部极小值点，造成了所获得的解不一定是最优解，却一定是全局的次优解，不可避免地使算法整体受参数影响，导致全局搜索能力变差出，解决传统的1985年，多目标模拟退火算法[18]。SA算法只针对单个目标求解并表现出了MOSA被Ulungu提良好的性能[19]。2011年，SankaraoB等人提出了一种具有鲁棒性的多目标退火算法rMOSA，能够在较少的模拟次数下熟练到Pareto解集，使得在MOSA算法的基础上实施扰动选择新解，从而具有鲁棒性[20]。2005年，田东平等人将适合全局搜索的遗传算法（GA）和适合局部搜索的模拟退火算法（SA）相结合，提出了混合GA-SA计算方法，有效提高了收敛速度，并有效防止种群早熟现象，且验证了该算法的可行性和有效性盂[21]。1986人工势场法。年，人工势场法由Khatib博士[22]提出。它是一种虚拟力法，通过在目标位置与障碍物周围构造出起共同作用的引力场与斥力场，再通过搜索势函数的下降方向来规划出无碰的最优路径，整个势场力正是由引力部分和斥力部分组成[23]。由于人工势场法高效的实时控制性，可以实现实时路径规划和平滑轨迹处理，因而也得到了广泛应用。但是当在势场空间中同时出现多个障碍物时，易出现零势能点，使势能法陷入局部最小点，造成混乱，无法完成势场空间中的路径规划任务[24]。很多学者针对势场原理的几个缺点进行了改进，使其具备学习能力，从而可以适应未知复杂环境或者能在多障碍物情况下消除零势能[25]。日本的Ya-Chunchang等人结合人工势场法和Voronoi图表法提出了一种混合的路径规划算法，在此计算中分别利用了两种方法的优点同时解决势场信息构造最优路径的选择[26]。乔莎莎等人对于遗传算法与人工势场法进行结合仿真，有效避免基于行为的盲共同发表，1968年，是一种常用的路径查找和图形遍历算法。它通A*算法由Stanford研究院的PeterHart等人过寻找最小路径来估算节点的代价评估函数并作为节点的综合优先级，当选择下一个需要遍历的节点时，再选取综合优先级最高的节点一步步地找到最优路径。A*算法的一般过程可在文献中查到[28]。但是随着数据量的增大，A*算法可以方便的找到开销最小，无用节点会导致路程最短的路径，A*算法搜索时间增长，同时也可以通过调节启发函数来控制算法的速度和精确度。约束条件与搜索算法结合起来，Szczerba等人提出了稀疏A*可有效剪裁搜索空间搜索算法（SAS），通过将[29]。高虾虾等人通过搜索节点进行优化，解决了二维航线中存在的局限性问题，减少运行时间和消耗内存[30]。占伟伟等人也提出一种改进的A*算法解决大范围三维战场环境的无人机航迹规划问题，但是由于战场环境动态变化，无法达到实时航迹规划。虞DijkstraDijkstra1959提出年[31]，。该算法是单源路径算法，Dijkstra算法。算法由荷兰科学用来求解一个顶家EdsgerW.点到其余各项顶点的最短路径问题，它通过起始点为中心向外层层扩展，直至扩展到终点为止得到最短路径。之处在数据节点庞大时所需的节点繁多，Dijkstra算法十分简洁，能够有效的找到最优解，效率随着数据节不足点的增加而下降，耗费大量内存空间与计算时间。侯莉莉等人以邻接链表和最小二叉堆的数据结构优化了Dijkstra算法，改进后的算法运行时间有所减少，效率有所提高[32]；何少佳等利用Dijkstra算法的优点与蚁群算法进行改进，有效提高了搜索效率，缩短路径长度，改善搜索路径质量愚Floyd算法。[33-34]。Floyd1978年，Floyd算法由图灵奖获得者教授Robert中求任意两点的最短路径命名，通过分析有权图的带权邻接矩阵，[11]。Floyd算法适用于任意两点而后在矩阵W.间的最短路径，同时也被经常用于计算有向图的传递闭包，规划效率要高于Dijkstra算法，但其复杂度达到了三次方的级别，不能直观反映出各个顶点之间最短路径序列的先后关系。为了提高查找效率，减少顶点之间长度比较，代修宇等人对传统的Floyd算法进行了优化改进[35]；王靖东通过对顶点过滤，顶点计算优化和反比例优化来提高路径规划成功率和效率[36]。程晓蓉等结合Dijkstra算法和Floyd算法的优点，D提出了一种新的求最短路径的优化算法———F援GIS算法，并将这种更高效、快捷的方法应用于求解基于的电力通信路线最短路径问题上。1.1.2淤Voronoi几何图论1908年，图算法。数学家GeorgyFedoseevich提出ValueEngineeringVoronoi图算法。这种空间分割算法的灵感来源于笛卡尔的凸域分割空间的思想，是计算几何中的一个重要分支，·297·此保证多样化的有效搜索来实现最终的全局优化。其最主要的特点就是采用了禁忌技术和特赦规则，使得算法对于路径规划的辅助性意义很大。Voronoi图目前的生成算法主要有两大类：Voronoi2007年，Bhattacharya矢量法和栅格法P等人[37]提。出了一种基于细算法的描述，图解障碍是简单多边形的最短路径问题提供了详及Voronoi图算法的维护和动态的更新，该方法性能优于其他有关路径规划算法[38]；2010年，徐鹏飞等人利用半平面与Voronoi顶点的位置关系，提出了简单增量构造Voronoi图的算法，此算法在处理Voronoi边与节点的特殊情况，于并且该算法的平均时间复杂度接近线性[39]。矢量法包括以下几种经典型算法：矢量法。分治法、增量法、和间接法-Delaunay三角网法。矢量法提高了运算的复杂程度，缩短了运算时间，不影响全局空间的分割，具有精度高，效率高的特性，但是也造成生成图像的精准度不够，储存结构也相对复杂[37]。在Voronoi图的发展历程中，矢量法的出现要早于栅格法。1975年，谢姆斯等人提出的采用分治法构造平面点集Voronoi图算法[40]；1993年，BarryJ等人把线状障碍物的VoronoiVSP-VD和Delaunay三角网分别定义为有的盂图和有的Delaunay三角网[41]。所占用的环境分解成具有二值信息的网络单元1968栅格法。年，栅格法由W.E.Howden提出，它将路径规划[42]。这种方法的特点是简单、易于实现，它同时具有表达不规则障碍物的能力。其缺点是表示效率不高，存在着时空开销与求解精度之间的矛盾。路径规划时栅格法多以环境建模形式存在，采以栅格grid）来表示环境信息，以此避免复杂的计算。单位栅格越小，障碍物的表示越精确，但也会浪费大量的存储空间，搜索的范围会以指数的形式激增。单位栅格过大，由算法规划的路径会变得很不精确。[43]目前基于对栅格法改进方案多是通过与其它算法的复合。2009年，雷艳敏等提出通过对栅格属性的设置来弥补势场法和栅格法的缺点，仿真结果表明该方法是可行有效的[44]；2007年，郑秀敏等提出将栅格法与模拟退火法进行结合，采用栅格法表示环境信息，模拟退火法来进行局部的路径规划成功提高了路径规划的效率，增强了可靠性[45]。1.2进化型算法进化型算法可以理解成智能算法，是人们受自然（生物界）规律得到的启迪而模仿出的算法，具有一定的自我学习，自我更新和记忆能力。对问题的解决方式较为复杂，能够处理复杂的路径规划问题，但是在庞大的计算量下易造成效率低下，无法高效的完成实时控制。1.2.1授正式提出，1986年，禁忌搜索法禁忌搜索算法是一种亚启发式（Tabu（meta-henristicSearch，TS）由）的搜索算Glover教法[46-48]。TS通过引入一个灵活的存储结构和与之对应的禁忌准则，并通过藐视准则赦免一些被禁忌的优良状态，借可以跳出局部最优解，进行有效的计算，最终实现全局的优化[49]。禁忌搜索算法易于实现，通用性及局部开发能力较强，收敛速度快，但全局开发能力相对较弱，搜索结果完全依赖于初始解和领域的映射关系。混合算法的出现，尤其是遗传算法和模拟退火算法的有效结合对于算法性能和效率有较大幅度的改善2012[50-53]。者结合，年，王超利用禁忌搜索算法和遗传算法的特点将二得到较强的全局搜索能力和局部搜索能力的混合算法[]；2010年，兰任[55]在其论文中利用粒子群PSO算法前期收敛速度快和TS的优点对蛋白质结构进行预测，通过对结果的分析验证了混合型算法的优越性。1.2.2神经网络算法神经网络算法（NeuralNetwork）是一种以人脑的神经网络作为启发，通过简化，抽象与模拟人脑存储和处理信息的过程并用数学语言加以描述而衍生出来的智能化信息处理技术[56]。根据学习算法与网络结构两个方面相结合的角度来对神经网络进行分类[57]，有以下几个类别，单层前向网络，多层前向网络，反馈神经网络，随机神经网络和竞争神经网络等。神经网络算法具有自学习，联想存储，具备高速寻找最优解的能力，但是算法的网络参数较多，属于黑盒状态，不可观察结果，学习时间较长，容易陷入局部最小值。为成熟，应用也是最为广泛的人工神经网络模型之一BP（BackPropagation）算法是人工神经网络中研究最[58]，它由Rumelhart等人在1986年提出，按照误差逆向传播算法训练的多层前馈神经网络，其结构简单，可塑性强，具有自我学习的特性，但是学习速率固定，不储存学习过程中的参数，因此无记忆能力[59]。神经网络算法与其它算法的有机结合是目前改进劣势的重要方式。BP2016年，王和杰提出用遗传算法来优化络的局部搜索能力，神经网络，改善初始值和阈值，提高算法稳定性，可充分发挥避免陷入局部最优BP神经网值[60]。2017年，刘品提出采用高阶神经网络对BP网络模型结构进行优化，能够产生更好的拟合，可以解决高度复杂问题[61]。1.2.3蚁群算法二十世纪九十年代，意大利学者DorigoMden通过模拟蚂蚁的行为规律，以蚂蚁在自然界中协同工作寻找食物为数学模型提出了蚁群算法（AntColonyOptimization），这是一种贪婪启发式的搜索算法。传统蚁群算法具有正反馈机制，加强了算法的寻优能力，个体与个体建立的信息共享，互相合作，促进该算法能够搜索到最优解。蚁群算法易于与其他算法结合使用，拥有更强大的搜索能力。但是无法实现实时在线搜索，尤其是面对空间较大，不易在有限时间内找到最优解，且其易陷入局部最优的局面。此算法通过最优信息的反馈，Gambardella等人在1995以较大的概率选择信息素强年提出Ant-Q蚁群算法，（·298·度最大的路径[62]；StutzleandHoos在1997年改进扩展了蚁群算法的全局搜索范围，减小了算法陷入局部最优导致早熟现象发生的几率[63]；徐精明等人首次提出了多态蚁群算法，对人工蚁进行合理分工，结合局部与全局搜索，加快了算法收敛速度[]；2013年，李擎等人提出了粒子群参数优化的改进蚁群算法，通过全局异步和精英策略成功减少粒子群算法调用蚁群算法的迭代次数[65]。1.2.41962年，遗传算法遗传算法被JohnHolland[66]提出。它是模拟生物进化论中的自然选择和遗传变异为基础理论而形成的一种搜索算法。遗传算法具有自组织，自适应和自学习性，能够同时处理多个群体中的多个个体，从串集进行搜索，覆盖面大，有利于全局搜索。但是其属于随机类算法，结果的可靠性较差，不能稳定的得到最优解。王璇通过将遗传算法与粒子群算法和人工免疫算法相结合形成混合遗传算法，有效提高收敛速度，且使算法不易陷入局部最优值，并使用测试函数验证了算法收敛的有效性[67]。在文献[68]中提出了量子遗传算法，它是对量子计算和遗传算法相结合的产物，使得算法的适应性更强，效率更高；2016年，田欣提出新的自适应调整方式，提高了遗传算法的寻优效率，并通过引入模拟退火算法克服遗传算法有容易陷入局部最优的缺点[69]。1.2.51995年，粒子群算法Eberhart等人提出PSO算法[70]。它是通过模拟鸟群的生存行为提出的一种新型群智能优化算法，兼有进化计算和群智能的特点来实现复杂空间中最优解的搜索。PSO算法在初始时并非十分完善，在实际的应用时往往出现早熟收敛和全局收敛性能差等缺点。还比较少，PSO在离散域问题特别是组合优化问题的求解研究Kennedy等人这方面领域的研究被称为离散PSO。1997年，J.[71]提出了粒子群算法的离散二进制版本，将经过简单的修改，使其应用于搜索二进制的空间。Feng度指出XiePSO等人提出的自组织耗散的社会模型具有自组织耗散结构的特点，PSO算法，从热力学的角Xiao-进而引入了混乱算子，避免了群体过早的进入稳定状态[72]。2未来展望路径规划算法目前多处于理论研究，试验或试运行阶段，应用到实际层面仍需要一段时间。同其它技术理论一样，路径规划算法的产生与发展主要来自社会进步和军事需求，同时也受已有技术的。针对军事领域或智能控制领域出现的复杂问题，单一算法显然无法高效解决。这就需要多学科知识的交叉融合，将具有不同优势的算法有效结合成更加高效的复合型路径规划算法，这也是目前主流的研究方向。由于非进化类算法具有运算量小、可实现性较强的优势，依旧占据着一定的生存空间。但随硬件成本的降低，运算能力水平不断提升，具备人工智能的进化类算法必将成为该领域的核心。未来很大概率会有更高效、实时、精确处理路径规划问题的新算法诞生，使得军事武器和生产生活智能化的前景更加广阔。价值工程参考文献2015[1]，03.谢娟.路径规划算法的研究及应用院[D].电子科技大学，程，2015[2]马传焱，45（2）援多无人机飞行路径自动规划算法研究[J]援无线电工弹与制导学报，[3]马云红，：周德云5原7，33援援一种简单快速的导弹路径规划方法[J]援导[J]援实验技术与管理，[4]张佳，陈杰，2005窦丽华，25（3）援：23-26.制造业自动化，[5]温志文，2010，27基于路径规划的智能机器人控制实验（12）：44-47.2016蔡卫军，，38（杨春武11）援UUV自主航行路径规划方法[J]援识，2016[6]袁成援美国国防高级研究计划局：1-5.“小精灵”项目[J]援兵器知现[J]援[7]孙兰会，，9：37-39.成锋，陆愈实援基于GIS的路径规划算法研究与实科技大学，[8]现代电子技术，李军2016，39（5）：101-109.[9]高小芳2017.城市智能交通中的动态路径规划研究[D].杭州电子.物流配送最优路径规划，04.[D].学，2017[10]刘维民AGV路径规划与调度系统研究华侨大学，[D].2017华南理工大，02.应用综述[11]，张广林，02.[J]援现代机械，胡小梅，柴剑飞，赵磊，俞涛援路径规划算法及其设计[12][J]援吉首大学学报曾庆立，李丽华，2011（自然科学版）唐圣学，5：85-90.援基于神经网络路径规划的硬件，2007，28（6）：74-76.Overmars.[13]L.E.Kavraki,P.Svestka,J.C.Latombe,andM.H.dimensionalProbabilisticandAutomation,configurationroadmapsspaces[J].forIEEEpathplanninginhigh-Road[14]Kavrak1996,12(4):566-580.TransactionsonRoboticsSpacesMapsforPathiL,PlanningSvestkaP,inHigh-dimensionalLatombeJC,etal.Configuration-Probabilistic1996,12(4):[J].IEEETransactionsonRoboticsandAutomation,2010[15]，37（夏炎，566-580.10）：1-5.隋岩.PRM路径规划算法优化研究[J].应用科技，Motion[16]SanchezSymposiumPlanningG.,LatombewithlazyJ.C.Single-QueryBi-Directionalin[17]SanchezonRoboticsCollisionChecking[C].InternationalG.,Research,Lorne,Australia,2001.InternationalPRMPlanningApplicationLatombeJ.C.toOnDelayingCollisionChecking器人路径规划[18]郑秀敏，JournalofRoboticsResearch,Multi-Robot2002,21(1):Coordination5-26.[C].[J].顾大鹏，机器人技术，刘相术1008-.基于栅格法0570-模拟退火算法的机计算机，[19]杨理云（2007）02-2-0247-02.[20]2007卜文浩（05.用模拟退火算法求解旅行商问题[J].微电子学与.模拟退火算法综述）：193-196.[D].西安理工大学，2007，程与应用，[21]田东平，2006（迟洪钦22）.混合遗传算法和模拟退火法[J].计算机工08.and[22]KhatibAutomationMobile1986,5(1):90-98.MarchRobotsO.Realtime：63-65.25inAbstractAvoidanceforManipulators,-381985.500Proe[J].IEEE-505,alsoIntConf.On.RoboticsinIntJRobotRes,and展，1005-3751[23]王肖青，（2006王奇志.传统人工势场的改进[J].计算机技术与发[C].北京：[24]王奇志2003年中国智能自动化会议论文论文集.基于改进人工势场法的多障碍机器人运动控制）04-0096-03.（上册）.ValueEngineering[25]许亚.基于改进的人工势能场的移动机器人的路径规划研究[J].科技展望，2016（33）.[26]ChangY-C,YamamotoY.Pathplanningofwhelledmobilerobotwithsimultaneousfreespacelocatingcapability,IntelligentServiceRobotics,2009,2(1):19-22.[27]乔莎莎，吴勇，张建东，史国庆.基于遗传算法和人工势场法的路径规划[J].现代电子技术，2012，35：75-78.[28]熊壬浩，刘羽.A*算法的改进及并行化[J].计算机应用，西南大学，2008，05.[50]J.A.Hagemanet.al.,\"Hybridgeneticalgorithm-tabusearchapproachforoptimisingmultilayeropticalcoatings\AnalyticaChimicaActa,490,2003,211-222.[51]柯坷，张世英.禁忌一递阶遗传算法研究[J].控制与决策，2001，16（4）：480-483.[52]孙艳丰，郑加齐.GATS混合算法及其收敛性研究[J].铁道学报，22（2）：94-98.2015，intelligence[29]NILSSON35（7）：1843-1848.System,2000,36(3):869-878.[M].IEEEN.ProblemTransactions-solvingonAerospacemethodsandinElectronicartificial飞行航线规划[30]高虾虾，郭国龙，徐成华，冯蓉.2014，12..第三届高分辨率对地观测学术年会论文集基于改进A*算法的三维[C].graphs[J].Numerische[31]DijkstraE.Anoteontwoproblemsinconnexionwith究，2014.[32]赵磊，侯莉莉Mathematik,1951,1(1):269-271..一种Dijkstra算法的优化实现算法-学术研动机器人路径规划[33]何少佳，史剑清，[J].桂林理工大学学报，王海坤.基于改进蚁群粒子群算法的移2014，34（4Dijkstra-[34]王辉，朱龙彪，王景良，陈红艳，邵小江，）：765-770.2016，05.蚁群算法的泊车系统路径规划研究[J].工程设计学报，朱志慧.基于报·自然科学版，[35]代修宇，程国忠.Floyd算法的改进与优化[J].西昌学院学划研究[36]王靖东，2012杨凌，.03基于优化：63-65.Floyd算法的室内机器人路径规安大学，[37][D].徐政超西北农林科技大学，.基于voronoi图算法的航路规划方法研究2015.[D].长n[38]BHATTACHARYA,2015.GAVRILOVAVoronoiOptimalDiagramsPathPlanninginScience[C].andTheML.VoronoiDiagramiEngineering,4thInt-ernationalSymposiumon算机工程与应用，[39]徐鹏飞，陈志刚2010，46.增量构造（8）：Voronoi区域的改进算法2007:38-47.[J].计Proceedings[40]SHAMOSScience,of16thMIEEEI,HOEY8-10.SymposiumD.ClosestonFoundationsPointProblemsof[C].InDiagrams[41]BARRY1975:151-162.Computer142-155.andDelaunayJ,WANGTriangulationsCA.Duality[J].Algorithmica,ofConstrained1999,Voronoi9(2):息与通信，[42]徐鹏.基于模拟退火算法的机器人路径规划与研究[J].信器人路径规划[43]郑秀敏，1671-4792-顾大鹏，（2011刘相术）1-0042-03..的应用[44]雷艳敏，[J].机器人技术，冯志彬.改进的势场栅格法在机器人路径规划中1008-0570基于栅格法（2007-）模拟退火算法的机02-2-0247-02.人路径规划[45][J].郑秀敏，长春大学学报，顾大鹏，刘相术2009，19.（基于栅格法1）：38-42.-模拟退火法的机器Publishers,1997.[46]Glover[J].机器人技术，F.andM.Tabu1008-0570Search.（2007Boston,）02-2-0247-02.KluwerAcademic2005[47]：邢文训，谢金星.现代优化计算方法[M].清华大学出版社，[48]51-68.[49]王凌王玉晶.智能优化算法及其应用.基于禁忌搜索算法的生理信号情感识别研究[M].清华大学出版社，2001.[D].策略[53][J].间调度问题研究[]系统工程学报，李大卫，王莉，王梦光王超.基于混合遗传禁忌搜索算法的多目标柔性作业车1998，13.（遗传算法与禁忌搜索算法的混合3）：28-34.连理工大学，[55]兰任.基于并行混合粒子群算法的蛋白质结构预测[D].重庆大学，2012.[D].大社，1999[56]袁曾2011.援人工神经元网络及其应用[M]援北京：清华大学出版市：华南理工大学，[57]，曾显峰10.援基于人工神经网络的入侵检测技术研究[D].广州南理工大学，[58]张雨浓.人工神经网络的面向对象软件实现2010.[D].广州：华学，2017[59]刘品1999.，02..BP神经网络结构优化研究及应用[D].中国地质大算模型[60][D].王和杰江苏科技大学，.基于遗传算法优化的BP神经网络的汽车油耗计学，2017.[61]刘品.BP神经网络结构优化研究及应用2017.[D].中国地质大learning[62]GambardellaLM，DorigoM.Ant-Q:areinforcementtheapproachtothetravelingsalesmanproblem.Proceedingsof252-260.12thInternationalConferenceonMachineLearning，1995：search[63]StutzleT,HoosH.TheMAX-MINantsystemandInternationalforthetravelingsalesmanproblem.ProceedingsoftheIEEElocalEvolutionaryProgrammingConferenceConference,1997onEvolutionaryComputationand大学学报，[]徐精明，2005，35曹先彬，（l）：王煦法.多态蚁群算法：309-314.[J].中国科学技术算法[65][J].控制与决策，李擎，张超，陈鹏59-65.2013.，一种基于粒子群参数优化的改进蚁群28（6）：873-878.systems[66]Holland1962,9(3):297-314.[J].JournalJ.H.ofOutlinetheAssociationforalogicalforComputingtheoryofMachinery,adaptive2010.[67]王璇.遗传算法的改进及其应用研究[D].华北电力大学，Genetic[68]YangAlgorithmJunan,andZhuangZhenquan.ResearchofQuantum郑州大学，[69]田欣.ItsApplicationinBlindSourceSeparation.Proceedings[70]Kenndy2016.基于改进遗传算法的移动机器人路径规划研究[D].J，EberhartR1995,ofIEEEInternationalC.ConferenceParticleswarmonNeuraloptimization[C]//Networks.the[71]J.Kennedy4:1942-1948.andR.C.Systems,ParticleMan,andSwarmAlgorithm.Eberhart.InProceedingsADiscreteoftheBinaryConferenceVersiononofDissipative[72]Xiao-FenCybernetics,1997:4104-4109.Xie,Wen-JunZhang,Zhi-LianEvolutionaryComputation.2002:1456-1461.ParticleSwarmOptimization.CongressYang.onA
