Graph Coloring with Adaptive Evolutionary Algorithms
Journal of Heuristics
A New Genetic Local Search Algorithm for Graph Coloring
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A hybrid parallel genetic algorithm approach for graph coloring
International Journal of Knowledge-based and Intelligent Engineering Systems
Distributed Functional Compression through Graph Coloring
DCC '07 Proceedings of the 2007 Data Compression Conference
Source coding and graph entropies
IEEE Transactions on Information Theory
Hi-index | 0.00 |
We present an algorithmic approach to solving the problem of chromatic entropy, a combinatorial optimization problem related to graph coloring. This problem is a component in algorithms for optimizing data compression when computing a function of two correlated sources at a receiver. Our genetic algorithm for minimizing chromatic entropy uses an order-based genome inspired by graph coloring genetic algorithms, as well as some problem-specific heuristics. It performs consistently well on synthetic instances, and for an expositional set of functional compression problems, the GA routinely finds a compression scheme that is 20-30% more efficient than that given by a reference compression algorithm.