| 改进的压缩关键路径遗传算法在车间调度中的应用 |
| |
| 引用本文： | 黄明,刘智,梁旭,李文.改进的压缩关键路径遗传算法在车间调度中的应用[J].大连交通大学学报,2010,31(4):92-94. |
| |
| 作者姓名： | 黄明 刘智 梁旭 李文 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116028 |
| |
| 基金项目： | 国家863计划资助项目，辽宁省科技计划资助项目 |
| |
| 摘 要： | 针对车间调试中标准遗传算法的过早收敛问题,提出一种基于压缩关键路径的遗传算法的交叉机制,试图将关键路径上的作业合理安排,增加了交叉成功的概率,使得遗传算法在运行到后期时,可以有效的得到近似最优解.
|
| 关 键 词： | 遗传算法 车间调度 关键路径 |
Improved Genetic Algorithm for Job-Shop Scheduling Application Based on Critical Path Compression |
| |
| HUANG Ming,LIU Zhi,LIANG Xu,LI Wen.Improved Genetic Algorithm for Job-Shop Scheduling Application Based on Critical Path Compression[J].Journal of Dalian Jiaotong University,2010,31(4):92-94. |
| |
| Authors: | HUANG Ming LIU Zhi LIANG Xu LI Wen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
