Improved Adaptive Genetic Algorithms for Job Shop Scheduling Problems
In this paper, the adaptability of the genetic algorithm (GA) is considered. Two improved adaptive genetic algorithms (AGA) which are called Ch-AGA and Th-AGA for short are proposed based on the previous AGA. The crossover probability and the mutation probability of the Ch-AGA and the Th-AGA are non-linear changed between some a certain region, and adopted the mathematical function of chx and thx respectively. The two improved adaptive genetic algorithms are used to solve the classical job shop scheduling problems and the results indicate that the algorithms are more effective and more efficient than previous AGA, and should be used in practical applications.
Zhengyi Jiang and Chunliang Zhang
M. H. Liu and X. F. Peng, "Improved Adaptive Genetic Algorithms for Job Shop Scheduling Problems", Advanced Materials Research, Vols. 97-101, pp. 2473-2476, 2010