将灰狼优化算法(GWO)用于柔性作业车间调度问题(FJSP),以优化最大完工时间为目标,提出一种混合灰狼优化算法(HGWO).首先,采用两段式编码方式,建立GWO连续空间与FJSP离散空间的映射关系;其次,设计种群初始化方法,保证算法初始解的质量;然后,嵌入一种变邻域搜索策略,加强算法的局部搜索能力,引入遗传算子,提升算法的全局探索能力;最后,通过实验数据验证HGWO算法在求解FJSP问题方面的有效性.
1
FT06作业车间调度问题的粒子群算法求解
2021-04-23 09:03:19 16KB matlab JSSP PSO
改进遗传算法解决柔性作业车间调度问题,田旻,刘人境,柔性作业车间调度问题是经典作业车间调度问题的深入和扩展,为生产过程中作业车间调度的资源受限问题提供了更加切实可行的方案。
2021-04-22 15:26:14 557KB 首发论文
1
自己写的用遗传算法求解柔性作业车间调度问题,可直接运行,文件内含有10个FJSP基础算例,在help.cpp文件中修改算例文件名称即可运行其他算例。
1
研究生期间自写的Matlab代码,用差分进化算法求解静态作业车间调度问题,资源中分为算法、编解码、画甘特图三个文件。代码中写了部分注释,方便学习交流。
1
简述 这是《深度学习与人工智能》课程中很普通的一道作业题,但因为发现了一个更巧妙的搜索目标的形式,让求解过程快了很多,代码实现起来也简单了非常多,而且最终的搜索效果也更好。 关于蚁群算法和柔性作业车间调度问题不再赘述。 求解策略比较 如果用这篇文章中的方法,求解这个问题会很困难。因为同Job的不同工序是有先后顺序的,如果直接在上面这张表里搜索解,也就是说搜索出的是这张表里每一行标一个机器,那么接下来的时间计算就非常麻烦,需要从这张表去计算一个最优的调度顺序,这个过程代价很高,而且程序很难写。 在这篇文章中看到了一种搜索目标的表示形式,这篇文章虽然是讲遗传算法而不是蚁群算法,但是它对遗传算法染
2021-03-09 19:09:52 444KB 学习 学习笔记 算法
1
具有总能耗约束的柔性作业车间调度问题研究
2021-03-02 13:05:41 604KB 研究论文
1
作业车间调度问题是将多台机器安排处理多个工件的组合优化问题,使最大完工时间达到最小。应用传统萤火虫算法求解时,萤火虫个体到达最优解附近时,相对吸引力逐渐增强,导致局部搜索能力减弱,造成求解结果在最优解附近震荡,进而使求解精度下降。为改善解的质量,本文在萤火虫算法迭代过程中引入精英选择策略,保护进化过程中的优秀个体,避免最优解丢失;为提高算法收敛速度与求解精度,对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重;同时对每一代萤火虫种群最优个体引入禁忌搜索算法,提高局部搜索能力。仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。
1
蚁群\基于改进蚁群算法的柔性作业车间调度问题的求解方法
1