| 进化算法在job-shop调度问题中的应用研究 |
| |
| 引用本文： | 翁妙凤,王直.进化算法在job-shop调度问题中的应用研究[J].信息与控制,1999,28(6):466-470. |
| |
| 作者姓名： | 翁妙凤 王直 |
| |
| 作者单位： | 华东船舶工业学院,镇江,212003 |
| |
| 摘 要： | 研究了应用进化算法(遗传算法(GA)和进化规
划(EP))以及混合模拟退火进化算法(SAGA和SAEP)求解job-shop调度问题．仿真实验结果表
明这四种算法是可行的．文中最后对它们的优劣作了比较．
|
| 关 键 词： | 进化算法 模拟退火法 调度问题 |
A STUDY ON APPLICATION OF EVOLUTIONARY ALGORITHMS TO JOB-SHOP SCHEDULING PROBLEMS |
| |
| WENG Miao-feng,WANG Zhi.A STUDY ON APPLICATION OF EVOLUTIONARY ALGORITHMS TO JOB-SHOP SCHEDULING PROBLEMS[J].Information and Control,1999,28(6):466-470. |
| |
| Authors: | WENG Miao-feng WANG Zhi |
| |
| Abstract: | The improved methods solving job-shop scheduling problems using evolutionary algorithms (GA and EP) and combined evolutionary algorithms with simulated annealing algorithm (SAGA and SAEP) are discribed in this paper. Comuputer simulated results show that the four methods are possible. In the end, a comparison for their efficiency is presented. |
| |
| Keywords: | evolutionary algorithms simulated annealing algorithm scheduling problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
