Research

Sébastien Verel HomePage

New !

See more talks here.

top

Some of my research interests

  • Theory of metaheuristics, and evolutionary computation: study of the fitness landscapes of combinatorial problems specialy multiobjective and neutral problems
  • Adaptive metaheuristics: design and analyze on-line adaptive metaheuristics for distributed environment of computation
  • Automated Metaheuristics Design
  • Multiobjective optimization
  • Design and optimization based on simulation of multi-physics systems
  • Modeling of complex systems: design and analysis of models in economics
  • Cellular Genetic Algorithm: Evolutionary algorithms where the population is structured by a grid or a graph
  • Complex Systems: where some "global" properties of the system comes from a large number of "local" interactions
  • Cognitive science: Design of cognitive models considering together eyes tracking and EEG signal

top

Book

"Systèmes complexes : Une introduction par la pratique"
(in french)

De Philippe Collard, Sébastien Verel et Manuel Clergue
Préface de Marco Tomassini
Publisher of EPFL Press
Presses Polytechniques et Universitaires Romandes (PPUR)
Format 160 x 240, 306 pages, mars 2013.

Retrouver sur le site web dédié, les informations concernant ce livre dont le code source.

top

PhD Studentships

No funded scholarship at this time.

top

PhD students

Actual:

  • fev. 2018 - 2021, Amaury Dubois, "Calibration automatique de modèles agronomiques à base de capteurs connectés par algorithme évolutionnaire", co-direction with Fabien Teytaud, cifre Weenat.
  • 2018 - 2021, Brahim Aboutaib, "Conception automatique de méta-heuristiques parallèles", co-tutelle with Belaïd Ahiod, univ. Mohammed 5 de Rabat (UM5), Marocco.
  • 2018 - 2021, Bilal El Ghadyry, "Parallel computing on finite automata in MapReduce", co-tutelle with Faissal Ouardi, univ. Mohammed 5 de Rabat (UM5), Marocco.
  • oct. 2017 - 2020, Florian Leprêtre, "simulation and optimisation of urban flows", co-direction with Virginie Marion, Cyril Fonlupt, PMCO/ULCO.
  • oct. 2017 - 2020, Valentin Drouet, "Optimisation du pilotage des REP exploités en suivi de charge perturbé par l'intermittence des ENR", IDEX Paris-Saclay/CEA, co-direction with:
  • 2014-2018, Christopher Jankee, "Optimisation par métaheuristique adaptative distribuée en environnement de calcul parallèle", co-encadrement avec Cyril Fonlupt, MESR.
Past Co-direction:
  • oct. 2014 - sept. 2017, Mathieu Muniglia, "Méthodologie d'optimisation des réacteurs de la filière REP dans le cadre de l'introduction des ENR (Energie Nouvelle Renouvelable) dans le mix énergétique français", co-encadrement avec Sylvain David, IDEX Paris Saclay/CEA/PS2E. pdf (thesis price of the LabEx P2IO 2018)
  • August 2009 - June 2014, Fabio Daolio, "Local Optima Networks of Hard Combinatorial Fitness Landscapes" (price of the university of Lausanne for the excellent quality), Université de Lausanne, co-direction: Marco Tomassini, Gabriela Ochoa,
  • 01 septembre 2006 - 15 octobre 2009, David Simoncini, "Sélection Topologique dans les Algorithmes Evolutionnaires Cellulaires : Etude du Compromis Exploration/Exploitation", Université Nice Sophia Antipolis, co-direction: Philippe Collard, Manuel Clergue,
  • 01 Septembre 2007 - 20 décembre 2010, Maroun Bercachi, "Algorithme évolutionnaire à états pour l'optimisation difficile", Université Nice Sophia Antipolis, co-direction: Philippe Collard, Manuel Clergue.


Reviewers of PhD Thesis :
  • Yi ZHOU, "Optimization Algorithms for Clique Problems", Angers University, dir. Jin-Kao Hao and Andrien Goëffon, June 29th, 2017.
  • Noel Enrique Rodriguez Maya, "Characterizing the performances of evolutionary algorithmes to solve continuous optimization problems", Universidad Michoacana de San Nicolas de Hidalgo (Mexico), 2016.
  • Katherine Mary Malan, "Characterising Continuous Optimisation Problems for Particle Swarm Optimisation Performance Prediction", University of Pretoria (South Africa), 2014.


