Skip to content

遗传算法、模拟退火算法解决中国省会城市TSP问题的简单实现

Notifications You must be signed in to change notification settings

Qu-jq/SA-GA_TSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

本仓库是遗传算法、模拟退火算法解决中国省会城市TSP问题的简单实现

一共35个城市,包括澳门、香港、台北。

其中excel表的详细数据如下:

城市 经度 纬度
北京 116.24 39.55
天津 117.12 39.02
郑州 114.3 34.46
太原 112.33 37.54
昆明 102.42 25.04
呼和浩特 111.41 40.48
长沙 112.59 28.12
武汉 114.17 30.35
重庆 106.54 29.59
兰州 103.51 36.04
福州 119.18 26.05
上海 121.27 31.14
广州 113.14 23.08
南宁 108.19 22.48
包头 110 40.58
长春 125.19 43.54
哈尔滨 126.36 45.44
深圳 114.3 22.62
香港 115.12 21.23
银川 106.16 38.27
石家庄 114.3 38.02
南京 118.46 32.03
南昌 115.55 28.4
沈阳 123.25 41.48
西安 108.57 34.17
济南 117 36.4
成都 104.04 30.4
西宁 101.48 36.38
合肥 117.17 31.52
海口 110.2 20.2
贵阳 106.42 26.35
杭州 120.1 30.16
台北 121.3 25.03
拉萨 91.08 29.39
澳门 115.07 21.33

欢迎STAR!

About

遗传算法、模拟退火算法解决中国省会城市TSP问题的简单实现

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages