Qu'est-ce que l'optimisation discrète?
L’optimisation discrète est une catégorie d’optimisation, car le concept est utilisé dans les domaines de l’informatique et des mathématiques. Contrairement à l'optimisation concrète ou continue, l'optimisation discrète utilise uniquement des entiers entiers plutôt que des nombres décimaux pour effectuer la maximisation des fonctions, ce qui est le but de toute optimisation. Il est possible de diviser davantage l'optimisation discrète en programmation en nombres entiers et en optimisation combinatoire.
L'optimisation continue fait référence à la maximisation d'une fonction avec des nombres réels continus allant de nombres entiers définis à tous les points de valeur qui les séparent. Cela signifie que les valeurs numériques utilisées représentent toute valeur pouvant apparaître à la fois dans le monde physique réel et dans le monde abstrait des mathématiques. Des nombres négatifs sont possibles, ainsi que des fractions et des nombres décimaux qui fonctionnent indéfiniment. Cette forme d'optimisation est la plus complexe et adopte également l'approche la plus précise possible pour les fonctions mathématiques.
L'autre branche de l'optimisation est l'optimisation discrète. Dans l’ensemble, l’objet de la conduite reste le même: maximiser les résultats des fonctions mathématiques s’appliquant aux ordinateurs, à l’ingénierie ou à d’autres domaines. Contrairement à l'optimisation continue équivalente, l'optimisation discrète ne traite que des valeurs numériques discrètes. Il s'agit de nombres entiers concrets, tels que le nombre 2 ou 647. Alors que l'autre branche est située le long de la droite numérique, cette branche discrète manque de transitions douces d'un nombre entier à l'autre - les fractions qui les séparent 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: la programmation en nombres entiers et l'optimisation combinatoire. En informatique, la programmation par nombres entiers limite les variables d’un programme à des nombres entiers uniquement; c'est-à-dire qu'il est interdit aux fractions et aux négatifs d'entrer dans le programme. L'optimisation combinatoire est utilisée dans les sciences informatiques ainsi que dans le domaine des mathématiques et est assez complexe. Cela implique l'intégration d'opérations et de solutions d'optimisation discrètes dans différents types de graphes. En raison de la nature finie et concrète des valeurs numériques discrètes, les graphiques ne sont jamais lisses, mais soulignent plutôt les différences sur les axes vertical et horizontal qui apparaissent entre deux valeurs.
L'optimisation continue ou discrète dépend entièrement du domaine et des objectifs d'un projet particulier. Outre les mathématiques et les applications informatiques, différentes branches de l'optimisation peuvent être utilisées en ingénierie, en économie ou en sciences mécaniques. Selon le projet à l'étude, il se peut que ni l'optimisation discrète ni l'optimisation continue ne soient utilisées - elles ne sont que deux des nombreuses catégories d'optimisation.