Présentation

Article

1 - MÉTHODE DE NELDER ET MEAD MODIFIED SIMPLEX (MS)

2 - MÉTHODE SUPER MODIFIED SIMPLEX (SMS)

3 - MÉTHODE MULTIPLE-MOVE OU MULTI-MOVE (MM)

4 - MÉTHODE WEIGHTED CENTROID (WCM)

5 - MÉTHODE AVEC PRISE EN COMPTE DES SENSIBILITÉS

6 - ANALYSE ET COMPARAISON DES DIFFÉRENTES MÉTHODES

7 - CHOIX D’UNE MÉTHODE D’OPTIMISATION

8 - CONCLUSION

Article de référence | Réf : P229 v2

Méthode Weighted Centroid (WCM)
Méthodes directes d’optimisation - Méthodes dérivées de la méthode Simplex

Auteur(s) : Catherine PORTE, Phahath THAMMAVONG

Date de publication : 10 févr. 2018

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 been interested to improve Simplex method in order to propose faster and more effective methods. In fact, those derivative methods were flexible, robust and the use is easy for experimental phenomena. There are usually applied to determine the experimental conditions for obtaining an optimum value of a process response.

The purpose of this article is to describe and illustrate these derivative methods include Nelder and Mead, super modified simplex, multiple-move (or multi-move), weighted centroid, and sensitivity study.

Auteur(s)

  • Catherine PORTE : Docteur ès sciences physiques - Professeur des universités émérites - EA7341 – Laboratoire de chimie moléculaire et génie des procédés chimiques et énergétiques au Conservatoire national des arts et métiers

  • Phahath THAMMAVONG : Docteur des universités - EA7341 – Laboratoire de chimie moléculaire et génie des procédés chimiques et énergétiques au Conservatoire national des arts et métiers

INTRODUCTION

Comme nous l’avons vu dans l’article précédent [P228] « Méthodes directes d’optimisation – Méthodes à une variable et Simplex », ces méthodes procèdent d’une stratégie d’optimisation bien adaptée à des phénomènes expérimentaux ; elles consistent à procéder par itérations successives en partant d’une expérience initiale pour converger vers une zone optimale. Il s’agit, dans le cas de systèmes impliquant plusieurs facteurs, de la méthode Simplex, méthode d’optimisation directe ne nécessitant pas l’élaboration d’un modèle mathématique. Le principe de la méthode est de s’éloigner du plus mauvais essai en supposant que la direction prise sera la bonne. Devant l’efficacité de la méthode initiale, des auteurs ont préconisé un certain nombre de modifications qui tiennent compte de la réponse obtenue à chaque nouvel essai.

Ces méthodes concernent :

  • soit la dilation ou la contraction du simplex dans la « bonne » direction, il s’agit des méthodes de Nelder et Mead (« Modified Simplex ») et de Routh ou de Van der Wiel (« Super Modified Simplex ») ;

  • soit l’optimisation de la « bonne » direction en s’approchant aussi du meilleur essai (méthode Weighted Centroid)

  • soit l’élimination simultanée de plusieurs essais (méthode Multi-Move) en considérant que le groupe des essais se divise en deux populations : le groupe des « bons » et le groupe des « mauvais » qui seront éliminés à l’itération suivante.

Dans cet article sont décrits

  • les principes d’évolution pour chacune des méthodes. Des exemples d’application sont donnés, les calculs sont détaillés pour chaque application ;

  • une analyse et une comparaison des différentes méthodes ;

  • un guide pour le choix d’une méthode d’optimisation.

Cet article est réservé aux abonnés.
Il vous reste 93% à 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-v2-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

4. Méthode Weighted Centroid (WCM)

Se reporter également aux références .

4.1 Principe de la méthode

En 1980, Ryan, Barr et Todd proposent, dans cette nouvelle méthode, une modification concernant la manière de déterminer le centre de gravité.

Jusqu’à présent, on prenait le symétrique du plus mauvais point par rapport au centre de gravité, G, des points restants, tandis que, dans ce cas, on prend le symétrique par rapport à un barycentre Gw des points restants dont les coefficients sont liés aux réponses en chacun des points. Ainsi, si l’on s’éloigne toujours du plus mauvais point, on se rapproche, en plus, du meilleur point comme cela est montré dans la figure 18.

La...

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 Weighted Centroid (WCM)
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - PORTE (C.) -   Méthodes directes d’optimisation – Méthodes à une variable et simplex  -  Techniques de l’Ingénieur – p. 228 v2

  • (2) - NELDER (A.), MEAD (R.) -   A simplex method for function minimization  -  J. Comput. (USA) 7 p. 308 (1965).

  • (3) - BROOKES (A.E.), LEARY (J.J.), GOLIGHTLY (D.W.) -   Modifications of the sequential simplex optimization method  -  Anal. Chem. (USA) 53 p. 721 (1981).

  • (4) - PORTE (C.), DEBREUILLE (W.), DELACROIX (A.) -   Le Simplex – Deuxième partie : méthodes dérivées  -  L’Actualité Chimique (F) p. 1 Juin 1986.

  • (5) - MARTIN-MORENO (C.) -   Comparaison des différentes méthodes séquentielles du type simplex appliquées à la chromatographie en phase gazeuse  -  D.E.A. Chimie Appliquée et Génie des Procédés Industriels Paris 1984.

  • ...

1 Outils logiciels

Matlab https://fr.mathworks.com

Statgraphics https://www.dynacentrix.com

HAUT DE PAGE

2 Événements

Congrès Chimiométrie, a lieu tous les ans (au Cnam de Paris en 2018) https://chemom2018.sciencesconf.org

HAUT DE PAGE

Cet article est réservé aux abonnés.
Il vous reste 93% à 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