Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /

Mostrar outras versões (1)

Resumo:Otimização por Enxame de Partículas ou Particle Swarm Optimization (PSO) é uma metaheurística que surgiu na intenção de simular o comportamento de um conjunto de pássaros em vôo, com seu movimento localmente aleatório, mas globalmente determinado. Esta técnica tem sido muito utilizada na reso...

ver descrição completa

Na minha lista:

Detalhes bibliográficos
Principais autores:	Silva, Thales Lima., Aloise, Dario José., Universidade Federal do Rio Grande do Norte.
Formato:	Dissertação
Publicado em:
Assuntos:	Problema do caixeiro viajante - Dissertação. Computação evolucionária - Enxame de partículas - Otimização. Metaheurística - Traveling salesman problem. Evolutionary computation. Particle swarm. Metaheuristic. Optimization.
Endereço do item:	https://repositorio.ufrn.br/bitstream/123456789/14933/1/ThalesLS.pdf
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	oai:localhost:123456789-90691
record_format	dspace
spelling	oai:localhost:123456789-906912022-11-30T13:05:23Z Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante / Silva, Thales Lima. Aloise, Dario José. Universidade Federal do Rio Grande do Norte. Problema do caixeiro viajante - Dissertação. Computação evolucionária - Dissertação. Enxame de partículas - Otimização. Dissertação. Metaheurística - Dissertação. Traveling salesman problem. Evolutionary computation. Particle swarm. Metaheuristic. Optimization. Resumo:Otimização por Enxame de Partículas ou Particle Swarm Optimization (PSO) é uma metaheurística que surgiu na intenção de simular o comportamento de um conjunto de pássaros em vôo, com seu movimento localmente aleatório, mas globalmente determinado. Esta técnica tem sido muito utilizada na resolução de problemas contínuos não-lineares e ainda pouco explorada em problemas discretos. Este trabalho apresenta o funcionamento desta metaheurística, além de propor estratégias para sua aplicação em problemas de otimização discreta tanto na sua forma de execução seqüencial quanto paralela. Os experimentos computacionais foram realizados para instâncias do problema do caixeiro viajante, selecionados na biblioteca TSPLIB contendo até 1002 nós, mostrando a melhoria de desempenho dos métodos paralelos em relação as suas versões seqüenciais, em tempo de execução e resultados. #$&Abstract:Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results. 1 2022-10-05T21:45:35Z 2022-10-05T21:45:35Z 2008. Dissertação 004.421 S586e DISSERT 128095 https://repositorio.ufrn.br/bitstream/123456789/14933/1/ThalesLS.pdf https://repositorio.ufrn.br/bitstream/123456789/14933/1/ThalesLS.pdf
institution	Acervo SISBI
collection	SIGAA
topic	Problema do caixeiro viajante - Dissertação. Computação evolucionária - Dissertação. Enxame de partículas - Otimização. Dissertação. Metaheurística - Dissertação. Traveling salesman problem. Evolutionary computation. Particle swarm. Metaheuristic. Optimization.
spellingShingle	Problema do caixeiro viajante - Dissertação. Computação evolucionária - Dissertação. Enxame de partículas - Otimização. Dissertação. Metaheurística - Dissertação. Traveling salesman problem. Evolutionary computation. Particle swarm. Metaheuristic. Optimization. Silva, Thales Lima. Aloise, Dario José. Universidade Federal do Rio Grande do Norte. Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /
description	Resumo:Otimização por Enxame de Partículas ou Particle Swarm Optimization (PSO) é uma metaheurística que surgiu na intenção de simular o comportamento de um conjunto de pássaros em vôo, com seu movimento localmente aleatório, mas globalmente determinado. Esta técnica tem sido muito utilizada na resolução de problemas contínuos não-lineares e ainda pouco explorada em problemas discretos. Este trabalho apresenta o funcionamento desta metaheurística, além de propor estratégias para sua aplicação em problemas de otimização discreta tanto na sua forma de execução seqüencial quanto paralela. Os experimentos computacionais foram realizados para instâncias do problema do caixeiro viajante, selecionados na biblioteca TSPLIB contendo até 1002 nós, mostrando a melhoria de desempenho dos métodos paralelos em relação as suas versões seqüenciais, em tempo de execução e resultados. #$&Abstract:Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results.
format	Dissertação
author	Silva, Thales Lima. Aloise, Dario José. Universidade Federal do Rio Grande do Norte.
author_facet	Silva, Thales Lima. Aloise, Dario José. Universidade Federal do Rio Grande do Norte.
author_sort	Silva, Thales Lima.
title	Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /
title_short	Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /
title_full	Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /
title_fullStr	Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /
title_full_unstemmed	Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /
title_sort	estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /
publishDate	2022
url	https://repositorio.ufrn.br/bitstream/123456789/14933/1/ThalesLS.pdf
work_keys_str_mv	AT silvathaleslima estrategiasdeaplicacoessequenciaiseparalelasdametaheuristicaotimizacaoporenxamedeparticulasaoproblemadocaixeiroviajante AT aloisedariojose estrategiasdeaplicacoessequenciaiseparalelasdametaheuristicaotimizacaoporenxamedeparticulasaoproblemadocaixeiroviajante AT universidadefederaldoriograndedonorte estrategiasdeaplicacoessequenciaiseparalelasdametaheuristicaotimizacaoporenxamedeparticulasaoproblemadocaixeiroviajante
_version_	1766825512437547008

Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante /

Registros relacionados