Encyclopædia Universalis, le portail de la connaissance
Accueil - Boutique - Contact - Assistance
Zone de recherche

Altas Auteurs Recherche thématique Dictionnaire

OPTIMISATION & CONTRÔLE

Page précédente Page suivante

L'avènement du calcul différentiel, au xviie siècle, a permis de caractériser le minimum d'une fonction f par l'équation f′(x) = 0. On résolvait ainsi d'un coup une foule de problèmes pratiques, tout en soulevant de grandes questions théoriques : peut-on affirmer a priori l'existence d'un minimum ? L'équation f′(x) = 0 donne-t-elle une caractérisation complète ? D'où trois grands axes de développement que l'on retrouve aujourd'hui : les problèmes d'existence, les conditions nécessaires et les conditions suffisantes.

Très vite, on a cherché à étendre ces procédés à des problèmes plus généraux, où l'on cherche non plus un point qui minimise une fonction, mais une courbe qui minimise une intégrale. Le xviiie et le xixe siècle sont l'âge d'or du calcul des variations et les plus grands, d'Euler à Hilbert en passant par Jacobi (cf. l. eulerd. hilbertc. jacobi), y apportèrent tous leur contribution. La plupart des problèmes posés sont d'origine physique et mécanique et l'on s'intéresse moins à minimiser l'intégrale qu'à trouver une courbe qui satisfasse aux conditions nécessaires, les fameuses équations d'Euler-Lagrange.

Tout change dans la seconde moitié du xxe siècle. L'homme ne va plus chercher ses problèmes dans la nature, mais dans l'environnement qu'il se crée. En ingénierie, en gestion, on construit des systèmes complexes, susceptibles d'une modélisation mathématique précise, et dont l'opération se traduit par un coût ou un gain chiffrable. L'avènement des calculateurs a rendu possible l'analyse de tels systèmes, tout en faisant craquer les cadres anciens du calcul des variations.

Aujourd'hui, le concept d'optimisation est bien dégagé. Il s'agit de prendre la meilleure décision possible compte tenu de contraintes imposées du dehors. La modélisation mathématique suppose que l'on définisse a priori l'ensemble de toutes les décisions possibles, et qu'à chacune d'elles on attribue une note chiffrée. Cette note cote la performance au regard d'un certain critère ; par exemple, le gain  … ]

… pour nos abonnés, l'article se prolonge sur 7 pages… Offre essai 7 jours

Thématique

Classification thématique de cet article :

Retour en haut

Autres références

« OPTIMISATION & CONTRÔLE » est également traité dans :

AUTOMATISATION

Écrit par :  Jean VAN DEN BROEK D'OBRENAN

Dans le chapitre "La classification par un réseau de neurones"  : …  de la classe d'appartenance. Les algorithmes d'apprentissage sont généralement des algorithmes *d'optimisation : ils cherchent à minimiser une fonction « de coût » qui mesure l'écart entre les réponses réelles et les réponses optimisées. L'optimisation se fait de manière itérative. Il existe des algorithmes d'optimisation non linéaire… Lire la suite
CONVEXITÉ - Ensembles convexes

Écrit par :  Victor KLEE

Dans le chapitre "Polyèdres"  : …  des graphes des polytopes de dimension > 3. De nombreux problèmes de programmation linéaire et d'*optimisation reviennent à trouver les points d'un polyèdre P où une fonction linéaire atteint son minimum ; on montre que, si P est borné, le minimum est alors atteint en un des sommets de P et certains procédés de résolution de programmes linéaires… Lire la suite
FONCTIONS REPRÉSENTATION & APPROXIMATION DES

Écrit par :  Jean-Louis OVAERTJean-Luc VERLEY

Dans le chapitre "Optimisation de l'approximation ; rapidité de convergence"  : …  *Avec les notations du chapitre précédent, nous allons étudier les deux problèmes suivants : a) l'unicité de l'élément ϕn de En optimisant l'approximation de f par les éléments de En ; il est alors intéressant de construire des méthodes explicites de calcul de ϕnLire la suite
NUMÉRIQUE ANALYSE

Écrit par :  Jean-Louis OVAERTJean-Luc VERLEY

Dans le chapitre "Calcul approché des intégrales"  : …  estimation, beaucoup plus fine que celle qui est donnée par le théorème 2, par la théorie de l'*optimisation. En appliquant le théorème 4 du chapitre précédent, on obtiendra ce qui suit. Théorème 3. Estimation optimale de la précision. Soit f une fonction continue sur [ab] ; alors : où δpLire la suite
RÉSEAUX DE NEURONES FORMELS

Écrit par :  Gérard DREYFUS

Dans le chapitre "L'apprentissage des réseaux de neurones formels"  : …  à commander. Les techniques d'apprentissage des réseaux de neurones formels sont des algorithmes *d'optimisation : ils cherchent à minimiser l'écart entre les réponses réelles du réseau et les réponses désirées, en modifiant les paramètres par étapes (appelées « itérations ») successives. La sortie du réseau de neurones s'adapte de mieux en mieux… Lire la suite

Retour en haut

Médias

Médias de cet article dans l'Encyclopædia Universalis :

Problème de Dirichlet : solution Convexifiée

Retour en haut

Voir aussi

Retour en haut

Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis : 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Consulter les articles d'Encyclopædia Britannica.
© 2011, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.

chargement du média