%0 Journal Article
%T 基于新邻域结构的Memetic算法求解流水车间调度问题
%A 徐建有
%A 顾树生
%J 控制与决策
%P 1781-1786
%D 2012
%X 流水车间调度是一类典型的生产调度问题,属于NP-难问题.针对传统的最优化方法难以求解大规模问题,提出了一个Memetic算法,在算法的局部搜索中使用一种新型的基于NEH的邻域结构,并且其邻域规模随着搜索的进行能够动态变化,可以大大提高算法的搜索能力.通过对标准Benchmark问题的测试,所得结果表明提出的基于新邻域结构的Memetic算法具有较好的性能,并且优于已有文献中的粒子群算法.
%K 流水车间调度
%K NEH
%K 邻域
%K Memetic
%K 算法
%U http://www.kzyjc.net:8080/CN/abstract/abstract12358.shtml