Publications

1997

• Interpolation entre un champ fractal et un champ gaussien (visualisation tridimensionnelle)
  
  • Colonna Jean-François
  , 1997. Interpolation between a fractal field and a gaussian field (tridimensional visualization) (Interpolation entre un champ fractal et un champ gaussien (visualisation tridimensionnelle))
• Optimisation d'interféromètres par algorithmes génétiques
  
  • Taïeb Lionel
  , 1997. Le premier chapitre présente les grandes lignes des algorithmes génétiques avec l'accent mis sur les différents opérateurs utilisés et les paramètres à régler pour une bonne mise en oeuvre. Les avantages et les inconvénients de cette méthode seront discutés ainsi que les multiples possibilités qu'offre cette approche. Le chapitre deux traite du principal problème sur lequel les algorithmes génétiques vont ^etre appliqués. Il s'agit d'optimiser la localisation d'antennes ainsi que leur nombre pour maximiser la performance d'un interféromètre lors d'une utilisation dans un environnement électromagnétique sévère. Après avoir présenté les équations à résoudre et ramené le problème sous forme d'un problème d'optimisation, les di érents paramètres intervenant seront discutés afin de mettre à jour leur signification physique. Le chapitre trois présente un certain nombre de résultats numériques dans di érentes con- gurations possibles du problème. L'application des algorithmes génétiques pour obtenir ces solutions mènera à une série de discussions sur le choix de la méthode. Le chapitre quatre marque un retour vers le plus simple des interféromètres, celui constitué de seulement trois antennes alignées. Il est alors montré qu'il est possible de déterminer les différents optima globaux de la fonctionnelle à partir de la résolution d'expressions très simples. Avant de conclure, le chapitre cinq présentera une généralisation des différents problèmes abordés dans le cas d'un interféromètre plan pouvant plus aisément s'adapter aux supports présents dans la réalité.
• 32 points sur un cercle trigonometrique
  
  • Colonna Jean-François
  , 1997. 32 points on a trigonometric circle (32 points sur un cercle trigonometrique)
