上传者: 38508549
|
上传时间: 2021-05-06 21:13:51
|
文件大小: 408KB
|
文件类型: PDF
流水车间调度是一类典型的生产调度问题, 属于NP-难问题. 针对传统的最优化方法难以求解大规模问题,
提出了一个Memetic 算法, 在算法的局部搜索中使用一种新型的基于NEH的邻域结构, 并且其邻域规模随着搜索的
进行能够动态变化, 可以大大提高算法的搜索能力. 通过对标准Benchmark 问题的测试, 所得结果表明提出的基于新
邻域结构的Memetic 算法具有较好的性能, 并且优于已有文献中的粒子群算法.