Skip to main content
SpringerLink
Log in

Improved Local Search in Shuffled Frog Leaping Algorithm

  • Conference paper
  • First Online:
Proceedings of Fifth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 436))

Abstract

Shuffled frog-leaping algorithm (SFLA) is comparatively a recent addition to the family of nontraditional population-based search methods that mimics the social and natural behavior of species (frogs). SFLA merges the advantages of particle swarm optimization (PSO) and genetic algorithm (GA). Though SFLA has been successfully applied to solve many benchmark and real-time problems it limits the convergence speed. In order to improve its performance, the frog with the best position in each memeplexes is allowed to slightly modify its position using random walk. This process improves the local search around the best position. The proposal is named improved local search in SFLA (ILS-SFLA). For validation, three engineering optimization problems are consulted from the literature. The simulated results defend the efficacy of the proposal when compared to state-of-the-art algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Eusuff, M.M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plann. Manag. 129(3), 210–225 (2003)

    Google Scholar 

  2. Eusuff, M.M., Lansey, K.E.: Water distribution network design using the shuffled frog leaping algorithm. In: Proceedings of the 2nd World Water Congress of the International Water Association, Berlin, Germany (2001)

    Google Scholar 

  3. Eusuff, M.M., Lansey, K.E., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38(2), 129–154 (2006)

    Google Scholar 

  4. Elbeltagi, E., Hegazy, T., Grierson, D.: A modified shuffled frog-leaping optimization algorithm: applications to project management. Struct. Infrastruct. Eng.: Maint. Manag. Life-Cycl. 3(1), 53–60 (2007) (68)

    Google Scholar 

  5. Elbeltagi, E., Hegazy, T., Grierson, D.: Comparison among five evolutionary-based optimization algorithms. Adv. Eng. Inform. 19(1), 43–53 (2005)

    Google Scholar 

  6. Sharma, S., Sharma, T.K., Pant, M., Rajpurohit, J., Naruka, B.: Accelerated Shuffled frog-leaping algorithm. In: Proceedings of Fourth International Conference on Soft Computing for Problem Solving (SocProS-2014) Springer Berlin Heidelberg Advances in Intelligent Systems and Computing, vol. 336, pp. 181–189 (2014)

    Google Scholar 

  7. Naruka, B., Sharma, T.K., Pant, M., Sharma, S., Rajpurohit, J.: Differential shuffled frog leaping algorithm. In: Proceedings of Fourth International Conference on Soft Computing for Problem Solving (SocProS-2014) at NIT Silchar, Assam, Springer Berlin Heidelberg Advances in Intelligent Systems and Computing, vol. 336, pp 245–253 (2015)

    Google Scholar 

  8. Sharma, S., Sharma, T.K., Pant, M., Rajpurohit, J., Naruka, B.: Centroid mutation embedded shuffled frog-leaping algorithm. Procedia Comput. Sci. 46, 127–134 (2015)

    Google Scholar 

  9. Duan, Q., Gupta, V.K., Sorooshian, S.: A shuffled complex evolution approach for effective and efficient global minimization. Optim. Theory Appl. 76(3), 501–521 (1993)

    Google Scholar 

  10. Vanderplaats, G.N.: DOT (Design Optimization Tools) Users Manual, Version 4.20, VR&D (1995)

    Google Scholar 

  11. Gandomi, A.H., Yang, X.S.: Evolutionary Boundary Constraint Handling Scheme. Neural Comput. Appl. 21(6), 1449–1462 (2012)

    Google Scholar 

  12. Becerra, R.L., Coello Coello, C.A.: Cultured differential evolution for constrained optimization. Comput. Methods Appl. Mech. Eng. 195, 4303–4322 (2006)

    Google Scholar 

  13. Kim, P., Lee, J.: An integrated method of particle swarm optimization and differential evolution. J. Mech. Sci. Technol. 23, 426–434 (2009)

    Google Scholar 

  14. Rao, S.S.: Engineering Optimization: Theory and Practice, 3rd edn. Wiley, Chichester (1996)

    Google Scholar 

  15. Hsu, Y.L., Liu, T.C.: Developing a fuzzy proportional-derivative controller optimization engine for engineering design optimization problems. Eng. Optim. 39(6), 679–700 (2007)

    Google Scholar 

  16. Ray, T., Saini, P.: Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng. Optim. 33(6), 735–748 (2001)

    Google Scholar 

  17. Tsai, J.: Global optimization of nonlinear fractional programming problems in engineering design. Eng. Optim. 37(4), 399–409 (2005)

    Google Scholar 

  18. Ray, T., Liew, K.: Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 7(4), 386–396 (2003)

    Google Scholar 

  19. Park, Y.C., Chang, M.H., Lee, T.-Y.: A new deterministic global optimization method for general twice differentiable constrained nonlinear programming problems. Eng. Optim. 39(4), 397–411 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Amity University Rajasthan, Jaipur, India

    Tarun Kumar Sharma

  2. Department of Applied Science & Engineering, IIT Roorkee, Roorkee, India

    Millie Pant

Authors
  1. Tarun Kumar Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Millie Pant
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarun Kumar Sharma .

Editor information

Editors and Affiliations

  1. Dept of Applied Sci & Eng, Indian Instit of Tech Roorkee, Roorkee, India

    Millie Pant

  2. Department of Mathematics, Indian Inst of Tech Roorkee, Roorkee, India

    Kusum Deep

  3. Chankyapuri, Rm 327, South Asian Univ, Akbar Bhawan, New Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics and Comp Sci, Liverpool Hope University, LIVERPOOL, United Kingdom

    Atulya Nagar

  5. Department of Mathematics, National Inst of Tech Silchar, Silchar, Assam, India

    Kedar Nath Das

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Sharma, T.K., Pant, M. (2016). Improved Local Search in Shuffled Frog Leaping Algorithm. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 436. Springer, Singapore. https://doi.org/10.1007/978-981-10-0448-3_48

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0448-3_48

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0447-6

  • Online ISBN: 978-981-10-0448-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation