A hybrid immune algorithm with information gain for the graph coloring problem

Authors:
Vincenzo Cutello;Giuseppe Nicosia;Mario Pavone
Affiliations:
University of Catania, Department of Mathematics and Computer Science, Catania, Italy;University of Catania, Department of Mathematics and Computer Science, Catania, Italy;University of Catania, Department of Mathematics and Computer Science, Catania, Italy
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Year:
2003

Citing 7
Cited 16

Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning

Operations Research
Artficial Immune Systems and Their Applications

Artficial Immune Systems and Their Applications
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Artificial Immune Systems: A New Computational Intelligence Paradigm

Artificial Immune Systems: A New Computational Intelligence Paradigm
Parameter control in evolutionary algorithms

IEEE Transactions on Evolutionary Computation
A new model of simulated evolutionary computation-convergenceanalysis and specifications

IEEE Transactions on Evolutionary Computation
Learning and optimization using the clonal selection principle

IEEE Transactions on Evolutionary Computation

How Do We Evaluate Artificial Immune Systems?

Evolutionary Computation
Real coded clonal selection algorithm for unconstrained global optimization using a hybrid inversely proportional hypermutation operator

Proceedings of the 2006 ACM symposium on Applied computing
An evolutionary algorithm-based approach to robust analog circuit design using constrained multi-objective optimization

Knowledge-Based Systems
An Advanced Clonal Selection Algorithm with Ad-Hoc Network-Based Hypermutation Operators for Synthesis of Topology and Sizing of Analog Electrical Circuits

ICARIS '08 Proceedings of the 7th international conference on Artificial Immune Systems
Parallel immune system for graph coloring

SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
A multi-criteria customer allocation problem in supply chain environment: An artificial immune system with fuzzy logic controller based approach

Expert Systems with Applications: An International Journal
On discrete models and immunological algorithms for protein structure prediction

Natural Computing: an international journal
An efficient hierarchical parallel genetic algorithm for graph coloring problem

Proceedings of the 13th annual conference on Genetic and evolutionary computation
A memetic immunological algorithm for resource allocation problem

ICARIS'11 Proceedings of the 10th international conference on Artificial immune systems
An immunological algorithm for global numerical optimization

EA'05 Proceedings of the 7th international conference on Artificial Evolution
A clonal selection algorithm for coloring, hitting set and satisfiability problems

WIRN'05 Proceedings of the 16th Italian conference on Neural Nets
Immune algorithms with aging operators for the string folding problem and the protein folding problem

EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Artificial immune systems: an emergent technology for autonomous intelligent systems and data mining

AIS-ADM 2005 Proceedings of the 2005 international conference on Autonomous Intelligent Systems: agents and Data Mining
Clonal selection algorithms: a comparative case study using effective mutation potentials

ICARIS'05 Proceedings of the 4th international conference on Artificial Immune Systems
Clonal selection: an immunological algorithm for global optimization over continuous spaces

Journal of Global Optimization
A hierarchical parallel genetic approach for the graph coloring problem

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new Immune Algorithm that incorporates a simple local search procedure to improve the overall performances to tackle the graph coloring problem instances. We characterize the algorithm and set its parameters in terms of Information Gain. Experiments will show that the IA we propose is very competitive with the best evolutionary algorithms.