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

摘要：

利用遗传算法具有较强的全局搜索能力和模拟退火算法具有较强的局部搜索能力的特征,提出了一种融合模拟退火策略的遗传算法来解决Ad Hoc网络中QoS路由问题.首先,利用遗传算法快速搜索到近优解,然后,使用模拟退火算法的搜索策略进行细致寻优.较好地克服两种算法各自的缺点,发挥它们的优势.实验结果表明:与单独使用遗传算法或模拟退火算法相比可获得更好的网络性能.

关键词： Ad Hoc网络 遗传算法 模拟退火算法 路由优化 近优解 搜索策略 服务质量

作者: 邵罕 孙艳歌 邬长安

作者单位: 信阳师范学院,计算机与信息技术学院,河南,信阳,464000

会议类型: 国内会议

会议名称: 2009年全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 162-165

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）