Algorithme à évolution différentielle

Algorithme à évolution différentielle

En recherche opérationnelle (informatique théorique), un algorithme à évolution différentielle est un type d'algorithme évolutionnaire.

Histoire de l'évolution différentielle

Le domaine des algorithmes évolutionnaires a connu un grand développement ces dernières années. L'évolution différentielle est un de ces algorithmes. À l'origine, l'évolution différentielle était conçue pour les problèmes d'optimisation continus et sans contraintes. Ses extensions actuelles peuvent traiter les problèmes à variables mixtes et gèrent les contraintes non linéaires. Actuellement, un nombre important d'applications industrielles et scientifiques font appel à l'évolution différentielle.

On peut classifier l'évolution différentielle parmi les méthodes métaheuristiques stochastiques d'optimisation. D'après la classification acceptée, l'évolution différentielle est inspirée par les algorithmes génétiques et les stratégies évolutionnistes combinées avec une technique géométrique de recherche. Les algorithmes génétiques changent la structure des individus en utilisant la mutation et le croisement, alors que les stratégies évolutionnistes réalisent l'auto-adaptation par une manipulation géométrique des individus. Ces idées ont été mises en œuvre grâce à une opération, simple et pourtant puissante, de mutation de vecteurs proposée en 1995 par K. Price et R. Storn[1]. Depuis, l'évolution différentielle est devenue une méthode incontournable pour une grande quantité de problèmes réels ou de benchmarks.

Les dix dernières années, on peut trouver une grande quantité de problèmes scientifiques et industriels résolus par l'évolution différentielle. Parmi eux, on peut citer : ordonnancement de tâches d'un satellite, registration et traitement d'image, problèmes de contrôle optimal multimodal, optimisation de processus chimiques, décision multicritère, entraînement des réseaux de neurones, ajustement des fonctions floues, conception en aérodynamique, approximation polynômiale.

Références

Bibliographie


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme à évolution différentielle de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Algorithme a evolution differentielle — Algorithme à évolution différentielle En recherche opérationnelle (informatique théorique), un algorithme à évolution différentielle est un type d algorithme évolutionnaire. Histoire de l évolution différentielle Le domaine des algorithmes… …   Wikipédia en Français

  • Algorithme À Évolution Différentielle — En recherche opérationnelle (informatique théorique), un algorithme à évolution différentielle est un type d algorithme évolutionnaire. Histoire de l évolution différentielle Le domaine des algorithmes évolutionnaires a connu un grand… …   Wikipédia en Français

  • Algorithme evolutionniste — Algorithme évolutionniste Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary computation en anglais), sont une famille d algorithmes s inspirant de la théorie de l évolution pour résoudre des problèmes divers. Ils font… …   Wikipédia en Français

  • Algorithme Évolutionniste — Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary computation en anglais), sont une famille d algorithmes s inspirant de la théorie de l évolution pour résoudre des problèmes divers. Ils font ainsi évoluer un ensemble… …   Wikipédia en Français

  • Algorithme évolutif — Algorithme évolutionniste Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary computation en anglais), sont une famille d algorithmes s inspirant de la théorie de l évolution pour résoudre des problèmes divers. Ils font… …   Wikipédia en Français

  • Algorithme évolutioniste — Algorithme évolutionniste Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary computation en anglais), sont une famille d algorithmes s inspirant de la théorie de l évolution pour résoudre des problèmes divers. Ils font… …   Wikipédia en Français

  • Algorithme évolutionnaire — Algorithme évolutionniste Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary computation en anglais), sont une famille d algorithmes s inspirant de la théorie de l évolution pour résoudre des problèmes divers. Ils font… …   Wikipédia en Français

  • Algorithme évolutionniste — Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary computation en anglais), sont une famille d algorithmes s inspirant de la théorie de l évolution pour résoudre des problèmes divers. Ils font ainsi évoluer un ensemble… …   Wikipédia en Français

  • Algorithme du gradient — L algorithme du gradient désigne un algorithme d optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, , l espace des n uplets de nombres réels,… …   Wikipédia en Français

  • Equation differentielle — Équation différentielle En mathématiques, une équation différentielle est une relation entre une ou plusieurs fonctions inconnues et leurs dérivées. L ordre d une équation différentielle correspond au degré maximal de différenciation auquel une… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”