Clustering using Levy Flight Cuckoo Search

In this paper, a comparative study is carried using three nature-inspired algorithms namely Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Cuckoo Search (CS) on clustering problem. Cuckoo search is used with levy flight. The heavy-tail property of levy flight is exploited here. These algorithms are used on three standard benchmark datasets and one real-time multi-spectral satellite dataset. The results are tabulated and analysed using various techniques. Finally we conclude that under the given set of parameters, cuckoo search works efficiently for majority of the dataset and levy flight plays an important role.

The gradually truncated Levy flight for systems with power-law distributions

Power-law distributions have been observed in various economical and physical systems. Levy flights have infinite variance which discourage a physical approach. We introduce a class of stochastic processes, the gradually truncated Levy flight in which large steps of a Levy flight are gradually eliminated. It has finite variance and the system can be analyzed in a closed form. We applied the present method to explain the distribution of a particular economical index. The present method can be applied to describe time series in a variety of fields, i.e. turbulent flow, anomalous diffusion, polymers, etc. (C) 1999 Elsevier B.V. B.V. All rights reserved.

Tsallis statistics and gradually truncated Levy flight - distribution of an economical index

Tsallis postulated a generalized form for entropy and give rise to a new statistics now known as Tsallis statistics. In the present work, we compare the Tsallis statistics with the gradually truncated Levy flight, and discuss the distribution of an economical index-the Standard and Poor's 500-using the values of standard deviation as calculated by our model. We find that both statistics give almost the same distribution. Thus we feel that gradual truncation of Levy distribution, after certain critical step size for describing complex systems, is a requirement of generalized thermodynamics or similar. The gradually truncated Levy flight is based on physical considerations and bring a better physical picture of the dynamics of the whole system. Tsallis statistics gives a theoretical support. Both statistics together can be utilized for the development of a more exact portfolio theory or to understand better the complexities in human and financial behaviors. A comparison of both statistics is made. (C) 2002 Published by Elsevier B.V. B.V.

Environmental context explains Levy and Brownian movement patterns of marine predators

An optimal search theory, the so-called Levy-flight foraging hypothesis(1), predicts that predators should adopt search strategies known as Levy flights where prey is sparse and distributed unpredictably, but that Brownian movement is sufficiently efficient for locating abundant prey(2-4). Empirical studies have generated controversy because the accuracy of statistical methods that have been used to identify Levy behaviour has recently been questioned(5,6). Consequently, whether foragers exhibit Levy flights in the wild remains unclear. Crucially, moreover, it has not been tested whether observed movement patterns across natural landscapes having different expected resource distributions conform to the theory's central predictions. Here we use maximum-likelihood methods to test for Levy patterns in relation to environmental gradients in the largest animal movement data set assembled for this purpose. Strong support was found for Levy search patterns across 14 species of open-ocean predatory fish (sharks, tuna, billfish and ocean sunfish), with some individuals switching between Levy and Brownian movement as they traversed different habitat types. We tested the spatial occurrence of these two principal patterns and found Levy behaviour to be associated with less productive waters (sparser prey) and Brownian movements to be associated with productive shelf or convergence-front habitats (abundant prey). These results are consistent with the Levy-flight foraging hypothesis(1,7), supporting the contention(8,9) that organism search strategies naturally evolved in such a way that they exploit optimal Levy patterns.

The gradually truncated Lévy flight: Stochastic process for complex systems

Power-law distributions, i.e. Levy flights have been observed in various economical, biological, and physical systems in high-frequency regime. These distributions can be successfully explained via gradually truncated Levy flight (GTLF). In general, these systems converge to a Gaussian distribution in the low-frequency regime. In the present work, we develop a model for the physical basis for the cut-off length in GTLF and its variation with respect to the time interval between successive observations. We observe that GTLF automatically approach a Gaussian distribution in the low-frequency regime. We applied the present method to analyze time series in some physical and financial systems. The agreement between the experimental results and theoretical curves is excellent. The present method can be applied to analyze time series in a variety of fields, which in turn provide a basis for the development of further microscopic models for the system. © 2000 Elsevier Science B.V. All rights reserved.

Environmental context explains Lévy and Brownian movement patterns of marine predators

