买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

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

主权项：1.一种基于遗传算法的通信网络调度方法，其特征在于，具体步骤包括：采集当前时刻所有用户的任务请求信息，所述用户的任务请求信息包括用户的源节点和目的节点，根据采集的用户的源节点和目的节点，计算得到每位用户完成任务的所有可行路径集合：构建多组个体染色体，每个个体染色体均是从每位用户的可行路径集合中任选一条路径编码为一个基因构成，每个个体染色体有n个基因位，每个基因位对应基因是随机从对应用户的可行路径集合中选择的一条路径，根据得到的个体染色体创建种群，种群数量不少于1个，选择m个个体染色体作为初始种群；计算初始种群内每个个体染色体的适应度大小和被选择的概率，根据计算得到的适应度大小和被选择的概率，进行选择操作，从当前种群中选择出两个个体，对选择的两个个体执行交叉操作，将选中的两个个体染色体从某一个基因位以及该基因位之后的染色体片段进行交换，得到两个交叉后的个体染色体；对两个交叉后的个体染色体进行变异操作，分别基于自适应变异率对两个交叉后的个体染色体上的某个基因进行变异，得到两个新生个体染色体，生成迭代种群，将两个新生个体染色体置于迭代种群中；对初始种群循环进行选择、交叉和变异操作，并将每次得到的两个新生个体染色体置于迭代种群中，直至迭代种群中个体染色体个数达到m-1个，将初始种群中适应度最高的1个个体染色体复制到迭代种群中，将初始种群清空，将迭代种群中m个个体染色体转移到初始种群中，此时初始种群中包含新一代的m个个体染色体，迭代种群中个体染色体被清空；根据包含新一代的m个个体染色体的初始种群，进行迭代操作，设定最大迭代次数，到达最大迭代次数后，停止迭代操作，从最后一次迭代操作生成的初始种群中选取适应度最高的个体作为通信网络调度的最优解，所述最优解为完成对应用户的任务请求能源消耗总量和网络延迟最少的路径。

全文数据：

权利要求：

百度查询： 广东电网有限责任公司广州供电局 一种基于遗传算法的通信网络调度方法及系统