| 求解柔性作业车间调度问题的免疫遗传算法 |
| |
| 引用本文： | 马佳,高立群,石刚,李丹. 求解柔性作业车间调度问题的免疫遗传算法[J]. 东北大学学报(自然科学版), 2008, 29(7): 936-939. DOI: - |
| |
| 作者姓名： | 马佳 高立群 石刚 李丹 |
| |
| 作者单位： | 东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题.
|
| 关 键 词： | 柔性作业车间调度问题 资源约束 免疫遗传算法 免疫算子 疫苗 |
Immune Genetic Algorithm the Flexible Job-Shop Scheduling Problem |
| |
| MA Jia,GAO Li-qun,SHI Gang,LI Dan. Immune Genetic Algorithm the Flexible Job-Shop Scheduling Problem[J]. Journal of Northeastern University(Natural Science), 2008, 29(7): 936-939. DOI: - |
| |
| Authors: | MA Jia GAO Li-qun SHI Gang LI Dan |
| |
| Affiliation: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | Analyzing the model of the flexible job-shop scheduling problem(FJSP),an immune genetic algorithm(IGA) is proposed to solve the problem.This algorithm preserves the random global search ability of simple genetic algorithm(SGA),and introduces the immune mechanism by which the necessary vaccine may be extracted with the scheduling vacinated so as to improve efficiently SGA's low ability for global search because of immature convergency and low local search ability.Thus,the IGA proposed can provide such ability and convergence rate that will implement the global optimum solution.Experimental results showed that the IGA can solve the FJSP effectively. |
| |
| Keywords: | flexible job-shop scheduling problem resource constrained immune genetic algorithm immune operator vaccine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|
