一种基于改进和声搜索算法的无线传感器网络路由方法

本发明提出了一种基于改进和声搜索算法的无线传感器网络路

由方法，包括以下步骤：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、记录

和声记忆库中的最优和声路径。本发明的路由方法具有较高的能效，

并且能够有效地延长整个网络的生命周期。