Les Sia Pour Le Problème de la T-Coloration Des Graphes » książka
Les Sia Pour Le Problème de la T-Coloration Des Graphes
ISBN-13: 9783841733641 / Francuski / Miękka / 2018 / 108 str.
La coloration des graphes admet de nombreuses variantes et gA(c)nA(c)ralisations qui sont dues au vaste champ d'applications pratiques couvert par ces modA]les. La gA(c)nA(c)ralisation faisant l'objet de notre travail est la T-coloration introduite par HALE pour formuler le problA]me d'affectation des frA(c)quences. C'est un problA]me d'optimisation combinatoire NP-Difficile qui consiste A trouver une T-coloration avec un spectre minimum . Les SystA]mes Immunitaires Artificiels (SIA) sont des systA]mes adaptatifs inspirA(c)s par le systA]me immunitaire biologique pour la rA(c)solution de problA]mes. L'immunologie artificielle est un paradigme rA(c)cent qui tente de capturer des caractA(c)ristiques intA(c)ressantes des systA]mes immunitaires naturels. Le travail prA(c)sentA(c) dans ce livre consiste A concevoir pour la premiA]re fois une approche mA(c)ta-heuristique A(c)volutive basA(c)e sur les SIA pour la rA(c)solution du problA]me de la T-coloration des graphes. Pour A(c)valuer notre approche, plusieurs tests faisant varier les diffA(c)rents paramA]tres de l'algorithme sont effectuA(c)s ainsi qu'une A(c)tude comparative avec les travaux publiA(c)s sur ce mAame problA]me.
La coloration des graphes admet de nombreuses variantes et généralisations qui sont dues au vaste champ dapplications pratiques couvert par ces modèles. La généralisation faisant lobjet de notre travail est la T-coloration introduite par HALE pour formuler le problème daffectation des fréquences. Cest un problème doptimisation 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. Limmunologie 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 lalgorithme sont effectués ainsi quune étude comparative avec les travaux publiés sur ce même problème.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
