Plénières Tutorial Programme

 


 

Tutorial

 

I) Professeur Natalia Balashevich, Department of Control Processes Theory Institute of Mathematics, National Academy of Sciences of Belarus Minsk, Belarus

 

Titre : Optimization of control systems in real time.

 

Résumé :

Methods of on-line computation of optimal feedbacks for control systems are discussed. The suggested approach is based on constructing a realization of optimal feedback in any concrete control process. The implementation of the algorithm of positional solution is oriented on fast corrections of optimal open-loop control subject to small variations of initial state. This is possible due to storage a small amount of additional information allowing to avoid the complete integration of primal or adjoint system. This strategy proved to be effective for realtime optimization of control systems on finite interval. The details of the suggested approach have been elaborated by the way of successive complication of studied problems. At first, a method of calculating current values of optimal feedback in linear endpoint optimal control problem has been developed. Then this result has been generalized for linear systems with intermediate state constraints. The next step is the supplement of the algorithm with the procedure of optimization with respect to parameters for solving the optimal control problem of a piecewise linear system. At last, for real-time optimization of control systems with nonlinear dynamics, on-line procedures of asymptotic corrections of solutions to the piecewise linear optimal control problems are suggested.

Liste des plénières

 

I) Professeur Kechadi tahar, Department of Computer Science, University College of Dublin

 

Titre : Knowledge Map: An Approach for Supporting Knowledge Management in Distributed Data Mining

 

Résumé :

While massive amounts of data are being collected and stored not only from science fields but also industry and commerce fields, the efficient mining and management of useful information of this data are becoming a challenge and a massive economic need. The development of distributed techniques to deal with huge multi-dimensional datasets distributed among several sites certainly constitutes a solution for reducing the complexity of computations. However, the problem of efficiently managing the mined results, so called knowledge, which become increasingly complex and sophisticated, still remains. This is even more critical when the local knowledge on different sites are owned by different organisations. Usually existing distributed data mining techniques perform partial analysis on local data at individual sites and then generate global models by aggregating these local results. These two steps are not independent since naive approaches to local analysis may produce incorrect and ambiguous global data models. In order to take advantage of the mined knowledge at different locations, the distributed techniques should have a view of the knowledge that not only facilitates their integration but also minimises the effect of the local results on the global models. Briefly, an efficient management of distributed knowledge is one of the key factors affecting the outputs of these techniques. In this presentation, we will discuss a "knowledge map", a new approach for managing knowledge of distributed data mining applications on large-scale distributed systems and also supporting the integration views of related knowledge. The concept of knowledge map has been efficiently exploited for managing and sharing knowledge in different domains but not yet in the field of distributed data mining. Our main goal is to provide a simple and efficient way to handle a large amount of knowledge built from distributed data mining applications in Grid environments. This knowledge map helps to explore quickly any results needed with a high accuracy. This will also facilitate the merging and coordination of local results to generate global models. This knowledge map is one of the key layers of ADMIRE, a framework based on Grid platform for developing distributed data mining techniques to deal with very large and distributed heterogeneous datasets. We will show how knowledge map takes advantage of the distributed platform topology.

 

II) Professeur Méziane Aider, UUSTHB, Algérie

Titre : The degree/diameter problem : a survey

Résumé : The degree/diameter problem is to determine the largest graphs of given maximum degree and diameter. The order of such graphs is slightly upper bounded by the so called Moore bound and graphs for which this bound is attainable are called Moore graphs. Unhappily, Moore graphs only exist for restricted values of the maximum degree and the diameter. Initially, Moore graphs were de¬Įned for general undirected graphs. How- ever, since such graphs are rare, many authors tackled to extend this notion or to adapt it to special cases. Indeed, Singleton was interested in the case of (non oriented) bipartite graphs and derived the bipartite Moore bound. He showed that for cer- tain values of values of the maximum degree and the diameter, bipartite graphs attaining this bound exist. Many other authors have studied the same problem under other aspects. Bridges and Toueg showed the non existence, in non trivial cases, of oriented graphs for which a theoretical bound is reached. We have con- sidered the case of bipartite oriented graphs and obtained some results we will develop. When it is established that a given upper bound of the order of a (¬Ę;D)- graph cannot be reached, we are asked to improve this bound. More precisely, whenever the Moore bound cannot be attained, it is natural to consider the existence of graphs of order one less than the Moore bound and so on. This talk aims to give an overview of the current state-of-the-art of the degree/diameter problem.

 

II) Professeur Emmanuel Trelat, Université d'Orléans, France

Titre : Théorie du controle optimal et applications en aéronautique

Résumé : R√©sume

 

II) Professeur Mhand Hifi, Université de pécardie, France

Titre :Vers des heuristiques élégantes basées sur le local branching: application au knapsack multidimensionnel

