An immune algorithm with stochastic aging and Kullback entropy for the chromatic number problem

DOI10.1007/s10878-006-9036-2zbMath1125.05098OpenAlexW2157877717WikidataQ59131853 ScholiaQ59131853MaRDI QIDQ2460104

Mario Pavone, Vincenzo Cutello, Giuseppe Nicosia

Publication date: 14 November 2007

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-006-9036-2

zbMATH Keywords

Combinatorial optimizationChromatic number problemGraph coloring problemImmune algorithmInformation gain

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Analysing the robustness of evolutionary algorithms to noise: refined runtime bounds and an example where noise is beneficial ⋮ On benefits and drawbacks of aging strategies for randomized search heuristics ⋮ Clonal selection: an immunological algorithm for global optimization over continuous spaces ⋮ Graph coloring by multiagent fusion search

Uses Software

• DIMACS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• Clonal selection: an immunological algorithm for global optimization over continuous spaces
• An introduction to timetabling
• Graph colorings and the axiom of choice
• A still better performance guarantee for approximate graph coloring
• Genetic algorithm for graph coloring: exploration of Galinier and Hao's algorithm
• Two novel evolutionary formulations of the graph coloring problem
• Hybrid evolutionary algorithms for graph coloring
• A graph coloring algorithm for large scheduling problems
• Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
• An application of graph coloring to printed circuit testing
• A Column Generation Approach for Graph Coloring
• Probability Theory
• Iterative coloring extension of a maximum clique
• Evolutionary Computation in Combinatorial Optimization