pen icon Colloque
quote

Optrac : un processus d'optimisation linéaire soumis à des conditions de non-linéarité dans un graphe de très grande taille

Jean-Paul Gravel
Hernan Corrales
JG

Membre a labase

Jean-Paul Gravel

Résumé du colloque

OPTRAC est un logiciel pour la recherche de la fonction de production sociale optimale dans le cas d’équipements linéaires. Une application a été développée pour les lignes de transport d’énergie électrique. Au plan de la recherche opérationnelle, l’algorithme mis au point dans OPTRAC a soulevé, et continue de soulever, des défis scientifiques et techniques très importants à cause du caractère fortement anisotropique des espaces d’implantation des équipements, de grande taille des graphes impliqués et de la prise en compte de décideurs multiples. La solution mise au point dans OPTRAC repose sur une modélisation faisant appel à la programmation dynamique, à la théorie des groupes et à la théorie économique des biens collectifs. Les développements en cours font qu’OPTRAC évolue vers un système expert dans le cas des lignes de transport d’énergie électrique. La complexité des règles de conception de ce type d’équipement a nécessité des modifications significatives et originales de l’algorithme traditionnel de recherche du chemin le plus court, utilisé au départ du projet. Les travaux de recherche et développement en cours de réalisation portent sur la recherche des k meilleurs solutions dans un graphe de grande taille où intervient un nombre élevé de contraintes dont certaines sont non linéaires.

Contexte

Section :
Recherche opérationnelle
news icon Thème du colloque :
Recherche opérationnelle
manager icon Responsables :
Bernard Lamond
host icon Hôte : Université Laval

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Recherche opérationnelle
L'ordonnancement multicritère à l'aide du "Compromise Programming"
Anis Allouche
Consensus d'amplitude maximale dans un groupe de décideurs
Laszlo Nandor Kiss
Recherche à voisinage variable de graphes extrêmaux
G. Caporossi
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Recherche opérationnelle
Intervention en situation de pauvreté : une recherche-action au CLSC Fleur de Lys
Jean-Paul Gravel
Optrac : un processus d'optimisation linéaire soumis à des conditions de non-linéarité dans un grap…
Jean-Paul Gravel
Intervention en situation de pauvreté : une recherche-action au CLSC Fleur de Lys
Jean-Paul Gravel