Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Sanches, Danilo Sipoli | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/6377657274398145 | - |
Autor(es): dc.contributor | Sanches, Danilo Sipoli | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/6377657274398145 | - |
Autor(es): dc.contributor | Palacios, Rodrigo Henrique Cunha | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0838678901162377 | - |
Autor(es): dc.contributor | Soares, Telma Woerle De Lima | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/6296363436468330 | - |
Autor(es): dc.creator | Oliveira, Andrey Vinicius Rocha de | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:51:58Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:51:58Z | - |
Data de envio: dc.date.issued | 2020-10-26 | - |
Data de envio: dc.date.issued | 2020-10-26 | - |
Data de envio: dc.date.issued | 2019-08-05 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/5298 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/662364 | - |
Descrição: dc.description | This 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.description | Este 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Cornelio Procopio | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Informática | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Algoritmos computacionais | - |
Palavras-chave: dc.subject | Árvores (Teoria dos grafos) | - |
Palavras-chave: dc.subject | Algoritmos genéticos | - |
Palavras-chave: dc.subject | Computer algorithms | - |
Palavras-chave: dc.subject | Trees (Graph theory) | - |
Palavras-chave: dc.subject | Genetic algorithms | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Palavras-chave: dc.subject | Ciência Da Computação | - |
Título: dc.title | Algoritmos evolutivos aplicados ao problema da árvore de steiner euclidiano | - |
Título: dc.title | Evolutionary algorithms applied to the euclidean steiner tree problem | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: