« Algorithme d'optimisation » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Les algorithmes d’optimisation cherchent à déterminer le jeu de paramètres d’entrée d’une fonction donnant à cette fonction la valeur maximale ou minimale. On cherchera par exemple la découpe optimale d’une tôle pour en fabriquer le plus grand nombre de boîtes de conserve possible (ou d’un tissu pour en faire le plus grand nombre de chemises possible, etc.). Cette optimisation peut se faire sans contrainte ou sous contrainte, le second cas se ramenant au premier dans le cas des fonctions dérivables par la méthode du multiplicateur de Lagrange (et des fonctions non-dérivables par l’algorithme d’Everett). | Les algorithmes d’optimisation cherchent à déterminer le jeu de paramètres d’entrée d’une '''[[fonction]]''' donnant à cette fonction la valeur maximale ou minimale. On cherchera par exemple la découpe optimale d’une tôle pour en fabriquer le plus grand nombre de boîtes de conserve possible (ou d’un tissu pour en faire le plus grand nombre de chemises possible, etc.). | ||
Cette optimisation peut se faire sans contrainte ou sous contrainte, le second cas se ramenant au premier dans le cas des '''[[fonction dérivable|fonctions dérivables]]''' par la méthode du multiplicateur de Lagrange (et des fonctions non-dérivables par l’algorithme d’Everett). | |||
==Français== | ==Français== | ||
| Ligne 10 : | Ligne 12 : | ||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/Algorithme_d%27optimisation Source: Wikipedia IA, ''Algorithme d'optimisation.''] | [https://fr.wikipedia.org/wiki/Algorithme_d%27optimisation Source : Wikipedia IA, ''Algorithme d'optimisation.''] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 28 avril 2024 à 21:39
Définition
Les algorithmes d’optimisation cherchent à déterminer le jeu de paramètres d’entrée d’une fonction donnant à cette fonction la valeur maximale ou minimale. On cherchera par exemple la découpe optimale d’une tôle pour en fabriquer le plus grand nombre de boîtes de conserve possible (ou d’un tissu pour en faire le plus grand nombre de chemises possible, etc.).
Cette optimisation peut se faire sans contrainte ou sous contrainte, le second cas se ramenant au premier dans le cas des fonctions dérivables par la méthode du multiplicateur de Lagrange (et des fonctions non-dérivables par l’algorithme d’Everett).
Français
algorithme d'optimisation
Anglais
optimisation algorithm
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki
