数学建模社区-数学中国
标题:
【求助】如何用LINDO实现模拟退火算法
[打印本页]
作者:
海浪澎湃
时间:
2009-5-14 08:57
标题:
【求助】如何用LINDO实现模拟退火算法
算法如下：
. t' |/ }" g, v. H4 V, Q( }
Begin
; B! Y( E# \6 J/ k
(S, E) : = (So, Eo); T: = To; L: = 0 ; K: = 0
5 O5 j: a0 S) O& ]! U
Do Until K >= Ko
1 N0 h/ `) E9 Q5 v0 R
Do Until L >= Lo
: ]) m& m% ?; i) B3 a, }$ R' m
(Sp, Ep): = Generate (S, E); Ed: = Ep-E
9 U& p1 Y: k d: M# R6 T. C
If Ed <= 0 Then
! ~$ ?: |! S: V: o
(S, E) : = (Sp, Ep) ; L: = L+1
) o/ w$ r/ i4 @$ Y% E- {( ~" D) o
Else
. a9 ]& y7 K6 y1 r
If Accept (Sp, S) > rand (0, 1) Then
1 ]0 z5 P; K9 U9 [$ V: g% D, `
(S , E) = (Sp,Ep); L: = L+l
# H9 V R: k+ O, _; s) q
End If
: ^% E' E2 z% v# P
End If
4 W5 v. L u$ |: y( y( v( a, T
End Do
( u% x. J& S" O) u7 b) O
T: = Update (T); K: = K+l
( O) a1 r6 C; I- f0 a3 `$ u2 K1 C
End Do
5 }' h6 a$ P3 @ ^ u. t
Output (S, E)
( ^) w l) A7 M0 v7 w# A7 k1 m
End
8 U% M7 p9 q: @" f5 F" U/ G+ C
D7 x2 ]' N7 \
我想用LINDO来实现这个模拟退火算法，该如何建模呢？是想实现一个航班的最小总延误成本和最小总等待时间的计算模型 万分感谢！
作者:
hsasoft
时间:
2009-8-15 13:07
请高人来说说
作者:
kfc315
时间:
2009-8-25 16:51
LINDO不好做吧，用Matlab，有模拟退火的工具箱。
作者:
muaqin
时间:
2009-9-26 19:45
没试过用LINGO,用Matlab好一点吧
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5