Network design involves several areas of engineering and science. Computer networks, electrical circuits, transportation problems, and phylogenetic trees are some examples. In general, these problems are NP-Hard. In order to deal with the complexity of these problems, several strategies have been proposed. Among them, approaches using evolutionary algorithms have achieved relevant results. However, the graph encoding is critical for the performance of such approaches in network design problems. Aiming to overcome this drawback, alternative representations of spanning trees have been developed. This article proposes an encoding for generation of spanning forests by evolutionary algorithms. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Delbem, A. C. B., & De Carvalho, A. (2003). A forest representation for evolutionary algorithms applied to network design. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2723, 634–635. https://doi.org/10.1007/3-540-45105-6_74
Mendeley helps you to discover research relevant for your work.