Résumé : Dans cet exposé, nous commencons par introduire le Local Branching(LB) pour les programmes linéaires mixtes (MIP) de grande taille. Par la suite, nous nous concentrons principalement sur les variables booléennes. Nous présentons, dans un premier temps, une adaptation simple du LB pour le probléme du sac √† dos multidimensionnel √† choix multiple (MMKP). Ensuite, nous présentons une heuristique élégante basée sur la méthode d'arrondi combinée avec la génération de colonnes pour le MMKP. Cette derniere sera utilisée comme une boite noire dans une autre version augmentée du LB, adaptée au M M KP. Finalement, nous concluons l'exposé par quelques perspectives sur l'utilisation du LB.

 

Cours de COSI'2008

 

Samedi 7 juin 2008 : 15:00-17:00

 

Optimization of control systems in real time.

Natalia Balashevich, National Academy of Sciences of Belarus Minsk, Belarus

 

Programme de COSI'2008

 

Information :

La durée des exposés est de 20mn + 10 mn de questions

Les posters seront affichés pour toute la durée du colloque. Les présentation et les discussions autour des posters débuteront le 8 juin de 16:30 à 18:00 et se poursuivront durant les pauses cafés du 9 et 10 juin 2008.

 

Dimanche 8 juin 2008

 

Enregistrement, 08:00-09:00

 

Cérémonie d'ouverture, 09:00-10:00

 

Plénière 1, 10:00-11:00

 

Théorie du controle optimal et applications en aéronautique

Emmanuel Trelat, Université d'Orléans, France

 

Session 1A, 11:00-12:00

 

  1. Optimisation semi-infinie non convexe
    Le Thi Hoai An, Ouanes Mohand
  2. Résolution d'un syst√®me dynamique linéaire avec une entrée non linéaire
    AIDENE Mohamed, MOUSSOUNI Nacima
  3. GENERALIZED MARQUARDT ALGORITHM FOR REAL DYNAMIC SYSTEM IDENTIFICATION
    Tounsia Djamah, said Djennoune, Maamar Bettayeb

 

Session 1B, 11:00-12:00

 

  1. recherche et composition des services web sémantiques en utilisant la planification multiagent
    hadjila fethallah, chikh mohammed amine, belabed amine
  2. Un Framework pour la Ré-ingénierie des Applications Web vers les Services Web
    BOUCHIHA Djelloul, MALKI Mimoun, MOSTEFAI Abd El Kader
  3. Détection des changements et adaptation des mappings dans un environnement dynamique
    Azeddine Zidouni, Fabien De Marchi, Salima Benbernou

 

Session 1C, 11:00-12:00

 

  1. Etude de la b-coloration et la b-continuité de certains graphes
    Mohamed ZAMIME, Hacène AIT HADDADENE
  2. Les graphes gamma connexe point critiques
    Kamel TABLENNEHAS, Mustapha CHELLALI, Frédéric MAFFRAY
  3. The b-chromatic number of cartesian product of some graphs.
    Fatima AFFIF CHAOUCHE, Samia KERDJOUDJ, Abdelhafid BERRACHEDI

 

 

Déjeuner, 12:00-14:00

 

Plénière 1, 14:00-15:00

 

Vers des heuristiques élégantes basées sur le "local branching" : application au knapsack multidimensionnel

Mhand Hifi, Université de Picardie France

 

Session 2A, 15:00-16:30

 

  1. Modélisation et gestion de la tra√ßabilité des produits dans un contexte d’industrie agroalimentaire
    bendriss sabri, Benabdelhafid Abdellatif, Boukachour Jaouad
  2. System Generation Schedules for transportation problem in Job-Shop environment
    MOHAND LARABI, PHILIPPE LACOMME, NICOLAY TCHERNEV
  3. Une nouvelle métaheuristique inspirée de l’auto-organisation chez la colonie de fourmis Pachycondyla apicalis
    Mustapha Redouane Khouadjia, Salim Chikhi, Mohamed Batouche

 

Session 2B, 15:00-16:30

 

  1. Appariement sémantique des documents √† base d'ontologie pour le E-recrutement
    boucetta zouhel, boufaida zizette, yahiaoui leila
  2. Prise en compte des points de vue dans la construction des ontologies en logique de descriptions
    Mounir Hemam, Zizette Boufaida
  3. Un processus de mapping basé contexte pour l'intégration des ontologies d'application
    Chergui Nabila, Driouche Razika, Boufaida Zizette

 

Session 2C, 15:00-16:30

 

  1. Résolution des probl√®mes de satisfaction de contraintes distribués √† travers le parallélisme, la coopération, et le filtrage
    Bela√Įd SAAD, Francine Herrmann, Yann Lanuel, Thomas Tamisier
  2. Décompositions arborescentes pour la résolution des probl√®mes de satisfaction de contraintes
    Abdelmalek Ait-Amokhtar, Kamal Amroun, Zineb Habbas
  3. Influence de la radicalisation et de la réduction de la dimension de l’espace de représentation dans la qualité des résultats de classification de textes arabes
    Karim Djelailia, Abdessalem Kelaiaia

 

Pause café - Présentation des posters, 16:30-18:00

 

