Um framework inspirado no comportamento coletivo de abelhas para a solução de problemas de roteamento de veículos

Página do item simplificado
dc.contributor.advisorSilva, Leandro Nunes de Castro
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2741458816539568por
dc.contributor.authorMasutti, Thiago Augusto Soares
dc.creator.Latteshttp://lattes.cnpq.br/4062885462356326por
dc.date.accessioned2017-03-22T15:10:55Z
dc.date.accessioned2020-05-28T18:08:49Z
dc.date.available2020-05-28T18:08:49Z
dc.date.issued2016-08-10
dc.description.abstractCombinatorial optimization problems are widely studied in the literature. On the one hand, their challenging characteristics, such as the constraints and number of potential solutions, inspire their use to test new solution techniques. On the other hand, the practical application of these problems provides support on daily tasks of people and companies. Vehicle routing problems constitute a well-known class of combinatorial optimization problems, from which the Traveling Salesman Problem (TSP) is one of the most elementary problems. Despite its simplicity, the difficulty in finding its exact solution and its direct application in practical problems in multiple areas make it one of the most studied problems in the literature. Algorithms inspired by biological phenomena are being successfully applied to optimization problems, mainly combinatorial optimization problems. Those inspired by the collective behavior of insects produce good results for solving such problems. This work proposes the VRoptBees, a framework inspired by honeybee behavior to tackle vehicle routing problems. Together with the framework, two examples of implementation are described, one to solve the TSP and the other to solve the Capacitated Vehicle Routing Problem (CVRP). Tests were conducted with benchmark instances from the literature, on which the implementation for the TSP presented the third best results in a comparison with other bee-inspired algorithms.eng
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpor
dc.description.sponsorshipFundo Mackenzie de Pesquisapor
dc.formatapplication/pdf*
dc.identifier.citationMASUTTI, Thiago Augusto Soares. Um framework inspirado no comportamento coletivo de abelhas para a solução de problemas de roteamento de veículos. 2016. 119 f. Dissertação (Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo .por
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24441
dc.keywordsvehicle routingeng
dc.keywordsswarm intelligence (bee)eng
dc.keywordsbee-inspired algorithmeng
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectroteamento de veículospor
dc.subjectinteligência de enxame (abelha)por
dc.subjectcolônia de abelhaspor
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/13444/THIAGO%20AUGUSTO%20SOARES%20MASUTTI.pdf.jpg*
dc.titleUm framework inspirado no comportamento coletivo de abelhas para a solução de problemas de roteamento de veículospor
dc.typeDissertaçãopor
local.contributor.board1Vallim Filho, Arnaldo Rabello de Aguiar
local.contributor.board1Latteshttp://lattes.cnpq.br/2511892257148568por
local.contributor.board2Coelho, Guilherme Palermo
local.contributor.board2Latteshttp://lattes.cnpq.br/0597865875425201por
local.publisher.countryBrasilpor
local.publisher.departmentEscola de Engenharia Mackenzie (EE)por
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
THIAGO AUGUSTO SOARES MASUTTI.pdf
Tamanho:
2.29 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Engenharia Elétrica e Computação - Dissertações - EE Higienópolis