Publications

1999

• Hypercube
  
  • Colonna Jean-François
  , 1999. Hypercube (Hypercube)
• Meteor Crater
  
  • Colonna Jean-François
  , 1999. Meteor Crater (Meteor Crater)
• Mouvement brownien de quelques particules lourdes dans un gaz de particules plus légères et rapides, avec un rapport croissant des rapports de masse (lourdes/légères=1,10,100,1000)
  
  • Colonna Jean-François
  , 1999. Brownian motion of a few heavy slow particles inside a gaz of fast light particles with increasing mass ratio (heavy/light=1,10,100,1000) (Mouvement brownien de quelques particules lourdes dans un gaz de particules plus légères et rapides, avec un rapport croissant des rapports de masse (lourdes/légères=1,10,100,1000))
• Mouvement brownien de quelques particules lourdes dans un gaz de particules plus légères et rapides, avec un rapport croissant des rapports de masse (lourdes/légères=1,10,100,1000)
  
  • Colonna Jean-François
  , 1999. Brownian motion of a few heavy slow particles inside a gaz of fast light particles with increasing mass ratio (heavy/light=1,10,100,1000) (Mouvement brownien de quelques particules lourdes dans un gaz de particules plus légères et rapides, avec un rapport croissant des rapports de masse (lourdes/légères=1,10,100,1000))
• Mouvement brownien de quelques particules lourdes dans un gaz de particules plus légères et rapides, avec un rapport croissant des rapports de masse (lourdes/légères=1,10,100,1000)
  
  • Colonna Jean-François
  , 1999. Brownian motion of a few heavy slow particles inside a gaz of fast light particles with increasing mass ratio (heavy/light=1,10,100,1000) (Mouvement brownien de quelques particules lourdes dans un gaz de particules plus légères et rapides, avec un rapport croissant des rapports de masse (lourdes/légères=1,10,100,1000))
• Mouvement brownien de quelques particules lourdes dans un gaz de particules légères et rapides
  
  • Colonna Jean-François
  , 1999. Brownian motion of a few heavy slow particles inside a gaz of fast light particles (Mouvement brownien de quelques particules lourdes dans un gaz de particules légères et rapides)
• Mouvement brownien de quelques particules lourdes dans un gaz de particules légères et rapides
  
  • Colonna Jean-François
  , 1999. Brownian motion of a few heavy slow particles inside a gaz of fast light particles (Mouvement brownien de quelques particules lourdes dans un gaz de particules légères et rapides)
