CCCA'12

Keynote :
Some contributions to the adaptation of discrete metaheuristics for continuous optimization

Speaker :
Prof Patrick Siarry. LISSI, UPEC; http://lissi.univ-paris12.fr/~siarry/

Abstract :
In this tutorial, we firstly present the general frame of "difficult" continuous optimization : after a short description of a few typical applications, we point out the difficulties peculiar to continuous problems. Then we describe some pitfalls of adapting metaheuristics to continuous variable problems. In a second part, we present, as an illustration, the methods that we have proposed to adapt some metaheuristics : simulated annealing, tabu search, genetic algorithms and ant colony algorithms. We outline some perspectives or works in progress, particularly dealing with particle swarm optimization. Lastly, we show, as an example, an application in the field of biomedical engineering of a continuous ant colony algorithm : the registration of retinal angiograms.

Biography :

Le domaine de recherche de P. Siarry est relatif, depuis 1982, aux nouvelles « métaheuristiques » d’optimisation, telles que la méthode du recuit simulé, qui sont indiquées pour les problèmes dits d’ « optimisation difficile », en raison de leur aptitude à éviter, en principe, le piégeage dans des solutions sous-optimales. Ce sujet est pluridisciplinaire par nature, tant de par la source des méthodes étudiées (physique, biologie, éthologie), que par leurs applications très diverses. L’optimisation est un vaste domaine, qui intéresse en particulier les mathématiciens, les informaticiens, les économistes et bien sûr les ingénieurs. P. Siarry s’est intéressé surtout à ce dernier aspect. Pour preuve, l’angle de vue adopté : l’adaptation des méthodes d’optimisation aux problèmes à variables continues, de loin les plus courants en ingénierie, mais qui intéressent peu les informaticiens.