数学建模社区-数学中国
标题:
TSP算法小软件4.0，增加了LKH算法
[打印本页]
作者:
释永思
时间:
2018-8-20 08:05
标题:
TSP算法小软件4.0，增加了LKH算法
TSP算法小软件V4.02018年7月
0 W3 o' H, N; ]* y; \5 c7 o
作者：李庚子李丙寅（李均宇）
5 i" i/ [4 }8 B
QQ：165442523
9 U0 O; Y# I* `" i5 b
EMail：
165442523@qq.com
. u% x; d3 t" T/ e/ h4 z v' C
http://www.okmyok.com/lisoft.htm
6 O: M) ~! R' s* t2 y7 s5 z5 @
# y5 L; F/ z8 X3 p! A3 B+ x
下载地址：
- M7 H" P" \6 J2 P5 {- k/ D
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
- z# T5 l; C; a, X( O" }3 t
% e. T$ h/ ~) u$ k2 b
. h+ ~9 e) G8 r' i+ P1 L
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
5 B* y8 c7 G. s1 k& E7 N% t0 B4 [
2.坐标为屏幕像素坐标，所以只能整数。
0 N1 N7 z J8 y4 B
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
( y5 @; B5 w, Y. [. ~
5 ^5 t9 c" i7 s! o
本次升级4.0主要修改如下：
L* R; I2 `1 Q+ i9 E& a6 z) K
1。增加了LKH算法。
+ C+ _) p3 X# G8 b
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
. a. d* f7 r, v! ~( n
}6 w. `2 ~6 i) d: x E" _
# ]. R/ s* c p: ^
本次升级3.7主要修改如下：
5 q5 r, P# Y4 u. X; g' J, B
1。增加了模拟退火算法。
) ^0 r. S# w* f3 l' }6 J
2。分支限界改名为穷举算法。
* b( d# w' ^$ J/ G! M) A; d. P& B( x- Z; @
2 g! E1 z/ N! W6 F* O& C" A. |
$ m" L/ v5 N! h& \. F6 R
本次升级3.6主要修改如下：
1 M2 q# G8 C3 t: g( [8 f. Z) B
1。更正了计算路长时有别名的BUG。
, m) u) p4 d0 L- t" o8 `$ k
2。更正了分支限界算法的一个BUG。
: e H, Q; _5 A/ m0 D/ ]
9 f; A* i8 X w2 U: u
本次升级3.5主要修改如下：
" l; I( K' l1 R3 R' f- x& N& r
1。优化了动态规划算法和分支限界算法。
) Z' ^+ r& |7 ]3 u- P
2。质点可以右键中设置别名。
' |7 d, H/ c8 N4 u! J+ [5 R
. Z$ ?1 E' l* G7 B9 P* V( }
本次升级3.0主要修改如下：
4 A& Y0 Y Q2 u" ~8 ]* t/ R
1。当鼠标移到边线条时，高亮显示边与边长数字。
$ V1 |- u5 h" _
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
1 j' v$ G T# j2 w3 w' g
3。增加了分支限界算法。
6 a9 t N; O$ l! m; [7 _6 X
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
5 O& I. F% P& j; m7 k. d
( w, n; L# z: p- ?& z) P- V7 S' z+ h
: Q% c, I+ [3 L0 s4 ~5 s
' E9 l1 ~& R* q1 y, V9 n
作者的个人网站：
http://www.okmyok.com/lisoft.htm
. @0 Q; R6 z" W) o0 D
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
" V( b" Y' K. w% _* l' P
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
# l2 m2 X6 W, @9 z* P, w
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
9 U! x# M1 q6 {3 C8 F8 j
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
- p: B) Y' D+ x8 }4 f2 D; R
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
+ {' r. M i6 t; J/ B$ x
& B5 a; v0 n; H2 J# t0 J6 `
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
. Z6 d x$ M" G7 z
: s9 l/ a3 U" b1 c1 x7 ?2 S
* [+ z T+ Z9 e% s4 F) a$ N
# i' o2 o3 N2 I. b2 l
3 o+ E0 d$ Y& M+ m2 S# k
/ h% G% J5 N0 d0 i; H7 C# i% ~2 G! ^
: x( O& d, s* B
2018-8-20 08:02 上传
下载附件
(193.81 KB)
( j2 q8 b( C l5 s3 v0 K
2018-8-20 08:01 上传
下载附件
(212.58 KB)
# T) O0 z. p, x% C, }
2018-8-20 08:01 上传
下载附件
(203.91 KB)
' Q# |5 ~& j% {2 l, p
2018-8-20 08:01 上传
下载附件
(186.75 KB)
; M0 A4 b3 t: g% }- Z8 l
TSP_4.0_exe.zip
(4.47 MB, 下载次数: 6)
2018-8-20 08:00 上传
点击文件名下载附件
下载积分: 体力 -2 点
* [6 S/ a8 K1 Z0 H7 R& p' Z3 H
+ J) t. \! b' o) A# w. e/ S
2 x9 L }6 l N& {+ _5 Q
% f7 G6 x/ L& b+ I( c. n7 b2 r
. g9 r/ a. _$ W) V
* T: y$ Q% v& {) v
8 v3 G2 W* b% j; X. C! F
( q$ F/ z2 K' X* U7 G. I; p) ~
作者:
2625482530
时间:
2018-8-21 21:56
为啥没人下载？
O' |7 _1 o: S5 d; x" h8 d
作者:
小石头和三三
时间:
2018-8-24 10:06
这是个软件是吗？
C9 ?& A! g2 t& Y8 b* n
* ]2 ~! X/ E+ r F% ^
作者:
释永思
时间:
2018-8-28 16:18
百度：LKH算法，就行了
9 G" l/ |" D {# t" _ h
作者:
释永思
时间:
2018-11-1 10:03
估计可能是因为 没几个人了解 TSP 中的 LKH 算法的。
7 R# J; A; |' E7 P# z- ~. Z0 e6 U
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
TSP_4.0_exe.zip
(4.47 MB, 下载次数: 6)