Publications

1998

• Archipel
  
  • Colonna Jean-François
  , 1998. Archipelago (Archipel)
• La montagne mystérieuse rose
  
  • Colonna Jean-François
  , 1998. Pinky mystery mountain (La montagne mysterieuse rose)
• L'autosimilarite de la courbe de von Koch
  
  • Colonna Jean-François
  , 1998. The self-similarity of the von Koch curve (L'autosimilarite de la courbe de von Koch)
• Reduction of air traffic congestion by genetic algorithms
  
  • Oussedik Sofiane
  • Delahaye Daniel
  Lecture Notes in Computer Science, Springer, 1998, 1498, pp.pp 855-864. The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase of 73%. Acute congestion of the Air Traffic Control system has been the result. One way to reduce this congestion is to modify the flight plans (slot of departure and route) in order to adapt the demand to the available capacity. This paper addresses the general time-route assignment problem. A state of the art of the existing methods shows that this problem is usually partially treated and the whole problem remains unsolved due to the complexity induced. We perform our research on the application of stochastic methods on real traffic data, and without using the flow network concept, but by simulating the flight of each aircraft. The first results shows that our Genetic Algorithms based method is able to reduce congestion of the french airspace by a factor 2. Special coding techniques and operators are used to improve the quality of the genetic search. (10.1007/BFb0056927)
  DOI : 10.1007/BFb0056927
• La marche aléatoire des photons produits au cœur du Soleil
  
  • Colonna Jean-François
  , 1998. The random walk of photons escaping from the Sun (La marche aléatoire des photons produits au cœur du Soleil)
• Montagnes multi-fractales (vue aerienne)
  
  • Colonna Jean-François
  , 1998. Multifractal mountains (bird's-eye view) (Montagnes multi-fractales (vue aerienne))
• Classification et détection de signaux à l'aide de la transformée en ondelettes
  
  • Gribonval Rémi
  • Bacry Emmanuel
  • Mallat Stéphane
  , 1998. L'algorithme glouton de construction d'arbres binaires de classification est couramment utilisé. Cependant il a été montré que lorsqu'une hypothèse nulle est nécessaire, un tel algorithme n'est pas adapté. Nous proposons une procédure pour construire un arbre de classification et de détection efficace et de coût minimal. Nous évaluons la complexité de cette construction dans le cadre de la classification de signaux monodimensionnels en utilisant une dictionnaire de questions construit à partir d'extrema de transformée en ondelettes dyadiques.
• Billard bidimensionnel rectangulaire avec 256 particules aleatoires en collision et visualisation de leur centre de gravite -particule blanche
  
  • Colonna Jean-François
  , 1998. Bidimensional rectangular billiard with 256 random particles, with collisions and display of their gravity center -white particle- (Billard bidimensionnel rectangulaire avec 256 particules aleatoires en collision et visualisation de leur centre de gravite -particule blanche-)
• Billard bidimensionnel rectangulaire avec 64 particules aleatoires en collision et visualisation de leur centre de gravite -particule blanche
  
  • Colonna Jean-François
  , 1998. Bidimensional rectangular billiard with 64 random particles, with collisions and display of their gravity center -white particle- (Billard bidimensionnel rectangulaire avec 64 particules aleatoires en collision et visualisation de leur centre de gravite -particule blanche-)
• Billard bidimensionnel rectangulaire avec 4 particules aléatoires en collision et visualisation de leur centre de gravité -particule blanche
  
  • Colonna Jean-François
  , 1998. Bidimensional rectangular billiard with 4 random particles, with collisions and display of their gravity center -white particle- (Billard bidimensionnel rectangulaire avec 4 particules aléatoires en collision et visualisation de leur centre de gravité -particule blanche-)
• Billard bidimensionnel rectangulaire avec 16 particules aléatoires en collision et visualisation de leur centre de gravité -particule blanche
  
  • Colonna Jean-François
  , 1998. Bidimensional rectangular billiard with 16 random particles, with collisions and display of their gravity center -white particle- (Billard bidimensionnel rectangulaire avec 16 particules aléatoires en collision et visualisation de leur centre de gravité -particule blanche-)
• Intégration du problème des N-corps (N=4 : une étoile, une planète lourde et une planète légère avec un satellite) calcule avec 2 options d'optimisation différentes (sensibilité aux erreurs d'arrondi)
  
  • Colonna Jean-François
  , 1998. N-body problem integration (N=4 : one star, one heavy planet and one light planet with a satellite) computed with 2 different optimization options on the same computer (sensitivity to rounding-off errors) (Intégration du problème des N-corps (N=4 : une étoile, une planète lourde et une planète légère avec un satellite) calcule avec 2 options d'optimisation différentes (sensibilité aux erreurs d'arrondi))
• Les Montagnes Rocheuses enneigées
  
  • Colonna Jean-François
  , 1998. Snowy Rocky Mountains (Les Montagnes Rocheuses enneigées)
• Les Montagnes Rocheuses enneigées
  
  • Colonna Jean-François
  , 1998. Snowy Rocky Mountains (Les Montagnes Rocheuses enneigees)
