期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解车间作业问题的混合遗传算法
1
作者 乔佩利 张宏芳 +1 位作者 李小平 高祥 《电机与控制学报》 EI CSCD 北大核心 2007年第3期310-314,共5页
针对遗传算法(GA)求解车间作业问题JSP(job shop problems)的早熟和收敛速度慢等问题,基于算法混合的思想,将改进的瓶颈移动算法MSB(modify shifting bottleneck)所求得的调度方案加入遗传算法解空间,参与遗传算法迭代运算,形成高性能... 针对遗传算法(GA)求解车间作业问题JSP(job shop problems)的早熟和收敛速度慢等问题,基于算法混合的思想,将改进的瓶颈移动算法MSB(modify shifting bottleneck)所求得的调度方案加入遗传算法解空间,参与遗传算法迭代运算,形成高性能的混合遗传算法HGA(hybrid geneticalgorithm)。由于MSB所获得解的质量较高,依据遗传算法的精英保留策略,可以加快算法的收敛速度。标准实例上进行的仿真实验表明,调度结果的平均质量、最好调度的获取能力和算法稳定性方面,HGA的性能明显优于GA。 展开更多
关键词 遗传算法 车间作业问题 调度 改进瓶颈移动算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部