Ant Colony Algorithm for Solving QoS Routing Problem.pdf

《Ant Colony Algorithm for Solving QoS Routing Problem.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.comWUJNSVo1．9NO．420O4449．453WuhanUniversityJournalofNaturalSciencesArticleID：1007一l202(2004)040449—05AntColonyAlgorithmforSolvingQoSRoutingProblem0Introduction口SUNLi-juan，WANGLiang-jun，、^NGRu．chuan’heaimofQoSroutingproblemistofindOUtapaththa

2、tDepartmentofComputerScienceandTechnology．satisfiescertainrequirementsofapplicationssuchasde—NanjlngUniversityofPostsandTelecommunications，Nanjing210003，Jiangsu，Chinalay，delayjitter，bandwidth，packetlossrate，andcost，whicharethecharacteristicsofnetworktransmission

3、．It’swellknownthat，ifQoScontainsat1easttwoadditivemetricsorAbstract：3asedonthestatetransitionrule，thel0calupdatingruleandtheglobalupdatingruleofantcolonyalgothecombinationofadditiveandmultiplicativemetrics，therithm，weproposeanimprovedantcolonyalgorithmoftherouti

4、ngproblembecomesNP—completeproblem．Atpresent．leastcostqualityofservice(QoS)unicastrouting．Thealgo—scholarsusuallyusetheheuristicalgorithm，suchasgeneticrithmisusedforsolvingtheroutingproblemwithdelay．de—layjitter．bandwidth，andpacketlOSSconstrained．Inthealgorithm，

5、neuralnetworksandetc．tosolveNPprob一simulatlon，about52．33antsfindtheSuccessfulQoSrou—1eros~一．Butthesealgorithmshavesome1imitationsthatcan—ring．andconvergetothebest．Itisprovedthatthealgonotbeovercomebythemselves．rithmisefficientandeffective．Keywords：antcolonyalgor

6、ithm；QoS；unicastroutingInthe90sof20，ItalianscholarM．DorigoputforwardCLCnumber：TP393anewheuristicalgorithm-antcolonyalgorithm(ACA)，whichsimulatestheroutingbehaviorofnatura1antsE·．Theadvantagesofalgorithmaredistributingcomputation，positivefeedback，andconstructiveg

7、reedheuristicE一l．Thesefea-turescanhelptofindsolutionofNP-completeproblem．ThispaperdescribesanoptimizationmethodofunicastmulticonstrainedQoSroutingproblem，whichisbasedontheantcolonyalgorithm．ExperimentalresultsshowthatthisalgorithmcansolvetheQoSroutingproblemeffe

8、ctivelyandefficiently．1TheoryofAntColonyAlgorithm(ACA)●Receiveddate：200404O9inQoSUnicastRoutingFoundationitem：SupportedbytheNationalNaturalScienceF。undationofChina(60