Análise de pontos de aleatoriadade como estratégia para melhoria de ótimos locais em uma heurística construtiva

Losqui, Hugo Vinicius Freitas; Souza, Flávio Henrique Batista de

doi:10.14488/1676-1901.v19i3.3336

Cited by 2 publications

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…O Problema do Caixeiro Viajante (do inglês "Traveling Salesman Problem" ou TSP), é um problema de otimização combinatória, que consiste na busca de um trajeto com a menor distância entre dois pontos para reduzir os custos de transporte (SOUZA et al, 2017;LOSQUI;. Na formulação desse problema um caixeiro viajante tem de visitar n cidades, começando e terminando na mesma cidade.…”

Section: Referencial Teóricounclassified

Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística

Souza

Rodrigues

Rocha

et al. 2022

Revista PO: R. Eletr. de Eng. de Produção e Correlatas

Self Cite

View full text Add to dashboard Cite

Algoritmos de metaheurísticasão largamente empregados na otimizaçãode problemasem diferentesáreas.Diversos estudos têm, por exemplo, aplicado esse método naotimizaçãoda logística de caminhões em mina a céu aberto.Esta pesquisa abordauma análise experimental da metaheurística GRASP* por meio do deslocamento do ponto de aleatoriedade, com métricas ainda não exploradas na literatura, a fim de severificar o desempenhodo algoritmo em relaçãoarespostassubótimas. Após a análise do comportamento do algoritmo com a alteração dos pontos de aleatoriedade, foi realizadoum estudode seu desempenhoem relação aquantidade dos ciclos de processamento. Basesde dadosjá avaliadas em outras pesquisas, somadas a 10 outras bases de referência presentes naliteratura,foram empregadasdurante aanálise exploratória do método GRASP*.Alémdisso, os resultadosobtidos peloalgoritmo GRASP* foramcomparadoscomaheurística construtiva NN*. Os resultados do presenteestudodemonstram que as alterações aplicadas aométodo GRASP* proporcionaramganhos de mais de 24% em desempenho para determinados valoresde deslocamento de pontos de aleatoriedadee ganhos de mais de 10% com a variação de números de ciclos.Talestrutura pode ser implementadapara a otimização de estratégias logísticasque podem conduzir negócios de milhões de dólares, como a mineração a céu aberto.

show abstract

Section: Referencial Teóricounclassified

Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística

Souza

Rodrigues

Rocha

et al. 2022

Revista PO: R. Eletr. de Eng. de Produção e Correlatas

Self Cite

View full text Add to dashboard Cite

show abstract

Métodos heurísticos para otimização de redes de distribuição de energia elétrica

Breda

Mestria

2020

Revista PO: R. Eletr. de Eng. de Produção e Correlatas

View full text Add to dashboard Cite

Um aumento na taxa de crescimento populacional leva a maiores taxas de demanda por consumo de energia elétrica. Portanto, há necessidade de um planejamento otimizado nas redes de distribuição de energia elétrica. Nesse planejamento, a localização e o balanceamento de carga de cada subestação são de extrema importância nos sistemas de distribuição. O problema pode ser modelado como um problema de otimização combinatória. Neste artigo, propomos um modelo de alocação usando a p-mediana para este problema. Os heurísticos métodos desenvolvidos para resolver este problema foram baseados nos algoritmos de Teitz e Bart (1968), para encontrar a melhor localização das subestações, e Gillett e Jhonson (1976), que designa pontos de demanda a serem conectados a cada subestação. Finalmente, um método exato usando o algoritmo branch-and-bound foi usado para comparar os resultados computacionais. Os testes utilizaram diversos cenários aplicados às redes de distribuição de energia elétrica em uma região metropolitana. Os resultados computacionais foram promissores em termos de qualidade e tempo computacional.

show abstract

Análise de pontos de aleatoriadade como estratégia para melhoria de ótimos locais em uma heurística construtiva

Cited by 2 publications

References 4 publications

Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística

Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística

Métodos heurísticos para otimização de redes de distribuição de energia elétrica

Contact Info

Product

Resources

About