Sahbi BEN ISMAIL - Pages personnelles à TELECOM Bretagne

Sahbi BEN ISMAIL
Doctorant allocataire de recherche et chargé
d’enseignements en Informatique
Í
55 Rue de Béniguet, La Trinité
29280 Plouzané
H 06 70 38 31 71
T 02 29 00 11 40
u 02 29 00 10 30
B [email protected]
perso.telecom-bretagne.eu/sahbibenismail
Candidature à un poste ATER (section 27) pour 2012/2013
Formation
2009–2012 Doctorat, Télécom Bretagne/Lab-STICC, Brest.
Interaction homme-algorithme, algorithmes évolutionnaires, optimisation combinatoire
2008–2009 Master recherche, Télécom Bretagne, Brest.
Interaction homme-machine, aide à la décision multicritère, fouille de données
2005–2008 Études d’ingénieur, École Nationale de l’Aviation Civile (ENAC), Toulouse.
Informatique, aviation civile, gestion du trafic aérien
2002–2005 Classes préparatoires scientifiques, IPEST, La Marsa, Tunisie.
Mathématiques & Physique
2001–2002 Baccalauréat scientifique, Lycée Pilote, Sousse, Tunisie.
Expérience professionnelle
Thèse de doctorat
Titre Résolution interactive de problème d’optimisation
Laboratoire Lab-STICC CNRS UMR 3192, Télécom Bretagne
Encadrants François Legras, Gilles Coppin
Description Conception et mise en place d’un nouveau paradigme d’interaction homme-machine pour la résolution de
problèmes d’optimisation combinatoire.
algorithme évolutionnaire interactif, problème de tournées de véhicules, interaction homme-machine,
Java/Swing
Expérience d’enseignement
2010–2012 Allocataire de recherche chargé de mission d’enseignement, Télécom Bretagne, Brest.
Doctorant chargé de travaux dirigés, travaux pratiques, projets et cours magistraux en Informatique.
Algorithmique algorithmes, structures de données, complexité
Programmation Java, UML, Awt/Swing, Eclipse
orientée objet
Algorithmique arbres binaires de recherche, hashage, optimisation combinatoire, classification, Python
avancée
Autres Programmation C, programmation logique/Prolog, analyse numérique/Matlab
Stage de Master
Titre Planification de missions de surveillance maritime multi-aéronefs
Laboratoire Aeronautics Technico-Operational Laboratory (ATOL), laboratoire de recherche conjoint entre
d’accueil Thales Systèmes Aéroportés et Télécom Bretagne
Encadrants François Legras, Gilles Coppin
Description Conception et mise en place d’un algorithme génétique pour la planification de missions de surveillance
maritime.
algorithme génétique, tournées de véhicules, Java/Swing, bus logiciel Ivy
2008 Stage de fin d’études d’ingénieur ENAC, Atos Origin, Pôle aérospatial, Toulouse.
Étude et implémentation d’outils de développement pour l’assurance qualité de projets spatiaux.
Génie logiciel/assurance qualité, Java, Swing, Perl, CVS, Eclipse, Solaris
Compétences en Informatique
Programmation
Scientifique
OS
Génie logiciel
Script
Typographie
Linux, Unix, Windows
BD
Gestion de projet, assurance qualité, conception orientée
Java, C, Ada95, O’Caml
Shell, Perl, Python
Matlab, Scilab, Gnuplot
LATEX, LyX, MS/Open Office
MySQL, PostgreSQL
objet/UML
Informatique Théorie de l’information, théorie de la complexité, théorie des langages et de la compilation, logique
théorique propositionnelle et logique du premier ordre, théorie des graphes, calculabilité et λ-calcul
Langues
Arabe
Français
Anglais
Allemand
Langue maternelle
Bilingue
Courant (lu, écrit et parlé) – TOEFL (590 points, Octobre 2006)
Bases scolaires
Responsabilités organisationnelles
2009–2010 Représentant des doctorants de mon département d’enseignement-recherche à Télécom
Bretagne.
participation aux réunions du département, organisation de la journée annuelle des doctorants du département
(voir http://perso.telecom-bretagne.eu/sahbibenismail/jdt_lussi_10 pour plus de détails sur la journée)
Activités de recherche
Thèmes de Je suis intéressé par la recherche opérationnelle et l’optimisation combinatoire, et aime particulièrerecherche ment appliquer des méthodes heuristiques et métaheuristiques aux problèmes NP-difficiles tels que
le problème de tournées de véhicules. J’ai principalement étudié les algorithmes évolutionnaires
(algorithmes génétiques), et je suis en train d’adapter une telle métaheuristique à base de population
à un contexte interactif.
Problématique Mes travaux de thèse de doctorat consistent à construire un pont entre deux domaines importants de
l’Informatique : la Recherche Opérationnelle (RO) et l’Interaction Homme-Machine (IHM).
En effet, les métaheuristiques de l’optimisation combinatoire sont souvent évaluées en fonction
de deux critères uniquement : la rapidité (temps de calcul) et l’efficience (qualité des solutions).
L’interactivité est revendiquée comme une propriété souhaitable des métaheuristiques et est définie
comme la capacité à "permettre à l’utilisateur d’intégrer ses connaissances afin d’améliorer le
processus de résolution". Cependant, la plupart des techniques de résolution sont entièrement
automatiques, et une grande partie de la connaissance et de l’expertise humaine reste ainsi inexploitée.
En outre, les métaheuristiques sont généralement appliquées comme suit : elles prennent en entrée un
modèle mathématique du problème d’optimisation, effectuent des calculs plus ou moins compliqués,
et fournissent une solution en sortie. Dans un tel paradigme de type "boîte noire", il est difficile
pour un être humain de comprendre l’origine de la solution fournie, et d’y faire confiance pour
l’appliquer.
Travaux Après un état de l’art des méthodes d’optimisation interactive et du problème d’optimisation des
effectués tournées de véhicules, nous avons proposé un nouveau paradigme évolutionnaire interactif
permettant à un humain d’interagir avec un algorithme génétique en vue de le guider dans sa
résolution. Grâce à un affichage graphique de la population courante de l’algorithme, l’humain
peut visuellement identifier les bons éléments de solution (segments de routes dans un problème de
tournées de véhicules (VRP) par exemple) et les annoter en conséquence. Les annotations humaines
-de type "J’aime" ( ) ou "J’aime pas" ( )- sont prises en compte dans les opérateurs évolutionnaires
(sélection, croisement, mutation) tout au long du processus d’optimisation.
Ainsi, avec un système d’affichage graphique et un ensemble d’interactions simples et intuitives,
l’humain peut exprimer des préférences sur les solutions générées par l’algorithme génétique et
diriger la convergence de celui-ci tout en la comprenant. Notre nouvelle approche est en cours de
validation expérimentale. Nous sommes en train de mettre en place des tests utilisateurs sur des
problèmes benchmarks du VRP en vue d’étudier les points clés de l’interaction humain-algorithme.
Travaux futurs Nous envisageons par la suite d’étendre notre approche évolutionnaire interactive à d’autres variantes
plus riches du problème de tournées de véhicules (avec fenêtres temporelles (VRPTW) ou avec un
contexte dynamique (DVRP)) ainsi qu’à d’autres problèmes d’optimisation dont les solutions
peuvent êtes représentées et manipulées graphiquement, tels que le problème de bin packing ou
d’ordonnancement.
À plus long terme, j’envisage d’étudier d’autres métaheuristiques ainsi que d’autres problèmes
d’optimisation. Les domaines d’application incluent (mais ne sont pas limités à) les problèmes de
transport, d’ordonnancement de machines, de services de santé, de trafic aérien, de réseaux etc...
La spécialisation en psychologie cognitive appliquée aux métaheuristiques d’optimisation difficile
semble être un objectif à long-terme. Je reste ouvert à d’autres disciplines informatiques proches de
mes compétences et de mes centres d’intérêt.
Contacts
Gilles Coppin Professeur à Télécom Bretagne, [email protected], 02 29 00 12 08
François LegrasDirecteur général de Deev Interaction, [email protected], 02 29 00 16 16
Activités d’enseignement
Centres Mes centres d’intérêt comprennent les domaines suivants de l’Informatique (mais n’y sont pas
d’intérêt en limités) :
enseignement { Algorithmes et structures de données
{ Programmation impérative et orientée objet
{ Optimisation combinatoire
Mission Après un examen oral organisé par la direction scientifique de Télécom Bretagne en 2010, j’ai
d’enseignement été sélectionné pour une mission d’enseignement. Je me suis intégré à l’équipe d’enseignement
Informatique et j’ai effectué mes activités d’enseignement dans la formation initiale (formation
d’ingénieurs et Master Of Science). Un tuteur pédagogique (maître de conférences) a suivi le
bon déroulement de ma mission, et celle-ci a été reconduite en 2011. Conscient de l’importance de
la formation, j’ai tâché de suivre des formations liées à l’enseignement portant sur la communication
orale, la pédagogie, la motivation chez les étudiants, les cours en ligne etc... et je me suis familiarisé
avec la plateforme d’apprentissage Moodle. La plupart de mes interventions consistent en des
Travaux Dirigés (TD) (appelés Petites Classes (PC)) et des Travaux Pratiques (TP), et j’ai pu
donner des Cours Magistraux (CM) après avoir adapté des supports de cours déjà existants ou en
avoir développé des nouveaux. J’ai aussi conçu et corrigé des examens ainsi que des rapports de
projet.
La formation Ingénieur à Télécom Bretagne est organisé en six semestres. Le premier est un
semestre de Tronc Commun (TC), et les enseignements des semestres 2-3-4 sont dispensés en
tant que Mineure ou Majeure (consulter http://www.telecom-bretagne.eu/formations/ pour plus
de détails sur l’organisation du cursus ingénieur et du Master Of Science).
Bien que les programmes académiques soient bien établis et stabilisés dans une Grande École
comme Télécom Bretagne, j’ai proposé un nouveau cours intitulé "Introduction aux heuristiques
et métaheuristiques en optimisation combinatoire" et réussi à l’intégrer dans le programme de la
Majeure Info. Les slides de ce cours ainsi que l’énoncé du TD correspondant peuvent être trouvés
sur http://perso.telecom-bretagne.eu/sahbibenismail/Activites-d-enseignement/.
Expérience d’enseignement détaillée
Le tableau suivant résume mon expérience d’enseignement à Télécom Bretagne.
Code
Intitulé
Niveau
Semestre
TC 101
Algorithmique
Tronc Commun Automne 2010
INF 205
Génie Logiciel et Prog. Objet
Mineure
Automne 2010
MSc INF 2 C Introduction to the C programmingMaster of science Automne 2010
language (en anglais)
INF 413
INF 205
INF 424
UV2 INF
Algorithmique avancée
Génie Logiciel et Prog. Objet
Logique et langages
Examens oraux - référent Algo.
Majeure
Mineure
Majeure
Majeure
Printemps
Printemps
Printemps
Printemps
2011
2011
2011
2011
#heures
(éq. TD)
9.5
11
13
10.5
14
3
4
2010-2011
65
Automne 2011
Automne 2011
Automne 2011
12.75
5.5
3.5
SLR UV IDL
Algorithmique
Tronc Commun
Génie Logiciel et Prog. Objet
Mineure
Méthodes et outils pour l’analyseTronc Commun
numérique
IHMs en Java/Swing
3A
Automne 2011
5.25
INF 413
INF 205
INF 301
TC 101
Algorithmique avancée
Majeure
Génie Logiciel et Prog. Objet
Mineure
Ingénierie du Logiciel et des Données Majeure
Algorithmique
Tronc Commun
Printemps 2012
Printemps 2012
Printemps 2012
Automne 2012
(prévu)
12.75
9
9.5
8.25
2011-2012
66.5
Total
131.5
TC 101
INF 205
TC 131
Contacts
Philippe Pi- Maître de conférences à Télécom Bretagne, Responsable du domaine Informatique,
couet [email protected], 02 29 00 13 95
Patrick Meyer Maître de conférences à Télécom Bretagne, Responsable du module INF 413 et mon tuteur
pédagogique, [email protected], 02 29 00 14 63
Julien Mallet Maître de conférences à Télécom Bretagne, Responsable du module INF 205 et membre de
équipes d’enseignants des modules SLR UV IDL et INF 301, [email protected],
02 29 00 11 35
Julien Mon- Maître de conférences à Télécom Bretagne, Responsable du module TC 101 et membre de l’équipe
tagner d’enseignants de TC 131, [email protected], 02 29 00 16 41
Loisirs
Tennis de Compétiteur non-professionnel dans les championnats FSGT/UFOLEP, très bon niveau
table
Pêche à la Pêche des carnassiers marins (bar, lieu, maquereau etc...) aux leurres artificiels
ligne
Publications
Sahbi Ben Ismail, François Legras, and Gilles Coppin. Synthèse du problème de routage de véhicules.
Technical report, Télécom Bretagne - Laboratoire en Sciences et Technologies de l’Information, de
la Communication et de la Connaissance (Lab-STICC), 2010.
Sahbi Ben Ismail, François Legras, and Gilles Coppin. An interactive genetic algorithm for the
vehicle routing problem. In 25th European Conference on Operational Research (EURO XXV)
(accepted), Vilnius, Lithuania, 8-11 July 2012.
Sahbi Ben Ismail, François Legras, and Gilles Coppin. A new interactive evolutionary algorithm for
the vehicle routing problem. In Proceedings of the 13th annual conference companion on Genetic
and Cvolutionary Computation (GECCO 2012)(accepted), 2012.
Sahbi Ben Ismail, François Legras, and Gilles Coppin. Un algorithme génétique interactif pour
des problèmes de tournées de véhicules. In 13ème congrès de la Société Française de Recherche
Opérationnelle et d’Aide à la Décision (ROADEF 2012), Angers, France, 11-13 Avril 2012.