一种基于遗传算法的通信网络调度方法及系统

本发明公开了一种基于遗传算法的通信网络调度方法及系统，本发明涉及通信网络领域。包括以下步骤：采集当前时刻所有用户的任务请求信息，所述所有用户的任务请求信息包括用户的源节点和目的节点；根据采集的用户的源节点和目的节点，计算得到每位用户完成任务的所有可行路径集合；根据所有可行路径集合生成，将为每位用户选择的每条路径编码为一个基因，根据得到的基因组成个体染色体；计算初始种群内每个个体染色体的适应度大小和被选择的概率，进行选择操作、交叉操作和变异操作，得到两个新生个体染色体，将两个新生个体染色体置于迭代种群中；最后进行迭代操作，从最后一次迭代操作生成的初始种群中找到最优解，以此完成用户的任务请求。