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.

Fractional Dynamics for Coupled CTRW Optimal Random Search Algorithm

Optimal Random Search, Fractional Dynamics and Fractional Calculus

Mixed Sub-fractional Brownian Motion and Drift Estimation of Related Ornstein–Uhlenbeck Process

HIGH-ORDER QUASI-COMPACT DIFFERENCE SCHEMES FOR FRACTIONAL DIFFUSION EQUATIONS

Optimal Randomness in Swarm-Based Search

Coupled continuous time random walks in finance

CTRW approximations for fractional equations with variable order

Continuous time random walk models for fractional space-time diffusion equations

Cuckoo search with varied scaling factor

A Novel Cuckoo Search Algorithm under Adaptive Parameter Control for Global Numerical Optimization

Efficient search by optimized intermittent random walks

Variational Formulation and Efficient Implementation for Solving the Tempered Fractional Problems

Optimizing the random search of a finite-lived target by a Lévy flight

Fractional random walk lattice dynamics

Dynamic redundancy as a mechanism to optimize collective random searches

Fractional Dynamics Using an Ensemble of Classical Trajectories

Fractional Order Iterative Learning Control with Randomly Varying Trial Lengths.

On the path integral simulation of space-time fractional Schroedinger equation with time independent potentials

Finite Difference Approximations and Dynamics Simulations for the Lévy Fractional Klein‐Kramers Equation