遗传算法在野战通信网络路由算法研究中的应用

作者：黄双明; 刘千里; 戴浩

来源：军事运筹与系统工程, 2006, (01): 34-38.

• 野战通信网
• 遗传算法
• QoS路由
• 仿真

针对野战通信网络的特点以及军事业务对它的QoS需求,建立了相应的数学模型。针对该问题的NP-完全特性,采用全局搜索能力强的遗传算法进行求解。算法采用自然数编码,有效地提高了搜索效率。进行了相应的仿真,仿真结果表明该算法是有效的,能够满足军事业务的QoS需求。

• 单位
  中国人民解放军总参谋部第六十一研究所; 中国人民解放军陆军工程大学