Constellation, le dépôt institutionnel de l'Université du Québec à Chicoutimi

A constraint-handling technique for genetic algorithms using a violation factor

Chehouri Adam, Younès Rafic, Perron Jean et Ilinca Adrian. (2016). A constraint-handling technique for genetic algorithms using a violation factor. Journal of Computer Science, 12, (7), p. 350-362.

[thumbnail of jcssp.2016.350.362.pdf]
Prévisualisation
PDF - Version publiée
311kB

URL officielle: http://thescipub.com/abstract/10.3844/jcssp.2016.3...

Résumé

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.

Type de document:Article publié dans une revue avec comité d'évaluation
Volume:12
Numéro:7
Pages:p. 350-362
Version évaluée par les pairs:Oui
Date:31 Août 2016
Sujets:Sciences naturelles et génie > Génie
Sciences naturelles et génie > Sciences mathématiques
Sciences naturelles et génie > Sciences mathématiques > Mathématiques fondamentales
Département, module, service et unité de recherche:Départements et modules > Département des sciences appliquées
Mots-clés:Constraint-handling, genetic algorithm, constrained optimization, engineering optimization, evolutionary algorithms
Déposé le:12 oct. 2016 22:23
Dernière modification:12 oct. 2016 22:23
Afficher les statistiques de telechargements

Éditer le document (administrateurs uniquement)

Creative Commons LicenseSauf indication contraire, les documents archivés dans Constellation sont rendus disponibles selon les termes de la licence Creative Commons "Paternité, pas d'utilisation commerciale, pas de modification" 2.5 Canada.

Bibliothèque Paul-Émile-Boulet, UQAC
555, boulevard de l'Université
Chicoutimi (Québec)  CANADA G7H 2B1
418 545-5011, poste 5630