求解车间作业问题的混合遗传算法

摘要：

针对遗传算法(GA)求解车间作业问题JSP(job shop problems)的早熟和收敛速度慢等问题,基于算法混合的思想,将改进的瓶颈移动算法MSB(modify shifting bottleneck)所求得的调度方案加入遗传算法解空间,参与遗传算法迭代运算,形成高性能的混合遗传算法HGA(hybrid gennetic algorithm).由于MSB所获得解的质量较高,依据遗传算法的精英保留策略,可以加快算法的收敛速度.标准实例上进行的仿真实验表明,调度结果的平均质量、最好调度的获取能力和算法稳定性方面,HGA的性能明显优于GA.

关键词：遗传算法、车间作业问题、调度、改进瓶颈移动算法

所属期刊栏目：11

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

资助基金：国家自然科学基金60504029;哈尔滨师范大学校科研和教改项目K2006022

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

页数：共5页

页码：310-314