Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante

Detalhes bibliográficos
Autor(a) principal: Aloise, Dario José
Data de Publicação: 2006
Outros Autores: de Oliveira, Marilyn Cristine, Silva, Thales Lima
Tipo de documento: Artigo
Idioma: por
Título da fonte: GEPROS. Gestão da Produção. Operações e Sistemas
Texto Completo: https://revista.feb.unesp.br/gepros/article/view/107
Resumo: Particle Swarm Optimization (PSO) ou Otimização por Nuvem de Partículas é uma metaheurística que surgiu da 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 pouco explorada em problemas discretos. Este artigo apresenta o funcionamento desta metaheurística, com novas adaptações, para sua aplicação em problemas de otimização discreta. Ao final, são apresentados resultados de experimentos computacionais para algumas instâncias do problema do caixeiro- viajante, disponibilizadas na TSPLIB, a fim de demonstrar a eficiência do método na resolução de problemas desta categoria. Palavras-chave: Nuvem de Partículas, Otimização Global, Otimização Combinatória.
id UNESP-2_09652eea5f2eafec3b9325a1551c3108
oai_identifier_str oai:ojs.gepros.emnuvens.com.br:article/107
network_acronym_str UNESP-2
network_name_str GEPROS. Gestão da Produção. Operações e Sistemas
repository_id_str
spelling Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajanteParticle Swarm Optimization (PSO) ou Otimização por Nuvem de Partículas é uma metaheurística que surgiu da 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 pouco explorada em problemas discretos. Este artigo apresenta o funcionamento desta metaheurística, com novas adaptações, para sua aplicação em problemas de otimização discreta. Ao final, são apresentados resultados de experimentos computacionais para algumas instâncias do problema do caixeiro- viajante, disponibilizadas na TSPLIB, a fim de demonstrar a eficiência do método na resolução de problemas desta categoria. Palavras-chave: Nuvem de Partículas, Otimização Global, Otimização Combinatória.Particle Swarm Optimization (PSO) is a metaheuristic that originated from the intention to simulate the behavior of a flock of birds in locally random, but globally determined movement. This technique has been widely used in the resolution of non-linear continuous problems and is still not explored enough for the resolution of discrete problems. This paper presents the performance of this metaheuristic with new adaptations for its application to discrete optimization problems. Results of computational experiments are presented for some instances of the travelling salesman problem chosen in the TSPLIB, to demonstrate the efficiency of the adapted method in the resolution of problems of this category. Keywords: Particle Swarm Optimization; Global Optimization; Combinatorial Optimization.A Fundacao para o Desenvolvimento de Bauru (FunDeB)2006-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revista.feb.unesp.br/gepros/article/view/10710.15675/gepros.v0i1.107Revista Gestão da Produção Operações e Sistemas; n. 1 (2006); Pag. 871984-2430reponame:GEPROS. Gestão da Produção. Operações e Sistemasinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporhttps://revista.feb.unesp.br/gepros/article/view/107/46Aloise, Dario Joséde Oliveira, Marilyn CristineSilva, Thales Limainfo:eu-repo/semantics/openAccess2008-10-15T20:16:12Zoai:ojs.gepros.emnuvens.com.br:article/107Revistahttps://revista.feb.unesp.br/geprosPUBhttps://revista.feb.unesp.br/gepros/oaigepros@feb.unesp.br||abjabbour@feb.unesp.br1984-24301809-614Xopendoar:2008-10-15T20:16:12GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
title Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
spellingShingle Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
Aloise, Dario José
title_short Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
title_full Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
title_fullStr Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
title_full_unstemmed Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
title_sort Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
author Aloise, Dario José
author_facet Aloise, Dario José
de Oliveira, Marilyn Cristine
Silva, Thales Lima
author_role author
author2 de Oliveira, Marilyn Cristine
Silva, Thales Lima
author2_role author
author
dc.contributor.author.fl_str_mv Aloise, Dario José
de Oliveira, Marilyn Cristine
Silva, Thales Lima
description Particle Swarm Optimization (PSO) ou Otimização por Nuvem de Partículas é uma metaheurística que surgiu da 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 pouco explorada em problemas discretos. Este artigo apresenta o funcionamento desta metaheurística, com novas adaptações, para sua aplicação em problemas de otimização discreta. Ao final, são apresentados resultados de experimentos computacionais para algumas instâncias do problema do caixeiro- viajante, disponibilizadas na TSPLIB, a fim de demonstrar a eficiência do método na resolução de problemas desta categoria. Palavras-chave: Nuvem de Partículas, Otimização Global, Otimização Combinatória.
publishDate 2006
dc.date.none.fl_str_mv 2006-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/107
10.15675/gepros.v0i1.107
url https://revista.feb.unesp.br/gepros/article/view/107
identifier_str_mv 10.15675/gepros.v0i1.107
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/107/46
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
dc.source.none.fl_str_mv Revista Gestão da Produção Operações e Sistemas; n. 1 (2006); Pag. 87
1984-2430
reponame:GEPROS. Gestão da Produção. Operações e Sistemas
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str GEPROS. Gestão da Produção. Operações e Sistemas
collection GEPROS. Gestão da Produção. Operações e Sistemas
repository.name.fl_str_mv GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv gepros@feb.unesp.br||abjabbour@feb.unesp.br
_version_ 1800215694924578816

Registros relacionados