模拟退火算法在渔船船型论证中的应用.PDF

12 2 大 连 水 产 学 院 学 报 Vol. 12 No. 2 1 9 9 7 6 JOU RN AL O F DALIAN FISHERIES UN IV ERSITY Jun . 1 99 7 * 陈　龙 　贾　复　　　秦 士元　　朱 瑞源 　　　　 ()　　　　　　　 ()　　 () 　　, “” , , — 。 　; ; ; 　U67 . 1 1　 、 、 , , 、 , 。 , , , ; , 。 , 、 、 [1] , 。 、 。 、 , , 。 () , , , , , 。 , , , , , 。 : 1996-10-16 　 　* : 1961, , , , 116023 32 大 连 水 产 学 院 学 报　　　　　　　　　第 12卷 2　 [2] “” ( Simulated Annealing Algorithm SA) , , “” () , , —— 。 M etropolis“”, , 。 2. 1　SA minf (X )　(X ∈ S ) ,X i f (X i ) i i S E , T SA t ,“”, t ,, 。, “— — /”, M etropolis, , Metropolis, 1 f (X j )≤ f (X i ) P i (X i X j ) = f (X i ) - f (X j ) ( 1) exp f (X j ) f (X i ) t , t , t , Metropolis, t 。 ( 1) , SA, , SA“”, SA, t ,, t ,, t , , , SA “”, , 。 2. 2　SA [2] , , T Ei Si - Ei exp k T P i = ( 2) - Ei ∑ exp i k T - Ei : exp —— Boltsmann; T—— ; k—— Boltsmann。 k T ,,“”, ,,。 第 2期　　　　　陈龙等: 模拟退火算法在渔船船型 证中的应用 33 , minf (X ) 　 (X ∈ S ) ,( 1) , X i ∈ S