Page de ressources sur le sujet "Cueillette exploratoire"

1. 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
2. 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

1. https://www.math.nmsu.edu/~sgalayda/PDFs/minimizing%20errors%20in%20determining%20levy%20flight.pdf
2. http://people.physics.anu.edu.au/~tas110/Teaching/Lectures/L13/Material/Viswanathan96.pdf

Vous pouvez consulter de plus

1. Un 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)
2. Une 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.
3. un descriptif en développement : cueillettebis.pdf