混合算法(GA+TS)求解作业车间调度问题(JSP)-禁忌搜索部分
程序猿声
共 796字,需浏览 2分钟
·
2020-08-11 15:27
代码黑科技的分享区
大家好,在上一篇文章中,我们介绍了FJSP问题以及HA算法的GA部分。这一篇文章主要介绍嵌套在其中的Tabu Search部分。
种群进化+邻域搜索的混合算法(GA+TS)求解作业车间调度问题(JSP)-算法介绍
for (int i = 0; i < chromosome.gene_OS.length - 1; i += 2)
for (int j = i + 1; j < chromosome.gene_OS.length; j += 2)
if(r.nextDouble() < 0.5)
OSs.add(swap(chromosome.gene_OS, i, j));
for (int i = 0; i < chromosome.gene_MS.length; i++)
if(r.nextDouble() < 0.5){
int[] MS = chromosome.gene_MS.clone();
MSs.add(chromOps.machineSeqMutation(MS));
}
推荐阅读:
干货 | 学习算法,你需要掌握这些编程基础(包含JAVA和C++)
评论
OddjobJava作业调度
Oddjob是一个采用Java语言开发的作业调度工具,通过图形化界面或者是XML文件进行任务的设定,支持按顺序执行、并行执行以及根据预设条件执行任务,可运行于桌面或者是服务器,可以通过JMX方式对其进
OddjobJava作业调度
0
Jobber作业调度工具
Jobber是一个类似Unix上的cron工具,是一个作业调度工具。除了包含cron的功能外,Jobber还提供:作业执行历史记录复杂的错误处理错误报告
Jobber作业调度工具
0
RQ SchedulerRQ 作业调度
RQScheduler是一个小型的Python包,用来给RQ添加作业调度功能。安装:pip install rq-scheduler示例代码:from redis import Redisfrom r
RQ SchedulerRQ 作业调度
0
Workq作业调度服务器
Workq是一个用Go开发的作业调度服务器。主要特性:异步和同步的作业处理提交作业,然后在作业完成后返回结果,最多等待TTL提交作业并马上获得执行结果在任意时间临时安排作业调度使用数值表示作业优先级可
Workq作业调度服务器
0
TaskForrest作业调度程序
TaskForrest是一个简单但富有表现力的开源的作业调度程序允许你链的工作和创造的时间依赖性。它使用文本配置文件来指定任务依赖项。使用TaskForestJobScheduler:安排作业在规定时
TaskForrest作业调度程序
0