O que é otimização discreta?
A otimização discreta é uma categoria de otimização, pois o conceito é usado nos campos da ciência da computação e da matemática. Ao contrário da otimização concreta ou contínua, a otimização discreta usa apenas números inteiros inteiros, em vez de decimais para executar a maximização das funções, que é o objetivo de toda a otimização. É possível dividir ainda mais a otimização discreta em programação inteira e otimização combinatória. O que isso significa é que os valores numéricos que estão sendo usados representam qualquer valor que possa aparecer no mundo físico real e no mundo abstrato da matemática. Números negativos são possíveis, bem como frações e decimais que funcionam indefinidamente. Essa forma de otimização é a mais complexa e também adota a abordagem mais precisa das funções matemáticas.
O outro ramo da otimização é a otimização discreta. No geral, o objetivo de dirigir permanece o mesmo - maximizar as saídas das funções matemáticas que se aplicam a computadores, engenharia ou outros campos. Diferentemente da sua contrapartida otimização contínua, a otimização discreta lida apenas com valores numéricos discretos. São números inteiros de concreto, como o número 2 ou 647. Enquanto o outro ramo corre ao longo da linha numérica, esse ramo discreto carece de transições suaves de um número inteiro para outro - as frações que estão entre eles não contam.
Como no campo da otimização, a otimização discreta pode ser dividida em duas categorias: programação inteira e otimização combinatória. Nas ciências do computador, a programação inteira limita variáveis em um programa apenas a inteiros; Ou seja, frações e negativos são proibidos de entrar no programa.A otimização combinatória é usada nas ciências do computador, bem como no campo da matemática, e é bastante complexa. Envolve a integração de operações e soluções de otimização discreta em diferentes tipos de gráficos. Devido à natureza finita e concreta dos valores numéricos discretos, os gráficos nunca são suaves, mas enfatizam as diferenças nos eixos verticais e horizontais que aparecem entre dois valores.
Se a otimização contínua ou discreta é usada ou não depende inteiramente do campo e dos objetivos de um projeto específico. Além das aplicações de matemática e computador, diferentes ramos de otimização podem ser usados em engenharia, economia ou ciências mecânicas. De acordo com o projeto em questão, pode ser que nem a otimização discreta nem contínua seja usada - eles são apenas dois em uma série de outras categorias de otimização.