Navegação por Assunto "Metaheuristic"
Resultados 1-7 de 7
-
Uma heurística relax-and-fix para o Vehicle Routing Problem with Pickup and Delivery with Time Windows aplicado a um problema de transporte marítimo
(2019) [Dissertação]O presente trabalho tem como objetivo apresentar um método de solução para um problema marítimo enfrentado por uma empresa do ramo de fertilizantes químicos. Este problema está associado ao planejamento operacional do ... -
Predição da estrutura tridimensional de dissacarídeos utilizando um algoritmo de evolução diferencial adaptativo
(2019) [Trabalho de conclusão de graduação]A estrutura tridimensional de uma molécula é de grande importância para o entendimento de suas propriedades, funções biológicas e interações com demais moléculas quando inserida em um sistema molecular mais complexo. Uma ... -
Programação paralela e sequencial aplicada à otimização de estruturas metálicas com o algoritmo PSO
(2012) [Dissertação]Um dos métodos heurísticos bastante explorados em engenharia é o PSO (Otimização por enxame de partículas). O PSO é uma meta-heurística baseada em populações de indivíduos, na qual candidatos à solução evoluem através da ... -
Solving the dial-a-ride problem using iterated local serach
(2016) [Trabalho de conclusão de graduação]The Dial-a-Ride Problem (DARP) is an NP-hard combinatorial problem. The DARP is a variant of the Vehicle Routing Problem (VRP), focusing in the transportation of passengers. It consists in, given a set of requests for ... -
Solving the dial-a-ride problem with the firefly metaheuristic
(2016) [Trabalho de conclusão de graduação]O problema Dial-a-ride (DARP) é um problema de otimização combinatória NP-difícil com aplicações práticas em transporte público orientado a usuário. O DARP é um problema de roteamento de veículos cujas instâncias consistem ... -
The k-labeled spanning forest problem : complexity, approximability, formulations and algorithms
(2022) [Dissertação]In this work, we study the k-labeled spanning forest problem (KLSF). The input of the KLSF is an undirected graph with labeled edges and a positive integer k. The goal is to find a spanning forest of the graph with at most ... -
The pickup and delivery problem with time windows : algorithms, instances, and solutions
(2019) [Dissertação]This work considers the Pickup and Delivery Problem with Time Windows. It is a hard combinatorial optimization problem that generalizes a number of vehicle routing problem and finds applications in courier and dial-a-ride ...