Levy Flight Algorithm for Optimization Problems - A Literature Review

Article Preview

Abstract:

This paper presents a literature review on applications of Levy flight. Nowadays, Levy flight laws has been used for a broad class of processes such as in physical, chemical, biological, statistical and also in financial. From the review, Levy flight technique has been applied mostly in physics area where the researchers use Levy flight technique to solve and optimize the problem regarding diffusive, scaling and transmission. This paper also reviews the latest researches using modified Levy flight technique such as truncated, smoothly truncated and gradually truncated Levy Flight for optimization. Finally, future trends of Levy flight are discussed.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

496-501

Citation:

Online since:

September 2013

Export:

Price:

[1] Mandelbrot, B. B. (1982). The fractal geometry of nature. 1982. San Francisco, CA.

Google Scholar

[2] Micolich, A. P., Taylor, R. P., Davies, A. G., Bird, J. P., Newbury, R., Fromhold, T. M., .. & Wilkinson, P. B. (2001). Evolution of fractal patterns during a classical-quantum transition. Physical Review Letters, 87(3), 036802.

DOI: 10.1103/physrevlett.87.036802

Google Scholar

[3] Geisel, T., Nierwetberg, J., & Zacherl, A. (1985). Accelerated diffusion in Josephson junctions and related chaotic systems. Physical Review Letters, 54(7), 616-619.

DOI: 10.1103/physrevlett.54.616

Google Scholar

[4] Stapf, S., & Kimmich, R. (1997). Translational mobility in surface induced liquid layers investigated by NMR diffusometry. Chemical physics letters, 275(3), 261-268.

DOI: 10.1016/s0009-2614(97)00727-6

Google Scholar

[5] Mantegna, R. N., & Stanley, H. E. (1997). Econophysics: Scaling and its breakdown in finance. Journal of statistical Physics, 89(1-2), 469-479.

DOI: 10.1007/bf02770777

Google Scholar

[6] Dubrulle, B., & Laval, J. P. (1998). Truncated Lévy laws and 2D turbulence. The European Physical Journal B-Condensed Matter and Complex Systems, 4(2), 143-146.

DOI: 10.1007/s100510050362

Google Scholar

[7] Jha, R., Kaw, P. K., Kulkarni, D. R., & Parikh, J. C. (2003). Evidence of Lévy stable process in tokamak edge turbulence. Physics of Plasmas, 10(3), No699-704.

DOI: 10.1063/1.1541607

Google Scholar

[8] Dorea, C. C., Guevara Otiniano, C. E., Matsushita, R., & Rathie, P. N. (2007). Lévy flight approximations for scaled transformations of random walks. Computational Statistics & Data Analysis, 51(12), 6343-6354.

DOI: 10.1016/j.csda.2007.01.019

Google Scholar

[9] Mantegna, R. N., & Stanley, H. E. (1994). Stochastic process with ultraslow convergence to a Gaussian: the truncated Lévy flight. Physical Review Letters, 73(22), 2946.

DOI: 10.1103/physrevlett.73.2946

Google Scholar

[10] Mantegna, R. N., & Stanley, H. E. (1995). Scaling behaviour in the dynamics of an economic index. Nature, 376(6535), 46-49.

DOI: 10.1038/376046a0

Google Scholar

[11] Gupta, H. M., & Campanha, J. R. (1999). The gradually truncated Lévy flight for systems with power-law distributions. Physica A: Statistical Mechanics and its Applications, 268(1), 231- 239.

DOI: 10.1016/s0378-4371(99)00028-x

Google Scholar

[12] Gupta, H. M., & Campanha, J. R. (2000). The gradually truncated Lévy flight: stochastic process for complex systems. Physica A: Statistical Mechanics and its Applications, 275(3), 531-543.

DOI: 10.1016/s0378-4371(99)00367-2

Google Scholar

[13] Figueiredo, A. (2003). Exponentially damped Lévy flights, multiscaling, and exchange rates (No. 2003-2007). Universidade Federal do Rio Grande do Sul, Programa de Pós-Graduação em Economia.

DOI: 10.17515/resm2019.112ms0204

Google Scholar

[14] Barthelemy, P., Bertolotti, J., & Wiersma, D. S. (2008). A Lévy flight for light. Nature, 453(7194), 495-498.

DOI: 10.1038/nature06948

Google Scholar

[15] Pavlyukevich, I. (2007). Lévy flights, non-local search and simulated annealing. Journal of Computational Physics, 226(2), 1830-1844.

DOI: 10.1016/j.jcp.2007.06.008

Google Scholar

[16] Viswanathan, G. M., Raposo, E. P., & Da Luz, M. G. E. (2008). Lévy flights and superdiffusion in the context of biological encounters and random searches. Physics of Life Reviews, 5(3), 133-150.

DOI: 10.1016/j.plrev.2008.03.002

Google Scholar

[17] Zhou, J. L., & Sun, Y. S. (2001). Lévy flights in comet motion and related chaotic systems. Physics Letters A, 287(3), 217-222.

DOI: 10.1016/s0375-9601(01)00482-0

Google Scholar

[18] Hanert, E. (2012). Front dynamics in a two-species competition model driven by Lévy flights. Journal of Theoretical Biology, 300, 134-142.

DOI: 10.1016/j.jtbi.2012.01.022

Google Scholar

[19] Reible, D., & Mohanty, S. (2002). A levy flight—random walk model for bioturbation. Environmental toxicology and chemistry, 21(4), 875-881.

DOI: 10.1002/etc.5620210426

Google Scholar

[20] Iomin, A., & Zaslavsky, G. M. (2002). Quantum manifestation of Lévy-type flights in a chaotic system. Chemical physics, 284(1), 3-11.

DOI: 10.1016/s0301-0104(02)00532-3

Google Scholar

[21] Greenenko, A. A., Chechkin, A. V., & Shul'Ga, N. F. (2004). Anomalous diffusion and Lévy flights in channeling. Physics Letters A, 324(1), 82-85.

DOI: 10.1016/j.physleta.2004.02.053

Google Scholar

[22] Figueroa-López, J. E., Gong, R., & Houdré, C. (2012). Small-time expansions of the distributions, densities, and option prices of stochastic volatility models with Lévy jumps. Stochastic Processes and their Applications, 122(4), 1808-1839.

DOI: 10.1016/j.spa.2012.01.013

Google Scholar

[23] Matsuba, I., & Takahashi, H. (2003). Generalized entropy approach to stable Lévy distributions with financial application. Physica A: Statistical Mechanics and its Applications, 319, 458- 468.

DOI: 10.1016/s0378-4371(02)01451-6

Google Scholar

[24] del-Castillo-Negrete, D., Gonchar, V. Y., & Chechkin, A. V. (2008). Fluctuation-driven directed transport in the presence of Lévy flights. Physica A: Statistical Mechanics and its Applications, 387(27), 6693-6704.

DOI: 10.1016/j.physa.2008.08.034

Google Scholar