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

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