Abstract
In this paper we propose a strategy to incorporate heuristic knowledge into the initial population of a Genetic Algorithm to solve Job Shop Scheduling problems. This is a generalization of strategy we proposed in a previous work. The experimental results reported confirm that the new strategy improves the former one. In particular, a higher diversity in achieved among the heuristic individuals, and at the same time the mean fitness is improved. Moreover, these improvements transate into a better convergence of the GA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bierwirth, C., A Generalized Permutation Approach to Jobshop Scheduling with Genetic Algorithms. OR Spectrum, vol. 17 (1995) 87–92.
Grefenstette, J. J.: Incorporating problem specific knowledge in genetic algorithms. In: Genetic Algorithms and Simulated Annealing. Morgan Kaufmann (1987) 42–60.
Mattfeld, D. C.: Evolutionary Search and the Job Shop. Investigations on Genetic Algorithms for Production Scheduling. Springer-Verlag, November 1995.
Sadeh, N., Fox, M. S.: Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem. Artificial Intelligence, Vol. 86 (1996) 1–41.
Varela, R., Gómez, A., Vela, C. R., Puente, J., and Alonso, C.: Heuristic Generation of the Initial Population in Solving Job Shop Problems by Evolutionary Strategies. In: Foundations and Tools for Neural Modeling, LNCS, Procs. of IWAnn’99 (Vol I), Springer-Verlag, alicante, Spain, (June 1999) 690–697.
Varela, R., Vela, C. R., Puente, J., Gómez, A. and Vidal, A. M.: Solving Job-Shop Scheduling Problems by Means of Genetic Algorithms. In: The Practical Handbook of Genetic Algorithms, Ch. 8. Ed. Lance Chambers, Chapman & Hall/CRC (2001) 275–293.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vela, C.R., Varela, R., Puente, J. (2001). Initialization in Genetic Algorithms for Constraint Satisfaction Problems. In: Mira, J., Prieto, A. (eds) Connectionist Models of Neurons, Learning Processes, and Artificial Intelligence. IWANN 2001. Lecture Notes in Computer Science, vol 2084. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45720-8_83
Download citation
DOI: https://doi.org/10.1007/3-540-45720-8_83
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42235-8
Online ISBN: 978-3-540-45720-6
eBook Packages: Springer Book Archive