| 一类解决Job shop问题的改进进化规划 |
| |
| 引用本文： | 潘全科,朱剑英.一类解决Job shop问题的改进进化规划[J].山东农业大学学报(自然科学版),2005,36(2):303-306. |
| |
| 作者姓名： | 潘全科 朱剑英 |
| |
| 作者单位： | 聊城大学计算机学院,聊城,252000;南京航空航天大学机电学院,南京,210016 |
| |
| 基金项目： | 国家自然科学基金资助项目（50275078）,山东省自然科学基金项目资助项目（2004ZX14，2004ZX17） |
| |
| 摘 要： | 将进化规划与模拟退火算法相结合．提出了一种有效的混合调度算法。采用有较强突跳能力的模拟退火算法代替传统进化规划中的变异算子，增强了全局探索能力．减小了入局部极小值的机会；采用基于调度AOE网中关键路径的状态产生函数，缩小了搜索邻域，提高了算法的效率。仿真结果表明，该算法具有较高的求解质量和效率。
|
| 关 键 词： | 进化规划 模拟退火 作业调度 关键路径 |
| 文章编号： | 1000-2324（2005）02-0303-04 |
| 收稿时间： | 2004-09-21 |
| 修稿时间： | 2004年9月21日 |
A ENHANCED EVOLUTIONARY PROGRAMMING FOR JOB SHOP SCHEDULING PROBLEMS |
| |
| PAN Quan-ke,ZHU Jian-ying.A ENHANCED EVOLUTIONARY PROGRAMMING FOR JOB SHOP SCHEDULING PROBLEMS[J].Journal of Shandong Agricultural University,2005,36(2):303-306. |
| |
| Authors: | PAN Quan-ke ZHU Jian-ying |
| |
| Abstract: | An enhanced evolutionary programming is proposed for the job shop scheduling problems, The simulated annealing algorithm replaces the classical mutation operator to intensify the neighborhood search and to avoid premature convergence. The neighborhood search template that employs a critical path is adopted to decrease the search area and improve the efficiency of the exploration. Numerical simulation demonstrates that within the framework of the newly designed evolutionary programming, the NP-hard classic job-shop scheduling problem can be efficiently solved with higher quality. |
| |
| Keywords: | Evolutionary programming Simulated annealing Job shop scheduling Critical path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
