Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSanches, Danilo Sipoli-
Autor(es): dc.contributorSanches, Danilo Sipoli-
Autor(es): dc.contributorSampaio, Lucas Dias Hiera-
Autor(es): dc.contributorShishido, Henrique Yoshikazu-
Autor(es): dc.creatorOsti, Bruna Almeida-
Data de aceite: dc.date.accessioned2022-08-04T20:18:10Z-
Data de disponibilização: dc.date.available2022-08-04T20:18:10Z-
Data de envio: dc.date.issued2022-05-18-
Data de envio: dc.date.issued2022-05-18-
Data de envio: dc.date.issued2020-10-14-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/28582-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/706363-
Descrição: dc.descriptionThis work proposes a method to apply the generalized partition crossing operator (GPX) to the Steiner tree graph problem (STPG). In general, the generalized partition crossover operator has the principle of taking advantage of the best parts of two solutions, always ensuring that the best generated solution is always better or that it keeps the cost of the initial solutions without increasing the computational complexity of the operator. The model is functional, so you can reuse it for other combinatorial optimization problems in graphs, with other constraints just by changing some algorithm structures.-
Descrição: dc.descriptionNeste trabalho é proposto um método para aplicar o operador de cruzamento de partição generalizado (GPX) no problema da árvore de Steiner em grafos (STPG). Em geral, o operador de cruzamento de partição generalizado tem como princípio aproveitar as melhores partes de duas soluções, garantindo sempre que a melhor solução gerada seja sempre melhor ou que mantenha o custo das soluções iniciais, sem aumentar a complexidade computacional do operador. O modelo é funcional, portanto, é possível reutilizá-lo para outros problemas de otimização combinatória em grafos, com outros tipos de restrições apenas alterando algumas estruturas do algoritmo.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCornelio Procopio-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectAlgoritmos genéticos-
Palavras-chave: dc.subjectOtimização combinatória-
Palavras-chave: dc.subjectGraph theory-
Palavras-chave: dc.subjectGenetic algorithms-
Palavras-chave: dc.subjectCombinatorial optimization-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleOperador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.