并行机间歇过程生产调度的遗传局部搜索算法

• 作者: 徐晓飞 战德臣 苏生
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 间歇过程 调度 固定费用运输问题 生成树 遗传算法 局部搜索
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 操作系统
• 页码范围: 2589-2600
• 页数: 12页
• 分类号: TP316
• 字数: 12094字
• 语种: 中文

摘要

研究了一类集成分批的并行机间歇过程调度问题(parallel machine batch process scheduling problem,简称PBPSP),将此问题转化为固定费用运输问题(6xed charge transportation problem,简称FCTP)后,提出了具有集中邻域搜索机制和局部最优逃逸机制的遗传局部搜索算法(genetic local search algorithm,简称GLSA).GLSA算法用先根遍历边排列模式编码生成树解,具有高效的子树补充式单点交叉操作.将基于网络单纯型方法的邻域搜索作为变异算子,并提出了连续随机节点邻域搜索的集中邻域搜索策略以及随机旋转变异与全局邻域搜索相结合的局部最优逃逸策略,极大地强化了遗传局部搜索算法的全局寻优能力.实验表明:GLSA算法获得的解质量优于基于排列编码的遗传算法和基于矩阵编码的遗传算法,得到了所有Benchmark问题的最优解,且具有高鲁棒性.针对一定规模的FCTP问题,GLSA算法比Tabu启发式搜索算法具有更高的获得最优解几率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐晓飞	哈尔滨工业大学计算机科学与技术学院	224	4146	33.0	53.0
2	战德臣	哈尔滨工业大学计算机科学与技术学院	127	2631	27.0	45.0
3	苏生	哈尔滨工业大学计算机科学与技术学院	6	118	5.0	6.0