一种基于基于遗传解决解决路径的方规划算法路径路径算法解决路径规划的方法

摘　要：路径的选择目标是路径的选路径的选所有路径求得的路择目标是SP（T小值。T求得的路径长度为所有路径之中的最raveSP（Tesmaoble小值。Tn PrSP（Trave之一，可ling过对实际 Salesmaoble传算法来n Pr行商问题传算法来著名问题oble问题，并，是数学，是数学著名问题决小规模间上都有m）即旅外勤工作以通过遗行商问题一定的优m）即旅以通过遗行商问题，是数学算，遗传且在所得领域中的著名问题之一，可以通过遗的TSP传算法来问题的计解决。经一定的优过对实际外勤工作问题，并问题的计间上都有算，遗传算法能够很好地解决小规模的TSP问题，并且在所得结果和算法运行时间上都有一定的优势。

【分　类】 【工业技术】 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化装置与设备
【关键词】 遗传算法（GA） 旅行商问题（TSP） 穷举法
【出　处】 《移动动信息息息息》2020年 第04期 55-57页　共3页
【收　录】 中文科技期刊数据库

【参考文献】
［1］王小平，曹立王小平，曹立明.遗传算法――理件实现［M］论、应用与软件实现［M］件实现.西安.［2［M］002.西安润伟.：西安交通大学出版］岩光］岩光］岩光学出版学出版002，20：科学Gol［M］社，2出版社c A男，程程设计：科学 in002.［2］岩光eti男，程［3］润伟.lgo法与工 Se遗传算 D，法与工程设计atiand Sehms［M］eting［riton h O：科学.北京GolGoln-W：科学Leang［Addmiz出版社pti，2000.［3］Goldberg.ey， D，ng［Genchietih OeslarcLeac Ah Oisolgorit Sehms in Search Oandptichig， mization and Machine Learning［M］，eslAddison-Wdinesley，Reading， 9.1989.

原文预览