一种基于两阶段遗传算法的任务分配方法

本发明涉及一种基于两阶段遗传算法的任务分配方法。所述方法包括：获取构建的任务分配模型；包括任务和用户；每个任务被划分为多个子任务；在预设的最大迭代次数内，采用遗传算法对当前迭代的子任务执行序列进行交叉和变异，得到优化子任务执行序列，并确保其中的子任务必须在与其存在依赖关系的前置子任务完成后再执行；为优化子任务执行序列中的子任务匹配用户，以此构建任务分配方案，采用启发式算法和评分函数得到中间任务分配方案；采用局部搜索算法探索中间任务分配方案的邻域解，再次根据评分函数从邻域解中选出当前迭代的优化任务分配方案。采用本方法能够为众包平台提供高效的任务分配方案。