Operadores de cruzamento para o problema da árvore de Steiner em grafos
The Steiner Tree Problems in Graphs (STPG) aims to find the lowest cost tree- graph that connects a subset of terminal nodes. The general case for this problem belongs to the NP-hard class, and several approaches have been developed to discover better solutions. Metaheuristics also have been employe...
Autor principal: | Godoi, Giliard Almeida de |
---|---|
Formato: | Dissertação |
Idioma: | Português |
Publicado em: |
Universidade Tecnológica Federal do Paraná
2022
|
Assuntos: | |
Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/30181 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|