文献检索 期刊检索
您的位置:维普网 > 优先出版 > 《移动信息》 > 文献

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

《移动信息》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.

原文预览

来源期刊
移动信息 《移动信息》
《移动信息》创刊于1979年,是由西信集团(原科技部西南信息中心)主管,《移动信息》杂志社主办,维普网与《中文科技期刊数据库(全文版) 图书情报》联合学术支...详细
相似文献