Member of Jury PhD thesis :
  • Nacim Belkir, "Per Instance Algorithm Configuration for Continuous Black Box Optimization", Paris Saclay University, Nov. 20th 2017, dir. Marc Schoenauer and Johann Dréo, (president of the jury).
  • Sergio PEIGNIER, "Subspace clustering on static datasets and dynamic data streams using bio-inspired algorithms", Université de Lyon, INSA Lyon, July, 27th, 2017.
  • Noel Enrique Rodriguez Maya, "Characterizing the performances of evolutionary algorithmes to solve continuous optimization problems", Universidad Michoacana de San Nicolas de Hidalgo (Mexico), dir. Juan José Flores Romero and Mario Graff Guerrero, July 15th, 2016.
  • Fazia Aiboud, "Méthodes approchées pour la résolution de problèmes inverses : indentification paramétrique et génération de formes", Université Blaise Pascal - Clermont-Ferrand II, dir. S. Norre and N. Grangeon, 29 novembre 2013.
  • Marie-Eléonore Marmion, "Local search and combinatorial optimization: from structural analysis of a problem to design efficient algorithms", Université Lille 1 (France), dir. C. Dhaenens and L. Jourdan, décembre 2012.
  • Maroun Bercacchi, "Algorithme évolutionnaire à états pour l'optimisation difficile" université de Nice-Sophia Antipolis (France), dir. P. Collard, décembre 2010.
  • David Simoncini, "Sélection Topologique dans les Algorithmes Evolutionnaires Cellulaires : Etude du Compromis Exploration/Exploitation", université de Nice-Sophia Antipolis (France), dir. P. Collard, octobre 2009.

top

Software development

  • Member of the ParadisEO development team, a software framework for the design, implementation and analysis of metaheuristics.
  • Development of the module on local search algorithms ParadisEO-MO in collaboration with J. Humeaux and A. Liefooghe.
  • Development of the tools for fitness landscapes analysis in ParadisEO-MO in collaboration with J. Humeaux and A. Liefooghe.
New version 2.0.1 of ParadisEO is available. ParadisEO is a C++ white-box object-oriented framework dedicated to the reusable design of metaheuristics: Portable (Windows, Unix and MacOS), Parallel and distributed architectures (MPI), Grids (Globus, Condor-G/MW):
  • MoCObench is a benchmark library for the Multiobjective Combinatorial Optimization.
  • MoCObench is a sourceforge project under under the GNU General Public License (GPL).
  • Instances of the Multiobjective NK-Landscapes with Correlated Objectives (rhoMNK-landscapes) are available.
  • Instance generator of the Multiobjective NK-Landscapes with Correlated Objectives (rhoMNK-landscapes) is available.
  • Multiobjective fitness functions (C, C++, java, paradiseo framework) of the Multiobjective NK-Landscapes with Correlated Objectives (rhoMNK-landscapes) are available.


Source code related to publication
  • Source code to extract the local optima network of the Quadratic Assignment Problem (QAP). Available here zip. Written in C++. Related to the works:
    • Daolio F., Tomassini M., Verel S., Ochoa G. Communities of Minima in Local Optima Networks of Combinatorial Spaces In Journal: Physica A: Statistical Mechanics and its Applications, vol. , , p. 1300 - 1308, 2011.
    • Daolio F., Verel S., Ochoa G., Tomassini M. Local Optima Networks of the Quadratic Assignment Problem In proceeding of IEEE world conference on computational intelligence (WCCI), p. 3145 - 3152, 2010-07-18, 2010.

top

National Projects

  • BQI de l'Université du Littoral Côte d'Opale, "ULCO-SHINSHU: développement des relations en recherche et formation avec l'université de Shinshu au Japon", 2016.
    • Enhance the relation between universities and define a research program in particular in sustainability developpemnt.
  • BQR de l'Université du Littoral Côte d'Opale, "Combinatorial Optimization in distributed environnement", 2014.
    • Desing and study combinatorial optimization algorithms for distributed computing environnement.
  • Member of the project (ANR) "GAZE and EEG" on the joint treatment of synchronized EEG and eye movements to monitor the spatiotemporal analysis and modeling of neuronal activities.
    Work on the modelization task with T. Baccino, B. Lemaire, and M. Clergue.
    • 2009-2011: ANR-Prog. Blanc (NT09_511856): GAZE and EEG : Traitements conjoints synchronisés de signaux EEG et de suivi de mouvements oculaires pour l'analyse spatiotemporelle et modélisation d'activités neuronales. Responsable: A. Guérin-Dugué (Université de Grenoble).
  • Project (2011) supported by the GRD Operational Research (RO) of INS2I institute (CNRS):
    • Set-based Multiobjective Combinatorial Optimization; Partners DOLPHIN team of the Université Lille 1 / INRIA, and LERIA of the université Angers, France.

