Detailed CV Ph.D. degree, Télécom Bretagne, Brest, France. Evolutionary Computation, Combinatorial Optimization, Human-Computer Interaction

Transcription

1 Sahbi BEN ISMAIL Ph.D. Student and Teaching Assistant in Computer Science 55 Rue de Béniguet, La Trinité Plouzané, France H +33 (0) T +33 (0) u +33 (0) B [email protected] Í perso.telecom-bretagne.eu/sahbibenismail Education Detailed CV Ph.D. degree, Télécom Bretagne, Brest, France. Evolutionary Computation, Combinatorial Optimization, Human-Computer Interaction Master Degree, Télécom Bretagne, Brest, France. Human-Computer Interaction, Multi-Criteria Decision Analysis, Data Mining Engineering Degree, École Nationale de l Aviation Civile (ENAC), The French Civil Aviation University, Toulouse, France. Computer Science, Civil Aviation and Air Traffic Engineering Grandes Écoles Preparatory Class, IPEST, La Marsa, Tunisia. Maths & Physics High school diploma in sciences, Lycée Pilote, Sousse, Tunisia. Title Supervisors Description Experience Ph.D. Thesis Human-in-the-loop interactive combinatorial optimization François Legras, Gilles Coppin Design and implementation of new interactive paradigms in combinatorial optimization. interactive evolutionary computation, vehicle routing problem, human-machine interaction, Java/Swing Teaching experience Teaching Assistant, Télécom Bretagne, Brest, France. Teaching assistant in the computer science domain: tutorial classes, practicals, projects and lectures. Algorithmic Object programming Advanced algorithmic Miscellaneous Title Employer Supervisors algorithms, data structures and complexity Java, UML, Awt/Swing, Eclipse binary trees, hashing, introduction to the combinatorial optimization, clustering, Python C programming language, logic programming/prolog, numerical analysis/matlab Master Thesis Simulated maritime surveillance planning Aeronautics Technico-Operational Laboratory (ATOL), a joint research laboratory between Thales Airborne Systems and Télécom Bretagne François Legras, Gilles Coppin 1/5

2 Description Design and implementation of a genetic algorithm for simulated maritime surveillance missions. genetic algorithm, vehicle routing problem, Java/Swing, Ivy software bus 2008 Engineering internship, Atos Origin, Aerospace Division, Toulouse, France. Study and implementation of development tools for quality assurance. Software engineering/quality Assurance, Java, Swing, Perl, CVS, Eclipse, Solaris Computer skills Programming Java, C, Ada95, O Caml Scripting Shell, Perl, Python Scientific Matlab, Scilab, Gnuplot Typography L A TEX, LyX, MS/Open Office Software engineering Theoretical computer science OS Linux, Unix, Windows Database MySQL, PostgreSQL Project management, quality assurance Information theory, Complexity theory, Languages/Compilation theory, Propositional logic and first order logic, Graph theory, Computability theory and λ-calculus Arabic French English German Languages Native proficiency Bilingual proficiency Full professional proficiency Limited working proficiency Organizational responsibilities Representative of my research department PhD students. participation in the department meetings, organization of the annual doctoral day (see for further details about the day program.) Research topics PhD work Research activities I am interested in operations research and combinatorial optimization and like applying heuristics and metaheuristics to NP-hard problems such as routing problems. I have mainly investigated evolutionary computation (genetic algorithms), and I am trying to adapt such a population-based metaheuristic to an interactive context. My current research work consist in building a bridge between two main computer science subdomains: Human-Computer Interaction (HCI) and Operations Research (OR). Indeed, metaheuristics are often evaluated only according to two criteria: speed (computing time) and efficiency (solutions quality). Interactivity is claimed as a desirable property of metaheuristics and is defined as the ability to "allow the user to incorporate his knowledge to improve the resolution process". However, since most solving techniques are fully automatic, a great part of human knowledge and expertise remains unexploited. In addition, metaheuristics are generally applied as follows: they take a model of the optimization problem as an input, perform more or less complicated computations, then give back a solution. Such a black-box paradigm makes it difficult for a human to understand the origin of the given solution. 2/5

