Abstract
This paper proposes a novel optimization algorithm called Hyper-Spherical Search (HSS) algorithm. Like other evolutionary algorithms, the proposed algorithm starts with an initial population. Population individuals are of two types: particles and hyper-sphere centers that all together form particle sets. Searching the hyper-sphere inner space made by the hyper-sphere center and its particle is the basis of the proposed evolutionary algorithm. The HSS algorithm hopefully converges to a state at which there exists only one hyper-sphere center, and its particles are at the same position and have the same cost function value as the hyper-sphere center. Applying the proposed algorithm to some benchmark cost functions shows its ability in dealing with different types of optimization problems. The proposed method is compared with the genetic algorithm (GA), particle swarm optimization (PSO) and harmony search algorithm (HSA). The results show that the HSS algorithm has faster convergence and results in better solutions than GA, PSO and HSA.
Similar content being viewed by others
References
Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. Wiley, New Jersey
Sanjari MJ, Gharehpetian GB (2013) Incomplete information-based decentralized cooperative control strategy for distributed energy resources of VSI-based microgrids. Neural Comput Applic. doi:10.1007/s00521-013-1473-0
Aranha C, Iba H (2009) The memetic tree-based genetic algorithm and its application to portfolio. Memet Comput 1(2):139–151
Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713
Meysam Mousavi S, Tavakkoli-Moghaddam R, Vahdani B, Hashemi H, Sanjari MJ (2013) A new support vector model-based imperialist competitive algorithm for time estimation in new product development projects. Robot Comput Integr Manuf 29(1):157–168
Sanjari MJ, Gharehpetian GB (2013) Game-theoretic approach to cooperative control of distributed energy resources in islanded microgrid considering voltage and frequency stability. Neural Comput Applic. doi:10.1007/s00521-013-1497-5
De Jong K (2006) Evolutionary computation: a unified approach. MIT Press, Cambridge
Nesmachnow S, Cancela H, Alba E (2012) A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling. Appl Soft Comput 12(2):626–639
Mei Y, Tang K, Yao X (2011) A memetic algorithm for periodic capacitated arc routing problem. IEEE Trans Syst Man Cybern B Cybern 41(6):1654–1667
Aghajanloo MB, Sabziparvar AA, Hosseinzadeh Talaee P (2013) Artificial neural network–genetic algorithm for estimation of crop evapotranspiration in a semi-arid region of Iran. Neural Comput Appl 23(5):1387–1393
Paul RJ, Chanev TS (1997) Optimising a complex discrete event simulation model using a genetic algorithm. Neural Comput Appl 6(4):229–237
Sohrabi B, Mahmoudian P, Raeesi I (2012) A framework for improving e-commerce websites usability using a hybrid genetic algorithm and neural network system. Neural Comput Appl 21(5):1017–1029
Ahmadi MH, Sorouri Ghare Aghaj S, Nazeri A (2013) Prediction of power in solar stirling heat engine by using neural network based on hybrid genetic algorithm and particle swarm optimization. Neural Comput Appl 22(6):1141–1150
Sheikhan M, Garoucy S (2013) Substitution of G.728 vocoder’s codebook search module with SOM array trained by PSO-optimized supervised algorithm. Neural Comput Appl 23(7–8):2309–2321
Kansal S, Kumar V, Tyagi B (2013) Optimal placement of different type of DG sources in distribution networks. Int J Electr Power Energy Syst 53:752–760
Karami H, Sanjari MJ, Tavakoli A, Gharehpetian GB (2013) Optimal scheduling of residential energy system including combined heat and power system and storage device. Electr Power Compon Syst 41:765–781
Wang H, Yuan X, Wang Y, Yang Y (2013) Harmony search algorithm-based fuzzy-PID controller for electronic throttle valve. Neural Comput Appl 22(2):329–336
Gao XZ, Wang X, Jokinen T, Ovaska SJ, Arkkio A, Zenger A (2012) A hybrid PBIL-based harmony search method. Neural Comput Appl 21(5):1071–1083
Karami H, Sanjari MJ, Tavakoli A, Gharehpetian GB (2013) HSA-based optimal allocation of DGs considering cable aging constraint. In: Third Iranian Conference on Renewable Energies and Distributed Generation (ICREDG 2013), April 10–11, 2013, Isfahan, Iran
Rapone G, Saro O (2012) Optimisation of curtain wall façades for office buildings by means of PSO algorithm. Energy Build 45:189–196
Asgarpour M, Hallaji Sani A (2014) Using genetic algorithm (GA) and particle swarm optimization (PSO) methods for determination of interaction parameters in multicomponent systems of liquid–liquid equilibria. Fluid Phase Equilib 365:141–145
Gao W, Liu S, Huang L (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024
Li Sh, Tan M, Tsang I, Kwok J (2011) A hybrid PSO-BFGS strategy for global optimization of multimodal functions. IEEE Trans Syst Man Cybern 41(4):1003–1014
Pavlech M (2013) Self-organizing migration algorithm on GPU with CUDA. Soft Comput Model Ind Environ Appl 188:173–182
Plagianakos V P (2013) Multi-optima search using differential evolution and unsupervised clustering. In: IEEE Congress on Evolutionary Computation (CEC), pp 2178–218
Gong Y, Fukunaga A (2011) Distributed island-model genetic algorithms using heterogeneous parameter settings. In: IEEE Congress on Evolutionary Computation (CEC), pp 820–827
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Problem G1:
Problem G2:
Problem G3:
Problem G4 (De Jong’s function):
Problem G5 (Rosenbrock’s valley function):
Problem G6 (Rastrigin’s function):
Problem G7 (Griewangk’s function):
Rights and permissions
About this article
Cite this article
Karami, H., Sanjari, M.J. & Gharehpetian, G.B. Hyper-Spherical Search (HSS) algorithm: a novel meta-heuristic algorithm to optimize nonlinear functions. Neural Comput & Applic 25, 1455–1465 (2014). https://doi.org/10.1007/s00521-014-1636-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-014-1636-7