• Monument Valley (vue aerienne)
  
  • Colonna Jean-François
  , 1997. Monument Valley (bird's-eye view) (Monument Valley (vue aerienne))
• Mine a ciel ouvert (vue aerienne)
  
  • Colonna Jean-François
  , 1997. Opencast mine (bird's-eye view) (Mine à ciel ouvert (vue aérienne))
• Tour de Babel dans le brouillard
  
  • Colonna Jean-François
  , 1997. Foggy Babel Tower (Tour de Babel dans le brouillard)
• Mine à ciel ouvert dans le brouillard
  
  • Colonna Jean-François
  , 1997. Foggy opencast mine (Mine à ciel ouvert dans le brouillard)
• Tour de Babel dans le brouillard
  
  • Colonna Jean-François
  , 1997. Foggy Babel Tower (Tour de Babel dans le brouillard)
• Grand Canyon dans le brouillard
  
  • Colonna Jean-François
  , 1997. Foggy Grand Canyon (Grand Canyon dans le brouillard)
• Grand Canyon (vue aérienne)
  
  • Colonna Jean-François
  , 1997. Grand Canyon (bird's-eye view) (Grand Canyon (vue aerienne))
• Processus d'érosion
  
  • Colonna Jean-François
  , 1997. Erosion process (Processus d'érosion)
• Serpent à sonnette
  
  • Colonna Jean-François
  , 1997. Rattle snake (Serpent a sonnette)
• L'ile de Julia dans le corps des quaternions
  
  • Colonna Jean-François
  , 1997. Quaternionic Julia island (L'ile de Julia dans le corps des quaternions)
• L'ensemble de Julia dans le corps des quaternions calcule pour A=(0,1,0,0) -ou 'la danseuse d'Yr'
  
  • Colonna Jean-François
  , 1997. The quaternionic Julia set computed with A=(0,1,0,0) (L'ensemble de Julia dans le corps des quaternions calcule pour A=(0,1,0,0) -ou 'la danseuse d'Yr'-)
• L'ensemble de Julia dans le corps des quaternions calculé pour c=(0,1,0,0) -ou 'la danseuse d'Yr'
  
  • Colonna Jean-François
  , 1997. The quaternionic Julia set computed with c=(0,1,0,0) (L'ensemble de Julia dans le corps des quaternions calculé pour c=(0,1,0,0) -ou 'la danseuse d'Yr'-)
• Un ensemble de Julia dans le corps des quaternions
  
  • Colonna Jean-François
  , 1997. A quaternionic Julia set (Un ensemble de Julia dans le corps des quaternions)
• Le long de la frontière de l'ensemble de Mandelbrot
  
  • Colonna Jean-François
  , 1997. Along the border of the Mandelbrot set (Le long de la frontière de l'ensemble de Mandelbrot)
• 16 ensembles de Julia le long de la frontière de l'ensemble de Mandelbrot, avec visualisation du nombre d'itérations
  
  • Colonna Jean-François
  , 1997. 16 complex Julia sets along the border of the Mandelbrot set with display of the iteration numbers (16 ensembles de Julia le long de la frontière de l'ensemble de Mandelbrot, avec visualisation du nombre d'itérations)
• Le long de la frontiere de l'ensemble de Mandelbrot
  
  • Colonna Jean-François
  , 1997. Along the border of the Mandelbrot set (Le long de la frontiere de l'ensemble de Mandelbrot)
• Oscillating singularities on cantor sets: A grand-canonical multifractal formalism
  
  • Arneodo A.
  • Bacry Emmanuel
  • Jaffard S.
  • Muzy J. F.
  Journal of Statistical Physics, Springer Verlag, 1997, 87 (1-2), pp.179-209. no abstract (10.1007/bf02181485)
  DOI : 10.1007/bf02181485
• Mimetic Evolution
  
  • Peyral Mathieu
  • Ducoulombier Antoine
  • Ravisé Caroline
  • Schoenauer Marc
  • Sebag Michèle
  , 1998, pp.81-94. Biological evolution is good at dealing with environmental changes: Nature ceaselessly repeats its experiments and is not misled by any explicit memory of the past. This contrasts with artificial evolution most often considering a fixed milieu, where re-generating an individual does not bring any further information. This paper aims at avoiding such uninformative operations, via some explicit memory of the past evolution: the best and the worst individuals previously met by evolution are respectively memorized within two virtual individuals. Evolution may then use these virtual individuals as social models, to be imitated or rejected. In mimetic evolution, standard crossover and mutation are replaced by a single operator, social mutation, which moves individuals farther away or closer toward the models. This new scheme involves two main parameters: the social strategy (how to move individuals with respect to the models) and the social pressure (how far the offspring go toward or away from the models). Experiments on large-sized binary problems are detailed and discussed. (10.1007/BFb0026592)
  DOI : 10.1007/BFb0026592
• Toward civilized evolution: developping inhibitions
  
  • Sebag Michèle
  • Schoenauer Marc
  • Ravisé Caroline
  , 1997, pp.291-298. Most evolutionary algorithms concerned with a memory of evolution aim at memorizing and reusing the recipes of past successes (e.g. fruitful operators or fruitful mutation directions). The scheme proposed here follows the opp opposite track, and memorizes the past failures of evolution (unfit offspring) through a virtual individual termed the virtual loser. The underlying metaphor is that offspring should attempt to get further away from the virtual loser than their parents. This is done by a new evolution operator, termed flee-mutation, as an alternative to standard recombination and mutation. Special attention is paid to adjusting the flee-mutation step size. Experiments on large sized problems validate this approach and unexpectedly show that a constant flee-mutation step size over a population is desirable.
• A society of hill-climbers
  
  • Sebag Michèle
  • Schoenauer Marc
  , 1997, pp.319-324. The paper is concerned with function optimisation in binary search spaces. It focuses on how hill climbers can work together and/or use their past trials in order to speed up the search. A hill climber is viewed as a set of mutations. The challenge is twofold: one must determine how many bits should be mutated, and which bits should preferably be mutated, or in other words, which climbing directions are to be preferred. The latter question is addressed by recording the last worst trials of the hill climbers within an individual, called repoussoir. The hill climbers further explore the neighborhood of their current point so as to get away from the repoussoir. As to the former question, no definite answer is proposed. Nevertheless, we experimentally show that hill climbers behave quite differently depending on whether one sets a mutation rate p/sub m/ per bit, or sets the exact number M of bits to mutate per individual. Two algorithms describing societies of hill climbers, with or without memory of the past trials, are described. These are experimented on several 900-bit problems, and significantly outperform standard genetic algorithms and evolution strategies. (10.1109/ICEC.1997.592329)
  DOI : 10.1109/ICEC.1997.592329
• Inductive learning of mutation step-size in evolutionary parameter optimization
  
  • Sebag Michèle
  • Schoenauer Marc
  • Ravisé Caroline
  , 1997, pp.247-261. The problem of setting the mutation step-size for real-coded evolutionary algorithms has received different answers: exogenous rules like the 1/5 rule, or endogenous factor like the self-adaptation of the step-size in the Gaussian mutation of modern Evolution Strategies. On the other hand, in the bitstring framework, the control of both crossover and mutation by means of Inductive Leaning has proven beneficial to evolution, mostly by recognizing — and forbidding — past errors (i.e. crossover or mutations leading to offspring that will not survive next selection step). This Inductive Learning-based control is transposed to the control of mutation step-size in evolutionary parameter optimization, and the resulting algorithm is experimentally compared to the self-adaptive step-size of Evolution Strategies. (10.1007/BFb0014816)
  DOI : 10.1007/BFb0014816
• Parametric and non-parametric identification of macro-mechanical models
  
  • Sebag Michèle
  • Schoenauer Marc
  • Maitournam Habibou
  , 1997, pp.327-340.