23 relações: Algoritmo genético, Algoritmo guloso, Algoritmo simplex, Ciência da computação, Colônia de formigas (otimização), Complexidade computacional, GRASP, Heurística, Investigação operacional, Lista de algoritmos, Matemática aplicada, Otimização, Pesquisa tabu, Problema de roteamento de veículos, Problema do caixeiro-viajante, Programação dinâmica, Programação linear, Programação não linear, Programação por restrições, Ramificar e limitar, Rede neural artificial, Simulated annealing, Teoria dos grafos.
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!!: Otimização combinatória e Algoritmo genético · Veja mais »
Algoritmo guloso
Algoritmo guloso ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.
Novo!!: Otimização combinatória e Algoritmo guloso · 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!!: Otimização combinatória e Algoritmo simplex · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Otimização combinatória e Ciência da computação · 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!!: Otimização combinatória e Colônia de formigas (otimização) · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Otimização combinatória e Complexidade computacional · Veja mais »
GRASP
A meta-heurística GRASP (Greedy Randomized Adaptive Search Procedure) é um algoritmo comumente aplicado a problemas de otimização combinatória.
Novo!!: Otimização combinatória e GRASP · Veja mais »
Heurística
Heurística é um procedimento mental simples que ajuda a encontrar respostas adequadas, embora várias vezes imperfeitas, para perguntas difíceis.
Novo!!: Otimização combinatória e Heurística · Veja mais »
Investigação operacional
A pesquisa operacional (PO), ou investigação operacional (IO), é um ramo interdisciplinar da matemática aplicada que faz uso de modelos matemáticos, estatísticos e de algoritmos na ajuda à tomada de decisão.
Novo!!: Otimização combinatória e Investigação operacional · Veja mais »
Lista de algoritmos
Abaixo segue a lista de algoritmos.
Novo!!: Otimização combinatória e Lista de algoritmos · Veja mais »
Matemática aplicada
Soluções eficientes para o problema de roteamento de veículos (usado para diminuir os congestionamentos, entre outros...) requerem ferramental da otimização combinatória e programação inteira A matemática aplicada é uma área da matemática no qual se trata da aplicação do conhecimento matemático a outros domínios.
Novo!!: Otimização combinatória e Matemática aplicada · Veja mais »
Otimização
máximo global em (''x, y, z'').
Novo!!: Otimização combinatória e Otimizaçã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!!: Otimização combinatória e Pesquisa tabu · 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!!: Otimização combinatória e Problema de roteamento de veículos · Veja mais »
Problema do caixeiro-viajante
O problema do caixeiro-viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.
Novo!!: Otimização combinatória e Problema do caixeiro-viajante · Veja mais »
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.
Novo!!: Otimização combinatória e Programação dinâmica · Veja mais »
Programação linear
Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear. Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.
Novo!!: Otimização combinatória e Programação linear · Veja mais »
Programação não linear
Em matemática, programação não linear é o processo de resolução de um problema de otimização definido por um sistema de equações e desigualdades, coletivamente denominadas restrições, através de um conjunto de desconhecido variáveis reais, juntamente com uma função objetivo a ser maximizada ou minimizada, onde algumas das restrições ou a função objetivo são não lineares.
Novo!!: Otimização combinatória e Programação não linear · Veja mais »
Programação por restrições
Programação por restrições é um paradigma de programação que se refere ao uso de restrições na construção de relações entre variáveis.
Novo!!: Otimização combinatória e Programação por restrições · Veja mais »
Ramificar e limitar
O método de Ramificar e limitar (em inglês, Branch and bound) é um algoritmo para encontrar soluções ótimas para vários problemas de otimização, especialmente em otimização combinatória.
Novo!!: Otimização combinatória e Ramificar e limitar · 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!!: Otimização combinatória e Rede neural artificial · 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!!: Otimização combinatória e Simulated annealing · 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!!: Otimização combinatória e Teoria dos grafos · Veja mais »
Redireciona aqui:
Optimização (matemática), Optimização combinatória, Otimização Combinatória.