解并行多机提前/拖后调度问题的并行遗传算法

作     者：高家全 王雨顺 Gao Jiaquan;Wang Yushun

作者机构：浙江工业大学之江学院杭州310024 南京师范大学数学与计算机科学学院南京210097 

基　　金：国家自然科学基金资助项目(编号:40405019) 国家973基础研究发展规划资助项目(编号:2005cb321703) 浙江省教委基金资助项目(编号:20051436) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2006年第42卷第20期

页      码：10-12页

摘      要：为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。

主 题 词：并行多机 并行遗传算法 提前/拖后 调度问题 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2006.20.004

馆 藏 号：203156330...