[PDF] Top 20 Algoritmos meta-heurísticos para o problema dial-a-ride.
Has 4453 "Algoritmos meta-heurísticos para o problema dial-a-ride." found on our website. Below are the top 20 most common "Algoritmos meta-heurísticos para o problema dial-a-ride.".
Algoritmos meta-heurísticos para o problema dial-a-ride.
... o problema Dial-a-Ride. Dois m´ etodos meta-heur´ısticos, MS-VNS1 e VNS2, foram criados a fim de solucionar o problema e durante a implementa¸c˜ ao diversas vizinhan¸cas foram ...na ... See full document
57
Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
... O problema Dial-a-Ride sem janelas de tempo pode ser estendido para problemas que exijam o roteamento e a programação de múltiplos ...o problema de roteamento associado com o problema ... See full document
149
Resolução de um caso real do problema dial-a-ride multicritério via clustering search.
... Este artigo apresenta um clustering search (CS) para o problema dial-a-ride (DARP) multicritério presente na cidade de Vitória (ES). Em Vitória, os usuários especificam requisições de transporte ... See full document
11
Uma nova abordagem para o problema dial-a-ride.
... o problema dial-a-ride e uma aplicação do simulated annealing para ...do problema e abrange vários casos distintos dos modelos mais comuns, tais como frota homogênea e heterogênea, garagens ... See full document
14
Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte público de cadeirantes
... de Dial-a-Ride Problem – DARP vem sendo o mais emprega- do para resolver o problema de transporte de pessoas com dificuldade de mobilidade (Cunha, 2000; Karabuk, ... See full document
9
Strolling dial-a-ride problem: definição e aplicabilidade
... o Problema Dial-a-Ride, tendo em conta um número fixo de veículos de frota do ...um problema de atribuição, constrói rotas secundárias que podem ser adicionadas às outras, na fase de criação ... See full document
77
Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
... do problema considerando minimizar a distância total de viagem, o tempo dos passageiros e o tempo total de viagem dos motoristas, maximizando o número de caronas ...do problema pode ser obtida em Masabumi ... See full document
73
Analysis of pick-up and delivery and dial-a-ride problems dynamization methods and benchmark instances
... do problema de co- leta e entrega com janelas de tempo (PDPTW - Pickup and Delivery Problem with Time Windows) e do problema dial-a-ride (DARP - Dial-A-Ride Problem) não ... See full document
14
Avaliação de métodos heurísticos para a solução do problema de programação flowshop...
... dois algoritmos genéticos avançados, assim como várias adaptações de meta-heurísticas existentes para o problema SDST flowshop com critério de minimização do ...Nos algoritmos, parte da ... See full document
185
Algoritmos Heurísticos para formação de clusters em redes de sensores sem fio
... um problema NP-Dif´ıcil, neste trabalho ´e proposto o uso da meta-heur´ıstica GRASP para obter configura¸c˜oes eficientes de redes de sensores baseados em ... See full document
73
Problema de localização em dois níveis de facilidades não capacitadas: algoritmos exatos e heurísticos
... Observando as Tabelas de (4.1) à (4.3) é possível notar que a escolha da melhor configuração dos parâmetros α e itT otal pode ser feita de várias formas, sendo que em cada um delas, um ou mais fatores podem ser levados em ... See full document
107
Algoritmos heurísticos para formação de clusters em redes de sensores sem fio.
... um problema NP-Dif´ıcil, neste trabalho ´e proposto o uso da meta-heur´ıstica GRASP para obter configura¸c˜oes eficientes de redes de sensores baseados em ... See full document
71
Algoritmos de investigação operacional para um problema de sequenciamento de projectos
... métodos heurísticos. Os métodos exactos são essencialmente baseados em algoritmos de partição e avaliação ...métodos heurísticos produzem soluções próximas das soluções óptimas, e requerem tempos de ... See full document
123
Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
... Cordeau e Laporte [13] desenvolveram um algoritmo multi-veículos para o DARP es- tático aplicando uma heurística Busca Tabu. O usuário especifica uma janela para as re- quisições (embarque e desembarque) e a frota de ... See full document
55
Algoritmos exatos para o problema de coloração de grafos
... Brown (1972) apresentou um algoritmo exato que utiliza o Backtracking. Nesse algoritmo, a partir de uma ordenação inicial (v 1 , v 2 , ..., v n ), os vértices serão coloridos sequencialmente. Dado k como limitante ... See full document
31
Uso de meta-aprendizado na recomendação de meta-heurísticas para o problema do caixeiro...
... as meta- heuristics (MHs), are capable to generate good solutions for the ...of meta-learning approaches to select the most promising MHs for new TSP ...predictive meta-models from the training of ... See full document
149
Meta-heurísticas para o problema do traveling purchaser
... Relembre-se os m´ etodos de resolu¸ c˜ ao do PTPSC apresentados por Riera- Ledesma et al. [14] e Gouveia et al. [6], bem como as instˆ ancias utilizadas, referidos na sec¸ c˜ ao 4.1. Todas as meta-heur´ısticas ... See full document
132
Particionador paralelo de grafos utilizando algoritmos heurísticos para aplicação em simuladores paralelos de reservatórios de petróleo
... Segundo Fjällström (1998, p. 7), Bui e Moon (1996) propuseram um método para bisseção de grafos utilizando Algoritmos Genéticos. O algoritmo inicialmente classifica os nós seguindo a ordem de visitação da busca em ... See full document
172
Algoritmos para o problema do caixeiro viajante multiobjectivo
... um Problema de Optimização Combinatória (POC) consiste em encontrar uma solução s num conjunto finito de soluções admissíveis S que minimize uma determinada função objectivo f : s → ¡ ...o Problema do ... See full document
19
Modelos e algoritmos para o problema de minimização de padrões
... Desenvolver uma boa heurística passa por identificar de forma acertada os elementos que caracterizam uma boa solução para um problema. No caso do PMP, devem ser privilegiados aqueles padrões cujo desperdício é ... See full document
97
temas relacionados