基于嫁接GA的车间作业调度问题研究

• 作者: 刘怀亮 徐国华 王东 王书振
• 来源期刊: 中国机械工程
• 学科: 数学
• 关键词: 嫁接遗传算法 早熟 车间作业调度 混合优化策略
• 年，卷（期）: 2003,（22）
• 所属期刊栏目: 制造系统
• 页码范围: 1930-1932
• 页数: 3页
• 分类号: O223
• 字数: 2693字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2003.22.012

摘要

针对现有遗传算法在解决大规模车间作业调度问题时存在进化速度过慢与早熟的矛盾,提出了一种改进的遗传算法-嫁接遗传算法.算法的改进之处有3点:①引入嫁接种群来加快进化速度并提高抗早熟的能力;②引入交叉概率矩阵来进一步防止出现早熟;③采用3种不同的交叉算子来扩大搜索范围,提高解的质量.通过经典调度例子测试,该算法在进化速度和求解精度方面同时取得了比较满意的效果,不失为一种解决遗传算法矛盾问题的新途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐国华		96	1922	25.0	40.0
2	王书振		20	97	7.0	8.0
3	王东		16	179	7.0	13.0
4	刘怀亮		59	581	13.0	21.0