求解Job-Shop问题的改进搜索范围自适应遗传算法

摘要：

为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法.该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化初始种群.对作业车间调度问题进行仿真研究,结果表明该算法能找到问题的最优解,是可行和有效的.

关键词：改进的搜索范围自适应遗传算法、作业车间调度问题、全局和局部搜索、优化规则

所属期刊栏目：38

分类号：TP273(自动化技术及设备)

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：101-103,80