| Plénières | Tutorial | Programme |
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.
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.
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
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
- Optimisation semi-infinie non convexe
Le Thi Hoai An, Ouanes Mohand - Résolution d'un système dynamique linéaire avec une entrée non linéaire
AIDENE Mohamed, MOUSSOUNI Nacima - GENERALIZED MARQUARDT ALGORITHM FOR REAL DYNAMIC SYSTEM IDENTIFICATION
Tounsia Djamah, said Djennoune, Maamar Bettayeb
Session 1B, 11:00-12:00
- recherche et composition des services web sémantiques en utilisant la planification multiagent
hadjila fethallah, chikh mohammed amine, belabed amine - Un Framework pour la Ré-ingénierie des Applications Web vers les Services Web
BOUCHIHA Djelloul, MALKI Mimoun, MOSTEFAI Abd El Kader - 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
- Etude de la b-coloration et la b-continuité de certains graphes
Mohamed ZAMIME, Hacène AIT HADDADENE - Les graphes gamma connexe point critiques
Kamel TABLENNEHAS, Mustapha CHELLALI, Frédéric MAFFRAY - 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
- Modélisation et gestion de la traçabilité des produits dans un contexte d’industrie agroalimentaire
bendriss sabri, Benabdelhafid Abdellatif, Boukachour Jaouad - System Generation Schedules for transportation problem in Job-Shop environment
MOHAND LARABI, PHILIPPE LACOMME, NICOLAY TCHERNEV - 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
- Appariement sémantique des documents à base d'ontologie pour le E-recrutement
boucetta zouhel, boufaida zizette, yahiaoui leila - Prise en compte des points de vue dans la construction des ontologies en logique de descriptions
Mounir Hemam, Zizette Boufaida - 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
- 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 - Décompositions arborescentes pour la résolution des problèmes de satisfaction de contraintes
Abdelmalek Ait-Amokhtar, Kamal Amroun, Zineb Habbas - 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
- Automatic recognition of cardiac arrhythmias using a Distributed Case-Based Reasoning classifier
khelassi abdeldjalil, chikh mohammed amine - Patron de Conception (Design Pattern) pour une Solution d’Interopérabilité des Applications d’e-Learning
Kerbiche M’hand, Ahmed-Ouamer Rachid - 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
- Une approche d’indexation conceptuelle de documents basée sur les graphes CP-Nets
Fatiha Boubekeur, Mohand Boughanem, Lynda Tamine-Lechani - Influence d’une classification non supervisée sur une recherche documentaire dans un corpus de textes arabes
Abdessalem Kelaiaia, Karim Djelaiaia, Fayçal Nouar - 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
- Graphes intervalle distance monotone et caractérisation des graphes de Laborde Mulder
AIDER Méziane, ATMANE Soria - Caractérisation des graphes b-DeltaGamma-parfaits
Mohamed ZAMIME, Hacène AIT HADDADENE - 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
- Self-adaptive velocity particle swarm optimization for parameter tuning
Lysa AITMESSAOUD, Rachid MANSOURI, Salah HADDAD - Une nouvelle extension de la méthode de Piyavskii aux fonctions multivariables holderiennes
RAHAL MOHAMED, ZIADI ABDELKADER - 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
- Révision spatiale des conflits, pour l’information géographique.
Omar Doukari, Robert Jeansoulin, Eric Würbel - Classification en recherche d'information : Utilisation de segments thématiques
Sylvain Lamprier, Tassadit Amghar, Bernard Levrat, Frédéric Saubion - 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
- Détection et suivie des bords de routes marquées
rachid Nourine, Nacéré Benamrane - A new spatial ants based image clustering algorithm
salima Ouadfel, mohamed batouche - 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
- Some cryptographic protocols verified with planification language PDDL and SAT solver
Yahia LEBBAH, Noureddine ARIBI - Conception et Evaluation d'un Nouvel Algorithme Crypto-Evolutionnaire SSA
Ismahane SOUICI, Zine AISSAOUI, Hamid SERIDI
Session 5B, 14:00-15:00
- 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 - 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