An optimal search theory, the so-called Levy-flight foraging hypothesis(1), predicts that predators should adopt search strategies known as Levy flights where prey is sparse and distributed unpredictably, but that Brownian movement is sufficiently efficient for locating abundant prey(2-4). Empirical studies have generated controversy because the accuracy of statistical methods that have been used to identify Levy behaviour has recently been questioned(5,6). Consequently, whether foragers exhibit Levy flights in the wild remains unclear. Crucially, moreover, it has not been tested whether observed movement patterns across natural landscapes having different expected resource distributions conform to the theory's central predictions. Here we use maximum-likelihood methods to test for Levy patterns in relation to environmental gradients in the largest animal movement data set assembled for this purpose. Strong support was found for Levy search patterns across 14 species of open-ocean predatory fish (sharks, tuna, billfish and ocean sunfish), with some individuals switching between Levy and Brownian movement as they traversed different habitat types. We tested the spatial occurrence of these two principal patterns and found Levy behaviour to be associated with less productive waters (sparser prey) and Brownian movements to be associated with productive shelf or convergence-front habitats (abundant prey). These results are consistent with the Levy-flight foraging hypothesis(1,7), supporting the contention(8,9) that organism search strategies naturally evolved in such a way that they exploit optimal Levy patterns.

Prey field switching based on preferential behaviour can induce Lévy flights

Using the foraging movements of an insectivorous bat, Myotis mystacinus, we describe temporal switching of foraging behaviour in response to resource availability. These observations conform to predictions of optimized search under the Lévy flight paradigm. However, we suggest that this occurs as a result of a preference behaviour and knowledge of resource distribution. Preferential behaviour and knowledge of a familiar area generate distinct movement patterns as resource availability changes on short temporal scales. The behavioural response of predators to changes in prey fields can elicit different functional responses, which are considered to be central in the development of stable predator-prey communities. Recognizing how the foraging movements of an animal relate to environmental conditions also elucidates the evolution of optimized search and the prevalence of discrete strategies in natural systems. Applying techniques that use changes in the frequency distribution of movements facilitates exploration of the processes that underpin behavioural changes. © 2012 The Author(s) Published by the Royal Society. All rights reserved.

Historical data reveal power-law dispersal patterns of invasive aquatic species

Understanding how invasive species spread is of particular concern in the current era of globalisation and rapid environmental change. The occurrence of super-diffusive movements within the context of Lévy flights has been discussed with respect to particle physics, human movements, microzooplankton, disease spread in global epidemiology and animal foraging behaviour. Super-diffusive movements provide a theoretical explanation for the rapid spread of organisms and disease, but their applicability to empirical data on the historic spread of organisms has rarely been tested. This study focuses on the role of long-distance dispersal in the invasion dynamics of aquatic invasive species across three contrasting areas and spatial scales: open ocean (north-east Atlantic), enclosed sea (Mediterranean) and an island environment (Ireland). Study species included five freshwater plant species, Azolla filiculoides, Elodea canadensis, Lagarosiphon major, Elodea nuttallii and Lemna minuta; and ten species of marine algae, Asparagopsis armata, Antithamnionella elegans, Antithamnionella ternifolia, Codium fragile, Colpomenia peregrina, Caulerpa taxifolia, Dasysiphonia sp., Sargassum muticum, Undaria pinnatifida and Womersleyella setacea. A simulation model is constructed to show the validity of using historical data to reconstruct dispersal kernels. Lévy movement patterns similar to those previously observed in humans and wild animals are evident in the re-constructed dispersal pattern of invasive aquatic species. Such patterns may be widespread among invasive species and could be exacerbated by further development of trade networks, human travel and environmental change. These findings have implications for our ability to predict and manage future invasions, and improve our understanding of the potential for spread of organisms including infectious diseases, plant pests and genetically modified organisms.

Measurement error causes scale-dependent threshold erosion of biological signals in animal movement data

Recent advances in telemetry technology have created a wealth of tracking data available for many animal species moving over spatial scales from tens of meters to tens of thousands of kilometers. Increasingly, such data sets are being used for quantitative movement analyses aimed at extracting fundamental biological signals such as optimal searching behavior and scale-dependent foraging decisions. We show here that the location error inherent in various tracking technologies reduces the ability to detect patterns of behavior within movements. Our analyses endeavored to set out a series of initial ground rules for ecologists to help ensure that sampling noise is not misinterpreted as a real biological signal. We simulated animal movement tracks using specialized random walks known as Lévy flights at three spatial scales of investigation: 100-km, 10-km, and 1-km maximum daily step lengths. The locations generated in the simulations were then blurred using known error distributions associated with commonly applied tracking methods: the Global Positioning System (GPS), Argos polar-orbiting satellites, and light-level geolocation. Deviations from the idealized Lévy flight pattern were assessed for each track after incrementing levels of location error were applied at each spatial scale, with additional assessments of the effect of error on scale-dependent movement patterns measured using fractal mean dimension and first-passage time (FPT) analyses. The accuracy of parameter estimation (Lévy μ, fractal mean D, and variance in FPT) declined precipitously at threshold errors relative to each spatial scale. At 100-km maximum daily step lengths, error standard deviations of ≥10 km seriously eroded the biological patterns evident in the simulated tracks, with analogous thresholds at the 10-km and 1-km scales (error SD ≥ 1.3 km and 0.07 km, respectively). Temporal subsampling of the simulated tracks maintained some elements of the biological signals depending on error level and spatial scale. Failure to account for large errors relative to the scale of movement can produce substantial biases in the interpretation of movement patterns. This study provides researchers with a framework for understanding the limitations of their data and identifies how temporal subsampling can help to reduce the influence of spatial error on their conclusions.

