| 改进的免疫模拟退火算法求解混合流水车间调度问题 |
| |
| 引用本文： | 黄明,郝倩,张春蕾,张志鹏.改进的免疫模拟退火算法求解混合流水车间调度问题[J].大连交通大学学报,2015,36(2):96-100. |
| |
| 作者姓名： | 黄明 郝倩 张春蕾 张志鹏 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116028 |
| |
| 基金项目： | 辽宁省百千万人才资助项目，辽宁省教育厅优秀青年学者成长计划资助项目 |
| |
| 摘 要： | 针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在算法后期,利用模拟退火算法的随机扰动性,引导算法跳出局部最优解,同时还引入了免疫记忆,运用精英保留策略预防最优解的丢失,最终提出了一种改进的混合免疫算法.通过仿真结果表明了该算法在解决混合流水车间问题上的可行性和有效性.
|
| 关 键 词： | 混合流水车间调度 免疫算法 模拟退火算法 |
An Improved Immune Simulation Annealing Algorithm for Hybrid Flow Shop Scheduling |
| |
| HUANG Ming,HAO Qian,ZHANG Chunlei,ZHANG Zhipeng.An Improved Immune Simulation Annealing Algorithm for Hybrid Flow Shop Scheduling[J].Journal of Dalian Jiaotong University,2015,36(2):96-100. |
| |
| Authors: | HUANG Ming HAO Qian ZHANG Chunlei ZHANG Zhipeng |
| |
| Institution: | HUANG Ming;HAO Qian;ZHANG Chunlei;ZHANG Zhipeng;Software Institute,Dalian Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | hybrid flow shop scheduling immune algorithm simulated algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
