| DNA遗传算法在Job Shop调度优化中的应用 |
| |
| 引用本文： | 聂书志,叶邦彦. DNA遗传算法在Job Shop调度优化中的应用[J]. 机械设计与制造, 2010, 0(5) |
| |
| 作者姓名： | 聂书志 叶邦彦 |
| |
| 作者单位： | 华南理工大学,机械与汽车工程学院,广州,510640 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 利用DNA计算和遗传算法求解Job-Shop调度问题最优解的有效性和实用性的特点,提出了一种实现Job-Shop调度的DNA遗传算法,该方法将基于调度优先的人工DNA应用于遗传算法的矩阵编码,解决了常规遗传算法的编码方式和局部收敛问题.对该方法与在满足约束条件下采用的常规遗传算法进行了模拟仿真计算与对比,结果表明,该算法避免了陷入局部最优并最终趋于全局最优.
|
| 关 键 词： | DNA计算 遗传算法 调度优化 |
Application of DNA genetic algorithm to the scheduling and optimization of Job Shop |
| |
| NIE Shu-zhi,YE Bang-yan. Application of DNA genetic algorithm to the scheduling and optimization of Job Shop[J]. Machinery Design & Manufacture, 2010, 0(5) |
| |
| Authors: | NIE Shu-zhi YE Bang-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
