Skip to main content
SpringerLink
Log in

Spherical Local Search for Global Optimization

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018 (AISI 2018)

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

  • 1285 Accesses

Abstract

This paper proposed spherical local search (SLS) for solving unconstrained optimization problems in three dimensions. The algorithm begins with a randomly chosen point in the search domain. Then, spherical trust region around this point is defined by the radius of SLS; where any point in this region is feasible. Finally, SLS can move from current search point to obtain a new best point by using three strategies of search: radius, azimuth, and inclination. These strategies are modified during the search process. SLS is tested on the set of the CEC’2005 special session on real parameter optimization. Results show the robustness and effectiveness of the proposed method.

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. Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics in Applied Mathematics, vol. 16. SIAM, Philadelphia (1996)

    Book  Google Scholar 

  2. Fiacco, A.V., Mccormick, G.P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Wiley, New York (1968). Reprinted, SIAM, Philadelphia, PA (1990)

    MATH  Google Scholar 

  3. Nocedal, J., Wright, J.S.: Numerical Optimization. Springer, New York (1999)

    Book  Google Scholar 

  4. Rao, S.S.: Engineering Optimization: Theory and Practice, 3rd edn. Wiley, New York (2003)

    Google Scholar 

  5. Parouha, R.P., Das, K.N.: A memory based differential evolution algorithm for unconstrained optimization. Appl. Soft Comput. 38, 501–517 (2016)

    Article  Google Scholar 

  6. Dou, J., Wang, X.: An efficient evolutionary programming. In: International Symposium on Information Science and Engineering, vol. 2, pp. 401–404 (2008)

    Google Scholar 

  7. Lenin, K., Reddy, B.R., Suryakalavathi, M.: Hybrid Tabu search-simulated annealing method to solve optimal reactive power problem. Int. J. Electr. Power Energy Syst. 82, 87–91 (2016)

    Article  Google Scholar 

  8. Lai, X., Hao, J.-K.: A tabu search based memetic algorithm for the max-mean dispersion problem. Comput. Oper. Res. 72, 118–127 (2016)

    Article  Google Scholar 

  9. Zhou, A.: A genetic-algorithm-based neural network approach for short-term traffic flow forecasting. Adv. Neural Netw. 3498, 965–969 (2005)

    MATH  Google Scholar 

  10. Abdelsalam, A.M., El-Shorbagy, M.A.: Optimization of wind turbines siting in a wind farm using genetic algorithm based local search. Renew. Energy 123, 748–755 (2018)

    Article  Google Scholar 

  11. El-Shorbagy, M.A., Mousa, A.A., Fathi, W.: Hybrid Particle Swarm Algorithm for Multiobjective Optimization: Integrating Particle Swarm Optimization with Genetic Algorithms for Multiobjective Optimization, Lambert Academic Publishing, Saarbrücken (2011)

    Google Scholar 

  12. El-Shorbagy, M.A.: Hybrid Particle Swarm Algorithm for Multi-Objective Optimization, Master of Engineering Thesis, Menoufia Univ., Egypt (2010)

    Google Scholar 

  13. Chena, Z., Zhou, S., Luo, J.: A robust ant colony optimization for continuous functions. Expert Syst. Appl. 81, 309–320 (2017)

    Article  Google Scholar 

  14. Yang, X.-S., Deb, S.: Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, pp. 210–214 (2009)

    Google Scholar 

  15. Cortinhal, M.J., Mourão, M.C., Nunes, A.C.: Local search heuristics for sectoring routing in a household waste collection context. Eur. J. Oper. Res. 255(1), 68–79 (2016)

    Article  MathSciNet  Google Scholar 

  16. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.-P, Auger, A., et al.: Problem definitions and evaluation criteria for the CEC’2005 special session on real parameter optimization. Technical report, Nanyang Technological University (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Basic Engineering Science, Faculty of Engineering, Menoufia University, Shebin El-Kom, Egypt

    M. A. El-Shorbagy

  2. Department of Mathematics, College of Science and Humanities Studies, Prince Sattam Bin Abdulaziz University, Al-Kharj, Kingdom of Saudi Arabia

    M. A. El-Shorbagy

  3. Faculty of Computers and Information, Cairo University, Cairo, Egypt

    Aboul Ella Hassanien

  4. Scientific Research Group in Egypt (SRGE), Cairo, Egypt

    M. A. El-Shorbagy & Aboul Ella Hassanien

Authors
  1. M. A. El-Shorbagy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. A. El-Shorbagy .

Editor information

Editors and Affiliations

  1. Information Technology Department, Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Ain Shams University, Cairo, Egypt

    Mohamed F. Tolba

  3. Dubai International Academic City, The British University in Dubai, Dubai, United Arab Emirates

    Khaled Shaalan

  4. Faculty of Computers and Information, Benha University, Benha, Egypt

    Ahmad Taher Azar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

El-Shorbagy, M.A., Hassanien, A.E. (2019). Spherical Local Search for Global Optimization. In: Hassanien, A., Tolba, M., Shaalan, K., Azar, A. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018. AISI 2018. Advances in Intelligent Systems and Computing, vol 845. Springer, Cham. https://doi.org/10.1007/978-3-319-99010-1_28

Download citation

Publish with us

Policies and ethics

Search

Navigation