Lévy Walk-based Search Strategy: Application to Destructive Foraging

Zedadra Ouarda (1) , Meysa Idiri (1) , Nicolas Jouandeau (2) , Hamid Seridi (1) , Fortino Giancarlo (3)

1 جامعة 8 مايو 45، قالمة [الجزائر] = Université du 8 mai 1945 Guelma [Algérie] = University 8 mai 1945 Guelma [Algeria]
2 LIASD - Laboratoire d'Informatique Avancée de Saint-Denis
3 DEIS - Dipartimento di Elettronica Informatica e Sistemistica [Rende]

In this paper a Search strategy based on Lévy Walk is proposed. Lévy Walk increases the diversity of solutions, and constitutes good strategies to move away from local to global search. The amount of exploration and exploitation and the fine balance between them determine the efficiency of search algorithm. The highly diffusive behavior of the original Lévy Walk algorithm results in more global search. Thus, in the proposed algorithm, the time spent in local search is increased according to the fluctuation of the searched region. Moreover, a case study on destructive foraging is presented in this paper, with the aim to apply it to several swarm robotics problems. In order to present simulations in a finite two dimensional landscape with a limited number of clustered and scattered targets, the ArGOS simulator has been used.

Domaines: Intelligence artificielle [cs.AI]

Zedadra Ouarda, Meysa Idiri, Nicolas Jouandeau, Hamid Seridi, Fortino Giancarlo. Lévy Walk-based Search Strategy: Application to Destructive Foraging. IEEE International Symposium on Programming and Systems, Jul 2018, Alger, Algeria. ⟨hal-02317295⟩