projet:cueillette [Cours de Fabien Rico]

Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.
====== 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
  - 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.


2 articles intéressant proposée par C. Knibbe, auteur originel du sujet
  - [[https://www.math.nmsu.edu/~sgalayda/PDFs/minimizing%20errors%20in%20determining%20levy%20flight.pdf]]
  - [[http://people.physics.anu.edu.au/~tas110/Teaching/Lectures/L13/Material/Viswanathan96.pdf]]

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)
  - 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 |}}