Skip to Main content Skip to Navigation
Conference papers

Analysis of Memetic Approaches for Graph Coloring Problem

Abstract : Some real life problems can be modeled as a graph coloring problem. The main idea consists of partitioning all vertices into k independent sets. The best known approaches consist of hybridize genetic algorithm with a local search in a memetic way. One of the key feature is to find the best balance between intensification and diversification. In this work we present an analyze of the influence of the main parameters (population size, number of parents for crossover, number of local search iterations, ...) on the balance intensification/diversification.
Complete list of metadatas

https://hal-enac.archives-ouvertes.fr/hal-00992266
Contributor : Laurence Porte <>
Submitted on : Friday, May 16, 2014 - 4:16:54 PM
Last modification on : Wednesday, July 24, 2019 - 11:48:01 PM

Identifiers

  • HAL Id : hal-00992266, version 1

Citation

Alexandre Gondran, Laurent Moalic. Analysis of Memetic Approaches for Graph Coloring Problem. EURO-INFORMS 2013, 26th European Conference on Operational Research, Jul 2013, Rome, Italy. ⟨hal-00992266⟩

Share

Metrics

Record views

143