Bonjour à tous,
je suis actuellement occupé à lire l'article "Design of an Optimal Communication Network Using Mulitobjective Genetic Optimization" de Kumar et je n'arrive pas à comprendre l'encodage proposé. En particulier, je ne comprend pas le "routing vector" (page 3).
Apparemment, le chromosome stocke deux informations : la topologie et le routage. Il a donc la forme suivante XY où X est de taille fixe et Y de taille variable.
De ce que j'ai compris, un tableau reprend l'ensemble des chemins. On a donc en position 0 dans le tableau le chemin entre le noeud 0-1, en position 2 le chemin entre 0-2, etc...
Ce que j'aimerai comprendre c'est quels valeurs mettent-ils dans la partie Y du chromosome?? Les indices du tableau des chemins??
Merci à tous.
Partager