Skip to Main content Skip to Navigation
New interface
Journal articles

Improving genetic algorithm using arc consistency technic

Meriem Zouita 1 Sadok Bouamama 1 Kamel Barkaoui 2 
2 CEDRIC - SYS - CEDRIC. Systèmes sûrs
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : We studied in this article a topic that focused on two areas of research: Constraint Satisfaction Problems (CSP) and genetic algorithms. The problem is that this type of algorithm is recognized to be greedy in terms of CPU time. To solve this problem, we tried to integrate the arc consistency (AC) at the initial population in a way that it would be the result of this filtering. First, we generated the genetic algorithm without integrating the arc consistency. Then, we considered that each chromosome is a CSP, each gene is a variable of the problem and each allele represents the taken value. We randomly generated the CSP to obtain the inconsistent values of each pair of variables. To remove these values, we used the technique of arc consistency as a technique for solving this type of problem, that means we have worked to eliminate from each variables domain the values which violate the constraint specific and make the CSP inconsistent. The aim of this work is to reduce performance in terms of execution time of the genetic algorithm.
Document type :
Journal articles
Complete list of metadata
Contributor : Kamel Barkaoui Connect in order to contact the contributor
Submitted on : Tuesday, December 8, 2020 - 3:01:33 PM
Last modification on : Wednesday, September 28, 2022 - 5:55:45 AM
Long-term archiving on: : Tuesday, March 9, 2021 - 7:34:48 PM


Publication funded by an institution


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License




Meriem Zouita, Sadok Bouamama, Kamel Barkaoui. Improving genetic algorithm using arc consistency technic. Procedia Computer Science, 2019, 159, pp.1387-1396. ⟨10.1016/j.procs.2019.09.309⟩. ⟨hal-03028209⟩



Record views


Files downloads