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.