论文成果
An improved genetic algorithm with recurrent search for the job-shop scheduling problem
- 点击次数:
- 论文类型:会议论文
- 发表时间:2006-06-21
- 收录刊物:EI、CPCI-S、Scopus
- 文献类型:A
- 卷号:1
- 页面范围:3386-3390
- 关键字:recurrent search; genetic algorithm; job-shop; crossover operation
- 摘要:A genetic algorithm with some improvement is proposed to avoid the local optimum for job-shop scheduling problem (JSP). There is recurrent searching process of genetic operation in the improved genetic algorithm. The improved crossover operation can shake current population from local optimum in genetic algorithm. The recurrent crossover operation and mutation operation can inherit excellent characteristics from parent chromosomes and accelerate the diversity of offspring. Both benchmark FT(6x6) and LA1(10x5) job-shop scheduling problems are used to show the effectiveness of the proposed method. Experimental results demonstrate that the proposed genetic algorithm does not get stuck at a local optimum easily, and it is fast in convergence, simple to be implemented.