数学建模社区-数学中国
标题:
【求助】如何用LINDO实现模拟退火算法
[打印本页]
作者:
海浪澎湃
时间:
2009-5-14 08:57
标题:
【求助】如何用LINDO实现模拟退火算法
算法如下:
( A) D: q3 ^1 d% M
Begin
y# V" E& ?% C* l M7 Y1 q
(S, E) : = (So, Eo); T: = To; L: = 0 ; K: = 0
9 Z+ [& R# f6 q8 U- ?0 c
Do Until K >= Ko
' ?0 t8 x8 E6 G
Do Until L >= Lo
( f9 L! ?1 Y5 P. |( o
(Sp, Ep): = Generate (S, E); Ed: = Ep-E
* }4 m5 i1 x+ Y& n+ ^
If Ed <= 0 Then
" @5 M' I) ]; n3 y( I! j
(S, E) : = (Sp, Ep) ; L: = L+1
+ E% H+ V+ _6 {) @, B; i+ Y
Else
$ h9 |7 `* ^" L% l, m
If Accept (Sp, S) > rand (0, 1) Then
0 q( K1 o1 P/ L. W6 _2 Y) Z% ]
(S , E) = (Sp,Ep); L: = L+l
4 ?9 z( m: m, U6 o; `3 k% f
End If
( N. w; R) Q: [2 \. I, y4 r' }* W# Q- l
End If
! P1 S# n7 g9 z$ K: z: ^
End Do
6 O7 M" U- _0 d, I/ _
T: = Update (T); K: = K+l
7 y( R5 N, F( C/ K F
End Do
0 W s4 J* f+ s: J
Output (S, E)
- D( d( j& a& q: }* _. {
End
' L; C6 T0 Y& g- C8 B
3 d7 m5 E6 Q' d: \
我想用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