| 基于免疫机制解决JSP调度问题算法研究 |
| |
| 引用本文： | 马彦,莫蓉,常智勇,杨海成,牛刚刚.基于免疫机制解决JSP调度问题算法研究[J].机床与液压,2007,35(5):39-41. |
| |
| 作者姓名： | 马彦 莫蓉 常智勇 杨海成 牛刚刚 |
| |
| 作者单位： | 现代设计与集成制造技术教育部重点实验室,陕西西安,710072;现代设计与集成制造技术教育部重点实验室,陕西西安,710072;现代设计与集成制造技术教育部重点实验室,陕西西安,710072;现代设计与集成制造技术教育部重点实验室,陕西西安,710072;现代设计与集成制造技术教育部重点实验室,陕西西安,710072 |
| |
| 基金项目： | 国防重点实验室基金
,
航空基础科学基金 |
| |
| 摘 要： | 遗传算法的两个遗传算子都是随机、没有指导的搜索,容易产生超级抗体,引起早期收敛,本文针对这些问题提出了一种遗传算法框架下引入免疫机制来解决车间调度问题的新算法,该算法通过引进克隆选择、细胞超变异等机制构造免疫进化算法,克服了遗传算法中存在的缺陷.通过实例证明,本算法是解决JSP调度问题行之有效的方法.
|
| 关 键 词： | 车间调度 免疫机制 克隆选择 细胞超变异 |
| 文章编号： | 1001-3881(2007)5-039-3 |
| 修稿时间： | 2006-04-17 |
Algorithm for Job Shop Scheduling Based on Immune Mechanism |
| |
| MA Yan,MO Rong,CHANG Zhiyong,YANG Haicheng,NIU Ganggang.Algorithm for Job Shop Scheduling Based on Immune Mechanism[J].Machine Tool & Hydraulics,2007,35(5):39-41. |
| |
| Authors: | MA Yan MO Rong CHANG Zhiyong YANG Haicheng NIU Ganggang |
| |
| Abstract: | The two main operators in GA are stochastic and the search process is without guidance,so super antibody will be produced during the searching process.An algorithm was proposed to solve job shop scheduling problems based on immune mechanism.The proposed algorithm uses clonal selection and hypermutation to avoid the limitation in GA.Some instances prove that the algorithm is effect in solving the job shop scheduling problems. |
| |
| Keywords: | Job shop scheduling Immune mechanism Clonal selection Hypermutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
