| 用基于模拟退火机制的多种群并行遗传算法解Job-Shop调度问题 |
| |
| 引用本文： | 路飞,田国会,姜健,李晓磊.用基于模拟退火机制的多种群并行遗传算法解Job-Shop调度问题[J].山东大学学报(工学版),2001,31(4):361-364. |
| |
| 作者姓名： | 路飞 田国会 姜健 李晓磊 |
| |
| 作者单位： | 山东大学控制科学与工程学院, |
| |
| 基金项目： | 本文受山东省自然科学基金(Q99G09)、中国博士后基金和山东大学博士后项目基金资助. |
| |
| 摘 要： | 应用一种新型的遗传算法——基于模拟退火机制的多种群并行遗传算法对Job-Shop调度问题进行求解.通过仿真表明此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法.
|
| 关 键 词： | 最优化 调度程序/Job-Shop调度问题 模拟退火 多种群并行遗传算法 |
| 修稿时间： | 2001年5月10日 |
SOLVING JOB-SHOP SCHEDULING PROBLEM WITH A MULTIGROUP PARALLEL GENETIC ALGORITHM BASED N SIMULATED ANNEALING METHOD |
| |
| Lu Fei,Tian Guohui,Jiang Jian,et al.SOLVING JOB-SHOP SCHEDULING PROBLEM WITH A MULTIGROUP PARALLEL GENETIC ALGORITHM BASED N SIMULATED ANNEALING METHOD[J].Journal of Shandong University of Technology,2001,31(4):361-364. |
| |
| Authors: | Lu Fei Tian Guohui Jiang Jian |
| |
| Abstract: | A multigroup parallel genetic algorithm based on simulated annealing method is used to solve Job Shop scheduling problem. The simulation results show that this method not only has global convergence, but also quicken the compution of evolution, it is a good method for solving complex scheduling problem. |
| |
| Keywords: | Optimigation Scheduler/Job Shop scheduling problem Simulated Annealing Multigroup parallel genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
