数学建模社区-数学中国
标题:
TSP算法小软件4.0，增加了LKH算法
[打印本页]
作者:
释永思
时间:
2018-8-20 08:05
标题:
TSP算法小软件4.0，增加了LKH算法
TSP算法小软件V4.02018年7月
5 n$ I% h6 ^9 K. t, }
作者：李庚子李丙寅（李均宇）
. `& c% P U3 V: h' e
QQ：165442523
4 {: V$ H5 z' E, N8 O% v- k0 j
EMail：
165442523@qq.com
$ o t, b$ h$ P3 }1 f
http://www.okmyok.com/lisoft.htm
% `. v5 R) o1 `6 O r9 A7 ^
+ V7 D( y2 S& n+ ^! j
下载地址：
" C; P6 e) `; z6 J- u
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
8 O# q1 F$ s2 Z q* X
! \# K; S4 c: @7 {
5 _' W" W. l, n9 t( I
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
0 V6 U" y7 C2 }' {0 o* T
2.坐标为屏幕像素坐标，所以只能整数。
( P3 i O' y- h$ L
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
; `9 h7 [5 h! h) r, A
9 D0 t' H# H. \% f
本次升级4.0主要修改如下：
+ I- X8 u2 I0 q! O0 U- T
1。增加了LKH算法。
8 v; t3 l& [" Z% f5 I) V
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
c% C& N. f' D( P) \
) e: g9 z: `! B2 P/ X
$ E: p z# {3 V2 B
本次升级3.7主要修改如下：
. h, W1 t2 H$ v+ P8 Q# e
1。增加了模拟退火算法。
, b8 F, B2 _: `9 Z6 s$ J# n
2。分支限界改名为穷举算法。
% G9 b+ f4 \5 d/ e8 ?2 M7 y* b- F
/ k# O8 j1 Z" M* _5 D
# y- J+ M/ m9 u! {
本次升级3.6主要修改如下：
! w9 W3 [* [# V6 @/ H$ I! q, f
1。更正了计算路长时有别名的BUG。
( D5 B+ R# M u
2。更正了分支限界算法的一个BUG。
/ e* x m; Y" V/ v, M, i- C
, ?$ g! C: A* @- N6 k
本次升级3.5主要修改如下：
) _* o B% j; B4 w5 m1 j5 ^. v
1。优化了动态规划算法和分支限界算法。
M6 p% R. M* w$ T
2。质点可以右键中设置别名。
' k$ X p( K4 u- q. Q/ g ^8 v2 D
3 c' { ]; D6 n. t! F
本次升级3.0主要修改如下：
# J, ~! ?4 c$ Z" }5 ` a- Z
1。当鼠标移到边线条时，高亮显示边与边长数字。
% @, j1 q% `3 S
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
& i( H1 O3 u7 A. w
3。增加了分支限界算法。
* F2 P. ^7 R# Y- C4 z# Q
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
z p+ m4 ~) w+ v `. l1 A% w+ h
6 b: P" Y# J6 r! b$ v
+ v( ^2 S- n! Y, e
( L* R6 m7 y" K- _( E& v1 l
作者的个人网站：
http://www.okmyok.com/lisoft.htm
9 s5 j0 R; x9 h# X( m7 J) Q
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
$ o. p+ |( o4 n: t7 `9 e5 t
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
k0 x% f) `: W
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
; ~' Z$ p) Q# ?9 g$ {. C$ Y/ w
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
2 X' w4 x+ }; j, D3 q8 w& X7 Y
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
( w- w( w& T; D3 O/ ?# n
* `2 [/ {* d5 b! A3 j6 J" O
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
: V# m! T" S) U7 ?$ ~- x
" @5 X2 H }2 h# c1 a5 p9 B7 s" Z
( ~" V ?4 S' D0 w8 L# S# O
# p4 S) d$ o; z5 F; g% x4 M( q
`& L0 s. o8 y9 R1 J/ g
$ C- c2 ~* m# @$ {
# c5 k# Y7 T* x6 L
2018-8-20 08:02 上传
下载附件
(193.81 KB)
7 i! @2 O' }: }* [) G
2018-8-20 08:01 上传
下载附件
(212.58 KB)
8 ^/ ?. m5 Y$ d9 `$ C* K) J9 O- V
2018-8-20 08:01 上传
下载附件
(203.91 KB)
8 @7 w+ y N* ?5 u
2018-8-20 08:01 上传
下载附件
(186.75 KB)
, c# v6 H7 F( Z
TSP_4.0_exe.zip
(4.47 MB, 下载次数: 6)
2018-8-20 08:00 上传
点击文件名下载附件
下载积分: 体力 -2 点
6 L* N" q3 L; T" ^* K% c7 z
" V! D5 m7 U0 n+ V( C+ e. t& B0 L
c) \! k, [* E$ s C. k( s# F! P
N3 y# \) ~, ^: m' B; d! H
9 V7 P) k5 P( I0 K& k5 }
5 {& w4 j! Y2 k
) _5 H4 i2 i( ~' B. }- L1 [2 e
2 h7 Z+ M/ i) K7 J( J1 X6 ~; c
作者:
2625482530
时间:
2018-8-21 21:56
为啥没人下载？
9 y) w5 U7 o$ J- F# P9 @7 `8 _
作者:
小石头和三三
时间:
2018-8-24 10:06
这是个软件是吗？
& F+ N* K3 X% t; Q
' \0 X8 B+ y: b& X9 A1 s$ q( `6 @
作者:
释永思
时间:
2018-8-28 16:18
百度：LKH算法，就行了
( w. g! `7 W8 I! C9 [3 W& C
作者:
释永思
时间:
2018-11-1 10:03
估计可能是因为 没几个人了解 TSP 中的 LKH 算法的。
0 Q( _* _* l0 c' v, M
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
TSP_4.0_exe.zip
(4.47 MB, 下载次数: 6)