Skip to Main content Skip to Navigation
Journal articles

Improving genetic algorithm using arc consistency technic

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

https://hal.archives-ouvertes.fr/hal-03028209
Contributor : Kamel Barkaoui Connect in order to contact the contributor
Submitted on : Tuesday, December 8, 2020 - 3:01:33 PM
Last modification on : Tuesday, December 8, 2020 - 3:04:06 PM
Long-term archiving on: : Tuesday, March 9, 2021 - 7:34:48 PM

File

1-s2.0-S1877050919315091-main....
Publication funded by an institution

Licence


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

Identifiers

Collections

Citation

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

Share

Metrics

Record views

43

Files downloads

149