遗传蚁群算法在ad+hoc网络中的应用

《遗传蚁群算法在ad+hoc网络中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华东师范大学硕士学位论文遗传蚁群算法在AdHoc网络中的应用姓名：刘闯申请学位级别：硕士专业：软件工程指导教师：姜华20091101互动营销http://info.3dou.com/摘要随着无线通信技术的不断发展，基于无线AdHoc网络的视频点播、视频会议等多媒体业务得到了广泛的推广和应用。在网络使用过程中，人们对带宽、时延等性能参数提出了不同程度的要求，因此要求AdHoc网络能够为某些业务提供服务质量(QoS)保障，然而在这样一个网络拓扑不断发生变化和有多约束的环境中解决QoS问题，是一个有挑战性的课题。基于AdHoc网络的QoS路由问题是

2、一个多约束的NP问题，传统路由算法很难有效解决。对此，本文分别利用遗传算法和蚁群算法来解决AdHoc网络的QoS路由问题。在遗传算法设计过程中，将遍历的思想用于种群初始化，降低了复杂性，提高了算法效率。在蚁群算法设计过程中，将惩罚思想用于蚁群算法的全局信息素更新中，从而加快了算法收敛速度，避免了算法过分受参数的影响。仿真表明，两种算法的性能都优于AdHoc网络传统的QoS路由算法。利用蚁群算法的正反馈机制和遗传算法的快速全局搜索能力，实现了两种算法的融合。首先利用遗传算法的快速、全局搜索优势生成初始解，并转换成蚁群算法的初始信息素分布，再利用

3、蚁群算法的并行、正反馈特性求解。实现了两种算法的优势互补，克服了遗传算法在搜索到一定阶段，搜索最优解效率低和蚁群算法初始信息素不足的缺陷。仿真结果表明，融合后的算法在时间和性能上都优于单一的遗传算法和蚁群算法。【关键词】遗传算法，蚁群算法，服务质量路由，AdHoc网络【论文类型】应用基础互动营销http://info.3dou.com/AbstractWiththedevelopmentofwirelesscommunicationtechnology，multimediabusinesssuchasvideoondemandandvideo

4、conferencebasedonwirelessAdHocnetworkshavegotapplied．AdHocnetworksarerequiredtoprovideQualityofService(QoS)guaranteetosomeserviceincommunicationsuchasthemetric，bandwidth，delay．However,duetothedynamictopologyofAdHocnetworks，solvingQoSinAdHocnetworksisadifficultandchallenging

5、subject．InAdHocnetworkstheQoSroutingproblemisamult-constrainedNPproblem．Thetraditionalroutingalgorithmishardtosolve．So，inthispaper，thegeneticalgorithmandantcolonyalgorithmarepresentedforsolvingQoSroutingprobleminAdHocnetworks．Basedontheideaoftraveling，aninitialpopulationisp

6、resentedinthegeneticalgorithm．Thismayreducecomplexityandimprovetheefficiencyofthealgorithm．Intheantcolonyalgorithm，thepunitiveideaispresentedforupdatingglobalpheromone，whichcouldeffectivelyimprovetherateofthealgorithmconvergenceandavoidbeinginfluencedbythealgorithmparameter

7、s．ThesimulationresultsdemonstratethattheperformancesoftwoalgorithmsaresuperiortothetraditionalQoSroutingalgorithminAdHocnetworks．Antcolonyalgorithmhasgoodfeedbackcapacity．Geneticalgorithmhastheabilityofdoingaglobalsearchquickly．ThecombinationofboththealgorithmsCanmakefullus

8、eofeachadvantage．Firstly，itadoptsgeneticalgorithmtogeneratepreliminarypartitioning