基于改进遗传算法的路径规划问题相关研究综述.pdf

第 51 卷收稿日期：2023年1月9日，修回日期：2023年2月18日作者简介：湛文静，女，硕士研究生，研究方向：机器人路径规划。李泳科，男，硕士研究生，研究方向：网络空间安全。1引言1949年，世界上第一台遥控机器人诞生于美国橡树岭实验室，它被用于搬运和处理核材料。随着科技发展，越来越多的科学家致力于智能机器人的研究，智能机器人也在工业生产、医疗及物流搬运等领域得到广泛的应用。机器人路径规划15是实现智能机器人自主工作的关键点之一，因此关于机器人路径规划的研究十分重要。机器人路径规划是指在特定的环境中为机器人规划出一条能够完全避开障碍物并且长度最短的路径。机器人路径规划分为建模、全局规划和局部优化三个部分，其常用的算法分为传统算法和智能算法两类。传统算法有A*算法610等，智能算法包括蚁群算法1116、遗传算法1722等。根据李少波等23的研究表明智能算法中遗传算法运用到路径规划中的研究最多、应用最广。遗传算法拥有全局搜索能力、鲁棒性高等优点，但是遗传算法也有易早熟、易陷入局部最优解等问题。因此，为了提高遗传算法解决路径规划问题的效率和求解质量，针对遗传算法的缺点，研究人员提出了很多改进方法。基于改进遗传算法的路径规划问题相关研究综述湛文静李泳科（南京理工大学计算机科学与工程学院南京210094）摘要随着科技的发展与科学家的研究，智能机器人已经在工业生产、导航领域、探索领域、医疗领域等取得广泛的应用。智能机器人的研究是一门综合学科，集合了机械、电子、计算机、自动控制以及人工智能等知识，代表了机电一体化的最高成就。机器人路径规划问题是智能机器人研究的关键节点之一，由于遗传算法（Genetic Algorithm，GA）具有全局搜索能力以及鲁棒性高等特点，其被广泛运用在路径规划的研究中。但是遗传算法也有收敛速度慢、易陷入局部最优及易早熟等问题。针对遗传算法的缺点和路径规划问题的性质，论文阐述了近年来关于如何对遗传算法各步骤进行改进从而获得优质解的研究。关键词智能机器人；路径规划；遗传算法；改进遗传算法中图分类号O221DOI：10.3969/j.issn.1672-9722.2023.07.019Summary of Related Research on Path Planning Based onImproved Genetic AlgorithmZHAN WenjingLI Yongke（School of Computer Science and Engineering，Nanjing University of Science and Technology，Nanjing210094）AbstractWith the development of science and technology and the research of scientists，intelligent robots have been widelyused in industrial production，navigation，exploration，and medical fields.The study of intelligent robots is a comprehensive discipline which represents the highest achievement of mechatronics.It brings mechanical，electronic，computer，automatic control，and artificial intelligence together.The problem of robot path planning is one of the key nodes in the research of intelligent robots.Because the genetic algorithm has good global search ability and high robustness，it is widely used in the research of path planning.However，genetic algorithms also have problems.Such as slow convergence speed，it is easy to fall into local optimal and easy to mature.Aiming at the shortcomings of genetic algorithm and the nature of the path planning problem，this paper expounds the researchon how to improve each step of genetic algorithm to obtain a quality solution in recent years.Key Wordsintelligent robot，path planning，genetic algorithm，improved genetic algorithmClass NumberO221总第 405 期2023 年第 7 期计算机与数字工程Computer&Digital EngineeringVol.51 No.715442023 年第 7 期计算机与数字工程本文将综合相关文献，首先介绍基本遗传算法在路径规划中的应用，再详细论述近年来关于如何针对遗传算法存在的问题对其进行改进并将改进的遗传算法应用到机器人路径规划中的研究。2遗传算法2.1遗传算法介绍美国的 John holland于 20世纪 70年代提出了遗传算法。遗传算法是根据达尔文生物进化论“物竞天择，适者生存”以及生物遗传机制提出的。地球上的生物通过自然选择、染色体交叉、基因变异不断进化，以适应环境的改变。遗传算法模拟了生物进化的这一过程，把待求解问题的初始解映射为“染色体”，使其经过选择、交叉、变异的过程从而进化为最优解。遗传算法包括初始化种群、个体评价、选择运算、交叉运算、变异运算以及终止条件判断六个过程。图1为遗传算法的运行步骤。生成最优求解路径开始生成初始化种群设置适应度函数计算个体适应度是是否达到终止条件选择运算交叉运算变异运算结束否图1遗传算法运行步骤2.2遗传算法求解路径规划问题机器人路径规划的最终目的是得到一条无碰撞的最短路径。该路径通常是由多个节点组成，包括机器人起始点、目的点及中间节点，将这些节点连接起来即为求解的路径。基于基本遗传算法的路径规划过程：1）建立环境模型，常用的建模方式是栅格法建模。2）初始化种群，根据建模特点随机产生多条从起始点到目的点的初始路径。3）个体评价，首先根据求解问题的要求，定义适应度函数，通常是以最短路径为目标。以用栅格法建立环境模型为例，适应度函数如式（1）所示，路径越短，对应的适应度越高，被选择的概率越大。适应度函数的设置对整个求解过程至关重要，它决定了最终求解出的路径性质。根据对求解路径最短、耗时最少等不同的要求，修改并优化适应度函数才能得到符合要求的解。4）选择运算，这个过程一般采用基于概率的轮盘赌运算，概率公式如式（2）所示。路径适应度越高，被选择的概率越大。此过程的目的是为了从种群中挑选并保留更符合求解要求的路径。5）交叉及变异运算，此过程模拟生物染色体进化中的交叉及变异过程，进行交叉、变异运算的路径称为父代路径，经过交叉、变异运算后产生的路径称为子代路径。由基本遗传算法解决路径规划问题时，通常使用的交叉运算和变异运算为对种群中的路径分别按照一定的概率进行单点交叉和单点变异产生子代路径。6）终止条件判断，基于基本遗传算法的路径规划会重复3）5）这几个步骤直至达到终止条件，终止条件通常可以设置为循环次数限制或运行时长，也可根据求解问题复杂性自行设置。f=1 1+1N1D（1）式（1）中：f为适应度函数；N为建立的栅格总数；D为路径总长度。Pi=f1i=1nfi（2）式（2）中：Pi为个体概率；fi为个体适应度。3改进遗传算法在路径规划中的应用由于基本遗传算法存在易陷入局部最优解、收敛速度慢等问题，因此近年来许多学者提出了各种改进的遗传算法用于解决这些问题以求得符合要求的最优路径。基本遗传算法有六个步骤，改进的遗传算法是在其中几个步骤的基础上进行改进与优化，因此，接下来将阐述对于每一个步骤，相关文献是如何进行改进的。3.1初始化种群在使用遗传算法求解问题的时候，第一步就是初始化种群，由于算法后续过程均以初始种群为基础进行运算，因此这个过程产生的初始数据在一定程度上影响了整体收敛速度以及最终结果的优劣。使用基本遗传算法求解路径规划问题时，在初始化种群这一步采用的是随机选取初始路径的方1545第 51 卷式。由于初始路径是随机选择的，因此具有一定的盲目性，无法保证初始路径的质量。比如，若产生的初始路径以路径长度较长、路径出现间断以及会经过障碍物的不可行路径为多数，则算法收敛速度会更慢、效率降低甚至最后无法通过算法产生优质求解路径。因此很多学者关于如何改进初始种群生成机制以控制初始数据的质量做了研究。刘志海等24提出了一种可以避免产生不可行初始路径的方法。首先为机器人活动环境建立栅格模型，并标记出可行栅格和不可行栅格。然后从起点所在行、目的点所在行之间的每一行中随机选择一个可行栅格作为中间节点，这些中间节点与起点、目的点一起组成初步初始路径。接下来判断初步初始路径中的各个节点是否相邻，若不相邻则将两点间的中点插入路径直致路径中的每一点均相邻。最后，为简化路径，需要删除路径中的重复节点以及两节点之间的路段。简化后的路径即为产生的初始路径。通过这种改进的方法在一定程度上保证了初始路径的可行性，保证了初始路径的质量，有效地提高了算法的收敛速度。易欣等25提出一种采用随机Dijkstra算法创建初始种群的方法。第一步是构建机器人可行驶路径图。首先将机器人的活动区域用相同大小的网格组成的网格图表示，之后将有障碍物的网格从网格图中删除，通过连接每个网格点相邻四个点的连接方式连接网格图中剩余的网格，并且以连接两点的距离作为其边的权重构建出道路图，最后将起始点和目的点以相同的连接方式加入道路图完成机器人可行驶路径图。第二步以机器人可行驶路径图为基础，使用Dilip等26提到的Dijkstra算法产生初始路径。采用这种改进初始化种群的方式能够有效地避免产生不可行初始路径，同时由于使用Dijkstra算法选择初始路径，在一定程度上能够筛选出长度较短的初始路径，提高了初始种群的整体质量，从而有效地提高了求解路径的质量并缓解了遗传算法收敛速度慢的问题。3.2设置适应度函数适应度函数也称评价函数，是用于评价种群中个体优劣的指标。采用基本遗传算法解决智能机器人路径规划问题时通常仅把路径最短作为设置适应度函数的标准，即路径越短，对应的适应度越高。但是在实际生活中，道路情况复杂，不仅会有障碍物，还有弯道、十字路口、拥塞路段等复杂路况。若在为机器人规划路径的过程中仅把路径最短作为最终求解路径的标准，则较大概率会得到不够平滑和有不自然转角的路径，不仅不符合正常行驶习惯，而且会因为大幅转弯浪费时间、降低效率、增加与障碍区碰撞的风险。因此，根据需要解决的具体问题，应该综合考虑路径长短、时间要求、道路路况等方面设置相应的适应度函数。王功亮等27在适应度函数中添加转弯角度控制因子，将转弯角度和路径最短同时作为选择路径的标准。首先按照式（3）计算每条路径中相互节点之间的转动角度值。然后按照式（4）计算每条路径的适应度。按照式（4）所示适应度函数评估路径，路径越短、转弯角度越小，其适应度越大。该适应度函数综合考虑了路径长度和转弯角度的影响，通过减少机器人行驶过程中大幅转弯的次数有效的降低了物理消耗时间，提高了算法效率，得到更为优质的求解路径。R=c1（3）式（3）中：R为转弯角度因子；为转弯角度；c为转动角度权重系数。f=1(1+1N1+R)D（4）孙波等28为了使规划出的路径更符合实际行驶习惯，全面改进了基本遗传算法的适应度函数，综合考虑从起始点到目的点的行驶时间、路径曲折度、路径繁忙度和车辆负重等多个指标，提高机器人行驶安全性。如式（5）、（6）所示。在这种改进下，机器人的行驶速度根据路况发生相应的改变，机器人从路径起点到目的点的行驶时间越短，该路径的适应度越高。当某段路径有较大弯曲、拥塞情况严重并且机器人负重较多时，机器人会降低其行驶速度以避免与移动障碍物发生碰撞，反之，机器人会增加行驶速度以便更快到达目的地。通过在适应度函数中加入以上评价指标，不仅控制了机器人行驶时间并且可以有效的降低机器人行驶过程中与移动障碍物发生碰撞的概率，使其行驶的过程更符合实际习惯。V=Vt(1+10+10)（5）式（5）中：V为机器人最终行驶速度；Vi为机器人正常行驶速度；为机器人的负重系数；为路径曲折度等级；为路径繁忙度等级。f=ijMtDij(Vtij(1+ij10+ij10)（6）湛文静等：基于改进遗传算法的路径规划问题相关研究综述15462023 年第 7 期计算机与数字工程式（6）中：Mt为个体；Dij为个体中节点i、j之间路段的路径长度；ij为机器人在该路段中的负重系数；ij为该路段的曲折度等级；ij为该路段的繁忙度等级。Wang Rui等29修改自适应函数，综合考虑路径长度、障碍物及路径连续性几点，旨在求解出一条无碰撞、不间断的最短路径。其适应度函数如式（7）所示，路径越符合求解要求，其适应度越小。通过改进适应度函数，提高了种群的质量，能够生成一条连续且无碰撞的路径。f=Wdd()p+Wppe()p+Wcc(p)（7）式（7）中：Wd、Wp、Wc分别为路径长度、碰撞惩罚函数、路径间断函数的权重；d(p)表示路径p的长度；pe(p)表示路径p的碰撞惩罚函数，当路径与障碍物的中心点间距越小时越容易发生碰撞；c(p)表示路径p的间断函数，用于衡量路径p是否连续。3.3选择运算在基本遗传算法中采用的传统选择运算为轮盘赌的方式。选择运算模拟了自然界“物竞天择，适者生存”的进化法则，越适应环境的个体越容易存活。将此法则应用到求解路径规划问题，就能筛选出更符合求解要求的路径。进行选择运算首先需要依据概率公式，通过由适应度函数得出的个体适应度计算出每个个体被选择的概率，再根据轮盘赌的规则随机选择个体。通常情况下，路径越符合求解要求，适应度越高，被选择的概率越大。依据轮盘赌的选择规则，保留下来的路径大多数都是种群中更契合要求、更相似的路径，虽然保证了算法的效率，但是也让保留下来的个体失去多样性，容易给遗传算法造成“早熟”的现象30，陷入局部最优。为了提高种群的差异性，缓解遗传算法的“早熟”现象，孙波等28引用模拟退火算法（SimulatedAnnealing，SA）进行选择运算。模拟退火算法来源于固体退火原理，由 N.Metropolis 等于 1953 年提出。根据模拟退火算法的运作原理，该算法在当前解的基础上进行变化产生一个比当前解更不符合要求、更差的解，使计算有可能跳出局部最优。根据孙波等28的研究，改进的选择算法为首先使用模拟退火算法产生路径作为新解，然后使用路径的适应度值计算新解的接收概率，接收概率计算如式（8）所示，新解的适应度越低，越容易被接受。通过模拟退换算法进行选择运算为种群添加较差的解能够在一定程度上使遗传算法跳出局部最优，有效地缓解“早熟”现象。但是由于在种群中加入了较差的解会影响种群质量，因此孙波等人对新产生含有较差路径的种群采用精英保留策略，即复制种群中的优秀个体，被复制的优秀个体不用参与交叉、变异操作直接保留至下一代，同时按照比例淘汰种群中的较差个体以保证种群整体质量。通过精英保留策略不仅提高了种群的多样性缓解“早熟”现象，同时控制了种群中较差路径的数量，维系了种群的质量。Pk=1f(m)f(n)expf()m f()nTf(m)f(n)（8）式（8）中：Pk为新解的接收概率；m、n分别为原始解和新解；f()m、f(n)分别为原始解和新解的适应度；T为系统当前温度。3.4交叉、变异运算遗传算法中的交叉、变异运算模拟了自然界生物繁衍遗传的过程。在自然界中，父母生物通过繁衍产生子代胚胎，在这个过程中，子代胚胎会继承分别来自父母的部分基因，由这些基因组成了子代胚胎的染色体。子代胚胎经过发育生长为生物，在成长过程中，子代胚胎的部分基因会随着环境等原因发生改变。交叉、变异运算正是模拟生物繁衍的以上两个过程为算法产生新种群。合理地进行交叉、变异运算可以提高种群的差异性、增加种群的多样性，从而缓解遗传算法易“早熟”的现象，但由于基本遗传算法使用的是单点交叉，不仅容易形成环路同时容易引发种群退化现象，导致算法对解空间重复搜索，降低算法效率。因此，近年来许多学者进行了相关研究，对基本的交叉、变异算法进行改进以达到优化遗传算法的目的。宋启松等31使用改进单点交叉方式和多向变异方式以增加种群多样性。改进的单点交叉运算分为两种情况：1）若父代两条染色体中没有相同点，则随机选择一个基因作为交叉点，将父代染色体交叉点后的部分进行交换产生子代染色体。2）若父代染色体中有相同点，则选择相同点作为交叉点，交换父代染色体交叉点后的部分，产生子代。进行改进的多向变异首先设置变异概率，依据变异概率选择需要进行变异的个体作为父代，在父代中随机选择一点作为变异点，其变异操作也分为两种情况：1）以变异点为起点、路径起点为终点进行逆向搜索。即重新生成一段由变异点到路径起点的1547第 51 卷路段一，将路段一与变异点到目的点的路段组合形成新路径。2）以目的点为起点、变异点为终点进行逆向搜索。即重新生成一段由目的点到变异点的路段二，将路段二与路径起点到变异点的路段组合形成新路径。最后比较新路径与父代路径的适应度，将适应度高的路径最为子代路径保留下来。宋启松等31通过使用改进的交叉、遗传运算，提高了种群的多样性、缓解了遗传算法的“早熟”现象，并且在一定程度上避免了种群退化的问题。在遗传算法进行交叉、变异运算的过程中，交叉、变异概率有着至关重要的作用。交叉、变异的概率太小，不利于种群产生新个体易使算法陷入局部最优，概率太大容易破坏种群的优良基因影响种群质量。为了保证种群质量及避免算法陷入局部最优，徐力等32使用新的自适应策略对遗传算法交叉、变异的概率进行调整。通过引入自适应交叉概率和自适应变异概率，在算法运行的不同阶段自主调整交叉概率Pc、变异概率Pm以提高种群多样性、维系种群质量。交叉概率Pc和变异概率Pm的计算如式（9）、（10）所示。交叉概率和变异概率是依据遗传算法各个阶段的不同特性设置的。在算法运行前期，种群内各个路径差别较大，其适应度相对而言比较分散，此时为了保留种群的优良基因、保证种群的质量应该适当降低交叉和变异的概率。而到了算法运行后期，种群中的路径趋于一致，各路径适应度分布也比较集中，此时为提高种群的多样性，应适当增加交叉、变异概率为种群添加新个体，从而有效地避免算法陷入局部最优解。Pc=Pc1+Pc22+Pc1Pc22sin fcfavgfmaxfavg2fcfavgPc1fcfavg（9）式（9）中：Pc1、Pc2分别为交叉概率的最大值和最小值；fc为进行交叉运算个体的适应度；favg、fmax分别为现阶段种群平均适应度和最大适应度。Pm=Pm1+Pm22+Pm1Pm22sin fmfavgfmaxfavg2fmfavgPm1fmfavg（10）式（10）中：Pm1、Pm2分别为变异概率的最大值和最小值；fm为进行变异运算个体的适应度。4结语随着时代的发展和科技的进步，关于如何运用遗传算法解决机器人路径规划这一问题经过学者们的研究已经有所成果。但是由于遗传算法具有收敛速度慢、易“早熟”、易陷入局部最优解等问题，因此使用传统的遗传算法解决路径规划问题往往得不到质量较好的解。为解决使用传统遗传算法求解路径规划问题时存在的问题，近年来许多学者进行了相关研究并取得了一定的成果，通过改进初始种群的生成方式，加快了算法的收敛速度，提高算法的效率；通过设置更为合理的适应度函数，有效地降低与障碍物发生碰撞的概率并且使得规划出的路径更符合实际生活习惯；通过改进选择、交叉、变异运算，在保证种群质量的前提下成功地提高了种群的多样性，有效地缓解了遗传算法的“早熟现象”，避免陷入局部最优。值得注意的是改进遗传算法也可以在同一次运算中同时改进多个步骤以便更为高效地完成求解得到优质路径。Zhang Yi等33综合路径最短和避免碰撞两个要求改进自适应函数。然后在选择操作中，结合轮盘赌和精英选择策略。之后优化交叉、变异算法，并为遗传算法添加插入算子及删除算子，目的是通过为间断路径添加节点的方式使路径连续并避免出现环路。虽然当前取得部分成果用于处理传统遗传算法的弊端，但是如何进一步提高算法的效率和性能将理论和实际应用相结合依旧是学者们研究的重点和热点。参 考 文 献1Shu-Guang G U.Research on Robot Path Planning andTracking Algorithms J.Journal of Jiangxi Vocational andTechnical College of Electricity，2019.2Campbell S，OMahony N，Carvalho A，et al.Path Planning Techniques for Mobile Robots A ReviewC/20206th International Conference on Mechatronics and Robotics Engineering（ICMRE），2020.3Dang T，Mascarich F，Khattak S，et al.Graph-basedPath Planning for Autonomous Robotic Exploration in Subterranean Environments C/2019 IEEE/RSJ InternationalConference on Intelligent Robots and Systems（IROS）.IEEE，2020.4Wang T，Huang P，Dong G.Modeling and Path Planningfor Persistent Surveillance by Unmanned Ground VehicleJ.IEEE Transactions on Automation Ence and Engineering，2020（99）：1-11.5Zhang J，Ruan X，Huang J，et al.A curiosity-based mobile robot path planning method C/2019 IEEE 4th Ad湛文静等：基于改进遗传算法的路径规划问题相关研究综述15482023 年第 7 期计算机与数字工程vanced Information Technology，Electronic and Automation Control Conference（IAEAC）.IEEE，2020.6 Gibson J，Schuler T，Mcguire L，et al.Swarm andMulti-agent Time-based A*Path Planning for LTA3 Systems J.Unmanned Systems，2020，08（03）：253-260.7Chen J，Li M，Yuan Z，et al.An Improved A*Algorithmfor UAV Path Planning Problems C/2020 IEEE 4th Information Technology，Networking，Electronic and Automation Control Conference（ITNEC）.IEEE，2020.8Zeng C，Zhang Q，Wei X.Robotic Global Path-PlanningBased Modified Genetic Algorithm and A*Algorithm C/2011 Third International Conference on Measuring Technology and Mechatronics Automation.IEEE，2011.9Bentes C，Saotome O.Dynamic Swarm Formation with Potential Fields and A*Path Planning in 3D EnvironmentC/IEEE，2012.10Qian S，Ma Y，Hong D.An Improved A*Path PlanningAlgorithm for Indoor Intelligent Robot C/2019 International Conference，2019.11Han G，Zhou Z，Zhang T，et al.Ant-Colony-BasedComplete-Coverage Path-Planning Algorithm for Underwater Gliders in Ocean Areas with ThermoclinesJ.IEEE Transactions on Vehicular Technology，2020（99）：1.12Hsiao Y T，Chuang C L，Chien C C.Ant colony optimization for best path planningC/IEEE InternationalSymposium on Communications&Information Technology.IEEE，2004.13Viet N H，Vien N A，Lee S G，et al.Obstacle Avoidance Path Planning for Mobile Robot Based on Multi Colony Ant AlgorithmC/Advances in Computer-HumanInteraction，2008 First International Conference on.IEEE Computer Society，2008.14Zhang Q，Ma J，Liu Q.Path planning based quadtreerepresentation for mobile robot using hybrid-simulatedannealing and ant colony optimization algorithm C/Intelligent Control&Automation.IEEE，2012.15Han Q，Wang Q，Zhu X，et al.Path planning of mobilerobot based on improved ant colony algorithm C/International Conference on Consumer Electronics.IEEE，2011.16Hsu C C，Hou R Y，Wang W Y.Path Planning for Mobile Robots Based on Improved Ant Colony OptimizationC/IEEE International Conference on Systems.IEEE，2013.17Tran N H，Nguyen A D，Nguyen T N.A Genetic Algorithm Application in Planning Path Using B-Spline Model for Autonomous Underwater Vehicle（AUV）J.Applied Mechanics and Materials，2020，902：54-64.18 Alam T.Genetic Algorithm：Reviews，Implementations，and Applications J.Research Gate，2020.19Albab R T U，Wibowo I K，Basuki D K.Path planningfor mobile robot soccer using genetic algorithm C/International Electronics Symposium on Engineering Technology&Applications.IEEE，2017.20Tsai C C，Huang H C，Chan C K.Parallel Elite GeneticAlgorithm and Its Application to Global Path Planningfor Autonomous Robot Navigation J.IEEE Transactionson Industrial Electronics，2011，58（10）：4813-4821.21Tao H，Wang Z，Li J.Three-dimensional path planningfor unmanned aerial vehicles based on multi-objectivegenetic algorithm C/2014 33rd Chinese Control Conference（CCC）.IEEE，2014.22Gautam S A，Verma N.Path planning for unmanned aerial vehicle based on genetic algorithm&artificial neuralnetwork in 3DC/International Conference on DataMining&Intelligent Computing.IEEE，2014.23李少波，宋启松，李志昂，等.遗传算法在机器人路径规划中的研究综述 J.科学技术与工程，2020，20（2）：423-431.LI Shaobo，SONG Qisong，LI Zhiang，et al.A Survey ofGenetic Algorithms in Robot Path PlanningJ.ScienceTechnology and Engineering，2020，20（2）：423-431.24刘志海，薛媛，周晨，等.基于遗传算法的机器人路径规划的种群初始化改进 J.机床与液压，2019，47（21）：5-8.LIU Zhihai，XUE Yuan，ZHOU Chen，et al.PopulationInitializationImprovementforRobotPathPlanningBased on Genetic AlgorithmJ.Machine Tool&Hydraulics，2019，47（21）：5-8.25易欣，郭武士，赵丽.利用自适应选择算子结合遗传算法的机器人路径规划方法 J.计算机应用研究，2020，37（6）：1745-1749.YI Xin，GUO Wushi，ZHAO Li.Robot Path PlanningMethod Using Adaptive Selection Operator Combinedwith Genetic AlgorithmJ.Computer Application Research，2020，37（6）：1745-1749.26Dilip，Kumar，Adhwarjee.Finding the shortest path byAdhwarjees algorithm and comparison of this powerfulmethod with Dijkstras algorithm J.International Journal of Mathematics in Operational Research，2018，13（2）：269.27王功亮，王好臣，李振雨，等.基于优化遗传算法的移动机器人路径规划 J.机床与液压，2019，47（03）：44-47，107.WANG Gongliang，WANG Haochen，LI Zhenyu，et al.Mobile Robot Path Planning Based on Optimization Genetic AlgorithmJ.Machine Tool&Hydraulics，2019，1549第 51 卷47（03）：44-47，107.28孙波，姜平，周根荣，等.基于改进遗传算法的AGV路径规划 J.计算机工程与设计，2020：550-556.SUN Bo，JIANG Ping，ZHOU Genrong，et al.AGV PathPlanning Based on Improved Genetic Algorithm J.Computer Engineering and Design，2020：550-556.29Wang Rui，Wang Jinguo，Wang Na.Application of theimproved genetic algorithm in robot path planningC/2015 Joint International Mechanical，Electronic and Information Technology Conference，2015.30Lee H Y，Shin H，Chae J.Path Planning for MobileAgents Using a Genetic Algorithm with a Direction Guided Factor J.Electronics，2018，7（10）：212.31宋启松，李少波，柘龙炫，等.基于改进遗传算法的自动导引小车路径规划 J.组合机床与自动化加工技术，2020（7）：88-92.SONG Qisong，LI Shaobo，ZHE Longxuan，et al.PathPlanning of Automated Guided Vehicle Based on Improved Genetic AlgorithmJ.Combined Machine Toolsand Automated Processing Technology，2020（7）：88-92.32徐力，刘云华，王启富.自适应遗传算法在机器人路径规划的应用 J.计算机工程与应用，2020，56（18）：36-41.XU Li，LIU Yunhua，WANG Qifu.Application of Adaptive Genetic Algorithm in Robot Path PlanningJ.Computer Engineering and Applications，2020，56（18）：36-41.33Yi Z，En-Can D，Tong-Hui R.Path Planning of MobileRobot Based on an Improved Genetic AlgorithmC/VDE VERLAG GMBHInternational Conference on Mechanical，Electronic and Information Technology Engineering，2011.ter in South ChinaJ.Journal of Catastrophology，2019，34（2）：31-36.12Vapnm V，Chapelle O.Bounds on error expectation forsupportvec