top

International Projects

  • "Global Research on the Framework of Evolutionary Solution Search to Accelerate Innovation" :
    • Japanese Government Funded Program 2013 (MEXT Japan Society for the Promotion of Science) : "Strategic Young Researcher Overseas Visits Programm for Accelerating Brain Circulation."
    • From October 1, 2013 to March 31, 2016
    • Parterns : Shinshu University, Nagano, (Japon), Université Lille I, Université du Littoral Côte d'Opale, INRIA-Sacray, INRIA-Lille (France)
    • Coordinators: Prof. Kiyoshi Tanaka, Dr. Hernan Aguirre.

top

Awards

  • Best paper award at GECCO 2015 (ECOM track):
    Fabio Daolio, Arnaud Liefooghe, Sébastien Verel, Hernan Aguirre, Kiyoshi Tanaka, "Global vs local search on multi-objective NK-landscapes: contrasting the impact of problem features", sumary and pdf
  • Best paper nomination at EVOCOP (evostar) 2011:
    Verel S., Liefooghe A., Jourdan L., Dhaenens C. Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives, sumary and pdf.
  • Best paper nomination at GECCO 2008:
    Ochoa G., Tomassini M., Verel S., Darabos C. A Study of NK Landscapes' Basins and Local Optima Networks, sumary and pdf
  • Best paper nomination at GECCO 2006:
    Simoncini D., Verel S., Collard P., Clergue M. Anisotropic selection in cellular genetic algorithms, sumary and pdf
  • Price for best results and best paper at EvoNet Summer School, Parma, 2003.

top

Talks

Some of my talks from seminars and conferences:

top

Organization of events

Workshops and special sessions:

Conferences:
  • Treasurer of the 12th International Conference on Artificial Evolution, Lyon, France, October 2015,
  • Treasurer of the 11th International Conference on Artificial Evolution, Bordeaux, France, October 2013,
  • Treasurer of the 10th International Conference on Artificial Evolution, Angers, France, October 2011,
  • Treasurer of the 9th International Conference on Artificial Evolution, Strasbourg, France, October 2009,
Summer schools:
  • Co-organisator (with A. Liefooghe, B. Derbel and D. Brockhoff) of 8th Artificial Evolution Summer School, Quiberon, France, juin 2013,
  • Co-organisator (with A. Liefooghe and L. Jourdan) de la septième école d'été "artificial evolution", Quiberon, France, juin 2012,
  • Co-organisator (with M. Clergue) de la quatrième école d'été "artificial evolution", Porquerolles, France, juin 2009,
  • Co-organisator (with M. Clergue) de la troisième école d'été "artificial evolution", Porquerolles, France, juin 2008. Ecole thématique CNRS.

top

Key words

artificial intelligence, operational research, evolutionary algorithms, metaheuristics, fitness landscapes, economics models, multiobjective problems, neutrality, neutral networks, combinatorial optimization, adaptive methods, complex systems, multi-physic, heavy simulation, cellular automata, eyes tracking, EEG, cognitive science.

top

Some pictures

Fitness landscapes of a NK-landscapes with N=6 and K=2 with basins of attraction (see tutorial for the explanations)


Standart representations of fitness landscapes
Representation of multimodal fitness landscape


Classical representation of neutral fitness landscape


Representation by neutral networks of neutral fitness landscape

top

Editorial work and track chair

Co-editor of:

Co-track chair of:

top

Program Commitees