3 Future work Our proposed interactive evolutionary paradigm is based on a set of human-computer interaction techniques. With a graphical display of the current population of solutions, a human can visually identify interesting solution elements (route segments in the vehicle routing problem (VRP)) and tag them accordingly. Human annotations are taken into consideration in the evolutionary operators (selection, crossover and mutation) during the optimization process. This new approach is under experimental validation and user tests on benchmark vehicle routing problems are being carried out to investigate challenging issues in the human-algorithm interaction. We plan to extend our approach to other richer VRP variants (with time windows (VRPTW) or in dynamic environment (DVRP)) and test it on large-scale instances. It seems also interesting to consider other visual optimization problems such as bin packing or scheduling whose solutions can be graphically understood and handled by a human user. At a long-term level, I plan to investigate other metaheuristics and other combinatorial optimization problems. Application fields include (but are not limited to) transportation, machine scheduling, health services, air traffic management, networks etc... Fusion between computational intelligence and cognitive psychology could be seen as a long-term aim. I remain open to other research computer science field close to my speciality. Contacts Gilles Coppin Professor at Télécom Bretagne, [email protected], +33 (0) François Legras CEO at Deev Interaction, [email protected], +33 (0) Teaching topics Teaching activities My teaching interests include these computer science areas, but are not limited to: { Algorithms and data structures { Programming language theory { Computational intelligence Teaching experience After an oral examination organized by the scientific committee of Télécom Bretagne, I was selected for a teaching assistant position. I am involved in the computer science teaching team and perform my activities among the postgraduate programs (Master of engineering and Master of science). An academic tutor (associate professor) follows my teaching activities. I attended training related to teaching such as oral communication, pedagogy, students motivation, on-line courses etc..., and I am familiar with the Moodle learning environment.the major part of my teachings consist in tutorial classes and practicals, and I have also conducted some lectures after adapting or developing courses materials. I have also developed/corrected exams and corrected project reports. The Master of engineering academic programs is organized in six semesters. The first one is a common core semester. Semesters courses are taught as Major or Minor. Further details about the Master of engineering and the Master of Science academic programs could be found at Even if programs are well established in a Grande École like Télécom Bretagne, I still managed to propose and develop a new course entitled "Introduction to heuristics and metaheuristics in combinatorial optimization". This course was successfully integrated into the major computer science curriculum (slides could be found at 3/5

4 Philippe Picouet Detailed teaching experience Here is a table detailing my teaching experience at Télécom Bretagne. Code Title Level Schedule #hours TC 101 Algorithmic Common Core Fall INF 205 Object programming/java Minor Fall MSc INF 2 C Introduction to the C programmingmaster of science Fall language INF 413 Advanced algorithmic Major Spring INF 205 Object programming/java Minor Spring INF 424 Logic and languages Major Spring UV2 INF Oral exams - Algorithmic referent Major Spring TC 101 Algorithmic Common Core Fall INF 205 Object programming/java Minor Fall TC 131 Methods and tools for numericalcommon Core Fall analysis SLR UV IDL GUI conception - Java/Swing 3A Fall INF 413 Advanced algorithmic Major Spring INF 205 Object programming/java Minor Spring INF 301 Data and software engineering Major Spring TC 101 Algorithmic Common Core Fall (expected) Total (In the courses codes above, INF stands for Informatique (Computer Science) and TC stands for Tronc commun (Common core)). Contacts Associate professor at Télécom Bretagne, Head of the computer science domain, [email protected], +33 (0) Patrick Meyer Associate professor at Télécom Bretagne, Head of INF 413 teaching team, [email protected], +33 (0) Julien Mallet Julien Montagner Associate professor at Télécom Bretagne, Head of INF 205 and SLR UV IDL teaching teams, co-head of INF 301 teaching team, [email protected], +33 (0) Associate professor at Télécom Bretagne, Head of TC 101 and TC 131 teaching teams, [email protected], +33 (0) Tennis table Fishing Interests High level, non-professional competitor Predators fishing with artificial lures in both fresh and salt water 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 4/5

5 l Information, de la Communication et de la Connaissance (Lab-STICC), 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 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), 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, Avril /5