NEH算法 ppt
转载自
https://www.academia.edu/29253010/NEH_Algorithm_NEH_Algorithm?auto=download
对应https://blog.csdn.net/sinat_25357975/article/details/51582899#comments上的图片
2021-06-09 21:55:28
263KB
1
NEH解决no-wait flowshop makespan问题 (源码)
2021-05-13 15:03:56
3KB
1
流水车间调度是一类典型的生产调度问题, 属于NP-难问题. 针对传统的最优化方法难以求解大规模问题,
提出了一个Memetic 算法, 在算法的局部搜索中使用一种新型的基于NEH的邻域结构, 并且其邻域规模随着搜索的
进行能够动态变化, 可以大大提高算法的搜索能力. 通过对标准Benchmark 问题的测试, 所得结果表明提出的基于新
邻域结构的Memetic 算法具有较好的性能, 并且优于已有文献中的粒子群算法.
2021-05-06 21:13:51
408KB
1
一篇论文。
摘要：针对置换流水车间调度问题, 提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH 启发式算法和蚁群优化结合起来：首先,将蚁群优化中的能见度定义为NEH 中所用的工作加工时间之和。其次,对于部分解采用了 NEH 中的步骤2 和步骤3 进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试, 测试结果表明提出算法的有效性。
2019-12-21 19:35:38
131KB
1