Publisher's Synopsis
La coloration des graphes admet de nombreuses variantes et g�n�ralisations qui sont dues au vaste champ d'applications pratiques couvert par ces mod�les. La g�n�ralisation faisant l'objet de notre travail est la T-coloration introduite par HALE pour formuler le probl�me d'affectation des fr�quences. C'est un probl�me d'optimisation combinatoire NP-Difficile qui consiste � trouver une T-coloration avec un spectre minimum . Les Syst�mes Immunitaires Artificiels (SIA) sont des syst�mes adaptatifs inspir�s par le syst�me immunitaire biologique pour la r�solution de probl�mes. L'immunologie artificielle est un paradigme r�cent qui tente de capturer des caract�ristiques int�ressantes des syst�mes immunitaires naturels. Le travail pr�sent� dans ce livre consiste � concevoir pour la premi�re fois une approche m�ta-heuristique �volutive bas�e sur les SIA pour la r�solution du probl�me de la T-coloration des graphes. Pour �valuer notre approche, plusieurs tests faisant varier les diff�rents param�tres de l'algorithme sont effectu�s ainsi qu'une �tude comparative avec les travaux publi�s sur ce m�me probl�me.
