Une heuristique d'optimisation globale basée sur la psi- transformation
Abstract
Dans cet article nous étudions une heuristique d'optimisation globale basée sur la Ψ-transformation. Nous illustrons son comportement sur deux types d'exemples. D'abord, nous utilisons un ensemble de fonctions objectif continues non convexes. Nous recherchons l'optimum global de chaque fonction. Ensuite, nous donnons un exemple d'optimisation combinatoire. Cet exemple est lié à l'optimisation paramétrique des règles d'ordonnancement dans un atelier de production manufacturière. Les résultats des tests sont présentés, ils sont encourageants.