基于遗传模拟退火算法的Ad Hoc网络QoS路由优化  

QoS Routing Based on Genetic Simulated Annealing Algorithm for Ad Hoc Networks

作　　者：邵罕[1] 孙艳歌[1] 邬长安[1] 

机构地区：[1]信阳师范学院计算机与信息技术学院,河南信阳464000

出　　处：《微电子学与计算机》2009年第9期162-165,共4页Microelectronics & Computer

基　　金：河南省教育厅自然科学基金(2009A52002)

摘　　要：利用遗传算法具有较强的全局搜索能力和模拟退火算法具有较强的局部搜索能力的特征,提出了一种融合模拟退火策略的遗传算法来解决Ad Hoc网络中QoS路由问题.首先,利用遗传算法快速搜索到近优解,然后,使用模拟退火算法的搜索策略进行细致寻优.较好地克服两种算法各自的缺点,发挥它们的优势.实验结果表明:与单独使用遗传算法或模拟退火算法相比可获得更好的网络性能.Genetic algorithm has the ability of doing a global search quickly and stochastically. Snnealing algorithm has the strong ability of local search and makes searching process avoid sinking, By embedding simulated annealing operator into genetic algorithm, a Genetic Simulated Annealing Algorithm is put forward to solving QoS routing problem in Ad Hoc net- works. The combination of both the algorithms can make fulluse of each advantage. Simulation results show the algorithmis obviously superior to genetic algorithm or simulated annealing algorithm separately.

关 键 词：Ad HOC网络 遗传算法 模拟退火算法 QOS路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]