一种基于改进和声搜索算法的无线传感器网络路由方法
本发明提出了一种基于改进和声搜索算法的无线传感器网络路 由方法,包括以下步骤:Step1、初始化算法相关参数 HMS、HMCR、 PAR 以及评价次数 eval_Nomax;Step2、利用轮盘赌初始化和声记忆 库 HM;Step3、评价和声库中各和声路径的适应度;Step4、设置 eval_No =0;Step5、设置 i=0;Step6、产生候选和声;Step7、eval_No++, 若 eval_No<eval_Nomax,执行 Step8;否则执行 Step11;Step8、对和 声库中的第 i 条和声 Xi={s,x2,…xj,…,d},进行邻域搜索;Step9、 eval_No++,若 eval_No<eval_Nomax,执行 Step10;否则执行 Step11; Step10、i++,若 i<HMS,执行 Step6;否则执行 Step5;Step11、记录 和声记忆库中的最优和声路径。本发明的路由方法具有较高的能效, 并且能够有效地延长整个网络的生命周期。
华中科技大学
2021-04-11