Skip to main content

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 décimales 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 entière et optimisation combinatoire.

L'optimisation continue fait référence à la maximisation d'une fonction avec des nombres réels continus allant des entiers définis à tous ces points de valeur qui se trouvent entre eux.Cela signifie que les valeurs numériques utilisées représentent toute valeur qui peut 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 décimales qui fonctionnent indéfiniment.Cette forme d'optimisation est la plus complexe, et elle prend également l'approche la plus précise des fonctions mathématiques.

L'autre branche de l'optimisation est une optimisation discrète.Dans l'ensemble, l'objectif de conduite reste le même mdash;Pour maximiser les sorties des fonctions mathématiques telles qu'elles s'appliquent aux ordinateurs, à l'ingénierie ou à d'autres champs.Contrairement à son optimisation continue de contrepartie, l'optimisation discrète ne traite que des valeurs numériques discrètes.Ce sont des entiers en béton, tels que le nombre 2 ou 647. Alors que l'autre branche se déroule le long de la ligne numérique, cette branche discrète manque de transitions lisses d'un entier à un autre mdash;Les fractions qui se trouvent entre elles ne comptent pas.

Comme dans le domaine d'optimisation lui-même, l'optimisation discrète peut être divisée en deux catégories: la programmation entière et l'optimisation combinatoire.Dans les sciences informatiques, la programmation entière limite les variables dans un programme à des entiers seuls;c'est-à-dire que les fractions et les négatifs sont interdits d'entrer dans le programme.L'optimisation combinatoire est utilisée dans les sciences informatiques ainsi que dans le domaine des mathématiques, et elle est assez complexe.Il implique l'intégration des opérations d'optimisation discrètes et des solutions dans différents types de graphiques.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 verticaux et horizontaux qui apparaissent entre deux valeurs. Que l'optimisation continue ou discrète soit utilisée dépend entièrement du champet les objectifs d'un projet particulier.Outre les mathématiques et les applications informatiques, différentes branches d'optimisation peuvent être utilisées en ingénierie, en économie ou en sciences mécaniques.Selon le projet à accomplir, il se peut que ni une optimisation discrète ni une optimisation continue n'est utilisée et mdash;Ils ne sont que deux dans une multitude d'autres catégories d'optimisation.