Académique Documents
Professionnel Documents
Culture Documents
net/publication/340175533
CITATIONS READS
0 184
1 author:
Redouane Tlemsani
Université des Sciences et de la Technologie d'Oran Mohamed Boudiaf
32 PUBLICATIONS 54 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Redouane Tlemsani on 26 March 2020.
Simulation du
Méthodes Méthodes basées sur
comportement
mathématiques L’IA (raisonnement)
humain
OPTIMISATION
• Différentes approches
1. Méthodes systématiques
2. Méthodes déterministes
3. Méthodes stochastiques
PRINCIPE
• Simulation des processus essentiels dans l’évolution des populations dans
l’environnement naturel
• Le patrimoine génétique d’un individu est contenu dans un chromosome qui est
constitué d’un ensemble de gènes qui prennent leur valeur dans un alphabet
binaire ou non.
PRINCIPE
• Le processus de l’évolution est traduit au travers des opérateurs de sélection et
de reproduction.
En termes d’optimisation
Sélection
PRINCIPE
Evaluation (Génération
des individus intermédiaire
)
Organigramme
d ’un AG
Reproduction (Croisement
et Mutation)
(Nouvelle Génération
courante)
Evaluation
des individus
Résultat
(Meilleur Critère
individu) d’arrêt
MISE EN ŒUVRE
un individu {0,1}5
Mutation
un caractère une
=
d'un individu information
formation de nouveaux
échange d'informations
croisement = = "points de vue"
entre individus
(par destruction)
reproduction
favoriser les informations
et
présentes dans les individus les
sélection
mieux adaptés
POSITIONS DE LA POPULATION DE CHROMOSOMES SUR
LA SURFACE DE LA FONCTION F(X,Y)
• Démo
• Problème classique : le voyageur de commerce:
• Recherche d’un cycle hamiltonien de plus courte
distance dans un graphe
• Comparaison de l’algorithme Monte Carlo avec un
algorithme génétique.
APPLICATIONS DES AG
• Pattern Search Climbs Mount Washington
APPLICATIONS