Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/62463
|Download PDF (Published version) (Adobe Acrobat PDF, 656 KB)|
- Constraint consistent genetic algorithms
- Kowalczyk, Ryszard
- It has commonly been acknowledged that solving constrained problems with a variety of complex constraints is a challenging task for genetic algorithms (GA). Existing methods to handle constraints in GA are often computationally expensive, problem dependent or constraint specific. In this paper we introduce an idea of constraint consistent GA (CCGA) as an attempt to overcome those drawbacks. Constraint handling is based on general constraint consistency methods that prune the search space and thus reduce the search effort in CCGA. Unfeasible solutions are detected and eliminated from the search space at each stage of CCGA simulation process to support genetic operations in producing feasible solutions. A number of well known standard genetic operators are adapted to take advantage of provided constraint consistency during initialization, crossover and mutation. Initial experiments indicate that in the terms of the solution quality and the number of iterations the constraint consistency based approach in CCGA can outperform other constraint handling methods in GA for a number of selected test problems.
- Publication type
- Conference paper
- Proceedings of the IEEE Conference on Evolutionary Computation (ICEC), Indianapolis, Indiana, United States, 13-16 April 1997, pp. 343-348
- Publication year
- CCGA; Constraint consistent genetic algorithms; Constraint theory; Genetic algorithms; Iterative methods; Mathematical operators; Problem solving
- 9780780339491, 0780339495
- Publisher URL
- Copyright © 1997 IEEE. Published version of the paper reproduced here in accordance with the copyright policy of the publisher. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
- Full text
- Peer reviewed