Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"Instituto Nacional de Pesquisas Espaciais" +contributor:("Marco Cesar Goldbarg"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Wesley Gomes de Almeida. Métodos heurísticos para o problema de localização de concentradores.

Degree: 2009, Instituto Nacional de Pesquisas Espaciais

O problema de localização de concentradores (hubs) é comumente encontrado em redes de transporte e de telecomunicação. Trata-se de problema de Otimização Combinatória NP-difícil e que ocorre em diversas situações práticas, tais como: no transporte aéreo, nos serviços de entregas postais, nos serviços de atendimento de emergência, no abastecimento de supermercados e de redes de lojas, na localização de antenas de comunicação, dentre muitas outras. A decisão sobre a localização de concentradores e quais os nós da rede serão alocados a cada um destes, depende do número de concentradores necessários, da demanda de cada um dos nós, da capacidade de atendimento dos concentradores, dentre outros fatores. Metaheurísticas têm sido usadas com sucesso para obter soluções em diversos problemas de Otimização Combinatória. No entanto, a construção de algoritmos heurísticos eficientes requer bons mecanismos de intensificação de busca. Neste trabalho estuda-se o problema de localização de concentradores e propõem-se métodos heurísticos que utilizam a busca por agrupamentos, uma técnica de intensificação de busca capaz de identificar as regiões do espaço de busca mais promissoras para a obtenção de boas soluções. São propostos um algoritmo genético (AG) e um algoritmo simulated annealing com lista tabu (SATL). Testes computacionais foram realizados com os algoritmos propostos e com estes algoritmos combinados com a busca por agrupamentos (clustering search). Os testes demonstram que a aplicação da busca por agrupamentos a estes algoritmos permite obter soluções de melhor qualidade e em menor tempo computacional, em relação às soluções obtidas pelos algoritmos AG e SATL isoladamente.

The hub location problem is commonly found in transport networks and in telecommunications networks. It is a NP-hard Combinatorial Optimization problem that occurs in many practical situations, such as air transport, services of postal deliveries, emergency care services, supplying networks of supermarkets and shops, location of antennas for communication, among many others. The decision about the hubs location and for which hub the other network nodes should be allocated depends of the number of hubs needed, the demand of each node, the service capacity of the hubs, among other factors. Metaheuristcs have been used successfully to obtain solutions to various Combinatorial Optimization problems. However, the construction of efficient heuristics requires good search intensification mechanisms. In this work the hub location problem is studied and heuristic methods are proposed. The proposed methods use the clustering to identify the regions of the search space which are more promising for obtaining good solutions. Two algorithms are proposed: a genetic algorithm (AG) and a simulated annealing with tabu list algorithm (SATL). Computational tests were accomplished with the proposed algorithms and with these algorithms combined with the clustering search. The tests demonstrate that the application of the clustering search to these algorithms allows to…

Advisors/Committee Members: Horacio Hideki Yanasse, Edson Luiz França Senne, Marcos Antonio Pereira, Marco Cesar Goldbarg.

Subjects/Keywords: problema de localização de concentradores; metaheurística; algoritmo genético; lista tabu; recozimento simulado; busca por agrupamentos; hub location problem; metauristic; genetic algorithm; tabu list; simulated; annealing; clustering search

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Almeida, W. G. d. (2009). Métodos heurísticos para o problema de localização de concentradores. (Thesis). Instituto Nacional de Pesquisas Espaciais. Retrieved from http://urlib.net/sid.inpe.br/[email protected]/2009/02.16.17.46

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Almeida, Wesley Gomes de. “Métodos heurísticos para o problema de localização de concentradores.” 2009. Thesis, Instituto Nacional de Pesquisas Espaciais. Accessed November 15, 2019. http://urlib.net/sid.inpe.br/[email protected]/2009/02.16.17.46.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Almeida, Wesley Gomes de. “Métodos heurísticos para o problema de localização de concentradores.” 2009. Web. 15 Nov 2019.

Vancouver:

Almeida WGd. Métodos heurísticos para o problema de localização de concentradores. [Internet] [Thesis]. Instituto Nacional de Pesquisas Espaciais; 2009. [cited 2019 Nov 15]. Available from: http://urlib.net/sid.inpe.br/[email protected]/2009/02.16.17.46.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Almeida WGd. Métodos heurísticos para o problema de localização de concentradores. [Thesis]. Instituto Nacional de Pesquisas Espaciais; 2009. Available from: http://urlib.net/sid.inpe.br/[email protected]/2009/02.16.17.46

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.