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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2723, Issue , 2003, Pages 171-182

  Cutello, Vincenzo ^a   Nicosia, Giuseppe ^a   Pavone, Mario ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Combinatorial optimization; Graph coloring problem; Immune Algorithm; Information Gain

Indexed keywords

ALGORITHMS; CALCULATIONS; COMBINATORIAL OPTIMIZATION; GRAPH THEORY;

GRAPH COLORING PROBLEM; HYBRID IMMUNE ALGORITHMS; IMMUNE ALGORITHMS; INFORMATION GAIN; LOCAL SEARCH;

EVOLUTIONARY ALGORITHMS;

EID: 35248888997     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_23     Document Type: Article

References (19)

1. Dasgupta, D. (ed.): Artificial Immune Systems and their Applications. Springer-Verlag, Berlin Heidelberg New York (1999)
2. De Castro L.N., Timmis J.: Artificial Immune Systems: A New Computational Intelligence Paradigm. Springer-Verlag, UK (2002)
3. Forrest, S., Hofmeyr, S. A.: Immunology as Information Processing. Design Principles for Immune System & Other Distributed Autonomous Systems. Oxford Univ. Press, New York (2000)
4. Nicosia, G., Castiglione, F., Motta, S.: Pattern Recognition by primary and secondary response of an Artificial Immune System. Theory in Biosciences 120 (2001) 93-106
5. Galinier, P., Hao, J.: Hybrid Evolutionary Algorithms for Graph Coloring. Journal of Combinatorial Optimization Vol. 3 4 (1999) 379-397
6. Marino, A., Damper, R.I.: Breaking the Symmetry of the Graph Colouring Problem with Genetic Algorithms. Workshop Proc. of the Genetic and Evolutionary Computation Conference (GECCO'00). Las Vegas, NV: Morgan Kaufmann (2000)
7. Garey, M.R., Johnson, D.S.: Computers and Intractability: a Guide to the Theory of NP-completeness. Freeman, New York (1979)
8. Mehrotra, A., Trick, M.A.: A Column Generation Approach for Graph Coloring. INFORMS J. on Computing 8 (1996) 344-354
9. Caramia, M., Dell'Olmo, P.: Iterative Coloring Extension of a Maximum Clique. Naval Research Logistics, 48 (2001) 518-550
10. Johnson, D.S., Trick, M.A. (eds.): Cliques, Coloring and Satisfiability: Second DIMACS Implementation Challenge. American Mathematical Society, Providence, RI (1996)
11. De Castro, L. N., Von Zuben, F. J.: The Clonal Selection Algorithm with Engineering Applications. Proceedings of GECCO 2000, Workshop on Artificial Immune Systems and Their Applications, (2000) 36-37
12. De Castro, L.N., Von Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Trans. on Evolutionary Computation Vol. 6 3 (2002) 239-251
13. Nicosia, G., Castiglione, F., Motta, S.: Pattern Recognition with a Multi-Agent model of the Immune System. Int. NAISO Symposium (ENAIS'2001). Dubai, U.A.E. ICSC Academic Press, (2001) 788-794
14. Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. on Evolutionary Computation, Vol. 3 2 (1999) 124-141
15. Leung, K., Duan, Q., Xu, Z., Wong, C.W.: A New Model of Simulated Evolutionary Computation - Convergence Analysis and Specifications. IEEE Trans. on Evolutionary Computation Vol. 5 1 (2001) 3-16
16. Seiden P.E., Celada F.: A Model for Simulating Cognate Recognition and Response in the Immune System. J. Theor. Biol. Vol. 158 (1992) 329-357
17. Nicosia, G., Cutello, V.: Multiple Learning using Immune Algorithms. Proceedings of the 4th International Conference on Recent Advances in Soft Computing, RASC 2002, Nottingham, UK, 12-13 December (2002)
18. Johnson, D.R., Aragon, C.R., McGeoch, L.A., Schevon, C.: Optimization by simulated annealing: An experimental evaluation; part II, graph coloring and number partitioning. Operations Research 39 (1991) 378-406
19. Barbosa, V.C., Assis, C.A.G., do Nascimento, J.O.: Two Novel Evolutionary Formulations of the Graph Coloring Problem. Journal of Combinatorial Optimization (to appear)