LAMIA
Membre

Manuel CLERGUE
Statut: Maître de Conférences Habilité à Diriger des Recherches à l'Université des Antilles
Equipe: DATA ANALYTICS AND BIG DATA GATHERING WITH SENSORS
Département: maths-info
Bureau:
: 0590483074
: 0590483086
:

Thèmes de RechercheRecherchePublicationsEnseignementAutres Activités


Metaheuristiques et Optimisation Combinatoire

Systèmes Complexes Bio-Inspirés



^


Mes travaux de recherche s'inscrivent initialement dans le domaine de l'optimisation combinatoire par méta-heuristiques. Ces méthodes de résolution, dont les algorithmes évolutionnaires, le recuit simulé ou  la recherche taboue sont les instances les plus connues, sont basées sur un échantillonnage stochastique de l'espace de recherche associé au problème à résoudre. Leur intérêt, outre leur simplicité de mise en oeuvre, consiste en ce qu'il y a peu d'hypothèses à faire sur le problème pour les appliquer : il faut juste être capable de représenter les solutions potentielles, de les faire varier et de les comparer deux à deux.

L'étude des méta-heuristiques doit permettre d'améliorer leur performances. Cela passe d'abord par la caractérisation des espaces de recherche afin de connaître au mieux la structure d'un problème pour lui appliquer une méthode adaptée. Egalement, il est intéressant d'observer et de comprendre les dynamiques de parcours des espaces de recherche que les méta-heuristiques induisent. Par exemple, l'ajout aux algorithmes évolutionnaires d'une dimension spatiale ou d'un espace d'états permet d'exploiter de nouvelles dynamiques de recherche amenant à un meilleur contrôle du compromis entre l'exploration (de nouvelles informations sur le problème à résoudre) et l'exploitation (des informations disponibles). Ce contrôle est l'une des clés de l'efficacité des méta-heuristiques.

L'objectif de mon activité au sein de l'équipe Ingénierie des Données et des Connaissances du laboratoire est l'application des méta-heuristiques à la modélisation de systèmes naturels à partir de données. La recherche de modèles peut être vue comme un problème d'optimisation, souvent mal-posé et difficile. Cette recherche de modèles est de plus compliquée par la qualité des données, qui peuvent être manquantes, incertaines et en faible volume.

L'un des types de modèles que nous cherchons à construire est les réseaux bayésiens, qui représentent sous forme de graphes les dépendances conditionnelles entre les variables qui constituent le système, certaines étant observées d'autres pouvant être cachées. L'apprentissage de la structure d'un réseau bayésien est un problème NP-dur, ce qui en fait une application potentielle des méta-heuristiques.