Flexible foraging movements of Leatherback turtles across the North Atlantic Ocean

Some marine species have been shown to target foraging at particular hotspots of high prey abundance. However, we show here that in the year after a nesting season, female leatherback turtles (Dermochelys coriacea) in the Atlantic generally spend relatively little time in fixed hotspots, especially those with a surface signature revealed in satellite imagery, but rather tend to have a pattern of near continuous traveling. Associated with this traveling, distinct changes in dive behavior indicate that turtles constantly fine tune their foraging behavior and diel activity patterns in association with local conditions. Switches between nocturnal vs. diurnal activity are rare in the animal kingdom but may be essential for survival on a diet of gelatinous zooplankton where patches of high prey availability are rare. These results indicate that in their first year after nesting, leatherback turtles do not fit the general model of migration where responses to resources are suppressed during transit. However, their behavior may be different in their sabbatical years away from nesting beaches. Our results highlight the importance of whole-ocean fishing gear regulations to minimize turtle bycatch.

Neural network training by hybrid accelerated cuckoo particle swarm optimization algorithm

Metaheuristic algorithm is one of the most popular methods in solving many optimization problems. This paper presents a new hybrid approach comprising of two natures inspired metaheuristic algorithms i.e. Cuckoo Search (CS) and Accelerated Particle Swarm Optimization (APSO) for training Artificial Neural Networks (ANN). In order to increase the probability of the egg’s survival, the cuckoo bird migrates by traversing more search space. It can successfully search better solutions by performing levy flight with APSO. In the proposed Hybrid Accelerated Cuckoo Particle Swarm Optimization (HACPSO) algorithm, the communication ability for the cuckoo birds have been provided by APSO, thus making cuckoo bird capable of searching for the best nest with better solution. Experimental results are carried-out on benchmarked datasets, and the performance of the proposed hybrid algorithm is compared with Artificial Bee Colony (ABC) and similar hybrid variants. The results show that the proposed HACPSO algorithm performs better than other algorithms in terms of convergence and accuracy.

Charismatic marine mega-fauna: some recent discoveries and future challenges

 The last 20 years have been exciting times for scientists working with charismatic marine mega-fauna. Here recent advances are reviewed. There have been advances in both data gathering and data-analysis techniques that have allowed new insights into the physiological and behavioural ecology of free-ranging mega-faunal species; some marine mega-faunal species have now become model organisms for cutting edge approaches to identify the underlying mathematical properties of animal search patterns and hence the underlying behavioural processes (e.g. Levy flight versus Brownian motion); the implications of climate change have started to become more apparent with extended time-series of animal movements, abundance and performance; conservation issues have become integrated into marine planning and have resulted in the advent of extended networks of marine protected areas (MPAs) as well as large MPAs that span many 100,000 km2; and collaborative crossdisciplinary teams have started to reveal the importance of ocean currents in animal dispersal, the ontogeny of migration and population genetic structure. Looking to the future, increased data availability (e.g. through data sharing) will likely allow more holistic across-taxa analyses to become routine.
© 2013 Elsevier B.V. All rights reserved.

Foraging success of biological Levy flights recorded in situ

It is an open question how animals find food in dynamic natural environments where they possess little or no knowledge of where resources are located. Foraging theory predicts that in environments with sparsely distributed target resources, where forager knowledge about resources’ locations is incomplete, Lévy flight movements optimize the success of random searches. However, the putative success of Lévy foraging has been demonstrated only in model simulations. Here, we use high-temporal-resolution Global Positioning System (GPS) tracking of wandering (Diomedea exulans) and black-browed albatrosses (Thalassarche melanophrys) with simultaneous recording of prey captures, to show that both species exhibit Lévy and Brownian movement patterns. We find that total prey masses captured by wandering albatrosses during Lévy movements exceed daily energy requirements by nearly fourfold, and approached yields by Brownian movements in other habitats. These results, together with our reanalysis of previously published albatross data, overturn the notion that albatrosses do not exhibit Lévy patterns during foraging, and demonstrate that Lévy flights of predators in dynamic natural environments present a beneficial alternative strategy to simple, spatially intensive behaviors. Our findings add support to the possibility that biological Lévy flight may have naturally evolved as a search strategy in response to sparse resources and scant information.