Clustering Using Levy Flight Cuckoo Search

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 202)


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.


Genetic algorithm Particle swarm optimization Cuckoo search Levy flight Clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anitha, E.S., Akilandeswar, J., Sathiyabhama, B. : A survey on partition clustering algorithms. International Journal of enterprise and computing and business systems. 1 (1), 1 – 14 (2011)Google Scholar
  2. Senthilnath, J., Omkar, S. N., Mani, V.: Clustering using firefly algorithm – Performance study. Swarm and Evolutionary Computation. 1 (3), 164-171 (2011)Google Scholar
  3. Suresh, S., Sundararajan, N., Saratchandran, P.: A sequential multi-category classifier using radial basis function networks. Neurocomputing. 71, 1345-1358 (2008)Google Scholar
  4. Samiksha, G., Arpitha, S., Punam, B.: Cuckoo search clustering algorithm: a novel strategy of biomimicry. World Congress on Information and Communication Technologies. IEEE proceedings (2011)Google Scholar
  5. Xin-She, Y., Suash, D.: Cuckoo search via levy flight. World Congress on Nature and Biologically Inspired Algorithms. IEEE publication. 210-214 (2009)Google Scholar
  6. Viswanathan, G.M., Afanasyev, V., Sergey, V.B., Shlomo, H., Da Luz, M.G.E., Raposo, E.P., Eugene, S.H.: Levy flight in random searches. Physica A 282, 1-12 (2000)Google Scholar
  7. Viswanathan, G.M., Bartumeus, F., Sergey V.B., Catalan, J., Fulco, U.L., Shlomo, H., Da Luz, M.G.E., Lyra, M.L., Raposo, E.P., Eugene, S.H.: Levy flights in Biological systems. Physica A 314, 208-213 (2002)Google Scholar
  8. Peter, I., Ilya, P.: Levy flights: transitions and meta-stability. Journal of Physics A: Mathematical and General. J. Phys. A: Math. Gen. 39 L237–L246 (2006). doi:  10.1088/0305-4470/39/15/L01
  9. Ilya P.: Cooling down Levy flight. Journal of Physics A: Mathematical and Theoretical. J. Phys. A: Math. Theor. 40 12299–12313 (2007). doi:  10.1088/1751-8113/40/41/003 Google Scholar
  10. John P.N.: Stable Distributions – Models for Heavy Tailed Data. chapter 1. Processed (2009)Google Scholar
  11. Yannis, M., Magdalene, M., Michael, D., Nikolaos, M., Constantin, Z.: A hybrid stochastic genetic–GRASP algorithm for clustering analysis. Oper Res Int J 8:33–46 (2008). doi:  10.1007/s12351-008-0004-8 Google Scholar
  12. Whitley, L. D.: A genetic algorithm tutorial, Statist. Comput. 4:65–85 (1994)Google Scholar
  13. De Falcao, I., Dello Ciappo, A., Tarantino, E.: Facing classification problems with Particle swarm optimization – Applied Soft Computing 7. 652-658 (2007)Google Scholar
  14. Walton, S., Hassan, O., Morgan, K., Brown, M.R.: Modified cuckoo search: A new gradient free optimization algorithm- Chaos, Solition and Fractals 44. 710-718 (2011)Google Scholar
  15. Christopher D.B., Herbert T.D.: Receiver operating characteristics curves and related decision measures: A tutorial. Chemometrics and Intelligent Laboratory Systems 80. 24-38 (2006)Google Scholar
  16. Tom F.: ROC Graphs: Notes and Practical Considerations for researchers. HP Laboratories, MS 1143, 1501 Page Mill Road, Palo Alto, CA 94304 (2004)Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • J. Senthilnath
    • 1
  • Vipul Das
    • 2
  • S. N. Omkar
    • 1
  • V. Mani
    • 1
  1. 1.Department of Aerospace EngineeringIndian Institute of ScienceBangaloreIndia
  2. 2.Department of Information TechnologyNational Institute of TechnologySurathkalIndia

Personalised recommendations