Les projets en cours concernent la modélisation de comportements cognitifs (projet ANR Gaze-EEG), la modélisation de systèmes écologiques (proposition d'un sujet de stage de Master 2) et la conception de modèles prédictifs de phénomènes hydro-météorologiques (en collaboration avec le Conseil Général de la Martinique et Direction Inter-régionale des Antilles et de la Guyane de Météo-France).



^


Nombre total de publications : 30


Article dans des revues

Neutralité dans les paysages de fitness. Évolution artificielle et neutralité. Sébastien Verel, Philippe Collard, Manuel Clergue - Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2006, 25 (8 - 9), pp.1023-1048
A Study of Fitness Distance Correlation as Difficulty Measure in Genetic Programming. Marco Tomassini, Leonardo Vanneschi, Philippe Collard, Manuel Clergue - Evolutionary Computation, Massachusetts Institute of Technology Press (MIT Press), 2005, 13 (2), pp.213-239. <10.1162/1063656054088549>
Genetic Algorithm: from Hegemony to Chaos. Philippe Collard, Manuel Clergue - Complex Systems, Complex Systems Publications, 2000, 12 (1), pp.1-29
Artificial Neurogenesis: Applications to the Cart-Pole Problem and to an Autonomous Mobile Robot. Olivier Michel, Manuel Clergue, Philippe Collard - International Journal on Artificial Intelligence Tools, World Scientific Publishing, 1997, 6 (4), pp.613-634


Communications avec actes

Evolutionary predictive modelling for flash floods. Wilfried Segretier, Martine Collard, Manuel Clergue - Congress on Evolutionary Computation (CEC) 2013, Jun 2013, Cancun, Mexico. pp.844 - 851, 2013, <10.1109/CEC.2013.6557656>
An evolutionary data mining approach on hydrological data with classifier juries. Wilfried Segretier, Manuel Clergue, Martine Collard, Luis Izquierdo - IEEE Congress on Evolutionary Computation 2012, Jun 2013, Brisbane, Australia. IEEE, pp.1-8, 2012, <10.1109/CEC.2012.6252897>
Do not Choose Representation just Change: An Experimental Study in States based EA. Maroun Bercachi, Manuel Clergue, Philippe Collard, Sébastien Verel - GECCO '09 the 11th Annual conference on Genetic and evolutionary computation, Jul 2009, Montréal, Canada. ACM, pp.1799-1800, 2009, <10.1145/1569901.1570168>
Centric selection: a way to tune the exploration/exploitation trade-off. David Simoncini, Sébastien Verel, Philippe Collard, Manuel Clergue - GECCO'09, Jul 2009, Montreal, Canada. ACM, pp.891--898, 2009, <10.1145/1569901.1570023>
Evolving Dynamic Change and Exchange of Genotype Encoding in Genetic Algorithms for Difficult Optimization Problems. Maroun Bercachi, Philippe Collard, Manuel Clergue, Sébastien Verel - IEEE Congress on Evolutionary Computation CEC2007, Sep 2007, singapore, Singapore. IEEE Press, pp.4516-4523, 2007
On the Influence of Selection Operators on Performances in Cellular Genetic Algorithms. David Simoncini, Philippe Collard, Sébastien Verel, Manuel Clergue - IEEE Congress on Evolutionary Computation CEC2007, Sep 2007, singapore, Singapore. IEEE Press, pp.4706-4713, 2007
Density estimation with Genetic Programming for Inverse Problem solving. Michael Defoin Platel, Sébastien Verel, Manuel Clergue, Malik Chami - Marc Ebner and Michael O'Neill and Aniko Ekart and Leonardo Vanneschi and Anna Isabel Esparcia-Alcazar. EuroGP'07, the 10th European Conference on Genetic Programming, Apr 2007, Valencia, Spain. Springer, 4445, pp.45--54, 2007, Lecture Notes in Computer Science. <10.1007/978-3-540-71605-1_5>
From Cells to Islands: An unified Model of Cellular Parallel Genetic Algorithms. David Simoncini, Philippe Collard, Sébastien Verel, Manuel Clergue - Samira El Yacoubi and Bastien Chopard and Stefania Bandini. 7th International Conference on Cellular Automata For Research and Industry - ACRI 2006, Sep 2006, Perpignan, France. Springer, 4173, pp.248-257, 2006, Lecture Notes in Computer Science
Anisotropic selection in cellular genetic algorithms. David Simoncini, Sébastien Verel, Philippe Collard, Manuel Clergue - M. Keijzer et al. Genetic And Evolutionary Computation Conference, Jul 2006, Seatle, United States. ACM Press, pp.559 - 566, 2006, <10.1145/1143997.1144098>
Measuring the Evolvability Landscape to study Neutrality. Sébastien Verel, Philippe Collard, Manuel Clergue - M. Keijzer and et al. Genetic and Evolutionary Computation -- GECCO-2006, Jul 2006, Seattle, WA, United States. ACM Press, pp.613--614, 2006
Size Control with Maximum Homologous Crossover. Michael Defoin Platel, Manuel Clergue, Philippe Collard - Talbi, E.-g.; Liardet, P.; Collet, P.; Lutton, E.; Schoenauer, M. 7th International Conference, Evolution Artificielle, EA 2005, 2006, Lille, France. Springer Verlag, pp.13-24, 2006, LNCS 3871. <10.1007/11740698>
Monitoring Genetic Variations in Variable Length Evolutionary Algorithms. Michael Defoin Platel, Manuel Clergue - International Conference on Hybrid Intelligent Systems, 2006, Auckland, New Zealand. IEEE Computer Society, pp.4, 2006, <10.1109/HIS.2006.47>
Teams of Genetic Predictors for Inverse Problem Solving. Michael Defoin Platel, Malik Chami, Manuel Clergue, Philippe Collard - Keijzer, M.; Tettamanzi, A.; Collet, P.; van Hemert, J.; Tomassini, M. EuroGP 2005, 2005, Lausanne, Switzerland. Springer Verlag, pp.341-350, 2005, LNCS 3447. <10.1007/b107383>
How to use the Scuba Diving metaphor to solve problem with neutrality ?. Philippe Collard, Sébastien Verel, Manuel Clergue - R. L. de Mantaras ; L. Saitta. ECAI'2004, Aug 2004, Valencia, Spain. IOS Press, pp.166-170, 2004
Local search heuristics: Fitness Cloud versus Fitness Landscape. Philippe Collard, Sébastien Verel, Manuel Clergue - R. L. de Mantaras and L. Saitta. the 2004 European Conference on Artificial Intelligence (ECAI04), Aug 2004, Valencia, Spain. IOS Press, pp.973 - 974, 2004
Fitness Clouds and Problem Hardness in Genetic Programming. Leonardo Vanneschi, Manuel Clergue, Philippe Collard, Marco Tomassini, Sébastien Verel - Kalyanmoy Deb ; Riccardo Poli ; Wolfgang Banzhaf ; Hans-Georg Beyer ; Edmund Burke. Genetic and Evolutionary Computation 2004, Jun 2004, Seattle, WA, United States. Springer-Verlag, pp.690--701, 2004, <10.1007/b98645>
Scuba Search : when selection meets innovation. Sébastien Verel, Philippe Collard, Manuel Clergue - Evolutionary Computation, 2004. CEC2004, Jun 2004, Portland (Oregon), United States. IEEE Press, pp.924 - 931, 2004, <10.1109/CEC.2004.1330960>
Where are Bottlenecks in NK Fitness Landscapes?. Sébastien Verel, Philippe Collard, Manuel Clergue - Ruhul Sarker ; Robert Reynolds ; Hussein Abbass ; Kay Chen Tan ; Bob McKay ; Daryl Essam ; Tom Gedeon. Evolutionary Computation, 2003. CEC'03, Dec 2003, Canberra, Australia. IEEE Press, pp.273--280, 2003, <10.1109/CEC.2003.1299585>
From Royal Road to Epistatic Road for Variable Length Evolution Algorithm. Michael Defoin Platel, Sebastien Verel, Manuel Clergue, Philippe Collard - Liardet Pierre ; Collet Pierre ; Fonlupt Cyril ; Lutton Evelyne ; Schoenauer Marc. Artificial evolution, Oct 2003, Marseille, France. Springer, Berlin, ALLEMAGNE, pp.3-14, 2003
Difficulty of Unimodal and Multimodal Landscapes in Genetic Programming. Leonardo Vanneschi, Marco Tomassini, Manuel Clergue, Philippe Collard - Cantú-Paz, E.; Foster, J.A.; Deb, K.; Davis, L.D.; Roy, R.; O'Reilly, U.-M.; Beyer, H.-G.; Standish, R.; Kendall, G.; Wilson, S.; Wegener, J.; Dasgupta, D.; Potter, M.A.; Schultz, A.C. Genetic and Evolutionary Computation Conference - GECCO 2003, 2003, Chicago, United States. Springer Verlag, pp.1788-1799, 2003, LNCS 2724
Fitness Distance Correlation in Structural Mutation Genetic Programming. Leonardo Vanneschi, Marco Tomassini, Philippe Collard, Manuel Clergue - Ryan, C.; Soule, T.; Poli, R.; Tsang, E.; Keijzer, M.; Costa, E. 6th European Conference, EuroGP 2003, 2003, Essex, United Kingdom. Springer Verlag, pp.455-464, 2003, LNCS 2610
Maximum Homologous Crossover for Linear Genetic Programming. Michael Defoin Platel, Manuel Clergue, Philippe Collard - EuroGP 2003, 2003, Essex, United Kingdom. Springer, pp.29-48, 2003, LNCS 2610
Synthetic Neutrality for Artificial Evolution. Philippe Collard, Manuel Clergue, Michael Defoin Platel - Fonlupt, C.; Hao, J.-K.; Lutton, E.; Ronald, E.; Schoenauer, M. Artificial Evolution, 4th European Conference, 2000, Dunkerque, France. Springer Verlag, pp.254-265, 2000, LNCS 1829
Genetic Heuristic for Search Space Exploration. Manuel Clergue, Philippe Collard - Thomas Dean. International Joint Conference on Artificial Intelligence '99, 1999, Stockholm, Sweden. Morgan Kaufmann, pp.1218-1226, 1999
Biological Metaphors for Artificial Cognitive System Evolution. Joelle Biondi, Olivier Michel, Manuel Clergue - International Congress on Cybernetics, 1996, Namur, Belgium. International Association for Cybernetics, pp.108-112, 1996


Communications sans actes

States based evolutionary algorithm. Sébastien Verel, Philippe Collard, Manuel Clergue - Workshop selfstar at conference PPSN, Sep 2010, Krakow, Poland
Do not Choose Representation just Change: An Experimental Study in States based EA. Maroun Bercachi, Philippe Collard, Manuel Clergue, Sebastien Verel - Genetic and Evolutionary Computation Conference 2009, Jul 2009, Montréal, Canada. 1 (1), 2009
A preliminary investigation of anisotropic selection in celullar genetic algorithms. David Simoncini, Sébastien Verel, Philippe Collard, Manuel Clergue - Poster at Evolution Artificielle, 7th International Conference, Oct 2005, Lillle, France
GA-hard functions built by combination of trap functions. Manuel Clergue, Philippe Collard - David B. Fogel and Mohamed A. El-Sharkawi and Xin Yao and Garry Greenwood and Hitoshi Iba and Paul Marrow and Mark Shackleton. Congress on Evolutionary Computation, 2002, 2002, Honolulu, United States. IEEE, 1, p. 249-254, 2002, <10.1109/CEC.2002.1006242>
Misleading Functions for Genetic Algorithms, Designed from Alternation. Philippe Collard, Manuel Clergue, Francis Bonnin - Congress on Evolutionary Computation, 2000, 2000, La Jolla, United States. IEEE, 2, p. 1056-1063, 2000, <10.1109/CEC.2000.870764>
Genetic Algorithm for Artificial Neurogenesis. Manuel Clergue, Philippe Collard - The 1998 IEEE International Conference on Evolutionary Computation, 1998, Anchorage, United States. IEEE Press, p. 410-415, 1998
Fitness Distance Correlation, as statistical measure of Genetic Algorithm. Philippe Collard, Alessio Gaspar, Manuel Clergue, Cathy Escazut - Prade, Henri. European Conference on Artificial Intelligence, 1998, Brighton, United Kingdom. John Wiley and Sons, p. 650-654, 1998
Pareto Optimization and Dual Genetic Algorithm. Manuel Clergue, Philippe Collard - International Conference on Artificial Neural Networks and Genetic Algorithms, 1997, Norwich, United Kingdom. Springer-Verlag, p. 188-192, 1997
DGA and Pareto Elitism : Improving Pareto Optimization. Manuel Clergue, Philippe Collard, Alessio Gaspar - International ICSC Symposium on Soft Computing, 1997, Nîmes, France. NAISO Academic Press, p 315-321, 1997


Chapitre d'ouvrage

Studying the Effects of Dual Coding on the Adaptation of Representation for Linkage in Evolutionary Algorithms. Maroun Bercachi, Philippe Collard, Manuel Clergue, Sébastien Verel - Chen, Ying-ping and Lim, Meng-Hiot. Linkage in Evolutionary Computation, Springer Berlin / Heidelberg, pp.249-284, 2008, Studies in Computational Intelligence, <10.1007/978-3-540-85068-7>


^




^





Lien direct : lamia.univ-ag.fr/membres/manuel-clergue

Actualité

Le jeudi 13 avril 2017 à l’INRA – Domaine de Duclos – Petit-Bourg.

Plus d'information

LAboratoire de Mathématiques, Informatique et Applications