|
|||||
|
|
| 求解Job-shop调度问题的遗传算法 | |
| 引用本文： | 刘西奎,李艳,许进. 求解Job-shop调度问题的遗传算法[J]. 高技术通讯, 2003, 13(5): 65-68,73 |
| 作者姓名： | 刘西奎 李艳 许进 |
| 作者单位： | 1. 华中科技大学控制科学与工程系,武汉,430074;徐州师范大学工学院,徐州,221011 2. 徐州师范大学工学院,徐州,221011 3. 华中科技大学控制科学与工程系,武汉,430074 |
| 摘 要： | 在引入一种新的具有自适应性的杂交概率和变异概率的基础上，提出了一种构造染色体的新方法，进而提出了一种面向工作车间问题的新的遗传算法。同时给出了一个例子来说明算法的收敛性和收敛效率。仿真结果表明了该算法的有效性。 |
| 关 键 词： | Job－shop调度问题 遗传算法 杂交概率 自适应性 变异概率 染工作车间问题 收敛性 收敛效率 |
Algorithm for Job-shop Base on Hybrid Genetic Algorithm |
|
| Liu Xikui,Li Yan,Xu Jin. Algorithm for Job-shop Base on Hybrid Genetic Algorithm[J]. High Technology Letters, 2003, 13(5): 65-68,73 | |
| Authors: | Liu Xikui Li Yan Xu Jin |
| Abstract: | Job-shop problem is a NP-hard problem. Based on the introduction of the new method of self adapting pro bability for chromosome cross and chromosome mutate, this paper presents a new method for constructing chromosome. A new genetic algorithm for job-shop problems is developed. This paper gives a example to illustrate the convergence property and the convergence efficiency of the algorithm. Simulation shows that this method is effective. |
| Keywords: | Job-shop problem Genetic algorithm Semi-feasible direction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |