文献检索 期刊检索

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

2020年 第04期 | 海装海装京地区第区第京地三军表室,北三军驻北驻北京地区第京1三军00事代表室,北京100074

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

原文预览

来源期刊
<span class='HC5349083287036217692'>移</span><span class='DK5419238342496778335'>动</span><span class='QN5203057482936287181'>动</span><span class='OD5429791456894711749'>信</span><span class='RI5684409093394738828'>息</span><span class='RI5684409093394738828'>息</span><span class='RI5684409093394738828'>息</span><span class='UG4661719832057466172'>息</span>
《移动信息》创刊于1979年,深耕于数字通信、信息传播技术领域,公开发行,主要刊登计算机技术与应用、通信热点技术、信息教育、图书馆信息管理等内容,专注于更新...详细
相似文献