针对粒子群算法求解置换流水车间调度这类NP-hard问题存在的早熟问题，本文提出了一种基于随机键编码的双模式飞行粒子群算法。首先，基于ROV规则对工件加工顺序进行随机键编码。其次，粒子在搜索过程中采用带有自适应惯性权重的双模飞行方式来更新位置和速度，避免粒子群陷入早熟收敛状态。为了提高解的质量，每次迭代过程中对PSO优化得到的种群最优解进行邻域局部搜索。最后，通过对标准测试集的数值仿真及与其他PSO算法的比较，证实了所提算法求解该问题的有效性与可行性。
2021-06-25 10:39:30
695KB
1
在作业车间中有一批待加工工件, 这批待加工工件中有 n 个不同的工件, 每个工件均包含 m 道工序, 需要在 m 台机器上加工.
2021-06-20 14:02:58
4KB
之前与老师做项目的时候写的粒子群算法解决柔性作业车间调度问题，是用Java写的，标准测试数据及优解在data文件夹下
2021-06-20 10:43:46
25KB
1
排产管理系统2020正式版安装程序-解决车间调度问题,高效的保证车间几台不停歇运转,提高奇台运行效率
2021-06-03 10:56:56
163.92MB
1
机器学习领域的遗传规划（Genetic Programming, GP）是一种基于可变长度树形结构的仿生进化算法，能把调度规则（Dispatching Rule）通过树形结构表示并进行遗传进化操作，为计算机自动生成和优化启发式算法提供了可能性——超启发式算法（Hyper Heuristic）
2021-05-12 13:01:44
92.91MB
流水车间调度是一类典型的生产调度问题, 属于NP-难问题. 针对传统的最优化方法难以求解大规模问题,
提出了一个Memetic 算法, 在算法的局部搜索中使用一种新型的基于NEH的邻域结构, 并且其邻域规模随着搜索的
进行能够动态变化, 可以大大提高算法的搜索能力. 通过对标准Benchmark 问题的测试, 所得结果表明提出的基于新
邻域结构的Memetic 算法具有较好的性能, 并且优于已有文献中的粒子群算法.
2021-05-06 21:13:51
408KB
1
【车间调度】基于matlab改进蛙跳算法求解车间调度问题【含Matlab源码 073期】.zip
2021-05-06 17:06:16
730B
1
利用果蝇优化算法求解混合流水车间调度问题，包括零等待问题和批量流调度问题，即n个工件在m个阶段上进行加工，每个阶段都至少存在一台并行机
2021-05-04 17:48:41
407KB
1