La coloration des graphes admet de nombreuses variantes et generalisations qui sont dues au vaste champ d'applications pratiques couvert par ces modeles. La generalisation faisant l'objet de notre travail est la T-coloration introduite par HALE pour formuler le probleme d'affectation des frequences. C'est un probleme d'optimisation combinatoire NP-Difficile qui consiste a trouver une T-coloration avec un spectre minimum . Les Systemes Immunitaires Artificiels (SIA) sont des systemes adaptatifs inspires par le systeme immunitaire biologique pour la resolution de problemes. L'immunologie artificielle est un paradigme recent qui tente de capturer des caracteristiques interessantes des systemes immunitaires naturels. Le travail presente dans ce livre consiste a concevoir pour la premiere fois une approche meta-heuristique evolutive basee sur les SIA pour la resolution du probleme de la T-coloration des graphes. Pour evaluer notre approche, plusieurs tests faisant varier les differents parametres de l'algorithme sont effectues ainsi qu'une etude comparative avec les travaux publies sur ce meme probleme."