An efficient hybrid genetic hill-climbing algorithm for solving n-region 4-coloring map problems

MaRDI QIDQ3601348zbMATH OpenFDO

Authors Bah-Hwee Gwee, Joseph S. Chang

Publication date 10 February 2009

zbMATH Keywords

4-coloring mapgenetic grouping representationhybrid genetic algorithmmulti-point search and optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Genetic and hybrid algorithms for graph coloring
• Genetic algorithm for graph coloring: exploration of Galinier and Hao's algorithm
• An application of a new hybrid genetic algorithm to graph coloring
• Evolutionary Computation in Combinatorial Optimization
• scientific article; zbMATH DE number 1703855

Cited in

(3)

• A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing
• scientific article; zbMATH DE number 2013538 (Why is no real title available?)
• Graph colouring and its applications within cartography

This page was built for publication: An efficient hybrid genetic hill-climbing algorithm for solving \(n\)-region 4-coloring map problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3601348)