Abstract

Lévy flights is a random walk where the step-lengths have a probability distribution that is heavy-tailed. It has been shown that Lévy flights can maximize the efficiency of resource searching in uncertain environments and also the movements of many foragers and wandering animals have been shown to follow a Lévy distribution. The reason mainly comes from the fact that the Lévy distribution has an infinite second moment and hence is more likely to generate an offspring that is farther away from its parent. However, the investigation into the efficiency of other different heavy-tailed probability distributions in swarm-based searches is still insufficient up to now. For swarm-based search algorithms, randomness plays a significant role in both exploration and exploitation or diversification and intensification. Therefore, it is necessary to discuss the optimal randomness in swarm-based search algorithms. In this study, cuckoo search (CS) is taken as a representative method of swarm-based optimization algorithms, and the results can be generalized to other swarm-based search algorithms. In this paper, four different types of commonly used heavy-tailed distributions, including Mittag-Leffler distribution, Pareto distribution, Cauchy distribution, and Weibull distribution, are considered to enhance the searching ability of CS. Then four novel CS algorithms are proposed and experiments are carried out on 20 benchmark functions to compare their searching performances. Finally, the proposed methods are used to system identification to demonstrate the effectiveness.

Highlights

  • Swarm-based search algorithms have attracted great interest of researchers in fields of computational intelligence, artificial intelligence, optimization, data mining, and machine learning during the last two decades [1]

  • We mainly focus on the discussion on the impact of different heavy-tailed distributions on the performance of swarm-based search algorithms

  • cuckoo search (CS) is taken as a representative method of swarm-based optimization algorithms, and the results can be generalized to other swarm-based search algorithms

Read more

Summary

Introduction

Swarm-based search algorithms have attracted great interest of researchers in fields of computational intelligence, artificial intelligence, optimization, data mining, and machine learning during the last two decades [1]. Among the existing swarm-based search algorithms, CS is presented in terms of the obligate brood parasitic behavior of some cuckoo species and the Lévy flight behavior of some birds and fruit flies. CS searches for new solutions by performing a global explorative random walk together with a local exploitative random walk. One advantage of CS is that its global search utilizes Lévy flights or process, instead of standard random walks. CS firstly searches for new solutions in Lévy flights

Objectives
Methods
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call