无线传感器网络基于改进遗传算法的节点调度

摘要：

节点调度问题是经典的NP-hard组合优化问题之一.为解决该问题提出了诸如蚁群算法、粒子群算法和遗传算法等智能算法,以遗传算法(genetic algorithm,GA)更为有效,但经典的遗传算法在解决节点调度问题时,其算法自身存在寻优速度慢,容易陷入局部最优.提出一种改进的轮盘赌优化方法,该方法基于适应度比例的选择,即用全部个体的选择概率来计算累计概率,产生完整的子代个体并保留其基因,避免陷入局部最优,进而快速精确地求出节点调度问题的最优解,实验结果表明,经过改进的遗传算法求解的路径长度、收敛性和运行时间等指标均有明显改善.

关键词：遗传算法、轮盘赌优化、节点调度、适应度比例选择

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61402063;重庆市教委科学技术研究项目KJ1401008;重庆市科委项目cstc2014jcyjA1316, cstc2016jcyjA0521

在线出版日期：2019-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：305-312