Algoritmos evolutivos aplicados ao problema da árvore de steiner euclidiano

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSanches, Danilo Sipoli-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6377657274398145-
Autor(es): dc.contributorSanches, Danilo Sipoli-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6377657274398145-
Autor(es): dc.contributorPalacios, Rodrigo Henrique Cunha-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0838678901162377-
Autor(es): dc.contributorSoares, Telma Woerle De Lima-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6296363436468330-
Autor(es): dc.creatorOliveira, Andrey Vinicius Rocha de-
Data de aceite: dc.date.accessioned2022-02-21T21:51:58Z-
Data de disponibilização: dc.date.available2022-02-21T21:51:58Z-
Data de envio: dc.date.issued2020-10-26-
Data de envio: dc.date.issued2020-10-26-
Data de envio: dc.date.issued2019-08-05-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/5298-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/662364-
Descrição: dc.descriptionThis work presents the application of hybrid evolutionary algorithms to the Euclidean Steiner tree problem. This is an optimization problem whose objective is to obtain a minimum length tree to interconnect a set of fixed points. To achieve this goal it is allowed to add new points, called Steiner points. In order to obtain good quality solutions in viable computational time, two heuristics are used, one uses the differential evolution algorithm in which mutation strategies are tested and the other makes use of a genetic algorithm, which investigates the effects of relatively greedy crossover and mutation operators, overlapping of generations, and evolutionary strategies. The experiments are performed with the problems of the OR-Library and present results close to the best methods present in the literature.-
Descrição: dc.descriptionEste trabalho apresenta a aplicação de algoritmos evolutivos híbridos para o problema da árvore de Steiner euclidiano. Esse e um problema de otimização cujo objetivo é obter uma árvore de comprimento mínimo para interconectar um conjunto de pontos fixos. Para que esse objetivo seja alcançado e permitido adicionar novos pontos, denominados pontos Steiner. Com a finalidade de obter soluções de boa qualidade em tempo computacional viável, duas heurísticas são utilizadas, uma utiliza o algoritmo evolução diferencial em que são testadas estratégias de mutação e a outra faz uso de um algoritmo genético, em que se investiga os efeitos de operadores de cruzamento e mutação relativamente gulosos, sobreposição de gerações e estratégias evolutivas. Os experimentos são realizados com os problemas da biblioteca OR-Library e apresentam resultados próximos aos melhores métodos presentes na literatura.-
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.publisherPrograma de Pós-Graduação em Informática-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectAlgoritmos computacionais-
Palavras-chave: dc.subjectÁrvores (Teoria dos grafos)-
Palavras-chave: dc.subjectAlgoritmos genéticos-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectTrees (Graph theory)-
Palavras-chave: dc.subjectGenetic algorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Palavras-chave: dc.subjectCiência Da Computação-
Título: dc.titleAlgoritmos evolutivos aplicados ao problema da árvore de steiner euclidiano-
Título: dc.titleEvolutionary algorithms applied to the euclidean steiner tree problem-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.