基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法

摘要

本发明请求保护一种基于改进遗传-蚁群算法的Adhoc(自组织)网络中AODV路由协议寻找最优路径的方法。由于Adhoc网络拓扑结构的不断变化，现有的路由协议的性能已很难满足网络的需求。针对常用路由算法的收敛速度慢、搜索时间长、易陷入局部最优解，无法达到全局最优的缺陷。本发明提出一种以改进的遗传-蚁群算法(IGAACA)为核心的AODV路由协议寻找最优路由的方法。本发明首先利用遗传算法的全局搜索能力找到较优解，然后将较优解转换成蚁群算法的初始信息素，最后采用蚁群算法收敛快速快的优点，找到路由全局最优解。采用本发明的算法，能快速、有效地找到最优路径，提高了网络性能。