• L'effet domino bidimensionnel
  
  • Colonna Jean-François
  , 1999. Bidimensional domino effect (L'effet domino bidimensionnel)
• Visualisation tridimensionnelle de l'un des états propres (n=8,l=6) de l'atome d'Hydrogène
  
  • Colonna Jean-François
  , 1999. Tridimensional display of one of the eigenstates (n=8,l=6) of the Hydrogen atom (Visualisation tridimensionnelle de l'un des états propres (n=8,l=6) de l'atome d'Hydrogène)
• Approximations non-linéaires pour l'analyse de signaux sonores
  
  • Gribonval Rémi
  , 1999. La classification de signaux en grande dimension rend nécessaire la sélection d'un petit nombre de structures caractéristiques pour représenter chaque signal. Les approximations non-linéaires donnent lieu à des représentations concises, parce qu'elles s'adaptent à la structure de chaque signal analysé. Leur emploi est prometteur. Une première partie du travail du thèse définit des représentations adaptatives rapides de signaux comme combinaisons linéaires d'atomes extraits d'un dictionnaire de vecteurs. A partir de l'algorithme de Matching Pursuit, plusieurs méthodes itératives sont proposées pour mettre en lumière les structures caractéristiques des signaux sonores. Le Matching Pursuit Harmonique décompose un signal en composantes harmoniques élémentaires. Le Matching Pursuit "Chirpé" extrait les variations de fréquence instantanée en tirant parti d'une analyse fine des crêtes du dictionnaire de Gabor multi-échelle. Les approximations fournies par le Matching Pursuit Haute-résolution préservent les transitoires des signaux analysés, en imposant des contraintes de résolution temporelle. Nous accélérons ces techniques en employant des sous-dictionnaires de maxima locaux. Notre travail est consacré dans un second temps à l'étude de l'"Analyse Discriminante Non-linéaire". Pour classifier des signaux, les méthodes d'Analyse Discriminante Linéaire réduisent la dimension en les projetant sur un sous-espace pré-déterminé. Une projection adaptative, en fonction du signal analysé, extrait de celui-ci des caractéristiques qui lui sont propres. Celles-ci le distinguent et permettent de le classifier efficacement. Nous déterminons la stratégie optimale de projection adaptative pour la classification de bruits gaussiens colorés. Afin de classifier des transitoires, nous explorons enfin une méthode utilisant les maxima du module de la transformée en ondelettes et des arbres de décision. Cette approche permet de surmonter les difficultés liées à l'invariance par translation des signaux à classifier.
• Agrandissement d'un detail sur la trajectoire du centre de gravite des 9 planetes du systeme solaire
  
  • Colonna Jean-François
  , 1999. Close-up detail of the trajectory of the gravity center of the 9 planets of the Solar System (Agrandissement d'un detail sur la trajectoire du centre de gravite des 9 planetes du systeme solaire)
• Agrandissement d'un detail sur la trajectoire du centre de gravite des 9 planetes du systeme solaire
  
  • Colonna Jean-François
  , 1999. Close-up detail of the trajectory of the gravity center of the 9 planets of the Solar System (Agrandissement d'un detail sur la trajectoire du centre de gravite des 9 planetes du systeme solaire)
• Intégration du problème des N-corps (N=10) montrant le véritable système solaire pendant une année plutonienne -le onzième corps (vert) étant le centre de gravité des 9 planètes
  
  • Colonna Jean-François
  , 1999. N-body problem integration (N=10) displaying the actual Solar System during one plutonian year -the green eleventh body being the gravity center of the 9 planets- (Intégration du problème des N-corps (N=10) montrant le véritable système solaire pendant une année plutonienne -le onzième corps (vert) étant le centre de gravité des 9 planètes-)
• Intégration du problème des N-corps (N=10) montrant le véritable système solaire pendant une année plutonienne -point de vue du centre de gravite des 9 planètes
  
  • Colonna Jean-François
  , 1999. N-body problem integration (N=10) displaying the actual Solar System during one plutonian year -gravity center of the 9 planets point of view- (Intégration du problème des N-corps (N=10) montrant le véritable système solaire pendant une année plutonienne -point de vue du centre de gravite des 9 planètes-)
• Identification paramétrique et égalisation autodidacte d'un canal spéculaire
  
  • Meilhac Lisa
  • Moulines Eric
  • Chevalier Pascal
  • Duhamel Pierre
  , 1999.
• Les deux premieres iterations de la construction de la courbe de von Koch
  
  • Colonna Jean-François
  , 1999. The first two iterations of the construction of the von Koch curve (Les deux premieres iterations de la construction de la courbe de von Koch)
• Les deux premières itérations de la construction de la courbe de von Koch
  
  • Colonna Jean-François
  , 1999. The first two iterations of the construction of the von Koch curve (Les deux premières itérations de la construction de la courbe de von Koch)
• Visualisation artistique de Ph(Zeta)
  
  • Colonna Jean-François
  , 1999. Artistic view of Ph(Zeta) (Visualisation artistique de Ph(Zeta))
• Individual GP: an Alternative Viewpoint for the Resolution of Complex Problems
  
  • Collet Pierre
  • Lutton Evelyne
  • Raynal Frédéric
  • Schoenauer Marc
  , 1999. An unususal GP implementation is proposed, based on a more "economic" exploitation of the GP algorithm: the "individual" approach, where each individual of the population embodies a single function rather than a set of functions. The final solution is then a set of individuals. Examples are presented where results are obtained more rapidly than with the conventional approach, where all individuals of the final generation but one are discarded.
• Manipulation of Non-Linear IFS attractors using Genetic Programming
  
  • Raynal Frédéric
  • Lutton Evelyne
  • Collet Pierre
  • Schoenauer Marc
  , 1999. Non-linear Iterated Function Systems (IFSs) are very powerful mathematical objects related to fractal theory, that can be used in order to generate (or model) very irregular shapes. We investigate in this paper how Genetic Programming techniques can be efficiently exploited in order to generate randomly or interactively artistic "fractal" 2D shapes. Two applications are presented for different types of non-linear IFSs: # interactive generation of Mixed IFSs attractors using a classical GP scheme, # random generation of Polar IFSs attractors based on an "individual" approach of GP.
• On functions with a given fitness--distance relation
  
  • Kallel Leila
  • Naudts Bart
  • Schoenauer Marc
  , 1999. Recent work stresses the limitations of fitness distance correlation (FDC) as an indicator of landscape difficulty for genetic algorithms (GAs). Realizing that the fitness distance correlation (FDC) value cannot be reliably related to landscape difficulty, we investigate whether an interpretation of the whole correlation plot can yield reliable information about the behavior of the GA. Our approach is as follows. We present a generic method for constructing fitness functions which share the same fitness versus distance-to-optimum relation (FD relation). Special attention is given to FD relations which show no local optimum in the correlation plot, as is the case for the relation induced by Horn's longpath. We give an inventory of different types of GA behavior found within a class of fitness functions with a common correlation plot. We finally show that GA behavior can be very sensitive to small modifications of the fitness--distance relation.
• Dynamic Air Traffic Planning by Genetic Algorithms
  
  • Oussedik Sofiane
  • Delahaye Daniel
  • Schoenauer Marc
  , 1999. In the past, the first way to reduce the congestion of the Air Traffic Control System was to modify the structure of the airspace in order to increase the capacity (increasing the number of runways, increasing the number of sectors by reducing their size). This method has a limit due to the cost involved by new runways and the way to manage traffic in too small sectors (a controller needs a minimum amount of airspace to solve conflicts). The other way to reduce congestion is to modify the flight plans in order to adapt the demand to the available capacity. So, to reduce congestion, demand has to be spread in spatial and time dimension (route-slot allocation). Our research addresses the general time-route assignment problem using a static and a dynamic approach. A state of the art of the existing methods shows that this general bi-allocation problem is usually partially treated and the whole problem remains unsolved due to the induced complexity. GAs are then adapted to the problem. A sector congestion measure has been developed which gather the major control workload indicators. This measure is then computed for each proposed planning by referring to an off-line simulation. New problem-based stochastic operators have been developed and successfully applied on real instances of the problem.
• Visualisation tridimensionnelle de la fonction Gamma dans (-20.0,+20.0)x(-20.0,+20.0) (vue aérienne)
  
  • Colonna Jean-François
  , 1999. Tridimensional display of the Gamma function inside (-20.0,+20.0)x(-20.0,+20.0) (bird's-eye view) (Visualisation tridimensionnelle de la fonction Gamma dans (-20.0,+20.0)x(-20.0,+20.0) (vue aérienne)
• Visualisation tridimensionnelle de la fonction Zeta de Riemann dans (-50.0,+50.0)x(-50.0,+50.0) (vue aérienne)
  
  • Colonna Jean-François
  , 1999. Tridimensional display of the Riemann Zeta function inside (-50.0,+50.0)x(-50.0,+50.0) (bird's-eye view) (Visualisation tridimensionnelle de la fonction Zeta de Riemann dans (-50.0,+50.0)x(-50.0,+50.0) (vue aérienne))
• Visualisation tridimensionnelle de la fonction Zeta de Riemann dans (-50.0,+50.0)x(-50.0,+50.0) (vue aérienne)
  
  • Colonna Jean-François
  , 1999. Tridimensional display of the Riemann Zeta function inside (-50.0,+50.0)x(-50.0,+50.0) (bird's-eye view) (Visualisation tridimensionnelle de la fonction Zeta de Riemann dans (-50.0,+50.0)x(-50.0,+50.0) (vue aérienne)