王 军，王超梁，赵雪专

（郑州航空工业管理学院 大数据科学研究院，河南 郑州450046）

2019年9月18日，习近平总书记在黄河流域生态保护和高质量发展座谈会上发表重要讲话，将黄河流域生态保护和高质量发展上升为重大国家战略［1］。新一代信息技术，如大数据、人工智能、物联网、云计算等，被广泛用于促进黄河流域生态保护和高质量发展［2］。无线传感器网络作为最常用的物联网数据采集设施，被广泛应用于智能环保等生态环境监测和保护领域，适用于黄河流域生态环境监测和保护，其发展的好坏直接影响新一代信息技术在黄河流域生态保护方面的应用，而无线传感器网络（WSN）路由选择算法的优化，可有效降低WSN运行成本，降低传感器能耗，提高节点寿命，增强网络连接的可靠性和抗毁性，提高无线传感器网络的运行效率。Wankhade和Huang等提出的WSN路由算法提高了收敛速度，但不能有效地得到全局最优解［3-4］。Costin等将演化算法应用于WSN路由选择优化，全局搜索能力极佳，对于WSN路由优化能力较强［5］。高霞等对演化算法进行改进，并将改进的演化算法应用于WSN路由选择问题，可避免节点过早死亡，延长WSN网络生存时间［6］。Costin等［5］、Zhao等［7］将其他算法和演化算法相结合用于WSN路由选择，也可以有效地进行WSN路由优化。

笔者在传统优化算法的基础上，对演化算法进行了改进，自动调整演化因子并缩短染色体长度，既能提高算法的收敛速度，又能保证解的全局最优性。将改进后的自适应演化算法应用到无线传感器网络路由选择优化，并通过试验与传统演化算法、蚁群算法进行了对比，从收敛时间、能耗、路由时延等方面验证了改进算法的适应性和优越性。……