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

摘要：

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

关键词：修正种群、可能解空间、约束条件处理、遗传算法、作业车间调度

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

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

页数：共3页

页码：196-198