Behavior study of genetic operators for the minimum sum coloring problem

• Published in: 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO) pp. 1 - 6
• Main Authors: Bouziri, Hend, Harrabi, Olfa
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-04-2013
• Subjects: Biological cells; Color; crossover operator; evolutionary algorithm; Genetic algorithms; Genetics; Optimization; Sociology; Statistics; sum coloring problem
• ISBN: 1467358126; 9781467358125
• DOI: 10.1109/ICMSAO.2013.6552608

Evolutionary algorithms are very popular in solving combinatorial optimization problems. Their efficiency is basically related to the appropriate choice of genetic operators, especially the crossover. The performance of this operator depends on the problem definition, the instance structure and the fitness function. The problem of interest in this work is the minimum sum coloring problem (MSCP). In this paper, several genetic operators are studied by varying the instances and the performance measures. Results provide a relevant idea about the effectiveness of the tested operators and show the well suited for the MSCP among them.