基本蚁群算法及其改进

56()Vol.5No.6200412JOURNALOFBEIHUAUNIVERSITY(NaturalScience)Dec.2004:100924822(2004)06205722031,2,3(1.,132021;2.,132021;3.,132021):,,.:;;:TP301.6:A:2004204217:(1967-),,,.,,.,.,,.1AS:0,,ij(0)..,ij,(,(1.4)).n,,,,kLk,kij(1.3).,(minLk,k=1,,m),.()maxNC,..NC,O(NCn2m).:ij(t+n)=ij(t)+ij,(1.1),,1-tt+n,ij=mk=1kij,(1.2)kijtt+nke(i,j),kij=Q,Lktt+nke(i,j),0,.(1.3)Q,Lkk.kijPkij(t)=[ij(t)][ij]kk[ik(t)][ik],jk;0,j|k.(1.3)'1994-2008ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.={N-tabuk},N,tabukk,.t.,1.1Fig.1Flowofbasicantcolony2,,,:(1).,,.(2).,,,.(3).,,,.,,.3,,.(),.,,..23Fig.2FlowofmodelingofinformationmatrixFig.3Chartofoptimizingroute3756,:©1994-2008ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:,,;,,,;,.:[1],,.[M].:,1999.TanYuejin,ChenYingwu,YiJinxian.TheTheoryofSystemEngineering[M].Changsha:NationalDefenceTechnologyPublication,1999.[2]ThomasA.Maufer.IP[M].:,2000.ThomasA.Maufer.BasicTheoryofIPTechnologyAddressandAccess[M].Beijing:MechanicalIndustryPublication,2000.[3],.[M].:,2000.HuShigeng,ShiBaochang.TheTheoryofOptimization[M].Wuhan:PublicationofMiddleChinaUniversityofTechnology,2000.BasicAntGroupofAlgorithmandItsImprovementKONGLing2jun1,ZHANGXing2hua2,CHENJian2guo3(1.EducationSkillCenterofBeihuaUniversity,Jilin132021,China;2.ElectricInformationEngineeringCollegeofBeihuaUniversity,Jilin132021,China;3.ServiceCompanyofBeihuaUniversity,Jilin132021,China)Abstract:Abranchofcolonyintelligenceimprovementmethodofantgroupofalgorithm,basicantgroupofalgorithmisintroducedandalgorithmseffectisimprovedobviously.Keywords:Antcolonyalgorithm;Informationmatrix;Combinatorialoptimization:475()5©1994-2008ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.