基于改进遗传算法的资源分配方法、装置、设备和介质

本发明提供一种基于改进遗传算法的资源分配方法，包括：获取要求将n个算子任务分配到m个节点上的资源分配任务；进行染色体编码；生成初始种群并初始化；将初始种群作为当前种群，基于改进适应度算法计算当前种群的各个染色体的适应度；基于适应度对当前种群进行选择操作、改进交叉操作和改进突变操作，得到下一代种群；将下一代种群作为当前种群不断循环迭代，直到达到最大迭代次数；选出最优资源分配方式进行资源分配。本发明通过使用改进遗传算法实现了对多个具有复杂拓扑结构的任务流中的算子任务进行资源分配，能够在高复杂度的情况下快速找到最优资源分配方式，且能够将多个算子任务同时运行在同一个节点中，提高资源分配的效率。