| Réf : P229 v1

Méthode Multiple-Move ou Multi-Move
Méthodes directes d’optimisation - Méthodes dérivées de la méthode Simplex

Auteur(s) : Catherine PORTE

Date de publication : 10 déc. 2002

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

Devant l’intérêt, la souplesse, la robustesse et la facilité d’utilisation de la méthode Simplex dans le cas de phénomènes expérimentaux, de nombreux auteurs se sont intéressés à la recherche d’améliorations conduisant à l’élaboration de nouvelles méthodes dérivées. Ces méthodes sont couramment appliquées pour déterminer les conditions expérimentales permettant d’obtenir une valeur optimale de la réponse d’un procédé. L’objet de cet article est de décrire et d’illustrer la méthode Nelder et Mead, la méthode super modified simplex, la méthode multiple-move (ou multi-move), la méthode weighted centroid et la méthode avec prise en compte de la sensibilité.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

Optimization direct methods- Simplex optimization and derivative methods

Numerous authors have sought to improve the flexible, robust and easy-to-use Simplex method and propose faster and more effective methods for experimental phenomena. These derived methods are commonly used to determine the experimental conditions that will obtain an optimum value for a process response. This article describes and illustrates some derivatives – the Nelder and Mead, super-modified simplex, multiple-move (or multi-move), weighted centroid, and sensitivity study methods.

Auteur(s)

  • Catherine PORTE : Docteur ès Sciences Physiques - Maître de conférences - Laboratoire de Chimie Industrielle Génie des Procédés au Conservatoire National des Arts et Métiers

INTRODUCTION

Devant l’intérêt, la souplesse, la robustesse et la facilité d’utilisation de la méthode Simplex dans le cas de phénomènes expérimentaux, de nombreux auteurs se sont intéressés à la recherche d’amélioration en ce qui concerne son efficacité et sa rapidité ce qui a conduit à l’élaboration de nouvelles méthodes dérivées de la méthode Simplex.

L’objet de cet article est de décrire ces méthodes.

Cet article fait suite à l’article Méthodes directes d’optimisation- Méthodes à une variable et Simplex qui traite des méthodes d’optimisation à une variable et de la méthode Simplex.

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

KEYWORDS

Nelder and Mead   |   Super Modified Simplex   |   Multiple-Move   |   weighted centroid

VERSIONS

Il existe d'autres versions de cet article :

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-p229


Cet article fait partie de l’offre

Qualité et sécurité au laboratoire

(129 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

3. Méthode Multiple-Move ou Multi-Move

Le lecteur pourra également se reporter aux références [42] [43] [44].

  • Principe de la méthode

    Cette variante de la méthode initiale de Spendley a été imaginée par Hendrix pour accélérer l’évolution du simplex. Elle permet d’éviter de passer du temps à éliminer successivement les mauvais points en les éliminant simultanément.

    La particularité de cette méthode concerne la manière de partager les résultats en deux groupes. Dans la méthode de Spendley, on considère que l’on a UN mauvais point et TOUS les points restants ; ici, on considère qu’il y a un GROUPE de mauvais points (un ou plusieurs) et un GROUPE de bons points. Les nouveaux points sont obtenus en prenant les symétriques des points auxquels ils se substituent par rapport au centre de gravité des points restants.

    Dans l’exemple donné dans la figure 13, les points A et B du premier simplex forment le groupe des mauvais points. Le simplex 2 est alors formé du point C, du point D, symétrique de B par rapport à C, et du point E, symétrique de C par rapport à A.

    Dans le deuxième simplex, on considère que les points D et C forment le groupe des mauvais points, le simplex 3 est alors formé du point E, du point F, symétrique de D par rapport à E, et du point G, symétrique de C par rapport à E.

    Dans le troisième simplex, les points E et G forment l’ensemble des bons points, on détermine donc le symétrique de F ce qui n’apporte pas d’amélioration.

    Après répétition du point E qui a été le meilleur dans trois simplex successifs, on peut considérer que la zone optimale est atteinte.

    On peut constater sur la figure 13 que 7, voire 8, essais sont nécessaires au lieu de 9 dans la méthode Simplex initiale. Par ailleurs, pour construire les simplex 2 et 3, les essais D et E puis G et F peuvent être réalisés simultanément.

    L’intérêt de cette modification, outre l’augmentation d’efficacité, est de pouvoir planifier les expériences à réaliser. Cette modification permet d’atténuer l’aspect très séquentiel de la méthode initiale.

  • Exemple d’application

    Exemple

    Méthode Multi-Move utilisée en chromatographie phase vapeur [39]

    On...

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Qualité et sécurité au laboratoire

(129 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Méthode Multiple-Move ou Multi-Move
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - WILDE (D.J.), BEIGHTLER (C.S.) -   Foundations of Optimization  -  , 1967. Prentice-Hall.

  • (2) - FLETCHER (R.) -   Practical Methods of Optimization  -  , vol 1, Unconstrained optimization, 1980, John Wiley & Sons Ltd.

  • (3) - RAY (W.H.), SZEKELY (J.) -   Process Optimization  -  . 1973 John Wiley & Sons, Inc.

  • (4) - RUDD (D.F.), WATSON (C.C.) -   Strategy of process engineering  -  . 1968 John Wiley & Sons.

  • (5) - BOX (M.J.), DAVIES (D.), SWANN (W.H.) -   Techniques d’optimisation non linéaire  -  . Monographie I.C.I., 1971 no 5. Entreprise Moderne d’Édition.

  • (6) - KUESTER (J.L.), MIZE (J.H.) -   Optimizations techniques with FORTRAN  -  . 1971 McGraw Hill.

  • ...

DANS NOS BASES DOCUMENTAIRES

  • *

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Qualité et sécurité au laboratoire

(129 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS