数学建模社区-数学中国
标题:
【求助】如何用LINDO实现模拟退火算法
[打印本页]
作者:
海浪澎湃
时间:
2009-5-14 08:57
标题:
【求助】如何用LINDO实现模拟退火算法
算法如下：
: w0 z4 l0 P) E. f1 Y2 n# J* I |
Begin
0 y' J4 K# ?4 s2 e6 u. X9 z
(S, E) : = (So, Eo); T: = To; L: = 0 ; K: = 0
3 r0 D/ D3 K( f% ?
Do Until K >= Ko
5 T- B2 W9 Z2 [& p8 Q# r2 z& K
Do Until L >= Lo
+ K2 d# ?6 G7 A" G
(Sp, Ep): = Generate (S, E); Ed: = Ep-E
# ?: X" r% M' n0 z) z2 m- h2 X* X/ H
If Ed <= 0 Then
0 \, w6 u0 J1 T; C6 Z5 d4 P: H
(S, E) : = (Sp, Ep) ; L: = L+1
9 F% J# J5 i0 q2 { t6 G
Else
0 k8 M( }* A4 R- S
If Accept (Sp, S) > rand (0, 1) Then
' A) y) M1 R" J1 i8 Y$ G
(S , E) = (Sp,Ep); L: = L+l
$ v5 g* H1 {" ~( C
End If
5 V( Y( D2 ]8 I% a9 R% ^
End If
]7 o+ V# i, R1 q- t
End Do
4 B C1 N4 U* a/ w
T: = Update (T); K: = K+l
( j, |) Q1 b K0 _3 D9 C
End Do
/ F1 y/ ]$ S; H! m2 T
Output (S, E)
4 p5 ~' Q4 M9 g) U
End
: I( y1 K! |1 o4 {, \) j) ^# n
% f/ w; \' Z% c0 }1 ]3 {9 S+ u+ a
我想用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