摘 要:路径的选择目标是路径的选路径的选所有路径求得的路择目标是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.