基于遗传模拟退火算法的时延约束组播路由选择方法研究.pdfVIP

基于遗传模拟退火算法的时延约束组播路由选择方法 王新生刘金明梁清梅 燕山大学信息科学与工程学院秦皇岛066004 11 E-mail：riyeu8028@sina．com 摘要：本文提出了一种基于遗传模拟退火算法的组掇路由选择方法，该方法针对遗传算法的局限性，对 适应度函数进行了调整，实施了最优保留策略，改进了交叉和变异操作，并结合了模拟退火算法。实验表 明，该算法能够有效地提高收敛速度，避免早熟收敛，能够满足多媒体网络对实时性的要求。 关键字：组播路由遗传模拟退火算法时延约束 Multicast with constraintbased routingapproachdelay on Simulateasimulated genetic anneallnl乏 nomhtigeneticroglannealinga WANG LIU LIANG XinshengJinming Qingmei The ofInformationScienceand college Engineering,Yanshan 11 Email：riyeu8028@sina．eom Abstract：Inthis basedon simulated is aims paper,anapproach genetic annealingalgorithmproposed，which fitnessfunctioniS reserved iS atthelimitationof adjusted，the strategyused，the geneticalgorithm。the optimized methodare simulated iscombinedwith．Thesimulation crossandmutation improved，andannealingalgorithm results thatthis Can the of andavoid can show convergenceprematllreconvergence．It approachimprovespeed meetthereal-time inmultimediacommunicationnetworks． requirement words：MultieastGeneticsimulatcd constraint