一种基于人工鱼群的任务调度方法及其系统技术方案

本发明专利技术涉及计算机技术领域，提供一种基于人工鱼群的任务调度方法及其系统，该方法包括：获取任务分配策略集合的参数；基于第一任务和第一执行单元编号，确定第一执行时间；基于参数、第一执行单元编号和第一修正编号，确定第一目标人工鱼的移动增量以及移动策略；基于移动策略，确定第二执行单元编号以及第二执行时间；基于第一执行时间和第二执行时间，确定总执行时间以及第一最优任务分配策略，通过第一最优任务分配策略执行任务调度。本发明专利技术提供的基于人工鱼群的任务调度方法通过参数、第一执行单元编号和第一修正编号确定第一目标人工鱼的移动增量，从而修正了第一目标人工鱼的移动策略，确定出最优任务分配策略，提高了任务调度的准确度。任务调度的准确度。任务调度的准确度。

【技术实现步骤摘要】
一种基于人工鱼群的任务调度方法及其系统


[0001]本专利技术涉及计算机
，尤其涉及一种基于人工鱼群的任务调度方法及其系统。

技术介绍

[0002]在目前的生产规划中，若需要寻求生产规划中任务调度的最优任务分配策略，主要是在生产规划的任务调度方法中通过传统的人工鱼群算法来实现，即通过构造人工鱼来模仿鱼群的觅食行为、聚群行为及追尾行为，寻求出最优任务分配策略。但是，由于人工鱼群算法对初始值不敏感，导致前期收敛速度慢，从而使得在生产规划的任务调度过程中，无法确定出最优任务分配策略，导致任务调度的准确度低。

技术实现思路

