A Constraint-Handling Technique for Genetic Algorithms using a Violation Factor
Adam Chehouri1, Rafic Younes2, Jean Perron1 & Adrian Ilinca3 Show affiliations
- Université du Québec à Chicoutimi, Canada
- Lebanese University, Lebanon
- Université du Québec à Rimouski, Canada
Journal of Computer Science, Volume 12, Issue 7, pp. 350–362 · doi.org/10.3844/jcssp.2016.350.362
Abstract
Over the years, several meta-heuristic algorithms were proposed and are now emerging as common methods for constrained optimization problems. Among them, genetic algorithms (GA’s) shine as popular evolutionary algorithms (EA’s) in engineering optimization. Most engineering design problems are difficult to resolve with conventional optimization algorithms because they are highly nonlinear and contain constraints. In order to handle these constraints, the most common technique is to apply penalty functions. The major drawback is that they require tuning of parameters, which can be very challenging. In this paper, we present a constraint-handling technique for GA’s solely using the violation factor, called VCH (Violation Constraint-Handling) method. Several benchmark problems from the literature are examined. The VCH technique was able to provide a consistent performance and match results from other GA-based techniques.
Licence and reuse
Open access. This article is licensed under a Creative Commons Attribution 3.0 Licence (CC BY 3.0), as printed on the article, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original authors and the source. No permission is needed.
How to reuse this articleResponses (0)
About this article
Chehouri, A., Younes, R., Perron, J. & Ilinca, A. (2016). A Constraint-Handling Technique for Genetic Algorithms using a Violation Factor. Journal of Computer Science, 12(7), 350–362. https://doi.org/10.3844/jcssp.2016.350.362
- Licence
- CC BY 3.0
- Issue
- Volume 12, Issue 7
- Policies
- Editorial independenceUse of generative AIData availabilityAppeals and complaints
- Version
- Version of record
