基于遺傳算法的計(jì)算機(jī)網(wǎng)絡(luò)選播路由算法的研究.pdf

1、廣西大學(xué)碩士學(xué)位論文基于遺傳算法的計(jì)算機(jī)網(wǎng)絡(luò)選播路由算法的研究姓名：李旻朔申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：李陶深2003.5.1￡墮查堂堡主堂焦堡苧蘭主望堡竺鯊塑生墨墊旦塑壟煎墮魚蘭選塑里塞一RESEARCHONNETWORKANYCASTROUTINGALGORITHMBASEDONGENETICALGORITHMABSTRACTAmajorresearchtopicincomputernetworkistostu

2、dyhowtoprovidehighqualityserviceinthenextgenerationInteractThisthesisconcentratesonthestudyoftheany—castroutingalgorithmbasedongeneticalgorithm，Onthebaseoftheabundantunderstandingandanalysisofthebasicconceptofnetworkany—

3、castroutingandthetechnologyresearchprecondition，Thethesisdiscussestheproblemsandmodelsoftheany—castroutingalgorithmsandstudieshowtoinductthegeneticalgorithmintoany—castroutingalgorithmInthethesis，thekeytechnicalproblemsu

4、tilizinggeneticalgorithmandrandommethodtodesignany—castroutingalgorithmsareexploredWedesignedandrealizedtheanycastroutingalgorithmbasedongeneticalgorithmResolvedtheproblemsconcemedinthealgorithms，suchasthecodemodel，theor

5、iginalgenusselection，thefitnessfunction，thecrossoverstrategythemutationregulation，andthealgorithm’sconvergenceavoidanceofdeadloopetcAimatdifferentnetworksealesweproposetwoanycastroutingalgorithmsThefirstoneaimatsmallscal

6、enetworks，whichadoptsgeneticalgorithmandgeneralsearchitbasedonanycastrouting，first，createalltheanthologyroutines；then，acquirethegeneralbestresolutionthroughevolutionn圮secondoneaimatlargescalenetworkswhichisa10calizedanyc

7、astroutingalgorithmaftersomeadvancementismadethenodedoesn’tneedstorethenetworktopologyThenextnodeextendsitsevolutiongenesandanthologyroutinesbasedontheexchangeofinformationBoththecreationofanthologyroutinesandtheevolutio

8、nworkatthesanletime，thusweacquirethebestresolutionatlesstimeandsavealotmemoryInordertoverifythevalidityofouralgorithms，weproposedanetworksimulationmodelforanycastroutingalgorithmswithincompletenetworkstateinformationWest