Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo

The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Tran...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Monteiro, Silvia Maria Diniz
Outros Autores: Goldbarg, Marco César
Formato: Dissertação
Idioma:por
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Algoritmos experimentais
Algoritmos transgenéticos
Computação evolucionária
Programação multiobjetivo
Árvore geradora multiobjetivo
Experimental algorithms
Transgenetic algorithms
Evolutionary computation
Multiobjective programming
Multiobjective spanning tree
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/18019
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-18019
record_format dspace
institution Repositório Institucional
collection RI - UFRN
language por
topic Algoritmos experimentais
Algoritmos transgenéticos
Computação evolucionária
Programação multiobjetivo
Árvore geradora multiobjetivo
Experimental algorithms
Transgenetic algorithms
Evolutionary computation
Multiobjective programming
Multiobjective spanning tree
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
spellingShingle Algoritmos experimentais
Algoritmos transgenéticos
Computação evolucionária
Programação multiobjetivo
Árvore geradora multiobjetivo
Experimental algorithms
Transgenetic algorithms
Evolutionary computation
Multiobjective programming
Multiobjective spanning tree
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Monteiro, Silvia Maria Diniz
Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
description The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments
author2 Goldbarg, Marco César
author_facet Goldbarg, Marco César
Monteiro, Silvia Maria Diniz
format masterThesis
author Monteiro, Silvia Maria Diniz
author_sort Monteiro, Silvia Maria Diniz
title Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
title_short Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
title_full Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
title_fullStr Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
title_full_unstemmed Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
title_sort algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
publisher Universidade Federal do Rio Grande do Norte
publishDate 2014
url https://repositorio.ufrn.br/jspui/handle/123456789/18019
work_keys_str_mv AT monteirosilviamariadiniz algoritomostransgeneticosaplicadosaoproblemadaarvoregeradorabiobjetivo
_version_ 1773961375477923840
spelling ri-123456789-180192017-11-04T13:37:05Z Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo Monteiro, Silvia Maria Diniz Goldbarg, Marco César http://lattes.cnpq.br/1498104590221901 http://lattes.cnpq.br/1371199678541174 Gouvêa, Elizabeth Ferreira http://lattes.cnpq.br/2888641121265608 Canuto, Anne Magaly de Paula http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790093J8 Yanasse, Horacio Hideki http://lattes.cnpq.br/6187221670775160 Algoritmos experimentais Algoritmos transgenéticos Computação evolucionária Programação multiobjetivo Árvore geradora multiobjetivo Experimental algorithms Transgenetic algorithms Evolutionary computation Multiobjective programming Multiobjective spanning tree CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments Coordenação de Aperfeiçoamento de Pessoal de Nível Superior A Árvore Geradora Multiobjetivo é um problema de Otimização Combinatória NP-árduo. Esse problema possui aplicação em diversas áreas, em especial, no projeto de redes. Nesse trabalho, propõe-se uma solução para o problema em sua versão biobjetivo por meio de um Algoritmo Transgenético, denominado ATIS-NP. A Transgenética Computacional é uma técnica metaheurística da Computação Evolucionária cuja inspiração está na cooperação (e não na competição) como fator de maior influência para a evolução. O algoritmo proposto é a evolução de um trabalho que já originou dois outros algoritmos transgenéticos. Nesse sentido, os algoritmos previamente desenvolvidos também são apresentados. Essa pesquisa compreende ainda uma análise experimental que visa obter informações quanto ao desempenho do ATIS-NP quando comparado a outros algoritmos. Para tanto, o ATIS-NP é comparado aos dois algoritmos anteriormente implementados, bem como a outro transgenético proposto na literatura para o problema tratado. Os experimentos computacionais abrangem ainda a comparação do algoritmo desenvolvido a duas abordagens recentes da literatura que obtêm excelentes resultados, um GRASP e um genético. A eficiência do método apresentado é avaliada com base em medidas de qualidade de solução e tempo computacional despendido. Uma vez que o problema se insere no contexto da Otimização Multiobjetivo, indicadores de qualidade são utilizados para inferir o critério de qualidade de soluções obtidas. Testes estatísticos avaliam a significância dos resultados obtidos nos experimentos computacionais 2014-12-17T15:47:55Z 2011-12-05 2014-12-17T15:47:55Z 2011-02-17 masterThesis MONTEIRO, Silvia Maria Diniz. Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo. 2011. 147 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2011. https://repositorio.ufrn.br/jspui/handle/123456789/18019 por Acesso Aberto application/pdf application/pdf Universidade Federal do Rio Grande do Norte BR UFRN Programa de Pós-Graduação em Sistemas e Computação Ciência da Computação

Registros relacionados