L’optimisation discrète est une catégorie d'optimisation que le concept est utilisé dans les domaines de l'informatique et des mathématiques. Par opposition à l'optimisation béton ou continue, l'optimisation discrète utilise uniquement des nombres entiers, plutôt que des nombres décimaux à effectuer la maximisation de fonctions, ce qui est le but de toute optimisation. Il est possible de diviser l'optimisation discrète en programmation en nombres entiers et l'optimisation combinatoire.
L’optimisation continue réfère à la maximisation de la fonction avec des nombres réels continus allant du set entiers de l'ensemble de ces points de valeur qui se trouvent entre eux. Ce que cela signifie est que les valeurs numériques utilisées représentent une valeur qui peut apparaître à la fois dans le monde physique réel et dans le monde abstrait des mathématiques. Les nombres négatifs sont possibles, ainsi que des fractions et des nombres décimaux qui s'exécutent indéfiniment. Cette forme d'optimisation est la plus complexe, et il faut aussi la méthode la plus précise pour des fonctions mathématiques.
L'autre branche de l'optimisation est l'optimisation discrète. Dans l'ensemble, dans le but de conduire reste le même - afin d'optimiser les sorties de fonctions mathématiques telles qu'elles s'appliquent aux ordinateurs, l'ingénierie, ou d'autres domaines. Contrairement à son optimisation continue de contrepartie, l'optimisation discrète ne traite que des valeurs numériques discrètes. Ce sont des nombres entiers concrètes, telles que le numéro 2 ou 647. Tandis que l'autre branche longe la ligne des nombres, cette branche discrète manque des transitions en douceur d'un nombre entier à l'autre - les fractions qui se trouvent entre eux ne comptent pas.
Comme dans le domaine de l'optimisation elle-même, l'optimisation discrète peut être divisée en deux catégories: programmation entier et d'optimisation combinatoire. Dans l'informatique, programmation en nombres entiers limite variables dans un programme en nombres entiers seulement, c'est-fractions et négatifs sont interdits d'entrer dans le programme. Optimisation combinatoire est utilisée dans les sciences informatiques ainsi que le domaine des mathématiques, et il est assez complexe. Il s'agit de l'intégration des activités et des solutions d'optimisation discrets en différents types de graphiques. En raison de la nature limitée et concrète des valeurs numériques discrètes, les graphiques ne sont jamais lisse, mais plutôt souligner les différences sur les axes horizontaux et verticaux qui apparaissent entre deux valeurs.
Qu'il s'agisse ou non d'optimisation continue ou discrète est utilisée dépend entièrement du domaine et les objectifs d'un projet particulier. Mis à part les mathématiques et les applications informatiques, les différentes branches de l'optimisation pourraient être utilisés en ingénierie, économie ou sciences mécaniques. Selon le projet à portée de main, il se peut que l'optimisation ni discrète ni continu est utilisé- ils ne sont que deux à une foule d'autres catégories d'optimisation.