Abstract:Many problems involving network design can be found in the real world, such as electric power circuit planning, telecommunications and phylogenetic trees. In general, solutions for these problems are modeled as forests represented by a graph manipulating thousands or millions of input variables, making it hard to obtain the solutions in a reasonable time. To overcome this restriction, Evolutionary Algorithms (EAs) with dynamic data structures (encodings) have been widely investigated to increase the performanc… Show more
“…Também no contexto de métodos computacionais para encontrar configurações de redes mais eficientemente, (GOIS et al, 2014) propuseram uma arquitetura de Hardware Paralelizado baseado na RNP (HP-RNP) para solucionar o problema da floresta geradora mínima com restrição de grau (dc-MSFP, do inglês Degree-constrained Minimum Spanning Forest Problem (CORMEN, 2002)). O trabalho mostrou que a HP-RNP é capaz de produzir e gerar novas configurações de redes a partir dos operadores da RNP em tempo médio limitado por uma constante independente do tamanho da rede (número de nós e arestas do grafo subjacente) desde que haja recursos de hardware suficiente para armazenar tal rede.…”
“…Também no contexto de métodos computacionais para encontrar configurações de redes mais eficientemente, (GOIS et al, 2014) propuseram uma arquitetura de Hardware Paralelizado baseado na RNP (HP-RNP) para solucionar o problema da floresta geradora mínima com restrição de grau (dc-MSFP, do inglês Degree-constrained Minimum Spanning Forest Problem (CORMEN, 2002)). O trabalho mostrou que a HP-RNP é capaz de produzir e gerar novas configurações de redes a partir dos operadores da RNP em tempo médio limitado por uma constante independente do tamanho da rede (número de nós e arestas do grafo subjacente) desde que haja recursos de hardware suficiente para armazenar tal rede.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.