GECCO 2017:
Genetic and Evolutionary Computation Conference, July, 2017, Berlin (Germany), ACM
CEC 2017:
Congress Evolutionary Computation, June, 2017, San Sebastian (Spain)
EVO* 2017:
European Conference on Evolutionary Computation, April, 2017, Amsterdam, Netherlands, Springer Verlag, LNCS
PPSN 2016:
International Conference on Parallel Problem Solving from Nature, Sept. 2016, Edinburgh (UK)
GECCO 2016:
Genetic and Evolutionary Computation Conference, July, 2016, Madrid (USA), ACM
CEC 2016:
Congress Evolutionary Computation, July, 2016, Vancouver (Canada)
MOD 2016:
Workshop on Machine Learning, Optimization and Big Data, August, 2016, Volterra, Italy
EVO* 2016:
European Conference on Evolutionary Computation, April, 2016, Porto, Portugal, Springer Verlag, LNCS
EA 2015
Artificial Evolution, 26-28th October 2015, Lyon, France, LNCS
GECCO 2015:
Genetic and Evolutionary Computation Conference, July , 2015, Madrid (Portugal), ACM
CEC 2015:
Congress Evolutionary Computation, July , 2015, (Japan)
LION 9
Learning and Intelligent OptimizatioN, Lille - France, Jan , 2015, LNCS
PPSN 2014
12th International Conference on Parallel Problem Solving From Nature (PPSN 2014), September 13-17, 2014, Ljubljana, Slovenia.
EVO* 2014:
European Conference on Evolutionary Computation, 23-25 April, 2014, Granada, Spain, Springer Verlag, LNCS
ECAI 2014:
European Conference on Artificial Intelligence, August 18-22, 2014, Prague, Czech Republic.
GECCO 2014:
Genetic and Evolutionary Computation Conference, July 12th-16th, 2014, Vancouver, Canada, ACM
EVO* 2013:
European Conference on Evolutionary Computation, 3-5 April, 2013, Vienna, Austria, Springer Verlag, LNCS
LION 7
Learning and Intelligent OptimizatioN, Catania - Italy, Jan 7-11, 2013, LNCS
ICANNGA'13
11th International Conference on Adaptive and Natural Computing Algorithms, April 4-6 2013, Lausanne, Switzerland, LNCS.
GECCO 2013:
Genetic and Evolutionary Computation Conference, July 06th-10th, 2013, Amsterdam (The Netherlands), ACM
PPSN 2012
11th International Conference on Parallel Problem Solving From Nature (PPSN 2012), September 1-5, 2012, Taormina, Italy.
GECCO 2012:
Genetic and Evolutionary Computation Conference, July 07th-11th, 2012, Philadelphia (USA), ACM
EVO* 2012:
European Conference on Evolutionary Computation, April 11th-13th, 2012, Malaga (Spain), Springer Verlag, LNCS
LION 5
Learning and Intelligent OptimizatioN, Rome, Italy, Jan 17-21, 2011, LNCS
EA 2011
Artificial Evolution, 24-26th October 2011, Angers, France, LNCS
GECCO 2011:
Genetic and Evolutionary Computation Conference, July 12th-16th, 2011, Dublin (Ireland), ACM
EVO* 2011:
European Conference on Evolutionary Computation, April 27th-29th, 2010, Turino (Italy), Springer Verlag, LNCS
Workshop on Self-tuning, self-configuring and self-generating search heuristics (Self* 2010)
11th International Conference on Parallel Problem Solving From Nature (PPSN 2010), September 11-15, 2010, Krakow, Poland
GECCO 2010:
Genetic and Evolutionary Computation Conference, July 7th-11th, 2010, Portland (Oregon), ACM
EVO* 2010:
European Conference on Evolutionary Computation, April 7th-9th, 2010, Istanbul (Turkey), Springer Verlag, LNCS
EVOPHD 2010:
Second European Graduate Student Workshop on Evolutionary Computation, April 7th-9th, 2010, Istanbul (Turkey)
GECCO 2009:
Genetic and Evolutionary Computation Conference, July 8th-12th, 2009, Montreal (Canada), ACM
EA 2009:
EA'09 : 9th International Conference on Artificial Evolution, October 26th-28th, 2009, Strasbourg (France), Springer Verlag, LNCS
EVO* 2009:
European Conference on Evolutionary Computation, April 15th-17th, 2009, Tubingen (Germany), Springer Verlag, LNCS
EVO* 2008:
European Conference on Evolutionary Computation, March 26th-28th, 2008, Naples (Italy), Springer Verlag, LNCS
GECCO 2007:
Genetic and Evolutionary Computation Conference, July 7th-11th, 2007, London (UK), ACM
EVO* 2007:
European Conference on Evolutionary Computation, April 11th-13th, 2007, Valencia (Spain), Springer Verlag, LNCS
EVOPHD 2007:
Second European Graduate Student Workshop on Evolutionary Computation, April 11th-13th, 2007, Valencia (Spain)
EUROGP 2006:
Nineth European Conference on Genetic Programming, April 10th-12th, 2006, Budapest (Hungary), Springer Verlag, LNCS
EVOPHD 2006:
First European Graduate Student Workshop on Evolutionary Computation, April 10th-12th, 2006, Budapest (Hungary)

top

Habilitation à Diriger des Recherches

Title / sub-title:
Contributions to fitness landscapes analysis for single- and multi-objective optimization
--
Science of complex systems for optimization with stochastic methods
Titre / sous-titre:
Apport à l'analyse des paysages de fitness pour l'optimisation mono-objective et multiobjective
--
Science des systèmes complexes pour l'optimisation par méthodes stochastiques


Mémoire (pdf in french on HAL)

