| 双链遗传算法在作业车间调度中的应用 |
| |
| 引用本文： | 赵永成,吴波,阎长罡,吴亚南.双链遗传算法在作业车间调度中的应用[J].大连交通大学学报,2005,26(2):34-38. |
| |
| 作者姓名： | 赵永成 吴波 阎长罡 吴亚南 |
| |
| 作者单位： | 大连交通大学,机械工程学院,辽宁,大连,116028 |
| |
| 摘 要： | 针对简单遗传算法在解决作业车间生产调度问题时存在收敛效率低与过早收敛的局限,将一种改进的遗传算法--"双链遗传算法"应用于求解作业车间生产调度问题.与简单遗传算法相比,双链遗传算法在解决作业车间调度问题上,显著提高了搜索效率,还增强了避免早熟的能力.对双链遗传算法求解作业车间调度问题的某些策略和基本步骤作了简要的归纳和总结,编制了双链遗传算法求解作业车间调度问题的程序,通过调度例子测试表明了算法的有效性和可行性.
|
| 关 键 词： | 生产调度 作业车间调度 双链遗传算法 |
| 文章编号： | 1000-1670(2005)02-0034-05 |
| 修稿时间： | 2005年1月14日 |
Application of Diploid Genetic Algorithm in Job-Shop Scheduling Problem |
| |
| ZHAO Yong-cheng,WU Bo,YAN Chang-gang,WU Yan-an.Application of Diploid Genetic Algorithm in Job-Shop Scheduling Problem[J].Journal of Dalian Jiaotong University,2005,26(2):34-38. |
| |
| Authors: | ZHAO Yong-cheng WU Bo YAN Chang-gang WU Yan-an |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
