Méta Heuristique Algorithme Génétique (AG) Exemple corrigé; Voyageur de Commerce TSP Partie 1

L’Algorithme Génétique est une Métaheuristique basée sur une approche à population.
Les métaheuristiques utilisent deux approches principales pour résoudre un problème.
La première est nommée "approche à population". Elle désigne les algorithmes qui traitent plusieurs solutions à la fois. Elles maintiennent et améliorent plusieurs solutions candidates en même temps.: (Algorithme Génétique (AG), Algorithme de fourmis (ACO), Optimisation par Essaim Particulaire (PSO), etc...). [1]
La seconde est nommée "approche de trajectoire". Elle représente les algorithmes qui font évoluer une fonction objectif unique à chaque itération. La stratégie est basée sur la recherche locale: (Recherche Tabou(RT), Recuit Simulé (RS), etc …). [1]
L’idée d’un algorithme génétique est déduite de de la théorie darwinienne de l’évolution.
L’algorithme utilise la notion de sélection naturelle sur une population de solutions potentielles.
Chaque groupe d’individus appelé aussi population, donne lieu à une nouvelle génération par reproduction.
Cette population subit une sélection, métaphore de la sélection naturelle : seuls les individus les mieux adaptés à l’environnement survivent.
Cette génération consiste à croiser les individus entre eux pour donner des descendants possédant les caractères des deux parents.
En plus de ce croisement, des mutations de caractères interviennent aléatoirement dans la génération de la population suivante.
Les individus sont représentés par des chromosomes
(chromosome = chaîne d’informations sur
un alphabet fini (des chaînes d'ADN)).
L'élément de base des chromosomes est un gène.
La position d'un gène sur le chromosome est son locus.
L'ensemble des gènes d'un individu est son génotype.
L’ensemble du patrimoine génétique d'une espèce est le génome.
Les différentes versions d'un même gène sont appelées allèles.
Références:
[1] Rejab Hajlaoui. Résolution à base d’heuristiques du problème de routage dans les réseaux ad hoc de vehicules. Réseaux et télécommunications [cs.NI]. Université Bourgogne Franche-Comté, 2018. Français. ‌NNT : 2018UBFCD047‌. ‌tel-02000974‌.
[2] www.numdam.org/...
[3] fr.wikipedia.o...
[4] interstices.in...

[@maximinmaster7511]

Merci d'avoir pris le temps pour faire cette vidéos instructive.

[@orkiaderkaoui106]

You are welcome.

[@moussala4725]

a ce que les Système Immunitaire Artificiel appartenir a meta heiristique

[@hamedahmed5292]

une bonne explication

[@orkiaderkaoui106]

Sallem Thank you You are welcome

[@houyembenhassen923]

Merci pour la qualité des vidéos et j'espère que vous présentez l'algorithme immunitaire artificielle avec le problème de vrp en python et merci d'avance.

[@orkiaderkaoui106]

Sallem Merci Oui je vais aborder cet algorithme avec le problème vrp You are welcome

[@youssefkhallouk3208]

Merci pour cette pedagogie. A quand la suite sur la plasticité synaptique ? SVP

[@sawarizieouattara347]

Merci Madame !

[@orkiaderkaoui106]

You are welcome

[@sidalidjeghader3687]

bonjour madame, j’espère que vous faite un exemple de résolution de problème d'un atelier de type job-shop par les algorithmes génétiques , merci beaucoup

[@orkiaderkaoui106]

Sallem, okay

[@-fatimazahra4320]

l'algorithme d'optimisation harris haws svp madame

[@melianiabdelghani7146]

un grand merci

[@orkiaderkaoui106]

You are welcome

[@hamedahmed5292]

merci

[@karimkarim194]

Salem madame comment on faire le codage binaire

[@lovelife3195]

est ce que on doit coder les gene ou bient c'est une in formation donné ?

[@orkiaderkaoui106]

Sallem Merci pour la question Oui bien sûr qu'on le code en proposant une structure de données et aussi un codage, Consultez la vidéo sur l' implémentation de l'algorithme génétique. Bon Courage

[@orkiaderkaoui106]

Je vous donne le lien de la première vidéo de l'implémentation de l'algorithme génétique avec python kzbin.info/www/bejne/nGiQnWaJiZyqj5Isi=T4KeuhaWqUHXSc8E

[@orkiaderkaoui106]

Il y'a 10 parties pour l' implémentation

[@kawtarel1811]

les algorithme génetique incluent dand quel approche de meta heuristique ??

[@orkiaderkaoui106]

Sallem, l AG est une meta heuristique evolutinniste. Bon Courage.

[@norelhoudasabih4106]

Comment faire un codage et comment faire une fonction de un exmple algoritheme genitique

[@orkiaderkaoui106]

Sallem, le codage il y a le réel et le binaire dans l exercice on a utilisé le réel le numéro de la ville si on veut utiliser le binaire le 1 devient 001 sur 3 positions ( 0*22+0*21+1*20) 22 veut dire 2 puissance 2. Bon courage.

[@norelhoudasabih4106]

@@orkiaderkaoui106 merci j'ai contacté sur email

[@Melymely1237]

Bonsoir madame svp vous avez pas un Algorithme en génétique avec python pour le problème capacitated vehicule routing problem j’ai besoin de votre aide 🥹

[@bouchahlatasidahmed8324]

tu la trouver ?

[@amarzerigui9933]

Bonjour madame la suite de cette video svp

[@orkiaderkaoui106]

Sallem, il y a 8 parties de 10 mn. Le même titre le numéro de partie change. Voici le lien de la 2ème partie kzbin.info/www/bejne/oJ2waoOlg5WIsLs

[@culturetop]

Bien

[@aymenzeghloul8167]

علاه ما تهدريش بالدارجة ؟

[@assalasoual4765]

Commnt faire le codage bnaire

[@orkiaderkaoui106]

Sallem, le codage binaire est le fait d'utiliser des bis 0 et 1, par exemple pour le problème du voyageur de commerce on considère 3 bits pour chaque gène exemple 2 3 4 5 1 donne 010 011 100 101 001 car par exemple 2=0x22+2x21+0x20

[@orkiaderkaoui106]

plutot 2=0x22+1x21+0x2 22 cest 2 à la puissance 2

[@orkiaderkaoui106]

Sallem, envoyez moi votre email.

[@orkiaderkaoui106]

@@omarsekkak8055 Sallem, je vous ai envoyé le pdf, confirme moi la réception.

[@orkiaderkaoui106]

J ai envoyé le pdf sur l'email [e-mail]

[@norelhoudasabih4106]

Svp contact moi

[@orkiaderkaoui106]

Envoie moi un message sur mon email derkaouiorkia@gmail