数学建模社区-数学中国
标题:
【求助】如何用LINDO实现模拟退火算法
[打印本页]
作者:
海浪澎湃
时间:
2009-5-14 08:57
标题:
【求助】如何用LINDO实现模拟退火算法
算法如下：
1 E2 m$ l1 M% `3 X5 [" D K/ }
Begin
) G: A; v0 y: I V4 Q- m) _
(S, E) : = (So, Eo); T: = To; L: = 0 ; K: = 0
9 \+ ?+ a1 L& g3 a; r
Do Until K >= Ko
8 b) @2 E, G' V# V1 Y. Y* a, J% P
Do Until L >= Lo
x6 Y: _% x- m% T3 r* }
(Sp, Ep): = Generate (S, E); Ed: = Ep-E
9 R* v, e' O8 t: \) X9 q
If Ed <= 0 Then
/ U3 C4 f- N7 I" `, x# {! D
(S, E) : = (Sp, Ep) ; L: = L+1
* M' [ A0 `" e, e& `
Else
2 I" B( ^4 n2 M* d; F0 V
If Accept (Sp, S) > rand (0, 1) Then
2 p9 @" f' k7 W" X0 v
(S , E) = (Sp,Ep); L: = L+l
$ |* o& U$ x0 Z
End If
2 u( [. _( |9 J3 X' Z# j
End If
5 t7 h* _) ?8 U M# I' ~, ^) @
End Do
, H1 p( [9 x5 ]/ }5 }/ ?8 v
T: = Update (T); K: = K+l
V, L6 E' A3 q/ q' _
End Do
" O/ I) J- G, a4 m3 v( o* R
Output (S, E)
9 E8 Q( N* X) d8 l& j& d# `
End
! I1 [ m2 @) z! X7 v7 ^; f$ R8 ^
2 K$ J' j1 Q% M* a8 Y0 k5 h
我想用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