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

作者：陈立万^*; 杨震; 李洪兵; 陈强

来源：重庆邮电大学学报(自然科学版), 2019, 31(03): 305-312.

• 遗传算法
• 轮盘赌优化
• 节点调度
• 适应度比例选择

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

• 单位
  重庆三峡学院