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

    公开(公告)号:CN119011674A

    公开(公告)日:2024-11-22

    申请号:CN202410872082.2

    申请日:2024-07-01

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

Patent Agency Ranking