数学建模社区-数学中国
标题:
TSP算法小软件4.0，增加了LKH算法
[打印本页]
作者:
释永思
时间:
2018-8-20 08:05
标题:
TSP算法小软件4.0，增加了LKH算法
TSP算法小软件V4.02018年7月
% ^! ?1 Z. f7 n! g1 L
作者：李庚子李丙寅（李均宇）
1 h) J( |! F6 b/ G+ u- z
QQ：165442523
4 S) L7 l0 G1 r6 Z' K0 J, C% } h
EMail：
165442523@qq.com
" X6 V) r$ z/ W
http://www.okmyok.com/lisoft.htm
0 D# o, z6 @$ o
0 m2 @/ b7 a0 A) }; v; z# n8 B% T
下载地址：
4 K" _$ H( @9 W7 G
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
% { S, T% r8 M
2 ?# l# Z+ a8 f" _7 I
$ Z5 o6 k X( A! X x* n
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
" x' O% |8 z) I% `0 X' V/ C
2.坐标为屏幕像素坐标，所以只能整数。
' j+ u+ M% U a! G
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
$ q8 `% ^- p# M4 }- y [
: A2 [) u7 @! I* \$ W1 ]
本次升级4.0主要修改如下：
* X) Q- K' d2 U: [5 w! X
1。增加了LKH算法。
% v3 D& T8 M4 H( k D
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
U8 i: Y8 e8 C6 F" u! l
0 E, l) K( D: K8 C- s
, f5 _1 O# q' G/ g3 ]: i0 u/ g
本次升级3.7主要修改如下：
. t$ R) b. K3 c
1。增加了模拟退火算法。
; W* C% x* z3 r" M" n' z( c
2。分支限界改名为穷举算法。
' \6 l7 u& i3 L' ^
0 k% Q7 V% k+ V; Q2 _
( V! M4 c) D' l4 l6 w) H1 J
本次升级3.6主要修改如下：
6 F: @0 L0 m0 ~* @% m" R
1。更正了计算路长时有别名的BUG。
3 {4 d T6 e. D3 ~& T& `
2。更正了分支限界算法的一个BUG。
0 b( r' [) A* {! v
* @( @* L5 S$ }: S6 ]1 }
本次升级3.5主要修改如下：
6 T9 j3 s9 d& q: | v* W
1。优化了动态规划算法和分支限界算法。
, ^: d. _: C* R% d) j6 _+ }
2。质点可以右键中设置别名。
* Q: E& }9 B# \% B
% B; C5 B1 j5 J3 l
本次升级3.0主要修改如下：
$ n6 W, _" N3 E6 I( S2 |+ E: P
1。当鼠标移到边线条时，高亮显示边与边长数字。
4 N! q0 N0 N% F+ E# K
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
( R7 M+ V+ U5 o/ r- Y. C, a
3。增加了分支限界算法。
( M: \8 z$ \3 U4 R0 A
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
7 r" c# o6 g+ n6 B! F3 Q
. S$ F6 K. A n M9 Q* c
- |8 u7 V" C" V8 V" Y9 A
! y6 u9 k( ?- V3 c
作者的个人网站：
http://www.okmyok.com/lisoft.htm
+ O( C$ ~, O) r* _* r# C; l
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
2 S' D+ o ]8 |, j
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
% A# p7 v- T' d# ~
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
/ s" }% ], e' J5 ~
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
6 q, o3 v2 q/ h2 R0 v, A" \
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
) ?" B% j/ Q' Z; j* W* A
% Y4 C- P1 X6 F( ^: F" w
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
7 x2 a5 x$ j8 H3 ?; v8 o4 T
+ h {. B6 e4 ^. x. Q% C0 }0 D5 W' T
6 {- j9 C d/ x8 X, a& n: g$ T
( O' p2 [' B2 ~
. M8 v. I4 t% c8 e! V9 w& p4 n" Y
" T$ h9 `2 X( y; C
- o& y: T- d+ _- ?4 [, y
2018-8-20 08:02 上传
下载附件
(193.81 KB)
1 a1 H. Y, {- n6 A8 ?$ n
2018-8-20 08:01 上传
下载附件
(212.58 KB)
$ Y+ K+ N- q4 A4 i# {' [7 K3 J
2018-8-20 08:01 上传
下载附件
(203.91 KB)
# V2 C7 Y9 Z* ~( j: k7 N2 O; C; i, B
2018-8-20 08:01 上传
下载附件
(186.75 KB)
& o' b6 ~7 Y; P I" e
TSP_4.0_exe.zip
(4.47 MB, 下载次数: 6)
2018-8-20 08:00 上传
点击文件名下载附件
下载积分: 体力 -2 点
5 | @9 a3 L3 m' g$ V
; V# k/ Z. c4 K& u- u# m
) P) y# A3 ^" ^5 m, b. r/ X
2 h& V( Y9 r' M1 J+ I/ {8 ~
% V* X2 E2 v" N' Z) H
& N4 A$ l& l3 o3 |
- |6 Q% Z) F( [9 L
3 _$ p | R( o! D) m e
作者:
2625482530
时间:
2018-8-21 21:56
为啥没人下载？
, S# e: f i7 W0 p0 s) F2 n
作者:
小石头和三三
时间:
2018-8-24 10:06
这是个软件是吗？
9 `; X# ]( h" i% s& W0 V6 r* g
& \* u3 v) L6 P
作者:
释永思
时间:
2018-8-28 16:18
百度：LKH算法，就行了
8 p0 w' g U$ N/ [0 ]" c1 b( T
作者:
释永思
时间:
2018-11-1 10:03
估计可能是因为 没几个人了解 TSP 中的 LKH 算法的。
" s- f/ h! D4 S8 C) B0 E
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
TSP_4.0_exe.zip
(4.47 MB, 下载次数: 6)