[0003]本专利技术提供一种基于人工鱼群的任务调度方法及其系统，旨在提高任务调度的准确度。
[0004]第一方面，本专利技术提供一种基于人工鱼群的任务调度方法，包括：
[0005]获取生产规划中任务调度的任务分配策略集合的参数；
[0006]基于第一任务和第一执行单元编号，确定第一目标人工鱼的第一执行时间；所述第一执行单元编号为所述第一目标人工鱼执行所述第一任务时的编号，所述第一目标人工鱼为所述任务分配策略集合中的任意一个任务分配策略；
[0007]基于所述参数、所述第一执行单元编号和第一修正编号，确定所述第一目标人工鱼的移动增量；所述第一修正编号为第二目标人工鱼执行第一任务时的编号，所述第二目标人工鱼为所述任务分配策略集合中第一执行时间最短的任务分配策略；
[0008]基于所述移动增量和所述参数，确定所述第一目标人工鱼的移动策略，并基于所述移动策略，确定所述第一目标人工鱼执行第二任务时的第二执行单元编号；所述第一任务和所述第二任务为相邻任务；
[0009]基于所述第二任务和所述第二执行单元编号，确定所述第一目标人工鱼的第二执行时间，并基于所述第一执行时间和所述第二执行时间，确定出所述第一目标人工鱼的总执行时间；
[0010]将所述任务分配策略集合中总执行时间最短的第一目标人工鱼，确定为第一最优任务分配策略，并通过所述第一最优任务分配策略执行任务调度。
[0011]在一个实施例中，所述参数包括第一视野；
[0012]所述基于所述移动增量和所述参数，确定所述第一目标人工鱼的移动策略，包括：
[0013]基于所述第一视野和所述第一执行单元编号，确定所述第一目标人工鱼的第一待测执行单元编号；
[0014]基于第一步长、所述移动增量、所述第一待测执行单元编号和所述第一执行单元编号，确定所述第一目标人工鱼的第一移动距离；所述第一步长为所述第一目标人工鱼的
步长；
[0015]基于所述第一移动距离，确定所述第一目标人工鱼的移动策略。
[0016]在将所述任务分配策略集合中总执行时间最短的第一目标人工鱼，确定为最优任务分配策略之后，还包括：
[0017]将所述第一最优任务分配策略确定为第一代最优人工鱼，并将所述第一目标人工鱼确定为第一代目标人工鱼；
[0018]基于所述第一代最优人工鱼和所述第一代目标人工鱼，确定第二代目标人工鱼；所述第一代目标人工鱼和所述第二代目标人工鱼为相邻的两代人工鱼；
[0019]以所述第二代目标人工鱼执行所述获取生产规划中任务调度的任务分配策略集合的参数的步骤，直至所述将所述任务分配策略集合中总执行时间最短的第一目标人工鱼，确定为第一最优任务分配策略的步骤，确定出第二代最优人工鱼；所述第二代最优人工鱼为所述任务分配策略集合中的第二最优任务分配策略；
[0020]基于所述第一代最优人工鱼和所述第二代最优人工鱼，输出最优任务分配策略列表，并将所述最优任务分配策略列表中总执行时间最短的最优任务分配策略，确定为最终任务分配策略。
[0021]所述基于所述第一代最优人工鱼和所述第一代目标人工鱼，确定第二代目标人工鱼，包括：
[0022]确定任务分配策略的分段点位；
[0023]根据所述分段点位对所述第一代最优人工鱼进行分段，得到最优人工鱼片段，并根据所述分段点位对所述第一代目标人工鱼进行分段，得到目标人工鱼片段；
[0024]根据所述最优人工鱼片段或所述目标人工鱼片段，得到待组合片段，并对所述待组合片段进行组合，得到所述第二代目标人工鱼。
[0025]所述参数还包括第一迭代次数；
[0026]所述基于所述第一代最优人工鱼和所述第一代目标人工鱼，确定第二代目标人工鱼之前，还包括：
[0027]基于所述第一迭代次数和第二迭代次数，确定自适应算子；所述第二迭代次数为第二代目标人工鱼的迭代次数；
[0028]基于所述自适应算子、所述第一视野和所述第一代目标人工鱼的视野，确定所述第二代目标人工鱼的第二视野；
[0029]基于所述自适应算子和所述第一代目标人工鱼的步长，确定所述第二代目标人工鱼的第二步长。
[0030]在基于所述第一代最优人工鱼和所述第一代目标人工鱼，确定第二代目标人工鱼之后，还包括：
[0031]基于所述第二视野，确定所述第二代目标人工鱼的第二待测执行单元编号；
[0032]基于所述第二步长和所述第二待测执行单元编号，确定所述第二代目标人工鱼的第二移动距离；
[0033]基于所述第二移动距离，确定所述第二代目标人工鱼的移动策略。
[0034]在基于所述第一代最优人工鱼和所述第一代目标人工鱼，确定第二代目标人工鱼之后，还包括：
[0035]获取所述第二代目标人工鱼的规模；
[0036]若所述第二代目标人工鱼的规模大于预设阈值，则删除所述第二代目标人工鱼中总执行时间最长的任务分配策略。
[0037]第二方面，本专利技术提供一种基于人工鱼群的任务调度系统，包括：
[0038]参数获取模块，用于获取生产规划中任务调度的任务分配策略集合的参数；
[0039]第一执行时间确定模块，用于基于第一任务和第一执行单元编号，确定第一目标人工鱼的第一执行时间；所述第一执行单元编号为所述第一目标人工鱼执行所述第一任务时的编号，所述第一目标人工鱼为所述任务分配策略集合中的任意一个任务分配策略；
[0040]移动增量确定模块，用于基于所述参数、所述第一执行单元编号和第一修正编号，确定所述第一目标人工鱼的移动增量；所述第一修正编号为第二目标人工鱼执行第一任务时的编号，所述第二目标人工鱼为所述任务分配策略集合中第一执行时间最短的任务分配策略；
[0041]编号确定模块，用于基于所述移动增量和所述参数，确定所述第一目标人工鱼的移动策略，并基于所述移动策略，确定所述第一目标人工鱼执行第二任务时的第二执行单元编号；所述第一任务和所述第二任务为相邻任务；
[0042]第二执行时间确定模块，用于基于所述第二任务和所述第二执行单元编号，确定所述第一目标人工鱼的第二执行时间，并基于所述第一执行时间和所述第二执行时间，确定出所述第一目标人工鱼的总执行时间；
[0043]任务调度模块，用于将所述任务分配策略集合中总执行时间最短的第一目标人工鱼，确定本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于人工鱼群的任务调度方法，其特征在于，包括：获取生产规划中任务调度的任务分配策略集合的参数；基于第一任务和第一执行单元编号，确定第一目标人工鱼的第一执行时间；所述第一执行单元编号为所述第一目标人工鱼执行所述第一任务时的编号，所述第一目标人工鱼为所述任务分配策略集合中的任意一个任务分配策略；基于所述参数、所述第一执行单元编号和第一修正编号，确定所述第一目标人工鱼的移动增量；所述第一修正编号为第二目标人工鱼执行第一任务时的编号，所述第二目标人工鱼为所述任务分配策略集合中第一执行时间最短的任务分配策略；基于所述移动增量和所述参数，确定所述第一目标人工鱼的移动策略，并基于所述移动策略，确定所述第一目标人工鱼执行第二任务时的第二执行单元编号；所述第一任务和所述第二任务为相邻任务；基于所述第二任务和所述第二执行单元编号，确定所述第一目标人工鱼的第二执行时间，并基于所述第一执行时间和所述第二执行时间，确定出所述第一目标人工鱼的总执行时间；将所述任务分配策略集合中总执行时间最短的第一目标人工鱼，确定为第一最优任务分配策略，并通过所述第一最优任务分配策略执行任务调度。2.根据权利要求1所述的基于人工鱼群的任务调度方法，其特征在于，所述参数包括第一视野；所述基于所述移动增量和所述参数，确定所述第一目标人工鱼的移动策略，包括：基于所述第一视野和所述第一执行单元编号，确定所述第一目标人工鱼的第一待测执行单元编号；基于第一步长、所述移动增量、所述第一待测执行单元编号和所述第一执行单元编号，确定所述第一目标人工鱼的第一移动距离；所述第一步长为所述第一目标人工鱼的步长；基于所述第一移动距离，确定所述第一目标人工鱼的移动策略。3.根据权利要求2所述的基于人工鱼群的任务调度方法，其特征在于，在将所述任务分配策略集合中总执行时间最短的第一目标人工鱼，确定为最优任务分配策略之后，还包括：将所述第一最优任务分配策略确定为第一代最优人工鱼，并将所述第一目标人工鱼确定为第一代目标人工鱼；基于所述第一代最优人工鱼和所述第一代目标人工鱼，确定第二代目标人工鱼；所述第一代目标人工鱼和所述第二代目标人工鱼为相邻的两代人工鱼；以所述第二代目标人工鱼执行所述获取生产规划中任务调度的任务分配策略集合的参数的步骤，直至所述将所述任务分配策略集合中总执行时间最短的第一目标人工鱼，确定为第一最优任务分配策略的步骤，确定出第二代最优人工鱼；所述第二代最优人工鱼为所述任务分配策略集合中的第二最优任务分配策略；基于所述第一代最优人工鱼和所述第二代最优人工鱼，输出最优任务分配策略列表，并将所述最优任务分配策略列表中总执行时间最短的最优任务分配策略，确定为最终任务分配策略。4.根据权利要求3所述的基于人工鱼群的任务调度方法，其特征在于，所述基于所述第一代最优人工鱼和所述第一代目标人工鱼，确定第二代目标人工鱼，包括：
确定任务分配策略的分段点位；根据所述分段点位对所述第一代最优人工鱼进行分段，得到最优人工鱼片段，并根据所述分段点位对所述第一代目标人工鱼进行分段，得到目标人工鱼片段；根据所述最优人工鱼片段或所述目标人工鱼片段，得到待组合片段，并对所述...

【专利技术属性】
技术研发人员：王金桥，姚明钊，梅文卓，郭子江，朱贵波，
申请(专利权)人：广东杰创智能科技有限公司，
类型：发明
国别省市：