Uma abordagem por nuvem de partículas para problemas de otimização combinatória

Mostrar outras versões (1)

Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular pro...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Souza, Givanaldo Rocha de
Outros Autores: Gouvêa, Elizabeth Ferreira
Formato: Dissertação
Idioma:por
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Otimização combinatória
Caixeiro viajante
Nuvem de partículas
Árvore geradora mínima - Restrita em grau multiobjetivo
Combinatorial optimization
Traveling salesman
Particle swarm
Minimum spanning tree
Multicriteria degree constrained
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/17970
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-17970
record_format dspace
spelling ri-123456789-179702017-11-04T13:01:37Z Uma abordagem por nuvem de partículas para problemas de otimização combinatória A Particle Swarm Approach for Combinatorial Optimization Problems Souza, Givanaldo Rocha de Gouvêa, Elizabeth Ferreira http://lattes.cnpq.br/7293405724205132 http://lattes.cnpq.br/2888641121265608 Goldbarg, Marco César http://lattes.cnpq.br/1371199678541174 Otimização combinatória Caixeiro viajante Nuvem de partículas Árvore geradora mínima - Restrita em grau multiobjetivo Combinatorial optimization Traveling salesman Particle swarm Minimum spanning tree Multicriteria degree constrained CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches Os problemas de otimização combinatória têm como objetivo maximizar ou minimizar uma função definida sobre um certo domínio finito. Já as metaheurísticas são procedimentos destinados a encontrar uma boa solução, eventualmente a ótima, consistindo na aplicação de uma heurística subordinada, a qual tem que ser modelada para cada problema específico. Este trabalho apresenta algoritmos baseados na técnica de otimização por nuvem de partículas (metaheurística) para dois problemas de otimização combinatória: o Problema do Caixeiro Viajante e o Problema da Árvore Geradora Mínima Restrita em Grau Multicritério. O primeiro é um problema em que apenas um objetivo é otimizado, enquanto o segundo é um problema que deve lidar com múltiplos objetivos. Os algoritmos propostos são comparados a outras abordagens para o mesmo problema em questão, em termos de qualidade de solução, a fim de verificar a eficiência desses algoritmos 2014-12-17T15:47:45Z 2014-12-12 2014-12-17T15:47:45Z 2006-05-19 masterThesis SOUZA, Givanaldo Rocha de. A Particle Swarm Approach for Combinatorial Optimization Problems. 2006. 93 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2006. https://repositorio.ufrn.br/jspui/handle/123456789/17970 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
institution Repositório Institucional
collection RI - UFRN
language por
topic Otimização combinatória
Caixeiro viajante
Nuvem de partículas
Árvore geradora mínima - Restrita em grau multiobjetivo
Combinatorial optimization
Traveling salesman
Particle swarm
Minimum spanning tree
Multicriteria degree constrained
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
spellingShingle Otimização combinatória
Caixeiro viajante
Nuvem de partículas
Árvore geradora mínima - Restrita em grau multiobjetivo
Combinatorial optimization
Traveling salesman
Particle swarm
Minimum spanning tree
Multicriteria degree constrained
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Souza, Givanaldo Rocha de
Uma abordagem por nuvem de partículas para problemas de otimização combinatória
description Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches
author2 Gouvêa, Elizabeth Ferreira
author_facet Gouvêa, Elizabeth Ferreira
Souza, Givanaldo Rocha de
format masterThesis
author Souza, Givanaldo Rocha de
author_sort Souza, Givanaldo Rocha de
title Uma abordagem por nuvem de partículas para problemas de otimização combinatória
title_short Uma abordagem por nuvem de partículas para problemas de otimização combinatória
title_full Uma abordagem por nuvem de partículas para problemas de otimização combinatória
title_fullStr Uma abordagem por nuvem de partículas para problemas de otimização combinatória
title_full_unstemmed Uma abordagem por nuvem de partículas para problemas de otimização combinatória
title_sort uma abordagem por nuvem de partículas para problemas de otimização combinatória
publisher Universidade Federal do Rio Grande do Norte
publishDate 2014
url https://repositorio.ufrn.br/jspui/handle/123456789/17970
work_keys_str_mv AT souzagivanaldorochade umaabordagempornuvemdeparticulasparaproblemasdeotimizacaocombinatoria
AT souzagivanaldorochade aparticleswarmapproachforcombinatorialoptimizationproblems
_version_ 1773957877973647360

Registros relacionados