一种基于遗传算法解决路径规划的方法
《移动信息》2020年 第04期 | 蓝仁恩 海装驻北京地区第三军事代表室,北京100074
摘 要：路径的选择目标是求得的路径长度为所有路径之中的最小值。TSP（Traveling Salesman Problem）即旅行商问题，是数学领域中的著名问题之一，可以通过遗传算法来解决。经过对实际外勤工作问题的计算，遗传算法能够很好地解决小规模的TSP问题，并且在所得结果和算法运行时间上都有一定的优势。
【分 类】 【工业技术】 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化装置与设备
【关键词】 遗传算法（GA） 旅行商问题（TSP） 穷举法
【出 处】 《移动信息》2020年 第04期 55-57页 共3页
【收 录】 中文科技期刊数据库
【参考文献】
［1］王小平，曹立明.遗传算法――理论、应用与软件实现［M］.西安：西安交通大学出版社，2002.［2］岩光男，程润伟.遗传算法与工程设计［M］.北京：科学出版社，2000.［3］Goldberg. D，Genetic Algorithms in Search Optimization and Machine Learning［M］，Addison-Wesley，Reading， 1989.
原文预览
