Un problème lié aux deux sujets évoqués précédemment est celui de la conception des topologies des réseaux, ainsi que celui de l'évolution d'une topologie existante. Nous avons étudié le problème de l'optimisation d'une topologie donnée, du point de vue de la fiabilité ou de la vulnérabilité. Il s'agit de problèmes d'optimisation combinatoire, en ce sens que les fonctions à maximiser sont des fonctions très complexes et présentant peu de structures ou de régularités exploitables, et que l'espace sur lequel elles sont définies est de très grande taille. Nous avons étudié explicitement des problèmes tels que la modification d'une topologie existante par modification ``locale'', pour lesquels des techniques comme les algorithmes génétiques, la recherche tabou, etc., semblent donner des résultats satisfaisants [12], [9], [10].