| Prochaine révision | Révision précédente |
| projet:cueillette [2016/09/13 11:37] – créée fabien.rico | projet:cueillette [2016/09/27 14:31] (Version actuelle) – fabien.rico |
|---|
| ====== Page de ressources sur le sujet "Cueillette exploratoire" ====== | ====== Page de ressources sur le sujet "Cueillette exploratoire" ====== |
| - L'exploration selon un vol de Lévy : est un pattern qui a été pas mal observé dans la nature (humains chasseurs-cueilleurs, albatros, mouches à fruits...) et qui s'avère efficace dans les environnements dotés de ressources dispersées (des petits groupes clairsemés). Tant et si bien qu'il a été suggéré à plusieurs reprises pour faire de l'exploration d'espace de solutions pour certaines métaheuristiques | - L'exploration selon un vol de Lévy : est un pattern qui a été pas mal observé dans la nature (humains chasseurs-cueilleurs, albatros, mouches à fruits...) et qui s'avère efficace dans les environnements dotés de ressources dispersées (des petits groupes clairsemés). Tant et si bien qu'il a été suggéré à plusieurs reprises pour faire de l'exploration d'espace de solutions pour certaines métaheuristiques |
| - la recherche du coucou (Cuckoo Search): est une méta-heuristique au même titre que le recuit simulé, avec sa phase d'exploration (un coucou qui pond dans un nid = métaphore pour dire qu'on génère une nouvelle solution et qu'on tente de remplacer une solution existante par la nouvelle) et sa phase de renforcement (on fait un calcul de fitness pour les nouvelles solutions et on garde les meilleures pour l'étape de génération suivante). | - La recherche du coucou (Cuckoo Search): est une méta-heuristique au même titre que le recuit simulé, avec sa phase d'exploration (un coucou qui pond dans un nid = métaphore pour dire qu'on génère une nouvelle solution et qu'on tente de remplacer une solution existante par la nouvelle) et sa phase de renforcement (on fait un calcul de fitness pour les nouvelles solutions et on garde les meilleures pour l'étape de génération suivante). |
| |
| Le vol de Lévy a ceci de particulier que, niveau exploration, il correspond à explorer beaucoup les zones proches, mais en faisant de temps en temps un grand bond vers une toute nouvelle zone. | Le vol de Lévy a ceci de particulier que, niveau exploration, il correspond à explorer beaucoup les zones proches, mais en faisant de temps en temps un grand bond vers une toute nouvelle zone. |
| Vous pouvez consulter de plus | Vous pouvez consulter de plus |
| - Un [[https://fr.khanacademy.org/computing/computer-programming/programming-natural-simulations/programming-randomness/a/probability-non-uniform-distributions|lien vers un petit cours-TP]] sur les tirages aléatoires à distribution personnalisée (et notamment un mini-tp sur la marche de Lévy en javascript) | - Un [[https://fr.khanacademy.org/computing/computer-programming/programming-natural-simulations/programming-randomness/a/probability-non-uniform-distributions|lien vers un petit cours-TP]] sur les tirages aléatoires à distribution personnalisée (et notamment un mini-tp sur la marche de Lévy en javascript) |
| - Une [[http://toubkal.imist.ma/bitstream/handle/123456789/10194/THESE_OUAARAB.pdf?sequence=1|thèse en français]] présentant très précisément l'algorithme Cuckoo Search, et notamment une résolution du problème du voyageur de commerce avec cet algo dans sa variante à exploration de Lévy : | - Une [[http://toubkal.imist.ma/bitstream/handle/123456789/10194/THESE_OUAARAB.pdf?sequence=1|thèse en français]] présentant très précisément l'algorithme Cuckoo Search, et notamment une résolution du problème du voyageur de commerce avec cet algo dans sa variante à exploration de Lévy. |
| | - un descriptif en développement : {{ :projet:cueillettebis.pdf |}} |