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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics in Applied Mathematics, vol. 16. SIAM, Philadelphia (1996)
Fiacco, A.V., Mccormick, G.P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Wiley, New York (1968). Reprinted, SIAM, Philadelphia, PA (1990)
Nocedal, J., Wright, J.S.: Numerical Optimization. Springer, New York (1999)
Rao, S.S.: Engineering Optimization: Theory and Practice, 3rd edn. Wiley, New York (2003)
Parouha, R.P., Das, K.N.: A memory based differential evolution algorithm for unconstrained optimization. Appl. Soft Comput. 38, 501–517 (2016)
Dou, J., Wang, X.: An efficient evolutionary programming. In: International Symposium on Information Science and Engineering, vol. 2, pp. 401–404 (2008)
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)
Lai, X., Hao, J.-K.: A tabu search based memetic algorithm for the max-mean dispersion problem. Comput. Oper. Res. 72, 118–127 (2016)
Zhou, A.: A genetic-algorithm-based neural network approach for short-term traffic flow forecasting. Adv. Neural Netw. 3498, 965–969 (2005)
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)
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)
El-Shorbagy, M.A.: Hybrid Particle Swarm Algorithm for Multi-Objective Optimization, Master of Engineering Thesis, Menoufia Univ., Egypt (2010)
Chena, Z., Zhou, S., Luo, J.: A robust ant colony optimization for continuous functions. Expert Syst. Appl. 81, 309–320 (2017)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-319-99010-1_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99009-5
Online ISBN: 978-3-319-99010-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)