首页 | 本学科首页   官方微博 | 高级检索  
     检索      

免疫遗传算法在柔性Job-shop调度问题中的应用
引用本文:柳毅,马慧民,叶春明.免疫遗传算法在柔性Job-shop调度问题中的应用[J].上海理工大学学报,2005,27(5):393-396.
作者姓名:柳毅  马慧民  叶春明
作者单位:上海理工大学,管理学院,上海,200093
基金项目:上海市教委发展基金资助项目(02GK13)
摘    要:借鉴生物免疫机理提出了一种求解柔性Job-shop车间调度问题的免疫遗传算法.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了遗传算法(GA)对全局最优解的搜索能力和收敛速度,这将使遗传算法在众多实际的优化问题上具有更广泛的应用前景.

关 键 词:柔性Job—shop车间调度  免疫算法  遗传算法
文章编号:1007-6735(2005)05-0393-04
收稿时间:2004-11-15
修稿时间:2004年11月15

Immune genetic algorithm applied to flexible job shop scheduling
LIU Yi,MA Hui-min,YE Chun-ming.Immune genetic algorithm applied to flexible job shop scheduling[J].Journal of University of Shanghai For Science and Technology,2005,27(5):393-396.
Authors:LIU Yi  MA Hui-min  YE Chun-ming
Institution:College of Management, University of Shanghai for Science and Technology, Shanghai 20093, China
Abstract:A kind of immune genetic algorithm is introduced to dispose flexible Job-shop scheduling problem. The simulations show that the algorithm can effectively avoid the premature convergence problem caused by the high selective pressure. Moreover, it improves the ability of searching an optimum solution and increases the convergency speed. The algorithm should have extensive application prospect in many practical optimization problems.
Keywords:flexible Job-shop scheduling  immune algorithm  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号