Plénières de COSI - 2011
I) Interopérabilité des systèmes dinformation :
Méthodes et outils de mise en oeuvre
Professeur Mahmoud Boufaïda
Université Mentouri, Constantine, Algérie
II) APPROCHES POLYEDRALES ET CONCEPTION DE RESEAUX
Professeur A. Ridha Mahjoub LAMSADE, Université Paris-Dauphine, France
III) Tendances Nouvelles et Problèmes Emergents en recherche Opérationnelle.
Professeur Alain Quilliot LIMOS, Université Blaise Pascal, Clermont-Ferrand, France
IV) Classification and clustering
Professeur Abdelkader D. Zighed , Université Lumiére Lyon 2, Lyon, France
V) Perception, apprentissage et reconnaissance dobjets
Professeur Djemel ZIOU, Université de Sherbrooke, Canada
Interopérabilité des systèmes dinformation : Méthodes et outils de mise en oeuvre
Professeur Mahmoud Boufaïda , Université Mentouri, Constantine, Algérie
Résumé.
Linteropérabilité des systèmes et des logiciels connaît un besoin énorme de standardisation de langages et de modèles, afin de pouvoir faire face à la complexité accrue des processus et des applications des entreprises. Linteropérabilité intra et inter-entreprise nest pas limitée à seulement linteropérabilité des données mais elle doit aussi considérer des niveaux supplémentaires comme les applications, les processus, les modèles dentreprise, les systèmes ou encore les services web. Linteropérabilité est devenue un défi majeur pour les entreprises à cause des problèmes dhétérogénéité. Cette nature hétérogène des systèmes dinformation nécessite la mise en place de solutions visant à faciliter les échanges et la communication. Plusieurs approches ont été proposées et les différentes solutions possibles se trouvent, par exemple, dans les ontologies, les correspondances des différents standards, lutilisation des technologies dinteropérabilité des modèles ou dans la transformation des modèles.
Dans cet exposé, nous tenterons de souligner le besoin spécifique du mécanisme dinteropérabilité dans le domaine des systèmes dinformation. Nous mettrons en avant les différents outils conceptuels et technologiques permettant de mettre en place ce mécanisme à différents niveaux. Puis, nous montrerons comment les différentes approches ont été développées et utilisées dans de multiples domaines. Nous terminerons notre présentation avec quelques travaux de recherche inhérents à cette problématique et qui sont menés dans le laboratoire LIRE.
Biographie.
Mahmoud Boufaïda est professeur en informatique à l'université Mentouri de Constantine. Il est directeur du laboratoire LIRE et responsable de léquipe de recherche 'Systèmes d'information et Bases de connaissances. Il a publié plusieurs articles dans des revues et dans des actes de conférences internationales. Il anime plusieurs projets nationaux et internationaux portant sur l'interopérabilité des systèmes d'information et l'intégration dapplications dans des organisations. En recherche, il sintéresse, entre autres, aux systèmes d'information coopératifs, aux bases de données Web et au génie logiciel.
Retour au programme des plénières
APPROCHES POLYEDRALES ET CONCEPTION DE RESEAUX
Professeur A. Ridha Mahjoub, LAMSADE, Université Paris-Dauphine, France
Résumé.
Loptimisation combinatoire est une discipline qui ne cesse de se développer aussi bien sur le plan
théorique quau niveau des applications. Ces dernières années, des avancées majeures ont été observées
en complexité et en performance de résolution de problèmes difficiles de grande taille. Les approches
dites polyédrales constituent un des outils puissants de ce domaine. Léquivalence entre séparation
et optimisation sur un polyèdre et lévolution des outils de calcul ont donné un essor important à ces
méthodes. Ainsi, la technique dite de « Branch and Cut », qui est une méthode arborescente, inspirée de
cette équivalence, est maintenant largement appliquée pour obtenir des solutions optimales ou proches de
loptimum pour les problèmes doptimisation combinatoire difficiles.
Nous discutons de ces méthodes et présentons certaines applications à des problèmes de conception de réseaux.
Biographie.
A. Ridha Mahjoub est Professeur de Recherche Opérationnelle et Optimisation Combinatoire au laboratoire LAMSADE à lUniversité Paris-Dauphine. Il était auparavant professeur à lUniversité de Brest de 1991 à 1998, puis à lUniversité de Clermont de 1998 à 2007. Le Professeur Mahjoub est titulaire dune Maîtrise de Mathématique de lUniversité de Tunis et dun doctorat de 3ème cycle et dun doctorat dEtat en Recherche Opérationnelle et Optimisation Combinatoire de lUniversité de Grenoble, France. Ses thèmes de recherche sont liés à la théorie et aux applications des approches polyédrales pour formuler, analyser et résoudre des problèmes difficiles doptimisation combinatoire, à la programmation linéaire et la programmation en nombres entiers, à la théorie des graphes et à la complexité dalgorithmes. Ses travaux de recherche ont concerné de nombreux problèmes doptimisation combinatoire comme les problèmes du stable, de coupe maximum ou du sous-graphe biparti. Une partie de sa recherche récente a été centrée autour du développement dalgorithmes de coupes et branchements efficaces pour des problèmes de conception de réseaux. Le professeur Mahjoub est auteur et co-auteur de plusieurs papiers qui sont apparus dans des revues de premier ordre comme Mathematical Programming, Mathematics of Operations Research, SIAM Journal on Discrete Mathematics, Discrete Mathematics, Discrete Applied Mathematics, Operations Research Letters, Networks, Discrete Optimization. Le professeur Mahjoub a assumé plusieurs responsabilités. Actuellement, il est Co-Directeur du Département de Formation et de Recherche de Mathématiques et Informatique de Dauphine. Il est aussi éditeur associé de la revue RAIRO-Operations Research.
Retour au programme des plénières
Tendances Nouvelles et Problèmes Emergents en recherche Opérationnelle.
Professeur Alain Quilliot, LIMOS, Université Blaise Pascal, Clermont-Ferrand, France
Résumé.
Lhistoire de la recherche Opérationnelle (début des années 50) et de lAide à la Décision est initialement très associée à un mode dorganisation très centralisé des entreprises et des organisations, ainsi quà une informatique des mainframes et des postes fixes. Les besoins en termes de développement générique et le focus mis sur la résolution exacte de modèles doptimisation ont débouché dans les années allant de 1980 à 2000, sur la montée en force du formalisme PLNE : Programmation Linéaire Entière, jouant un rôle de formalisme universel au sein de la classe de référence NP-Temps, et sur des efforts très importants déployés par les éditeurs en vue du développement de bibliothèques ad hoc et de progiciels dédiés à la gestion de contraintes. Les dix dernières années ont vu toutefois cette tendance sinfléchir : la délocalisation et lexternalisation de nombres dactivités industriels, la modification des modes de gouvernance, tendent à mettre les notions de collaboration et de négociation au cur des processus décisionnels ; la montée en puissance dInternet, des technologies de communication mobiles en embarquées, et la gestion de très grandes masses de données, modifient la façon dont les algorithmes sont utilisés, et donc aussi, la façon dont ils doivent être conçus et évalués. Le but de cet exposé sera donc de reprendre un certain nombre de problèmes classiques de la Recherche Opérationnelle et de lOptimisation Combinatoire (problèmes de tournée de véhicules, de cheminement, de planification ) et de discuter de leur reformulation dans des contextes réactifs, collaboratif ou mettant en jeu des structures de données dynamique de très grandes tailles. On sintéressera plus particulièrement à limpact de cette reformulation sur les critères de performances et leur évaluation.
Perception, apprentissage et reconnaissance dobjets
Professeur Djemel ZIOU , Université de Sherbrooke, Canada
Résumé.
La reconnaissance dobjets est une thématique abordée depuis des siècles par les philosophes existentialistes. Plus tard, elle a été adoptée par les neuroscientifiques, les mathématiciens et les physiciens. Elle est une des raisons dêtre de la reconnaissance des formes et de la vision artificielle. Comprendre les mécanismes de reconnaissance dobjets chez lhumain engendre des avancées scientifiques importantes dans la compréhension de notre univers. La reproduction de ces mécanismes à laide de lordinateur a conduit à des retombées scientifiques, culturelles, sociales et économiques. Lobjectif de notre conférence est dexaminer la notion dobjets et dexplorer des méthodes de reconnaissance. Après un survol de lexistant, nous nous focaliserons essentiellement sur la reconnaissance dobjets à laide de modèles dont les racines se trouvent dans le calcul de variations. Nous montrerons comment aboutir à un filtre optimal de corrélation qui minimise lambigüité entre objets. Nous présenterons ensuite le repérage dobjets dans une collection dimages à laide de modèles statistiques. Pour illustrer, nous aborderons également la vidéo surveillance et lanalyse de documents.
Biographie.
Djemel ZIOU a obtenu en 1984 un diplôme dingénieur en informatique à luniversité dAnnaba et en 1991 un doctorat à linstitut national polytechnique de Lorraine. Il a exercé des fonctions de recherche et denseignement dans plusieurs universités françaises. Il est professeur titulaire à luniversité de Sherbrooke depuis 1993. D. Ziou a fondé et dirigé plusieurs institutions de recherche. Il est le cofondateur du premier B.Sc au Canada en imagerie et médias numériques. Il est titulaire de la prestigieuse chaire de recherche en imagerie personnelle numérique du Conseil de recherches en sciences naturelles et en génie du Canada. Il a publié plus de 450 articles dans les revues et les conférences internationales les plus prestigieuses. Il a dirigé une cinquantaine détudiants à la maîtrise et au doctorat. Ses intérêts concernent limagerie numérique, la gestion de l'information, la reconnaissance des formes et les technologies de linformation.
Retour au programme des plénières