Advertisement

A Parallel Hybridization of Clonal Selection with Shuffled Frog Leaping Algorithm for Solving Global Optimization Problems (P-AISFLA)

  • Suresh Chittineni
  • A. N. S. Pradeep
  • G. Dinesh
  • Suresh Chandra Satapathy
  • P. V. G. D. Prasad Reddy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7077)

Abstract

Shuffled frog leaping Algorithm (SFLA) is a new memetic, local search, population based, Parameter free, meta-heuristic algorithm that has emerged as one of the fast and robust algorithm with efficient global search capability. SFLA has the advantage of social behavior through the process of shuffling and leaping that helps for the infection of ideas. Clonal Selection Algorithms (CSA) are computational paradigms that belong to the computational intelligence family and is inspired by the biological immune system of the human body. CSA has the advantages of Innate and Adaptive Immunity mechanisms to antigenic stimulus that helps the cells to grow its population by the process of cloning whenever required. A hybrid algorithm is developed by utilizing the benefits of both social and immune mechanisms. This hybrid algorithm performs the parallel computation of social behavior based SFLA and Immune behavior based CSA to improve the ability to reach the global optimal solution with a faster and a rapid convergence rate. This paper compared the Conventional CLONALG and SFLA approaches with the proposed hybrid algorithm and tested on several standard benchmark functions. Experimental results show that the proposed hybrid approach significantly outperforms the existing CLONALG and SFLA approaches in terms of Mean optimal Solution, Success rate, Convergence Speed and Solution stability.

Keywords

Shuffled Frog Leaping Algorithm (SFLA) CLONALG P-AISFLA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Elbeltagi, E., Hegazy, T., Grierson, D.: Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics (19), 43–53 (2005)Google Scholar
  2. 2.
    Eusuff, M.M., Lansey, K.E., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Engineering Optimization 38(2), 129–154 (2006)MathSciNetCrossRefGoogle Scholar
  3. 3.
    de Castro, L.N., Von Zuben, F.J.: Learning and Optimization Using the Clonal Selection Principle. IEEE Trans. on Evolutionary Computation 6(3), 239–251 (2002)CrossRefGoogle Scholar
  4. 4.
    Castro, D., Timmis, J.: An Introduction to Artificial Immune Systems: A New Computational Intelligence Paradigm. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  5. 5.
    Liong, S.-Y., Atiquzzaman, M.: Optimal design of water distribution network using shuffled complex evolution. J. Inst. Eng. 44(1), 93–107 (2004)Google Scholar
  6. 6.
    Zhang, X., Hu, X., Cui, G., Wang, Y., Niu, Y.: An Improved Shuffled Frog Leaping Algorithm with Cognitive Behavior. In: Proceedings of the 7th World Congress on Intelligent Control and Automation, Chongqing, China, June 25-27 (2008)Google Scholar
  7. 7.
    Cortes, Coello, C.: Handling Constraints in Global Optimization using an Artificial Immune SystemGoogle Scholar
  8. 8.
    Timmis, J., Edmonds, C., Kelsey, P.: Assessing the Performance of Two Immune Inspired Algorithms and a Hybrid Genetic Algorithm for Function Optimisation. In: Proceedings of the Congress on Evolutionary Computation, pp. 1044–1051 (2004)Google Scholar
  9. 9.
    Pan, L., Fu, Z.: A Clonal Selection Algorithm for Open Vehicle Routing Problem. In: Proceedings of Third International Conference on Genetic and Evolutionary Computing (2009)Google Scholar
  10. 10.
    Zuo, X.Q., Fan, Y.S.: A chaos search immune algorithm with its application to neuro-fuzzy controller design. Chaos, Solitons and Fractals 30, 94–109 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Suganthan, Baskar, S.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Trans. on Evolutionary Computation 10(3) (June 2006)Google Scholar
  12. 12.
    Ling, S.H., Iu, C.: Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications. IEEE Tran. on Systems, Man and Cybernetics-Part B: Cybernetics 38(3) (June 2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Suresh Chittineni
    • 1
  • A. N. S. Pradeep
    • 2
  • G. Dinesh
    • 3
  • Suresh Chandra Satapathy
    • 1
  • P. V. G. D. Prasad Reddy
    • 4
  1. 1.Anil Neerukonda Institute of Technology and SciencesVisakhapatnamIndia
  2. 2.CISCO SystemsBangaloreIndia
  3. 3.INFOSYSMysoreIndia
  4. 4.Department of CS&SEAU Engineering CollegeVisakhapatnamIndia

Personalised recommendations