| 基于DNA进化算法的车间作业调度问题研究 |
| |
| 引用本文： | 牛群,顾幸生.基于DNA进化算法的车间作业调度问题研究[J].控制与决策,2005,20(10):1157-1160. |
| |
| 作者姓名： | 牛群 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237;华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家自然科学基金项目(60274043)，上海市科委重大科技攻关项目(04dz11008) |
| |
| 摘 要： | 针对遗传算法解决车间作业调度问题时存在早熟收敛的缺点,采用一种新型进化算法——DNA进化算法解决车间作业调度问题.将算法从连续优化问题拓展用于解决离散优化问题,并将其成功地应用于Job shop生产调度.采用了著名的M u th和T hom pson标准问题FT 10进行了验证.仿真结果表明,与遗传算法相比,该算法简单有效,不仅具有很好的求解性能,而且具有更快的收敛速度和全局搜索能力.
|
| 关 键 词： | DNA进化算法 Job shop 生产调度 优化 |
| 文章编号： | 1001-0920(2005)10-1157-04 |
| 收稿时间： | 2004-10-27 |
| 修稿时间： | 2005-03-04 |
Job Shop Scheduling Problems with DNA Evolutionary Algorithm |
| |
| NIU Qun,GU Xing-sheng.Job Shop Scheduling Problems with DNA Evolutionary Algorithm[J].Control and Decision,2005,20(10):1157-1160. |
| |
| Authors: | NIU Qun GU Xing-sheng |
| |
| Abstract: | |
| |
| Keywords: | DNA evolutionary algorithm Job shop Scheduling Optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
