Étude sur la performance des algorithmes génétiques appliqués à une classe de problèmes d'optimisation
L'algorithme génétique (AG) est un algorithme qui imite le processus de la sélection naturelle de Darwin. Il est souvent utilisé comme outil d'optimisation. L'AG génère successivement des populations d'individus. Les individus représentent des solutions potentielles du problème d...
Enregistré dans:
Auteurs principaux : | , |
---|---|
Collectivités auteurs : | , |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | Étude sur la performance des algorithmes génétiques appliqués à une classe de problèmes d'optimisation / Laure Rigal; Laurent Truffet, directeur de thèse |
Publié : |
[S.l.] :
[s.n.]
2005 |
Description matérielle : | 1 vol. (176 p.) |
Condition d'utilisation et de reproduction : | Publication autorisée par le jury |
Note de thèse : | Thèse doctorat : Automatique et informatique appliquée : Nantes : 2005 |
Sujets : | |
Documents associés : | Reproduit comme:
Étude sur la performance des algorithmes génétiques appliqués à une classe de problèmes d'optimisation |
Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication |
LEADER | 04317cam a2200493 4500 | ||
---|---|---|---|
001 | PPN099114631 | ||
003 | http://www.sudoc.fr/099114631 | ||
005 | 20240829055200.0 | ||
029 | |a FR |b 2005NANT2109 | ||
035 | |a (OCoLC)1247726711 | ||
100 | |a 20060413d2005 k y0frey0103 ba | ||
101 | 0 | |a fre |d fre |d eng |i eng |2 639-2 | |
102 | |a FR | ||
105 | |a ||||m ||||| | ||
106 | |a r | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c n |2 rdamedia | ||
182 | 1 | |6 z01 |a n | |
200 | 1 | |a Étude sur la performance des algorithmes génétiques appliqués à une classe de problèmes d'optimisation |f Laure Rigal |g Laurent Truffet, directeur de thèse | |
210 | |a [S.l.] |c [s.n.] |c 2005 | ||
215 | |a 1 vol. (176 p.) |d 30 cm | ||
316 | |5 441092104:266929540 |a Titre temporairement indisponible à la communication | ||
320 | |a Bibliographie p. 171-176 | ||
328 | |b Thèse doctorat |c Automatique et informatique appliquée |e Nantes |d 2005 | ||
330 | |a L'algorithme génétique (AG) est un algorithme qui imite le processus de la sélection naturelle de Darwin. Il est souvent utilisé comme outil d'optimisation. L'AG génère successivement des populations d'individus. Les individus représentent des solutions potentielles du problème d'optimisation. Pour générer des populations successives l'AG utilise trois opérateurs stochastiques : mutation, croisement, sélection. L'AG est un outil d'optimisation complexe. En effet il faut régler différents paramètres (la probabilité de mutation, la probabilité de croisement, la pression sélective, la taille de la population ...) qui interagissent entre eux. Très peu de résultats théoriques mesurent l'impact du contrôle de différents paramètres sur la performance d'un AG. La théorie des perturbations (développée par Freidlin et Wentzell dans Random perturbations of dynamical systems) permet de déterminer des contrôles ``adéquats'' de différents paramètres de l'AG. Dans cette thèse, nous utilisons et mettons au point des techniques de contrôle de paramètres d'AGs via la théorie des perturbations. | ||
330 | |a Genetic algorithms (GAs) are computation methods inspired by evolution. They have drawn much attention as optimization methods in the last two decades. These optimization methods are population-based algorithms which simulate natural evolution. A population is a set of individuals. Each of them represents a candidate solution to the optimization problem. Populations were evolved by applying genetic operators (mutation process, crossing-over process, selection process). When defining a GA we need to choose some parameters probability of mutation, probability of crossover, the selection pressure, the population size and the penalty coefficients. The complexity of the interaction between the parameters make the selection of a perfect tuning/controlling of them very difficult. In order to compare the asymptotical behavior of GAs which have different parameters controlling, we used the theory of the perturbed Markov Chain made by Freidlin and Wentzell in Random perturbations of dynamical systems. In this thesis, we propose different ways to control the GAs parameters. | ||
371 | 1 | |a Publication autorisée par le jury | |
456 | | | |0 246882999 |t Étude sur la performance des algorithmes génétiques appliqués à une classe de problèmes d'optimisation |f Laure Rigal |d 2005 |c Grenoble |n Atelier national de reproduction des thèses |p Microfiches |s [ Grenoble thèses] | |
606 | |3 PPN033308020 |a Algorithmes génétiques |2 rameau | ||
606 | |3 PPN031488005 |a Algorithmes optimaux |2 rameau | ||
606 | |3 PPN027244067 |a Optimisation mathématique |2 rameau | ||
608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
686 | |a 004 |2 TEF | ||
686 | |a 620 |2 TEF | ||
700 | 1 | |3 PPN099114240 |a Rigal |b Laure |f 1977-... |4 070 | |
701 | 1 | |3 PPN073770000 |a Truffet |b Laurent |4 727 | |
711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
711 | 0 | 2 | |3 PPN068720513 |a École doctorale sciences et technologies de l'information et des matériaux |c Nantes |4 996 |
801 | 3 | |a FR |b Abes |c 20231215 |g AFNOR | |
979 | |a SCI | ||
930 | |5 441092104:266929540 |b 441092104 |j g | ||
991 | |5 441092104:266929540 |a Exemplaire modifié automatiquement le 18-07-2024 18:39 | ||
998 | |a 461595 |