求解作业车间调度问题的一种改进遗传算法

• 作者: 苏子林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 修正种群 可能解空间 约束条件处理 遗传算法 作业车间调度
• 年，卷（期）: 2006,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 196-198
• 页数: 3页
• 分类号: TP301
• 字数: 3720字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.22.060

摘要

为了避免遗传算法的早熟收敛问题,降低算法对初始种群的敏感程度,提高收敛速度,建立了以工件完工时间最小和加工设备利用率最高为目标的数学模型,并提出一种改进遗传算法.在约束条件处理中引入可能解空间概念;设计了适应路径柔性调度问题的基于工序的编码.父代个体和交叉变异得到的个体在选择操作中具有同等选择机会,保证最优个体保留到下一代,又能保持子代的多样性.在遗传过程中引入修正种群,实现多种群杂交,以保持种群的多样性.应用实例分析和工程实践表明,算法稳定可靠,运行效率大大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏子林	鲁东大学交通学院	30	134	7.0	9.0