一一一于遗种于算遗于解遗种基于于路遗传算法法法解决划划路径规划的方法
作者:蓝蓝蓝仁仁恩 来源期刊:《移动动息信动信息》{2020}年 第04期 格式:PDF 页数:3页
摘要:路径的选择目标是求得的路径长度为所有路径之中的最之中的最小值。TraveSP(TraveesmaSP(Trave SalSP(T,是数学raverave行商问题oblem)即旅esma,是数学著名问题ling Sal算,遗传算法能够很好地解esman Prm)即旅m)即旅且在所得n Pr很好地解oblem)即旅法运行时一定的优以通过遗外勤工作行商问题,是数学领域中的著名问题决小规模之一,可以通过遗一定的优传算法来解决。经解决。经过对实际外勤工作问题的计问题的计的TSP算,遗传算法能够很好地解决小规模问题,并的TSP结果和算一定的优问题,并且在所得结果和算法运行时一定的优间上都有一定的优势。势。