Le 04/01/2008 par pascal :
Salut à tous,
Je vous remercie Roedf pour ce forum qui nous aident à échanger les idées et avoir des réponses sur nos questions qui rapportent sur la recherche opérationnelleet les technique des résolution des problèmes d'optimisation.
En fait, j'ai deux questions.La première, à quoi consiste l'alghorithme génétiqe (la technique).La deuxième, comment on peut résoudre un programme linéaire mixte multiobjectif?
Je vous serais reconnaissante de bien vouloir me répondre.
Le 07/01/2008 par roadef :
En fait, j'ai deux questions.La première, à quoi consiste l'alghorithme génétiqe (la technique).
Un bon point de départ est la page de wikipédia:
http://fr.wikipedia.org/wiki/Algorithme_g%C3%A9n%C3%A9tique
La deuxième, comment on peut résoudre un programme linéaire mixte multiobjectif?
Il y a plusieurs approches possibles: la plus utilisée est sans doute d'agréger tous les objectifs en un seul objectif par une combinaison linéaire. En faisant varier les coefficients de la combinaison linéaire, on obtient différentes solutions favorisant un critère ou un autre.
Il est possible aussi de transformer certaines fonctions objectives en contraintes: min f_i(x) devient f_i(x) ≤ K_i pour K_i "bien choisi".
Le 09/01/2008 par pascal :
Je vous remercie pour votre réponse roadef.
Le 10/01/2008 par Habib :
Bonjour,
Un exemple de méthode récente pour la résolution des programmes linéaires mixtes multiobjectif :
http://www.sciencedirect.com/science/article/B6VCT-4KBX4JM-1/2/640ece8e46074e3042510d7a608e91b7