Lundi 9 juin 2008

 

Plénière 3, 09:00-10:00

 

Knowledge Map: An Approach for Supporting Knowledge Management in Distributed Data Mining,

Kechadi Tahar, Department of Computer Science, University College of Dublin

 

Pause café, 10:00-10:30

 

Session 3A, 10:30-12:00

 

  1. Automatic recognition of cardiac arrhythmias using a Distributed Case-Based Reasoning classifier
    khelassi abdeldjalil, chikh mohammed amine
  2. Patron de Conception (Design Pattern) pour une Solution d’Interopérabilité des Applications d’e-Learning
    Kerbiche M’hand, Ahmed-Ouamer Rachid
  3. Optimisation neuro-évolutionnaire pour une prise de décisions auto-adaptative dans un environnement fortement dynamique : Application dans le domaine des robots footballeurs.
    BENDAHMANE Abderrahmane, BENYETTOU Abdelkader

 

Session 3B, 10:30-12:00

 

  1. Une approche d’indexation conceptuelle de documents basée sur les graphes CP-Nets
    Fatiha Boubekeur, Mohand Boughanem, Lynda Tamine-Lechani
  2. Influence d’une classification non supervisée sur une recherche documentaire dans un corpus de textes arabes
    Abdessalem Kelaiaia, Karim Djelaiaia, Fayçal Nouar
  3. A Multi-Stage Clustering Algorithm for Distributed Data Mining Environments
    Lamine M. Aouad, Nhien-An Le-Khac, Tahar M. Kechadi

 

Session 3C, 10:30-12:00

 

  1. Graphes intervalle distance monotone et caractérisation des graphes de Laborde Mulder
    AIDER Méziane, ATMANE Soria
  2. Caractérisation des graphes b-DeltaGamma-parfaits
    Mohamed ZAMIME, Hacène AIT HADDADENE
  3. Symbolic demonstrations in MuPAD-Combinat
    Houda ABBAD, Eric LAUGEROTTE

 

Déjeuner, 12:00-14:00

 

Visite, 14:00-20:00

 

Mardi 10 juin 2008

 

Plénière 4, 09:00-10:00

 

The degree/diameter problem : a survey

Méziane Aider, USTHB (ALgérie)

 

Pause café, 10:00-10:30

 

Session 4A, 10:30-12:00

 

  1. Self-adaptive velocity particle swarm optimization for parameter tuning
    Lysa AITMESSAOUD, Rachid MANSOURI, Salah HADDAD
  2. Une nouvelle extension de la méthode de Piyavskii aux fonctions multivariables holderiennes
    RAHAL MOHAMED, ZIADI ABDELKADER
  3. Méthode de support √† deux phases pour la résolution des probl√®mes de programmation linéaire √† variables simples: Comparaison numérique
    BENTOBACHE Mohand, BIBI Mohand Ouamer

 

Session 4B, 10:30-12:00

 

  1. Révision spatiale des conflits, pour l’information géographique.
    Omar Doukari, Robert Jeansoulin, Eric W√ľrbel
  2. Classification en recherche d'information : Utilisation de segments thématiques
    Sylvain Lamprier, Tassadit Amghar, Bernard Levrat, Frédéric Saubion
  3. Proposition d'un mod√®le d'aide √† la négociation pour les probl√®mes d'Aménagement du Territoire
    Sarah Oufella, Djamila Hamdadou, Karim Bouamrane

 

Session 4C, 10:30-12:00

 

  1. Détection et suivie des bords de routes marquées
    rachid Nourine, Nacéré Benamrane
  2. A new spatial ants based image clustering algorithm
    salima Ouadfel, mohamed batouche
  3. Une approche orientée aspect pour l’adaptation dynamique des applications √† base de composants
    amine Belabed, Abdellah Chouarfia

 

Déjeuner, 12:00-14:00

 

Session 5A, 14:00-15:00

 

  1. Some cryptographic protocols verified with planification language PDDL and SAT solver
    Yahia LEBBAH, Noureddine ARIBI
  2. Conception et Evaluation d'un Nouvel Algorithme Crypto-Evolutionnaire SSA
    Ismahane SOUICI, Zine AISSAOUI, Hamid SERIDI

 

Session 5B, 14:00-15:00

 

  1. Utilisation de la méthode combinée Adomian/Alienor au probl√®me de contr√īle optimal des syst√®mes indéterminés non linéaires : Application au mod√®le bicompartimental
    Nadia Amel Messaoudi, Salah Manseur
  2. OPTIMISATION COUPLEE TOPOLOGIE/DIMENSIONNEMENT DE RESEAUX DE CANALISATIONS : NOUVEAUX RESULTATS SUR LE CAS DE L’HYDROGENE
    Mohamed Ould Sidi, Daniel De Wolf, Jean André, Guy Maisonnier, Jean Brac, Antoine Simonnet

 

Pause café, 15:00-15:30

 

Cérémonie de clôture, 15:30-16:30