Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call