一种无线传感网中基于遗传算法和蚁群算法的路由选择策略

摘要

本发明公开了一种无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究，包括：设定网络的基本参数，确定能耗模型，结合高斯分布产生遗传算法的初始解；当达到设定的轮数时，计算每个染色体的适应性函数值，使用精英法保留个体，并选择两个染色体作为父本，交叉互换，生成新的子代，进行基因位突变；确定簇头节点，更新全局信息素，当达到蚁群算法的循环次数时，每一个簇头节点使用蚁群算法需找到基站的路径；更新路由表，计算候选节点，使用轮盘赌方法选择下一跳的节点，直到蚂蚁到达基站，完成簇内传输和簇头到基站的传输，得到能耗最小的传输路径。能够增强了在随机网络内的适应性，延长网络寿命，降低节点传输到基站的能耗。