heuristic for the topological design of communication networks
Résumé
Topological optimization of networks is a complex multi-constraint and multi-criterion optimisation problem in many real world fields (telecommunications, electricity distribution etc.). This paper describes an heuristic algorithm using Binary Decisions Diagrams (BDD) to solve the reliable communication network design problem (RCND) \cite{ga1}. The aim is to design a communication network topology with minimal cost that satisfies a given reliability constraint.
Loading...