@TECHREPORT{RR-LUTTON-FEKETE-2011,
hal_id = {inria-00587170},
url = {http://hal.inria.fr/inria-00587170/en/},
title = { {V}isual analytics and experimental analysis of evolutionary algorithms},
author = {{L}utton, {E}velyne and {F}ekete, {J}ean-{D}aniel},
abstract = {{E}xperimental analysis of evolutionary algorithms usually aims at tuning the parameter setting or at improving knowledge about internal mechanisms (operators efficiency, genetic material distribution, or diversity management for instance). {T}his crucial step relies on the analysis of a huge amount of multidimensional data, including numeric and symbolic data. {U}sual features of existing {EA} visualisation systems consist in visualising time- or generation-dependent curves (fitness, diversity, or other statistics). {B}ut when dealing with detailed genomic information, the task becomes more difficult, as a convenient visualisation strongly depends on the considered fitness landscape. {I}n this latter case the raw data are usually sets of successive populations of points of a complex multidimensional space. {T}he purpose of this paper is to evaluate the potential interest of some recent visual analytics tools for navigating in complex sets of {EA} data, and to sketch future developements of visual analytics tools adapted to the needs of {EA} experimental analysis.},
keywords = {{V}isual {A}nalytics; experimental analysis of evolutionary algorithms; parameter tuning; fitness landscape visualisation},
language = {{A}nglais},
affiliation = {{AVIZ} - {INRIA} {S}aclay - {I}le de {F}rance - {INRIA} },
pages = {19 },
type = {Research Report},
institution = {INRIA},
number = {{RR}-7605},
day = {19},
month = {04},
year = {2011},
url = {http://hal.inria.fr/inria-00587170/PDF/RR-7605.pdf},
pdf = {Papers/RR-7605.pdf}
}
@TECHREPORT{Lutton-Pilz-JLV05a,
author = {Lutton, Evelyne and Pilz, Mario and L\'evy V\'ehel, Jacques},
title = {An Interactive Evolution Scheme applied to Multifractal Image Denoising},
institution = {INRIA},
year = {2005},
number = {5535},
month = {March},
abstract = {Interactive evolutionary algorithms (IEA) often suffer from what is called the "user bottleneck". In this paper, we propose and analyse a method to limit the user interactions, while still providing sufficient informations for the EA to converge. The method has been currently developed on a multifractal image denoising application: a multifractal denoising method is adapted to complex images, but depends on a set of parameters that are quite difficult to tune by hand. A simple IEA has been developed for this purpose in a previous work. We now experiment an approximation of the user judgment, via a "fitness map", that helps to reduce the number of user-interactions. The method is easily extensible to other interactive, or computationally expensive, evolutionary schemes.},
pdf = {Papers/174_RR_Denoise_IEA.pdf}
}
@TECHREPORT{LCLSF200,
author = {Lutton, Evelyne and Collet, Pierre and Louchet, Jean and Sebag, Michele and Fonlupt, Cyril},
title = {Evolution Artificielle},
institution = {ENSTA lecture notes},
year = {2000},
month = {mars},
abstract = {}
}
@TECHREPORT{RR-PolarIFS-99,
author = {Collet, Pierre and Lutton, Evelyne and Raynal, Fr\'ed\'eric and Schoenauer, Marc},
title = {Polar IFS + Individual Genetic Programming = Efficient IFS Inverse Problem Solving},
institution = {INRIA Rocquencourt},
year = {1999},
number = {3849},
month = {December},
abstract = {The inverse problem for Iterated Functions Systems (finding an IFS whose attractor is a target 2D shape) with non-affine IFS is a very complex task. Successful approaches have been made using Genetic Programming, but there is still room for improvement in both the IFS and the GP parts. The main difficulty with non-linear IFS is the efficient handling of contractance constraints. This paper introduces Polar IFS, a specific representation of IFS functions that shrinks the search space to mostly contractive functions. Moreover, the Polar representation gives direct access to the fixed points of the functions, whereas the fixed point of general non-linear IFS can only be numerically estimated. On the evolutionary side, the "individual" approach is similar to the Michigan approach of Classifier Systems: each individual of the population embodies a single function rather than the whole IFS. A solution to the inverse problem is then built from a set of individuals. Both improvements show a drastic cut-down on CPU-time: good results are obtained with small populations in few generations.},
pdf = {Papers/37_RR-PolarIFS.pdf}
}
@TECHREPORT{CLS-mai2001,
author = {Collet, Pierre and Lutton, Evelyne and Schoenauer, Marc},
title = {PPSN VI Reviewers and Papers: an EASEA Match -- Affectation automatique des relecteurs de la conférence PPSN VI : un exemple d'utilisation du langage \mbox{EASEA}},
institution = {INRIA Rocquencourt},
year = {2001},
number = {4177},
month = {Mai},
abstract = {This paper presents an algorithm which has been used by PPSN VI organisers to allocate papers to reviewers, which is typically a Constraint Satisfaction Problem. Its aim is not to present a new revolutionary competitive method to solve CSPs, but rather to show how such a problem can be simply implemented using EASEA, a language designed specifically to write evolutionary algorithms.},
pdf = {Papers/RR-4177.pdf}
}
@TECHREPORT{CSLL-juin2001,
author = {Collet, Pierre and Schoenauer, Marc and Lutton, Evelyne and Louchet, Jean},
title = {\mbox{EASEA} : un langage de sp\'ecification pour les algorithmes \'evolutionnaires - Specifying Evolutionary Algorithms with EASEA},
institution = {INRIA Rocquencourt},
year = {2001},
number = {4218},
month = {june},
abstract = {Evolutionary algorithms are not straightforward to implement and the lack of any specialised language forces users to write their algorithms in C, C++ or JAVA. However, most evolutionary algorithms follow a similar design, and the only really specific part is the code representing the problem to be solved. Therefore, it seems that nothing, in theory, could prevent a user from being able to design and run his evolutionary algorithm from a Graphic User Interface, without any other programming effort than the function to be optimised. Writing such a GUI rapidly poses the problem of saving and reloading the evolutionary algorithm on which the user is working, and translating the information into compilable code. This very much sounds like a specifying language and its compiler. The EASEA software was created on this purpose, and to our knowledge, it is the first and only usable compiler of a language specific to evolutionary algorithms. This reprot describes how EASEA has been designed and the problems which needed to be solved to achieve its implementation.},
pdf = {Papers/19_RR4218.pdf}
}
@TECHREPORT{ELYLSJLV06,
author = {Lutton, Evelyne and Landrin-Schweitzer, Yann and L\'evy V\'ehel, Jacques},
title = {Experiments on controlled regularity fitness landscapes},
institution = {INRIA Rocquencourt},
year = {2006},
number = {5823},
month = {February},
abstract = {We present an experimental analysis of the influence of the local irregularity of the fitness function on the behavior of a simple version of an evolutionary algorithm (EA). Previous theoretical as well as experimental work on this subject suggest that the performance of EA strongly depends on the irregularity of the fitness function. Several irregularity measures have been derived, in order to numerically characterize this type of difficulty source for EA. These characterizations are mainly based on Hölder exponents. Previous studies used a global characterization of fitness regularity (namely the global Hölder exponent), with experimental validations being conducted on test functions with uniform irregularity. The present work refines the analysis by investigating the behavior of an EA on functions displaying variable local regularity. Our experiments confirm and quantify the intuition that performance decreases as irregularity increases. In addition, they suggest a way to modify the genetic topology to accommodate for variable regularity: More precisely, it appears that the mutation parameter, which controls the size of the neighbourhood of a point, should increase when regularity decreases. These results open the way to a theoretical analysis based on local Hölder exponents, and poses several questions with respect to on-line measurements and usage of regularity for fitness functions.},
pdf = {Papers/193_RR-5823.pdf}
}
@TECHREPORT{LMLK-91,
author = {Lutton, Evelyne and Maître, Henri and Lopez-Krahe, Jaime},
title = {Determination of Vanishing Points using Hough Transform},
institution = {Télécom Paris, Département Images},
year = {1991},
number = {91 D 008},
month = {September},
abstract = {}
}
@TECHREPORT{LM-92,
author = {Lutton, Evelyne and Maître, Henri},
title = {Positionning a Camera from a Photograph and a Scene Model},
institution = {Télécom Paris, Département Images},
year = {1992},
number = {92 D 002},
month = {January},
abstract = {}
}
@TECHREPORT{Lutton-RR1951,
author = {Lutton, Evelyne},
title = {3D Model-Based Stereo Reconstruction using Coupled Markov Random Fields},
institution = {INRIA Rocquencourt},
year = {1993},
number = {1951},
month = {June},
abstract = {A lot of methods have been proposed in the field of stereo-reconstruction. We address here the problem of model-based tridimensional reconstruction from an alreadysegmented and matched stereo pair. This work is a continuation of the work presented, concerning the reconstruction problem. We study here a method based on Markov random fields, which allows the a priori segmentation and matching to be refined during the reconstruction of the 3D surfaces. A new segmentation and matching is then produced which respects the 3D coherence (or equivalently the disparity coherence) of each segmented region-pair. In this first approach, we use simple segmentation energies for each image (without line processes), plus a coupling term between the left and right images, associating planes (as surface primitives) with each region pair. This is the justification for using coupled Markov random fields. We present results on synthetic and real images. These preliminary results allow us to assess the feasability of a hierarchical stereo reconstruction method with no a priori segmentation.},
pdf = {Papers/RR-1951.pdf}
}
@TECHREPORT{LL-RR1941,
author = {Lévy Véhel, Jacques and Lutton, Evelyne},
title = {Optimisation of Fractal Functions using Genetic Algorithms},
institution = {INRIA Rocquencourt},
year = {1993},
number = {1941},
month = {June},
abstract = {In this work, we investigate the difficult problem of the optimization of fractal functions. We first derive some relations between the local scaling exponents of the functions, the sampling rate and the accuracy of the localization of the optimum, both in the domain and the range of the functions. We then apply these ideas to the resolution of the inverse problem for iterated function system (IFS) using a genetic algorithm. In the conditions of study (2D problem for sets), the optimization process yields the optimum with a good precision and within a tractable computing time.},
pdf = {Papers/RR-1941.pdf}
}
@TECHREPORT{RR-2210,
author = {Lutton, Evelyne and Martinez, Patrice},
title = {A Genetic Algorithm for the Detection of 2D Geometric Primitives in Images},
institution = {INRIA Rocquencour},
year = {1993},
number = {2210},
month = {November},
abstract = {We investigate the use of genetic algorithms (GAs) in the framework of image primitives extraction (such as segments, circles, ellipses or quadrilaterals). This approach completes the well-known Hough Transform, in the sense that GAs are efficient when the Hough approach becomes too expensive in memory, i.e. when we search for complex primitives having more than 3 or 4 parameters.
Indeed, a GA is a stochastic technique, relatively slow, but which provides with an efficient tool to search in a high dimensional space. The philosophy of the method is very similar to the Hough Transform, which is to search an optimum in a parameter space. However, we will see that the implementation is different.
The idea of using a GA for that purpose is not new, Roth and Levine have proposed a method for 2D and 3D primitives in 1992. For the detection of 2D primitives, we re-implement that method and improve it mainly in three ways :
* by using distance images instead of directly using contour images, which tends to smoothen the function to optimize,
* by using a GA-sharing technique, to detect several image primitives in the same step,
* by applying some recent theoretical results on GAs (about mutation probabilities) to reduce convergence time. },
pdf = {Papers/96_Primitives_Pub_Int.pdf}
}
@TECHREPORT{RR-2627,
author = {Lutton, Evelyne and Lévy Véhel, Jacques},
title = {Some remarks on the optimization of Hölder functions with Genetic Algorithms},
institution = {INRIA Rocquencourt},
year = {1995},
number = {2627},
month = {July},
note = {35 p.},
abstract = {We investigate the problem of Hölder functions optimization using Genetic Algorithms (GA). We first derive a relation between the Hölder exponent of the function, the sampling rate, and the accuracy of the optimum localization, both in the domain and the range of the function. This relation holds for any optimization method which work on sampled search spaces. We then present a finer analysis in the case of the use of a GA, which is based on a deceptivity analysis. Our approach uses a decomposition on the Haar basis, which reflects in a natural way the Hölder structure of the function. It allows to relate the deceptivity, the exponent and some parameters of the GA (including the sampling precision). These results provide some indications which may help to make the convergence of a GA easier. },
pdf = {Papers/83_RR-2627.pdf}
}
@TECHREPORT{LCLGR-RR2631,
author = {Lutton, Evelyne and Lévy Véhel, Jacques and Cretin, Guillaume and Glevarec, Philippe and Roll, Cédric},
title = {Mixed IFS\,: resolution of the inverse problem using Genetic Programming},
institution = {INRIA Rocquencourt},
year = {1995},
number = {2631},
month = {August},
abstract = {We address here the resolution of the so-called inverse problem for IFS. This problem has already been widely considered, and some studies have been performed for affine IFS, using deterministic or stochastic methods (Simulated Annealing or Genetic Algorithm) \cite{levy-vehel88,Goertzel94}. When dealing with non affine IFS, the usual techniques do not perform well, except if some {\em a priori} hypotheses on the structure of the IFS (number and type functions) are made. In this work, a Genetic Programming method is investigated to solve the «general» inverse problem, which permits to perform at the same time a numeric and a symbolic optimization. The use of «mixed IFS», as we call them, may enlarge the scope of some applications, as for example image compression, because they allow to code a wider range of shapes.},
pdf = {Papers/RR-2631.pdf}
}
@TECHREPORT{RR-3274,
author = {Leblanc, Benoît and Lutton, Evelyne},
title = {Bitwise regularity coefficients as a tool for deception analysis},
institution = {INRIA Rocquencourt},
year = {1997},
number = {3274},
month = {October},
abstract = {We present in this paper a theoretical analysis that relates an irregularity measure of a fitness function to the so-called GA-deception. This approach is a continuation of a previous work that has presented a deception analysis of Holder functions. The analysis developed here is a generalization of this work in two ways: we first use a "bitwise regularity" instead of a Holder exponent as a basis for our deception analysis, second, we perform a similar deception analysis of a GA with uniform crossover. We finally propose to use the bitwise regularity coefficients in order to analyze the influence of a chromosome encoding on the GA efficiency, and we present experiments with Gray encoding.},
pdf = {Papers/64_RR-3274.pdf}
}
@TECHREPORT{RR-6914,
author = {Barrière, Olivier and Lutton, Evelyne and Wuillemin, Pierre-Henri and Baudrit, Cédric and Sicard, Mariette and Pinaud, Bruno and Perrot, Nathalie},
title = {Modeling an agrifood industrial process using cooperative coevolution Algorithms},
institution = {INRIA Rocquencourt},
year = {2009},
number = {6914},
month = {April},
abstract = {This report presents two experiments related to the modeling of an industrial agrifood process using evolutionary techniques. Experiments have been focussed on a specific problem which is the modeling of a Camembert-cheese ripening process. Two related complex optimisation problems have been considered: 1-- a deterministic modeling problem, the phase prediction problem,for which a search for a closed form tree expression has been performed using genetic programming (GP), 2-- a Bayesian network structure estimation problem, considered as a two-stage problem, i.e. searching first for an approximation of an independence model using EA, and then deducing, via a deterministic algorithm, a Bayesian network which represents the equivalence class of the independence model found at the first stage. In both of these problems, cooperative-coevolution techniques (also called ``Parisian'' approaches) have been proved successful. These approaches actually allow to represent the searched solution as an aggregation of several individuals (or even as a whole population), as each individual only bears a part of the searched solution. This scheme allows to use the artificial Darwinism principles in a more economic way, and the gain in terms of robustness and efficiency is important.},
pdf = {Papers/RR-6914.pdf}
}
@TECHREPORT{Narcisse-90,
author = {Lutton, Evelyne and Maître, Henri},
title = {Systèmes de gestion de bases de données et images},
institution = {Télécom Paris},
type = {Narcisse Project, Workpackage Report},
year = {1990},
number = {T104},
month = {June},
abstract = {}
}
@TECHREPORT{SGDN-93,
author = {Lutton, Evelyne},
title = {Etat de l'art des Algorithmes Génétiques},
institution = {Rapport d'expertise pour le SGDN},
year = {1993},
number = {},
month = {December},
abstract = {}
}
This file has been generated by bibtex2html 1.85.