利用Hopfield神经网络求解旅行商问题研究

:1007-757X(2006)11-0001-03Hopfield,a,aa:HopfieldTSP,Hopfield,TSP,,,,:Hopfield;;;:TP301:A1,,()Hopfield,,,,,,Hopfield2TSP,:N,(N-1)!ö2,,,,N=33,1025,HopfieldTSP,HopfieldTSP3HopfieldTSP1)Hopfield,,,,HopfieldHopfield,(),,,,:E=-126Ni=16Nj=1Tijvivj-6Ni=1Hivi=-12vTTv-vT,Hopfield,TSPHopfield2)TSP:Hopfield5TSP5A,B,C,D,E,dxy(x,y{A,B,C,D,E})xy(dxy0)(C),,:I=dCA+dAE+dEB+dBD+dDCmin:5-TSP,13,V(1)=001005TSP535,1,0,15,S=1.0;u0,u0,,uxi,uxi,init=-0.53u031n(N-1)3(1+D),D(-0.1,0.1),ut+1xi=utxi+duxidt3Dt,E,$EFMin_value1MicrocomputerApplicationsVol.22,No.11,200620062211aaa,,200240,,200240:,,,200240,3,,,,,,,,,0,,D,,D,D=500,,,,,4,:a),,,,c),,,V1,Vxi,V1,V1,,b),()0,1,D20,,;D500,,d)D,,300,D100,100%D=500,40%1000,5a)b):TSP,5111ABCDEA0761013B7071010C67059D1010506E1310960m_nA=500,m_nB=500,m_nC=200,m_nD=500,m_dU0=0.02,,S=1.04TSP2MicrocomputerApplicationsVol.22,No.11,2006200622111):,,Hopfield:34,38,41.52)D,22.12.2D12,,,DD343D12,D,,,D100,,34381000,D=500,5HopfieldTSP,,,,,,,,,4D:[1].[M].:,1993.[2],C-TSP,1994131,[3],,,1998101[4].HopfieldTSP[J].,1999-7.[5],,,199971[6].Hopfield[J].,2002-5.[7].TSPEuclid[J].(),2004,30(3):3362338.(:2006-5-23)3MicrocomputerApplicationsVol.22,No.11,200620062211