Slides présentation (pdf in french)
Date
December 12, 2016
Jury :
Rapporteurs :
  • D.R. Evelyne Lutton, INRA-AgroParisTech,
  • Pr. Adnan Yassine, Institut Supérieur d'Etudes Logistiques du Havre,
  • Pr. Frédéric Saubion, Université d'Angers,
Examinateur :
  • Pr. Cyril Fonlupt, Université du Littoral Côte d'Opale, (président),
  • Pr. Philippe Collard, Université Nice Sophia-Antipolis/CNRS,
  • Pr. Nouredine Melab, Université Lille 1/CNRS/inria.
Abstract:

The synthesis of my presented works in this talk is in the field of single- and multi-objective combinatorial optimization using stochastic algorithms (metaheuristics such as evolutionary algorithms, local search algorithms, etc.). In particular, my research work focuses on the model of fitness landscapes, originally designed in the field of complex systems theory, which allows to study the dynamics of optimization algorithms. The main motivation of this work is to understand the relationship between an optimization algorithm and the problem to solve in order to explain and to predict the algorithms performance, and to design new more efficient algorithms based on this understanding. This presentation is divided in two main parts. The first one is on the local optima network which is a new model of fitness landscapes for the single-objective optimization. New properties of optimization problems are shown, as well as the prediction capacities of performance based on the estimation of these features. The second one is on the multi-objective optimization. The properties of such fitness landscapes are defined, and precisely analyzed with respect to algorithms performance. New multi-objective optimization methods are also proposed. Finally, the presentation concludes with broad perspectives for the research domain of fitness landscapes and more generally in the field of stochastic optimization.

Résumé:

La synthèse de mes travaux présentés dans cet exposé s'inscrit dans le domaine de l'optimisation mono-objective et multiobjective de problèmes combinatoires par des algorithmes stochastiques du type métaheuristique (algorithmes évolutionnaires, recherches locales, etc.). En particulier, mes travaux portent sur le modèle des paysages de fitness, modèle issu des sciences de la complexité, qui permet étudier la dynamique des algorithmes d'optimisation. La principale motivation de ces travaux est de comprendre la relation entre un algorithme d'optimisation et le problème à résoudre afin d'en expliquer et d'en prédire les performances et de concevoir de nouveaux algorithmes plus efficaces à partir de cette compréhension. La présentation se compose en deux parties principales. L'une porte sur le réseau des optima locaux qui est un nouveau modèle pour les paysages de fitness en optimisation mono-objective. De nouvelles propriétés des problèmes d'optimisation sont montrées, ainsi que les capacités de prédiction de performance à partir de l'estimation de ces propriétés. L'autre partie porte sur l'optimisation multiobjective. Les propriétés des paysages de fitness sont définies et précisément analysées en rapport avec les performances des algorithmes. De nouvelles méthodes d'optimisation multiobjective sont également proposées. Enfin, cette présentation se termine par des perspectives pour le domaine des paysages de fitness et plus généralement en optimisation stochastique.

top

Ph.D. thesis in computer science

Director:
Philippe Collard
Title:
"Étude et exploitation des réseaux de neutralité dans les paysages adaptatifs pour l'optimisation difficile"
pdf and sumary on HAL
slides pdf (in french)
Date
December 12, 2005
Jury :
Director :
  • M. Philippe Collard, Professor at University of Nice-Sophia Antipolis
President :
  • M. Enrico Formenti, Professor at University of Nice-Sophia Antipolis
Rapporteurs :
  • M. Cyril Fonlupt, Professor at University of Littoral - Côte d'Opale
  • M. El-Ghazali Talbi, Professor at University of Lille
  • M. Marco Tomassini, Professor at University of Lausanne
Examinateur :
  • M. Manuel Clergue, Maître de conférences at University of Nice-Sophia Antipolis
Short summary:

The works of the thesis are in the domain of combinatorial optimization by metaheuristics (evolutionary algorithms, simulated annealing, tabu search, etc). The first part consist in a theoretical work which study redudant optimization problems according to a local search in using the concept of neutral fitness landscape and neutral networks. In second part, new metaheuristics are proposed which are design for this large class of problems.



in french:

Les travaux de doctorat s'inscrivent dans le domaine de l'optimisation combinatoire par métaheuristiques (algorithmes évolutionnaires, recuit simulé, recherche tabou, etc). Ils ont consisté d'une part à l'étude des problèmes d'optimisation redondant du point de vu de la recherche locale à l'aide du concept de paysage adaptatif neutre et de réseaux de neutralité, et d'autres part à concevoir de nouvelles métaheuristiques adaptées à cette large classe de problèmes.

top

dernière modification : July, 20th, 2015