Abstract
Optimization is necessary for solving and improving the solution of various complex problems. Every meta-heuristic algorithm can have a weak point, and multiple mechanisms and methods can be used to overcome these weaknesses. Some algorithms perform well in the discovery phase and some algorithms perform better in the exploitation phase. Hybridizing algorithms can be a good solution to achieve a powerful algorithm, and hybridizing algorithms and mechanisms greedily lead to an increase in computational complexity and execution time. This paper presents a new and intelligent approach by hybridizing meta-heuristic algorithms and using different mechanisms simultaneously without significantly increasing the time complexity. For this purpose, salp swarm optimization (SSO) and the African vulture optimization algorithm (AVOA) have been hybridized to improve the optimization process of the modified choice function and learning automata mechanisms. In addition, two other improving mechanisms, named opposition-based learning (OBL) and β-hill climbing (BHC) technique, have been presented and integrated with the AVOA–SSA algorithm. Fifty-two standard benchmarks were used to test and evaluate the AVOA–SSA algorithm. Finally, an improved version of the extreme learning machine (ELM) classifier has been used with real stock market data for stock market prediction. The obtained results indicate the excellent and acceptable performance of the AVOA–SSA algorithm in `solving optimization problems and have been able to achieve high-quality solutions. According to the results obtained from the AVOA–SSA algorithm, in comparison to global optimization problems, the AVOA–SSA algorithm has been able to obtain the best results in 21 functions out of 23 standard benchmarks. Also, against CEC2017 problems, it has been able to perform best in 26 out of 29 functions. In addition, the AVOA–SSA algorithm has been able to perform better than other compared algorithms in all five datasets evaluated in the stock market.
Similar content being viewed by others
Data availability
The data used 1001 on September 3, 2018, and five stock indices, DAX, FTSE, IBEX, NIKKEI, and S&P, were collected from the website (https://www.investing.com) for forecasting the stock market and used. FTSE 100 Index (FTSE): https://www.investing.com/indices/uk-100, S&P 500 Index (SPX): https://www.investing.com/indices/us-spx-500, IBEX Ltd Stock Price Today | NASDAQ IBEX Live Ticker: https://www.investing.com/equities/ibex-holdings-ltd, Nikkei 225 Index (N225): https://www.investing.com/indices/japan-ni225, DAX Stock Price | Global X DAX Germany ETF: https://www.investing.com/etfs/recon-capital-dax-germany, [Available access: September 3, 2018].
References
Abasi AK et al (2021) A hybrid salp swarm algorithm with $$\beta $$-hill climbing algorithm for text documents clustering. Evolutionary data clustering: algorithms and applications. Springer, pp 129–161
Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408
Abedi M, Gharehchopogh FS (2020) An improved opposition based learning firefly algorithm with dragonfly algorithm for solving continuous optimization problems. Intelligent Data Analysis 24(2):309–338
Abualigah L et al (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250
Abualigah L et al (2022a) Reptile Search Algorithm (RSA): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158
Abualigah L et al (2022b) Efficient text document clustering approach using multi-search arithmetic optimization algorithm. Knowl-Based Syst 248:108833
Adnan RM et al (2021a) Improving streamflow prediction using a new hybrid ELM model combined with hybrid particle swarm optimization and grey wolf optimization. Knowl-Based Syst 230:107379
Adnan RM et al (2021b) Estimating reference evapotranspiration using hybrid adaptive fuzzy inferencing coupled with heuristic algorithms. Comput Electron Agric 191:106541
Adnan RM et al (2023) Pan evaporation estimation by relevance vector machine tuned with new metaheuristic algorithms using limited climatic data. Eng Appl Comput Fluid Mech 17(1):2192258
Ahmed S et al (2021) Improved coral reefs optimization with adaptive $$\beta $$ β-hill climbing for feature selection. Neural Comput Appl 33(12):6467–6486
Bai Q, Li H (2022) The application of hybrid cuckoo search-grey wolf optimization algorithm in optimal parameters identification of solid oxide fuel cell. Int J Hydrogen Energy 47(9):6200–6216
Bartholomew DJ (1971) Time series analysis forecasting and control. J Operat Res 22:199
Bezdan T et al (2021) Hybrid fruit-fly optimization algorithm with k-means for text document clustering. Mathematics 9(16):1929
Chakraborty A et al (2021) Learning automata based particle swarm optimization for solving class imbalance problem. Appl Soft Comput 113:107959
Choong SS, Wong L-P, Lim CP (2019) An artificial bee colony algorithm with a modified choice function for the traveling salesman problem. Swarm Evol Comput 44:622–635
Cowling P, Kendall G, Soubeiga E (2000) A hyperheuristic approach to scheduling a sales summit. In: International Conference on the Practice and Theory of Automated Timetabling. Springer
Davis L (1991) Bit-climbing, representational bias, and test suit design. In: Proc. Intl. Conf. Genetic Algorithm, 1991
Derrac J et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Dewi SK, Utama DM (2021) A new hybrid whale optimization algorithm for green vehicle routing problem. Syst Sci Control Eng 9(1):61–72
Dhiman G, Kaur A (2019) A hybrid algorithm based on particle swarm and spotted hyena optimizer for global optimization. Soft computing for problem solving. Springer, pp 599–615
Drake JH, Özcan E, Burke EK (2015) A modified choice function hyper-heuristic controlling unary and binary operators. In: 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE
Ghafori S, Gharehchopogh FS (2021) Advances in spotted hyena optimizer: a comprehensive survey. Archiv Comput Methods Eng 29:1–22
Gharehchopogh FS, Gholizadeh H (2019) A comprehensive survey: whale optimization algorithm and its applications. Swarm Evol Comput 48:1–24
Gharehchopogh FS, Shayanfar H, Gholizadeh H (2020) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 53(3):2265–2312
Gharehchopogh FS, Maleki I, Dizaji ZA (2022) Chaotic vortex search algorithm: metaheuristic algorithm for feature selection. Evol Intel 15(3):1777–1808
Gharehchopogh FS et al (2022b) CQFFA: a chaotic quasi-oppositional farmland fertility algorithm for solving engineering optimization problems. J Bionic Eng 50:1–26
Gharehchopogh FS (2022) Advances in tree seed algorithm: a comprehensive survey. Archiv Comput Methods Eng 82(9):1–24
Gheisarnejad M (2018) An effective hybrid harmony search and cuckoo optimization algorithm based fuzzy PID controller for load frequency control. Appl Soft Comput 65:121–138
Hashemi AB, Meybodi MR (2011) A note on the learning automata based algorithms for adaptive parameter selection in PSO. Appl Soft Comput 11(1):689–705
Hosseini F, Gharehchopogh FS, Masdari M (2022) MOAEOSCA: an enhanced multi-objective hybrid artificial ecosystem-based optimization with sine cosine algorithm for feature selection in botnet detection in IoT. Multimedia Tools Appl 82:1–31
Huang G-B et al (2011) Extreme learning machine for regression and multiclass classification. IEEE Transact Syst Man Cybern Part B Cybern 42(2):513–529
Ikram RMA et al (2022a) Prediction of the FRP reinforced concrete beam shear capacity by using ELM-CRFOA. Measurement 205:112230
Ikram RMA et al (2022b) Application of improved version of multi verse optimizer algorithm for modeling solar radiation. Energy Rep 8:12063–12080
Ikram RMA et al (2022c) The viability of extended marine predators algorithm-based artificial neural networks for streamflow prediction. Appl Soft Comput 131:109739
Ikram RMA et al (2022d) Advanced hybrid metaheuristic machine learning models application for reference crop evapotranspiration prediction. Agronomy 13(1):98
Ikram RMA et al (2023) Improving significant wave height prediction using a neuro-fuzzy approach and marine predators algorithm. J Marine Sci Eng 11(6):1163
Kaur S et al (2020) Tunicate swarm algorithm: a new bio-inspired based metaheuristic paradigm for global optimization. Eng Appl Artif Intell 90:103541
Li W, Wang G-G (2021) Improved elephant herding optimization using opposition-based learning and k-means clustering to solve numerical optimization problems. J Ambient Intell Hum Comput 14:1–32
Liang N-Y et al (2006) A fast and accurate online sequential learning algorithm for feedforward networks. IEEE Trans Neural Networks 17(6):1411–1423
Luo J, Shi B (2019) A hybrid whale optimization algorithm based on modified differential evolution for global optimization problems. Appl Intell 49(5):1982–2000
Maddikunta PKR et al (2020) Green communication in IoT networks using a hybrid optimization algorithm. Comput Commun 159:97–107
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S et al (2017) Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
Nadimi-Shahraki MH et al (2021a) Migration-based moth-flame optimization algorithm. Processes 9(12):2276
Nadimi-Shahraki MH et al (2021b) An improved moth-flame optimization algorithm with adaptation mechanism to solve numerical and mechanical engineering problems. Entropy 23(12):1637
Nadimi-Shahraki MH et al (2022) Binary aquila optimizer for selecting effective features from medical data: a COVID-19 case study. Mathematics 10(11):1929
Narendra KS, Thathachar MA (1974) Learning automata-a survey. IEEE Trans Syst Man Cybern 4:323–334
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Sahoo SK, Saha AK (2022) A hybrid moth flame optimization algorithm for global optimization. J Bionic Eng 19(5):1522–1543
Sansawas S et al (2022) Gaussian quantum-behaved particle swarm with learning automata-adaptive attractor and local search. In: 2022 19th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).. IEEE
Shaddeli A et al (2022) BFRA: a new binary hyper-heuristics feature ranks algorithm for feature selection in high-dimensional classification data. Int J Inform Technol Decision Making 22:1–66
Shaddeli A et al (2022) An improved African vulture optimization algorithm for feature selection problems and its application of sentiment analysis on movie reviews. Big Data Cognitive Comput 6(4):104
Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: a new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746
Sheskin DJ (2020) Handbook of parametric and nonparametric statistical procedures. CRC Press, Boca Raton
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
Thathachar MA, Sastry PS (2002) Varieties of learning automata: an overview. IEEE Transact Syst Man Cybern Part B Cybernetics 32(6):711–722
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102
Yıldız AR et al (2019) A new hybrid Harris hawks-Nelder-Mead optimization algorithm for solving design and manufacturing problems. Materials Testing 61(8):735–743
Zhang Z, Ding S, Jia W (2019) A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems. Eng Appl Artif Intell 85:254–268
Zhou W et al (2021) Random learning gradient based optimization for efficient design of photovoltaic models. Energy Convers Manage 230:113751
Funding
No budget or financial assistance was received from any private or government organization to complete this paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
There is no conflict of interest. The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Alizadeh, A., Gharehchopogh, F.S., Masdari, M. et al. An improved hybrid salp swarm optimization and African vulture optimization algorithm for global optimization problems and its applications in stock market prediction. Soft Comput 28, 5225–5261 (2024). https://doi.org/10.1007/s00500-023-09299-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-09299-y