• Synthèse de textures tridimensionnelles grâce à une méthode fractale
  
  • Colonna Jean-François
  , 1998. Synthesis of tridimensional textures by means of a fractal process (Synthèse de textures tridimensionnelles grâce à une méthode fractale)
• Les Montagnes Rocheuses enneigées
  
  • Colonna Jean-François
  , 1998. Snowy Rocky Mountains (Les Montagnes Rocheuses enneigees)
• Synthese de textures tridimensionnelles periodique grace a une methode fractale
  
  • Colonna Jean-François
  , 1998. Synthesis of periodical tridimensional textures by means of a fractal process (Synthese de textures tridimensionnelles periodique grace a une methode fractale)
• Etude de problèmes inverses par algorithmes d'évolution et réseaux de neurones
  
  • Fadda Alessandro
  , 1998. Cette thèse est consacrée à l'étude des problèmes inverses, c'est-à-dire à l'identi cation de fonc- tions qui participent à un processus dont on connaît uniquement l'état initial et l'état final. En général, il est possible d'avoir certaines informations sur cette fonction, mais elles ne sont pas suffisantes pour utiliser des moyens d'approximation classiques. Les problèmes que nous allons étudier sont d'une part l'identification de la fonction isotherme en chromatographie et d'autre part un problème de robotique mobile, qui consiste à trouver une trajectoire réalisable par un véhicule pour se garer, à partir d'un point quelconque, vers un autre point. Pour ces deux applications, nous utiliserons les algorithmes d'évolution qui sont des algorithmes d'optimisations stochastiques d'ordre 0 inspirés de l'évolution darwinienne. En d'autres termes, ce sont le ou les structures les mieux adaptées à un certain environnement qui survivront et réussiront à se reproduire. L'évolution a lieu à travers une succession de générations pendant lesquelles on fait évoluer une population de points de l'espace de recherche (individus), tout en appliquant des opérateurs de sélection, de mutation et de croisement afin de donner naissance à des individus toujours plus performants. Le but de ces algorithmes est de minimiser (ou maximiser) la fonction de performance ou fonction defitness, fonction qui va de l'espace de recherche vers IR et qui traduit la perfomance de chaque individu constituant la population. Par rapport aux méthodes déterministes qui sont basées sur l'existence de dérivées, les algorithmes d'évolution ne demandent que la connaissance de la valeur de la fitness de chaque individu de la population. De plus, ils permettent de trouver un optimum global, ce qui n'est pas le cas des méthodes classiques dont le résultat est lié au choix des conditions initiales et qui donc ne s'appliquent que localement.
• Synthese de textures tridimensionnelles a l'aide d'une methode fractale
  
  • Colonna Jean-François
  , 1998. Synthesis of tridimensional textures by means of a fractal process (Synthese de textures tridimensionnelles a l'aide d'une methode fractale)
• Synthèse de textures tridimensionnelles à l'aide d'une méthode fractale
  
  • Colonna Jean-François
  , 1998. Synthesis of tridimensional textures by means of a fractal process (Synthèse de textures tridimensionnelles à l'aide d'une méthode fractale)
• Synthese de textures tridimensionnelles a l'aide d'une methode fractale
  
  • Colonna Jean-François
  , 1998. Synthesis of tridimensional textures by means of a fractal process (Synthese de textures tridimensionnelles a l'aide d'une methode fractale)
• Une surface de Lissajous
  
  • Colonna Jean-François
  , 1998. A Lissajous surface (Une surface de Lissajous)
• Airspace sectoring by evolutionary computation
  
  • Delahaye Daniel
  • Schoenauer Marc
  • Alliot Jean-Marc
  , 1998, pp.pp 218 - 223. This paper addresses the classical graph partitioning problem applied to the air network. We consider an air transportation network with aircraft inducing a control workload. This network has to be partitioned into K balanced sectors for which the cutting flow is minimized. (10.1109/ICEC.1998.699504)
  DOI : 10.1109/ICEC.1998.699504
• Non-parametric identification of geological models
  
  • Schoenauer Marc
  • Ehinger Andreas
  • Braunschweig Bertrand
  , 1998, pp.136-141. Many problems to be solved in geophysical processing can be expressed in terms of identiication of spatial geological models : given a function F applied to a geological model G, producing a result R, the problem is to find G such that F(G) = R* , where R* is the expected result : a seismogram, a pressure curve, a seismic cross-section etc. The presented research deals with the joint use of evolutionary algorithms and Voronoi diagrams to address some non-parametric instances of identification problems in geophysics, i.e. without a priori hypothesis about the geometrical layout of possible solutions. In this paper, a first application in velocity determination for seismic imaging demonstrates the ability of this approach to identify both the geometry and the velocities of the underground from experimental seismograms. (10.1109/ICEC.1998.699490)
  DOI : 10.1109/ICEC.1998.699490
• Structure fractale tridimensionnelle hétérogène dans un hyper-tore
  
  • Colonna Jean-François
  , 1998. Tridimensional heterogeneous fractal structure in a tridimensional torus (Structure fractale tridimensionnelle hétérogène dans un hyper-tore)