Sciweavers

Share
GECCO
2004
Springer

Node-Depth Encoding for Evolutionary Algorithms Applied to Network Design

9 years 2 months ago
Node-Depth Encoding for Evolutionary Algorithms Applied to Network Design
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, some alternative strategies have been proposed. 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. The proposal is evaluated for degree-constrained minimum spanning tree problem.
Alexandre C. B. Delbem, André Carlos Ponce
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where GECCO
Authors Alexandre C. B. Delbem, André Carlos Ponce Leon Ferreira de Carvalho, Claudio A. Policastro, Adriano K. O. Pinto, Karen Honda, Anderson C. Garcia
Comments (0)
books