« Algorithme à estimation de distribution » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (9 versions intermédiaires par 3 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Les algorithmes à estimation de distribution (''Estimation of Distribution Algorithms'') forment une famille de métaheuristiques inspirée des algorithmes génétiques. Ils sont utilisés pour résoudre des problèmes d'optimisation, | Les algorithmes à estimation de distribution (''Estimation of Distribution Algorithms'') forment une famille de métaheuristiques inspirée des algorithmes génétiques. Ils sont utilisés pour résoudre des problèmes d'optimisation, par le biais de la manipulation d'un échantillonnage de la fonction décrivant la qualité des solutions possibles. Comme toutes les métaheuristiques utilisant une population de points, ils sont itératifs. | ||
À l'inverse des algorithmes évolutionnaires « classiques », le cœur de la méthode consiste à estimer les relations entre les différentes variables d'un problème d'optimisation, grâce à l'estimation d'une distribution de probabilité | À l'inverse des algorithmes évolutionnaires « classiques », le cœur de la méthode consiste à estimer les relations entre les différentes variables d'un problème d'optimisation, grâce à l'estimation d'une distribution de probabilité qui est associée à chaque point de l'échantillon. Ils n'emploient donc pas d'opérateurs de croisement ou de mutation, l'échantillon étant directement construit à partir des paramètres de distribution, estimés à l'itération précédente. | ||
== Français == | == Français == | ||
''' Algorithme à estimation de distribution''' | ''' Algorithme à estimation de distribution''' | ||
== Anglais == | == Anglais == | ||
''' Estimation of Distribution Algorithms''' | ''' Estimation of Distribution Algorithms''' | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_estimation_de_distribution Source : Wikipedia] | [https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_estimation_de_distribution Source : Wikipedia] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 30 août 2024 à 14:01
Définition
Les algorithmes à estimation de distribution (Estimation of Distribution Algorithms) forment une famille de métaheuristiques inspirée des algorithmes génétiques. Ils sont utilisés pour résoudre des problèmes d'optimisation, par le biais de la manipulation d'un échantillonnage de la fonction décrivant la qualité des solutions possibles. Comme toutes les métaheuristiques utilisant une population de points, ils sont itératifs.
À l'inverse des algorithmes évolutionnaires « classiques », le cœur de la méthode consiste à estimer les relations entre les différentes variables d'un problème d'optimisation, grâce à l'estimation d'une distribution de probabilité qui est associée à chaque point de l'échantillon. Ils n'emploient donc pas d'opérateurs de croisement ou de mutation, l'échantillon étant directement construit à partir des paramètres de distribution, estimés à l'itération précédente.
Français
Algorithme à estimation de distribution
Anglais
Estimation of Distribution Algorithms
Sources
Contributeurs: Imane Meziani, wiki, Sihem Kouache
