Otimização Combinatória e o Uso de Heurísticas
Classificado em Tecnologia
Escrito em em
português com um tamanho de 3,24 KB
O que são Problemas de Otimização Combinatória?
Problemas de Otimização Combinatória são aqueles nos quais as variáveis de decisão são discretas, ou seja, onde a solução é um conjunto ou uma sequência de inteiros ou outros objetos discretos. O desafio de encontrar soluções ótimas para tais problemas é conhecido como otimização combinatória. Estes problemas têm como característica um número enorme de soluções viáveis, que surgem de diferentes maneiras de realizar operações ou de alocar itens ou pessoas a diferentes posições.
O Conceito de Heurística
O termo "heurística" deriva da palavra grega heuriskein, que significa "encontrar" ou "descobrir". No contexto da Otimização Combinatória, uma heurística é utilizada... Continue a ler "Otimização Combinatória e o Uso de Heurísticas" »