[PDF] Top 20 Uma solução para o problema do caixeiro viajante com limite de calado
Has 5809 "Uma solução para o problema do caixeiro viajante com limite de calado" found on our website. Below are the top 20 most common "Uma solução para o problema do caixeiro viajante com limite de calado".
Uma solução para o problema do caixeiro viajante com limite de calado
... Um problema clássico em programação matemática é o problema do caixeiro ...Esse problema e suas variações possuem várias aplicações ...o problema abordado nesse trabalho, que é o ... See full document
61
Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional
... a solução ótima foi obtida foi 0,64s e o maior ...tempo limite de execução, ocorreu uma censura no tempo de ...a solução ótima até esse tempo, o que provocou uma censura na ... See full document
132
Publicações do PESC Hibridização de Heurísticas, com Programação Inteira e Mineração de Dados, para a Solução de Duas Variantes do Problema do Caixeiro Viajante
... O componente AM examina cada grupo, em intervalos regulares, indicando um provável cluster promissor. Uma densidade de cluster, δ, é uma medida que indica o nível de atividade dentro de um cluster. Para simplificar, δ j ... See full document
162
Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
... A primeira etapa da recursão ocorre enquanto o vetor de nós restantes não for vazio. Para cada um destes nós, o nó n pertencente ao vetor é excluído de uma nova lista de restantes e adicionado ao final de uma nova lista ... See full document
73
O problema do caixeiro viajante com passageiros
... do problema supracitado para a obtenção de limites inferiores para o ...de solução menos restrito, todavia livre de uma restrição que possui natureza não ...o problema original da atribuição, uma das ... See full document
91
Algoritmos de solução para o problema do caixeiro viajante com passageiros e quota
... O Problema do Caixeiro Viajante com Passageiros e Quota (PCVPQ) também denominado Traveling Salesman Problem with Ridesharing and Quota (TSPRQ) inclui no tradicional problema de roteamento com ... See full document
59
Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
... um problema de minimização, os limites superiores são, geralmente, obtidos por heurísticas eficientes que produzem soluções de boa qualidade num tempo relativamente ...do problema em questão, removendo uma ... See full document
85
Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
... Note que em todas as instâncias do experimento foram alcançadas as soluções ótimas usando o Algoritmo Genético, sendo que para cada instância foram realizadas 10 execuções. Em cada linha é mostrada a melhor execução de ... See full document
58
Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
... o problema, são manipulados, de acordo com as regras de sobrevivência, que melhor se adaptam aos operadores genéticos, tais como mutação, cruzamento e ...melhor solução evolui através das ... See full document
9
Meta-heurísticas para o problema do caixeiro viajante com seleção de hotéis
... do problema que lhe est´ a associada recorre-se a um ...do problema em estudo, uma solu¸ c˜ ao diz-se admiss´ıvel se corresponde a uma rota com in´ıcio e fim no dep´ osito (hotel n+1) composta por percursos ... See full document
114
PROBLEMA DO CAIXEIRO VIAJANTE: UM ESTUDO COMPARATIVO DE TÉCNICAS DE INTELIGÊNCIA ARTIFICIAL
... a solução ótima sem o uso da força bruta, ou algum algoritmo exato, que normalmente é de complexa programação, com códigos da ordem de ...uma solução aproximada e consequentemente, mais ... See full document
12
O problema do caixeiro viajante classificado. Métodos heurísticos e relaxações.
... No entanto, o PCVC parece arrastar a dificulda- de de resolução inerente ao Problema do Caixeiro Viajante, Assim, como em problemas de grandes dimensões a determinação da solução ópti[r] ... See full document
158
O do problema de clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
... O Algoritmo Genético foi criado por Jonh Holland durante as décadas de 1960 e 1970 (Holland, 1975), para simular computacionalmente o comportamento da seleção natural. Foi um aluno de Holland, Goldberg, o primeiro a ... See full document
83
Publicações do PESC Um Enfoque Analógico para a Solução do Problema do Caixeiro Viajante Através do Método Elástico
... Com o estabelecimento de mais pontos sobre o anel, cada cidade exerce uma força menor sobre cada ponto (sua influência foi dividida por mais elementos) e conseqli[r] ... See full document
100
O problema do caixeiro viajante com múltiplos passageiros e quota
... rotas. A restrição (2.65) garante que só haverá fluxo passando por um vértice caso esteja na solução. A restrição (2.66) proíbe o desembarque de passageiro na sua locali- dade de origem. A restrição (2.67) ... See full document
263
Heurísticas para o Problema do Caixeiro Viajante com Seleção de Hotéis.
... Sem um mecanismo que evite retornar à mesma sequência de soluções já gera- das em iterações passadas, o algoritmo pode percorrer soluções ciclicamente. Para evitar que este tipo de problema ocorra, existe uma ... See full document
102
Publicações do PESC Heurísticas e Metaheurísticas para o Problema do Caixeiro Viajante com Grupamentos
... a) Com a modificação proposta na instância original do PCVG, os custos associados as arestas entre grupamentos diferentes são penalizados. Portanto, na solução encontrada, o [r] ... See full document
106
Problema do caixeiro viajante com coleta opcional de bônus, tempo de coleta e passageiros
... de solução e tempo médio de processamento, apresentaram resultados que favorecem os algoritmos ACO2 e GVNDP2, indicando-o como alternativas promissoras para a solução do problema na maioria das ...O ... See full document
95
Abordagens heurísticas para tratar o problema do caixeiro viajante preto e branco.
... e a variável tentativa é reinicializada indicando a obtenção de uma solução melhor. Ao final das análises de numV izinhos, a taxa de soluções aceitas é calculada (li- nha 34) para ser comparada com a taxa mínima de ... See full document
152
Abordagens heurísticas para tratar o problema do Caixeiro Viajante Preto e Branco
... e a variável tentativa é reinicializada indicando a obtenção de uma solução melhor. Ao final das análises de numV izinhos, a taxa de soluções aceitas é calculada (li- nha 34) para ser comparada com a taxa mínima de ... See full document
154
temas relacionados