1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 基于遗传算法的多模式资源约束项目调度问题研究.pdf

论文研究 基于遗传算法的多模式资源约束项目调度问题研究.pdf

上传者: 2020-07-17 03:00:12上传 PDF文件 890.19KB 热度 30次
为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺序和执行模式序列可以获得一个满足资源约束的项目调度方案。应用该编码方法进行选择、交叉和变异等遗传操作,能够使搜索范围遍及整个问题解空间。实际应用表明,该算法能快速求得问题的最优解或近似最优解。
下载地址
用户评论