Acesso mais rápido do que o navegador!
37 relações: Algoritmo, Algoritmo de Christofides, Algoritmo do vizinho mais próximo, Algoritmo genético, Algoritmo simplex, Árvore de extensão mínima, Caminho hamiltoniano, Colônia de formigas (otimização), Cromossomo, Feromônio, Função linear, Função sigmoide, Grafo completo, Heurística de Clarke e Wright, Manfred Padberg, Mínimo, Mutação, NP-completo, NP-difícil, Otimização combinatória, Permutação, Pesquisa tabu, Problema da mochila, Problema de roteamento de veículos, Problema do caminho mínimo, Rede neural artificial, Série temporal, Sete pontes de Königsberg, Simulated annealing, Sistema de numeração binário, Subconjunto, Teoria dos grafos, Universidade de Princeton, Universidade de Viena, Universidade Harvard, Vetor (matemática), William Rowan Hamilton.
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Novo!!: Problema do caixeiro-viajante e Algoritmo · Veja mais »
Algoritmo de Christofides
O algoritmo de Christofides é um algoritmo para encontrar soluções aproximadas para o problema do caixeiro-viajante, nos casos em que as distâncias formam um espaço métrico (são simétricas e obedecem a desigualdade triangular).
Novo!!: Problema do caixeiro-viajante e Algoritmo de Christofides · Veja mais »
Algoritmo do vizinho mais próximo
O algoritmo do vizinho mais próximo foi, na ciência da computação, um dos primeiros algoritmos utilizados para determinar uma solução para o problema do problema do caixeiro viajante.
Novo!!: Problema do caixeiro-viajante e Algoritmo do vizinho mais próximo · Veja mais »
Algoritmo genético
Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da computação e em investigação operacional para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland.
Novo!!: Problema do caixeiro-viajante e Algoritmo genético · Veja mais »
Algoritmo simplex
Simplex é um algoritmo criado pelo matemático George Dantzig que viabiliza a solução de muitos problemas da programação linear.
Novo!!: Problema do caixeiro-viajante e Algoritmo simplex · Veja mais »
Árvore de extensão mínima
Dado um grafo não orientado conectado, uma árvore de extensão deste grafo é um subgrafo o qual é uma árvore que conecta todos os vértices.
Novo!!: Problema do caixeiro-viajante e Árvore de extensão mínima · Veja mais »
Caminho hamiltoniano
Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou seja, passar por todos uma e uma só vez por cada.
Novo!!: Problema do caixeiro-viajante e Caminho hamiltoniano · Veja mais »
Colônia de formigas (otimização)
O comportamento das formigas foi a inspiração para o desenvolvimento do algoritmo O algoritmo da otimização da colônia de formigas (ACO, do inglês ant colony optimization algorithm), introduzido por Marco Dorigo em sua tese de PhD é uma heurística baseada em probabilidade, criada para solução de problemas computacionais que envolvem procura de caminhos em grafos.
Novo!!: Problema do caixeiro-viajante e Colônia de formigas (otimização) · Veja mais »
Cromossomo
'''Figura 1:''': Cromossomo. (1) Cromatídeo. Cada um dos dois braços idênticos dum cromossoma depois da fase S. (2) Centrómero. O ponto de ligação de dois cromatídeos, onde se ligam os microtúbulos. (3) Braço curto. (4) Braço longo. Um (e) é uma estrutura altamente organizada de uma célula, que contém o material genético de um organismo.
Novo!!: Problema do caixeiro-viajante e Cromossomo · Veja mais »
Feromônio
Insetos atraídos mutuamente por feromônios (do grego φέρω phero "transmitir" e hormona, do grego ὁρμή "excitar") são substâncias químicas produzidas para fora do corpo que, ao serem disseminadas, promovem determinadas reações dentre outros individuos de uma mesma espécie.
Novo!!: Problema do caixeiro-viajante e Feromônio · Veja mais »
Função linear
Na matemática, o termo função linear se refere a duas noções distintas, mas relacionadas.
Novo!!: Problema do caixeiro-viajante e Função linear · Veja mais »
Função sigmoide
Gráfico da função sigmóide A função sigmoide é uma função matemática de amplo uso em campos como a economia e a computação.
Novo!!: Problema do caixeiro-viajante e Função sigmoide · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Problema do caixeiro-viajante e Grafo completo · Veja mais »
Heurística de Clarke e Wright
A heurística de Clarke e Wright (1964) surge, no campo da logística, como factor de simplicidade e flexibilidade na formulação da programação de rotas, no âmbito da gestão de transporte.
Novo!!: Problema do caixeiro-viajante e Heurística de Clarke e Wright · Veja mais »
Manfred Padberg
Manfred Wilhelm Padberg (Bottrop, –) foi um matemático alemão, que trabalhou com programação linear e otimização combinatória.
Novo!!: Problema do caixeiro-viajante e Manfred Padberg · Veja mais »
Mínimo
Em teoria dos conjuntos, o mínimo de um conjunto ordenado é o menor dos seus elementos relativamente a essa ordem.
Novo!!: Problema do caixeiro-viajante e Mínimo · Veja mais »
Mutação
Em Biologia, mutações são mudanças na sequência dos nucleotídeos do material genético de um organismo.
Novo!!: Problema do caixeiro-viajante e Mutação · Veja mais »
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Novo!!: Problema do caixeiro-viajante e NP-completo · Veja mais »
NP-difícil
NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".
Novo!!: Problema do caixeiro-viajante e NP-difícil · Veja mais »
Otimização combinatória
A Otimização Combinatória é um ramo da ciência da computação e da matemática aplicada que estuda problemas de otimização em conjuntos finitos.
Novo!!: Problema do caixeiro-viajante e Otimização combinatória · Veja mais »
Permutação
Em matemática, especialmente na álgebra abstrata e áreas relacionadas, uma permutação é uma bijeção, de um conjunto finito X nele mesmo.
Novo!!: Problema do caixeiro-viajante e Permutação · Veja mais »
Pesquisa tabu
A Pesquisa (ou Busca) Tabu é uma Meta-heurística e um procedimento adaptativo auxiliar, que guia um algoritmo de busca local na exploração contínua dentro de um espaço de busca.
Novo!!: Problema do caixeiro-viajante e Pesquisa tabu · Veja mais »
Problema da mochila
Problema da mochila: Como maximizar o valor com um peso máximo? O problema da mochila (em inglês, Knapsack problem) é um problema de optimização combinatória.
Novo!!: Problema do caixeiro-viajante e Problema da mochila · Veja mais »
Problema de roteamento de veículos
Esquema gráfico de solução de um Problema de Roteamento de Veículos (PRV), com um só depósito. O problema de roteamento de veículos (PRV) é um dos mais estudados problemas na área da otimização combinatória.
Novo!!: Problema do caixeiro-viajante e Problema de roteamento de veículos · Veja mais »
Problema do caminho mínimo
O caminho mínimo entre ''D'' e ''E'' não é D-E, mas sim D-F-E, com uma distância de 14. Na teoria de grafos, o problema do caminho mínimo consiste na minimização do custo de travessia de um grafo entre dois nós (ou vértices); custo este dado pela soma dos pesos de cada aresta percorrida.
Novo!!: Problema do caixeiro-viajante e Problema do caminho mínimo · Veja mais »
Rede neural artificial
Diagrama simplificado de uma rede neural. Em ciência da computação e campos relacionados, (RNAs) são modelos computacionais inspirados pelo sistema nervoso central de um animal (em particular o cérebro) que são capazes de realizar o aprendizado de máquina bem como o reconhecimento de padrões.
Novo!!: Problema do caixeiro-viajante e Rede neural artificial · Veja mais »
Série temporal
Em estatística, econometria, matemática aplicada e processamento de sinais, uma série temporal é uma coleção de observações feitas sequencialmente ao longo do tempo.
Novo!!: Problema do caixeiro-viajante e Série temporal · Veja mais »
Sete pontes de Königsberg
Esquema de pontes Grafo estilizado das pontes Sete pontes de Königsberg, ou, na sua forma portuguesa, de Conisberga, é um famoso problema histórico da matemática resolvido por Leonhard Euler em 1736, cuja solução negativa originou a teoria dos grafos.
Novo!!: Problema do caixeiro-viajante e Sete pontes de Königsberg · Veja mais »
Simulated annealing
Recozimento simulado (ou Simulated Annealing) é uma meta-heurística para otimização que consiste numa técnica de busca local probabilística, e se fundamenta numa analogia com a termodinâmica.
Novo!!: Problema do caixeiro-viajante e Simulated annealing · Veja mais »
Sistema de numeração binário
O sistema binário ou de base 2 é um sistema de numeração posicional em que todas as quantidades se representam com base em dois números, ou seja, zero e um (0 e 1).
Novo!!: Problema do caixeiro-viajante e Sistema de numeração binário · Veja mais »
Subconjunto
Diagrama de Euler ilustrando o fato de que A é subconjunto de B ou, equivalentemente, que B é superconjunto de A Em teoria dos conjuntos, quando todo elemento de um conjunto A é também elemento de um conjunto B, dizemos que A é um subconjunto de B, denotado A \subseteq B (também dito "A é uma parte de B" ou "A está contido em B").
Novo!!: Problema do caixeiro-viajante e Subconjunto · Veja mais »
Teoria dos grafos
Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.
Novo!!: Problema do caixeiro-viajante e Teoria dos grafos · Veja mais »
Universidade de Princeton
Universidade de Princeton (Princeton University) é uma universidade privada de pesquisa da Ivy League em Princeton, Nova Jérsei.
Novo!!: Problema do caixeiro-viajante e Universidade de Princeton · Veja mais »
Universidade de Viena
A Universidade de Viena (Universität Wien) está localizada em Viena, na Áustria.
Novo!!: Problema do caixeiro-viajante e Universidade de Viena · Veja mais »
Universidade Harvard
Universidade Harvard (Harvard University) é uma universidade privada situada na cidade de Cambridge, estado de Massachusetts, nos Estados Unidos.
Novo!!: Problema do caixeiro-viajante e Universidade Harvard · Veja mais »
Vetor (matemática)
Representação gráfica de um vetor. Em geometria analítica, um vetor é uma classe de equipolência de segmentos de reta orientados, que possuem todos a mesma intensidade (também designada por norma ou módulo), mesma direção e mesmo sentido.
Novo!!: Problema do caixeiro-viajante e Vetor (matemática) · Veja mais »
William Rowan Hamilton
William Rowan Hamilton (Dublim, 4 de agosto de 1805 — Dublim, 2 de setembro de 1865) foi um matemático, físico e astrónomo irlandês.
Novo!!: Problema do caixeiro-viajante e William Rowan Hamilton · Veja mais »
Redireciona aqui:
Algoritmos por programação dinâmica, Problema do Caixeiro viajante, Problema do Caixeiro-Viajante, Problema do Caixeiro-viajante, Problema do caixeiro viajante.
