数学建模社区-数学中国
标题:
【求助】如何用LINDO实现模拟退火算法
[打印本页]
作者:
海浪澎湃
时间:
2009-5-14 08:57
标题:
【求助】如何用LINDO实现模拟退火算法
算法如下:
# J( e: Z+ O( Q' m- J
Begin
6 S! p& ~: }0 D \ L* V
(S, E) : = (So, Eo); T: = To; L: = 0 ; K: = 0
p1 \" ]- O9 i2 W/ i1 K2 ]
Do Until K >= Ko
, |: i% O% h; C( q$ t
Do Until L >= Lo
2 i) K6 c H: u, C$ m
(Sp, Ep): = Generate (S, E); Ed: = Ep-E
5 M. _7 \6 ~6 w3 O0 @
If Ed <= 0 Then
1 ^# n1 v8 V1 H, a& v1 Y) b
(S, E) : = (Sp, Ep) ; L: = L+1
4 {+ [* K4 B$ m& @8 r( N/ s7 h$ l
Else
7 F9 W& p* v+ I: |2 T4 v8 D
If Accept (Sp, S) > rand (0, 1) Then
( N& ~1 h' Q" a" `/ T
(S , E) = (Sp,Ep); L: = L+l
% z& ?1 q C$ j+ ?
End If
8 r3 p5 J+ r3 {3 _& s1 a: ^
End If
0 N1 \/ x6 k. v7 q0 F! e
End Do
: t7 F0 b: R1 k
T: = Update (T); K: = K+l
! N& Q8 O# K6 q- E1 y/ S2 U0 P
End Do
0 Q# c$ l8 S4 p0 o7 a/ \9 l7 B7 G
Output (S, E)
; w# I3 y$ X( Y2 F
End
5 G0 w5 k8 h) a2 m8 G8 j: E" B) C
# Y& V* p& ^1 e- S% V5 t: N, @
我想用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