|
计算机应用研究 2009
Study on job-shop scheduling problem by genetic algorithm and artificial immune algorithm
|
Abstract:
This paper developed a new algorithm for solving local-optimal and inefficiency problems in the job-shop scheduling problem.The algorithm introduced a method of evaluating premature convergence criteria for population,adopted a new crossover operator speeding up the evolution speed of genetic algorithm,and designed a method of extracting and injecting vaccines during the artificial immune algorithm,which was based on the method of gene segments extracting vaccines of processing machine and the injecting met...