最小化最大完工时间的作业车间调度算法
大小:0.99 MB 人气: 2017-12-06 需要积分:1
标签:调度算法(11872)
针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力,通过对13个经典的Benchmark调度问题进行仿真测试,并与近年4种新型混合算法进行对比分析,实验结果表明了所提算法求解Job Shop调度问题的有效性和稳定性。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
最小化最大完工时间的作业车间调度算法下载
相关电子资料下载
- 多核同构SMP--调度算法分析 546
- RTOS常用的调度算法 238
- 简单介绍GaussDB网络调度涉及的调度算法 286
- LVS是什么?LVS的四种模式与十种调度算法介绍 1279
- Linux内核的4大IO调度算法 371
- 基于优先级抢占系统的QNX调度算法 422
- 调度算法评测与仿真系统 调度算法仿真系统介绍 1079
- Kubernetes是如何解决资源拓扑感知调度的呢 588
- kube-scheduler v1.21 的调度流程分析 593
- 时间片调度算法issue详解 804