Abstract
In this paper, we present our research that goes through two steps: (1) using meta-heuristic optimization for global space search; (2) applying the proposed optimization to multivariate workload modeling and prediction. In the first step, we pay attention to the improvement of the Queuing Search optimization by the space-walk combination of Levy-flight trajectory to improve population diversity and Opposition-based learning to speed up the convergence process. To evaluate our solution’s effectiveness, we compare it with six well-known optimization algorithms using CEC 2014 benchmark functions. The achieved results show the significant effect of our nQSV designs in avoiding local optima and speed up the convergence process. In the second step, to prove the feasibility of solving real problems, we apply nQSV to train a neural network to model multiple variables of distributed workload simultaneously. The model is called nQSV-Net as the whole. The gained outcomes from extensive experiments with three real datasets show the accuracy and stability of nQSV-Net as a solution in the domain.
Similar content being viewed by others
References
Abdel-Basset M, El-Shahat D, Sangaiah AK (2019) A modified nature inspired meta-heuristic whale optimization algorithm for solving 0–1 knapsack problem. Int J Mach Learn Cybernet 10(3):495–514. https://doi.org/10.1007/s13042-017-0731-3
Adamowski J, Fung Chan H, Prasher SO, Ozga-Zielinski B, Sliusarieva A (2012) Comparison of multiple linear and nonlinear regression, autoregressive integrated moving average, artificial neural network, and wavelet artificial neural network methods for urban water demand forecasting in Montreal, Canada. Water Resour Res 48:1. https://doi.org/10.1029/2010WR009945
Aljarah I, Faris H, Mirjalili S (2018) Optimizing connection weights in neural networks using the whale optimization algorithm. Soft Comput 22(1):1–15. https://doi.org/10.1007/s00500-016-2442-1
Aljarah I, Faris H, Mirjalili S, Al-Madi N, Sheta A, Mafarja M (2019) Evolving neural networks using bird swarm algorithm for data classification and regression applications. Cluster Comput. https://doi.org/10.1007/s10586-019-02913-5
Arlitt M, Jin T (2000) A workload characterization study of the 1998 world cup web site. IEEE Networ 14(3):30–37. https://doi.org/10.1109/65.844498, https://ieeexplore.ieee.org/abstract/document/844498/
Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation, IEEE, pp 4661–4667. https://doi.org/10.1109/CEC.2007.4425083. https://ieeexplore.ieee.org/abstract/document/4425083
Bao H, Thieu N (2020) NQSV—novel queuing search variant. https://doi.org/10.5281/zenodo.3633810
Brownlee J (2011) Clever algorithms: nature-inspired programming recipes. http://www.cleveralgorithms.com/nature-inspired/index.html
Carvalho AR, Ramos FM, Chaves AA (2011) Metaheuristics for the feedforward artificial neural network (ANN) architecture optimization problem. Neural Comput Appl 20(8):1273–1284. https://doi.org/10.1007/s00521-010-0504-3
Chen DN, Liang TP (2011) Knowledge evolution strategies and organizational performance: a strategic fit analysis. Electron Commerce Res Appl 10(1):75–84. https://doi.org/10.1016/j.elerap.2010.10.004. https://www.sciencedirect.com/science/article/pii/S1567422310000864(special Section: Service Innovation in E-Commerce)
Clevert DA, Unterthiner T, Hochreiter S (2015) Fast and accurate deep network learning by exponential linear units (ELUS). arXiv:151107289 (arXiv preprint)
Cortez P, Rio M, Rocha M, Sousa P (2012) Multi-scale internet traffic forecasting using neural networks and time series methods. Expert Syst 29(2):143–155. https://doi.org/10.1111/j.1468-0394.2010.00568.x
Dorigo M, Stützle T (2019) Ant colony optimization: overview and recent advances. Handbook of metaheuristics. Springer, Berlin, pp 311–351. https://doi.org/10.1007/978-3-319-91086-4_10
Ebrahimpour R, Nikoo H, Masoudnia S, Yousefi MR, Ghaemi MS (2011) Mixture of mlp-experts for trend forecasting of time series: a case study of the Tehran stock exchange. Int J Forecast 27(3):804–816. https://doi.org/10.1016/j.ijforecast.2010.02.015. https://www.sciencedirect.com/science/article/abs/pii/S0169207010000920
Fausto F, Reyna-Orta A, Cuevas E, Andrade ÁG, Perez-Cisneros M (2020) From ants to whales: metaheuristics for all tastes. Artif Intell Rev 53(1):753–810. https://doi.org/10.1007/s10462-018-09676-2
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68. https://doi.org/10.1177/003754970107600201
Göçken M, Özçalıcı M, Boru A, Dosdoğru AT (2016) Integrating metaheuristics and artificial neural networks for improved stock price prediction. Expert Syst Appl 44:320–331. https://doi.org/10.1016/j.eswa.2015.09.029. https://www.sciencedirect.com/science/article/abs/pii/S0957417415006570
Gowda CC, Mayya S (2014) Comparison of back propagation neural network and genetic algorithm neural network for stream flow prediction. J Comput Environ Sci. https://doi.org/10.1155/2014/290127. https://www.hindawi.com/journals/jces/2014/290127/
Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184. https://doi.org/10.1016/j.ins.2012.08.023. https://www.sciencedirect.com/science/article/pii/S0020025512005762
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028
Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput 9(8):1735–1780
Huang GB, Zhou H, Ding X, Zhang R (2011) Extreme learning machine for regression and multiclass classification. IEEE Trans Syst Man Cyberne Part B (Cybern) 42(2):513–529. https://doi.org/10.1109/TSMCB.2011.2168604. https://ieeexplore.ieee.org/abstract/document/6035797
Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evol Comput 44:148–175. https://doi.org/10.1016/j.swevo.2018.02.013
Jamil M, Zepernick HJ (2013) Lévy flights and global optimization. In: Swarm intelligence and bio-inspired computation. Elsevier, Oxford, pp 49–72. https://doi.org/10.1016/B978-0-12-405163-8.00003-X. https://www.sciencedirect.com/science/article/pii/B978012405163800003X
Joshi SK, Bansal JC (2020) Parameter tuning for meta-heuristics. Knowl Based Syst 189:105094. https://doi.org/10.1016/j.knosys.2019.105094. https://www.sciencedirect.com/science/article/abs/pii/S0950705119304708
Joyce T, Herrmann JM (2018) A review of no free lunch theorems, and their implications for metaheuristic optimisation. Nature-inspired algorithms and applied optimization. Springer, Berlin, pp 27–51. https://doi.org/10.1007/978-3-319-67669-2_2
Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Design Engin 5(3):275–284. https://doi.org/10.1016/j.jcde.2017.12.006. https://www.sciencedirect.com/science/article/pii/S228843001730132X
Kaveh A (2017) Tug of war optimization. Advances in metaheuristic algorithms for optimal design of structures. Springer, Berlin, pp 451–487. https://doi.org/10.1007/978-3-319-46173-1_15
Khajehzadeh M, Taha MR, El-Shafie A, Eslami M (2011) A survey on meta-heuristic global optimization algorithms. Res J Appl Sci Eng Technol 3(6):569–578. https://www.airitilibrary.com/Publication/alDetailedMesh?docid=20407467-201106-201411070022-201411070022-569-578
Khan K, Sahai A (2012) A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context. Int J Intell Syst Appl 4(7):23. https://doi.org/10.5815/ijisa.2012.07.03.http://www.mecs-press.org/ijisa/ijisa-v4-n7/v4n7-3.html
Kumar M, Husian M, Upreti N, Gupta D (2010) Genetic algorithm: review and application. Int J Inf Technol Knowl Manag 2(2):451–454. http://csjournals.com/IJITKM/PDF%203-1/55.pdf
Lee YS, Tong LI (2011) Forecasting time series using a methodology based on autoregressive integrated moving average and genetic programming. Knowle Based Syst 24(1):66–72. https://doi.org/10.1016/j.knosys.2010.07.006. https://www.sciencedirect.com/science/article/abs/pii/S0950705110001127
Li J, Cheng Jh, Jy Shi, Huang F (2012) Brief introduction of back propagation (BP) neural network algorithm and its improvement. Advances in computer science and information engineering. Springer, Berlin, pp 553–558. https://doi.org/10.1007/978-3-642-30223-7_87
Liang J, Y Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for the cec 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore p 635. https://bee22.com/resources/Liang%20CEC2014.pdf
Ling Y, Zhou Y, Luo Q (2017) Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access 5:6168–6186. https://doi.org/10.1109/ACCESS.2017.2695498. https://ieeexplore.ieee.org/abstract/document/7904636/
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Naseri A, Navimipour NJ (2019) A new agent-based method for QOS-aware cloud service composition using particle swarm optimization algorithm. J Ambient Intell Humaniz Comput 10(5):1851–1864. https://doi.org/10.1007/s12652-018-0773-8
Nguyen BM, Tran D, Nguyen G (2016) Enhancing service capability with multiple finite capacity server queues in cloud data centers. Cluster Comput 19(4):1747–1767. https://doi.org/10.1007/s10586-016-0653-y
Nguyen G, Nguyen BM, Tran D, Hluchy L (2018a) A heuristics approach to mine behavioural data logs in mobile malware detection system. Data Eng 115:129–151. https://doi.org/10.1016/j.datak.2018.03.002. https://www.sciencedirect.com/science/article/pii/S0169023X17303063?via%3Dihub
Nguyen T, Tran N, Nguyen BM, Nguyen G (2018b) A resource usage prediction system using functional-link and genetic algorithm neural network for multivariate cloud metrics. In: 2018 IEEE 11th conference on service-oriented computing and applications (SOCA), IEEE, pp 49–56. https://doi.org/10.1109/SOCA.2018.00014. https://ieeexplore.ieee.org/abstract/document/8599578
Nguyen BM, Thi Thanh Binh H, Do Son B et al (2019a) Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud-fog computing environment. Appl Sci 9(9):1730. https://doi.org/10.3390/app9091730
Nguyen T, Nguyen BM, Nguyen G (2019b) Building resource auto-scaler with functional-link neural network and adaptive bacterial foraging optimization. In: International conference on theory and applications of models of computation, Springer, pp 501–517. https://doi.org/10.1007/978-3-030-14812-6_31
Nguyen T, Nguyen T, Nguyen BM, Nguyen G (2019c) Efficient time-series forecasting using neural network and opposition-based coral reefs optimization. Int J Comput Intell Syst 12(2):1144–1161. https://doi.org/10.2991/ijcis.d.190930.003
Nguyen BM, Tran T, Nguyen T, Nguyen G (2020a) Hybridization of galactic swarm and evolution whale optimization for global search problem. IEEE Access 8:74991–75010. https://doi.org/10.1109/ACCESS.2020.2988717.https://ieeexplore.ieee.org/document/9072130
Nguyen G, Dlugolinsky S, Tran V, López García Á (2020b) Deep learning for proactive network monitoring and security protection. IEEE Access 8:19696–19716. https://doi.org/10.1109/ACCESS.2020.2968718. https://ieeexplore.ieee.org/document/8966259
Nguyen T, Hoang B, Nguyen G, Nguyen BM (2020c) A new workload prediction model using extreme learning machine and enhanced tug of war optimization. Proced Comput Sci 170:362–369. https://doi.org/10.1016/j.procs.2020.03.063. https://www.sciencedirect.com/science/article/pii/S1877050920305007
Nguyen T, Nguyen G, Nguyen BM (2020d) EO-CNN: an enhanced CNN model trained by equilibrium optimization for traffic transportation prediction. Proced Comput Sci 176:800–809. https://doi.org/10.1016/j.procs.2020.09.075
Örkcü HH, Bal H (2011) Comparing performances of backpropagation and genetic algorithms in the data classification. Expert Syst Appl 38(4):3703–3709. https://doi.org/10.1016/j.eswa.2010.09.028. https://www.sciencedirect.com/science/article/abs/pii/S0957417410009851
Ozturk C, Karaboga D (2011) Hybrid artificial bee colony algorithm for neural network training. In: 2011 IEEE congress of evolutionary computation (CEC), IEEE, pp 84–88. https://doi.org/10.1109/CEC.2011.5949602. https://ieeexplore.ieee.org/abstract/document/5949602
Pham DT, Ghanbarzadeh A, Koç E, Otri S, Rahim S, Zaidi M (2006) The bees algorithm—a novel tool for complex optimisation problems. In: Intelligent production machines and systems. Elsevier, pp 454–459. https://doi.org/10.1016/B978-008045157-2/50081-X. https://www.sciencedirect.com/science/article/pii/B978008045157250081X
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179(13):2232–2248. https://doi.org/10.1016/j.ins.2009.03.004. https://www.sciencedirect.com/science/article/pii/S0020025509001200
Rhee I, Shin M, Hong S, Lee K, Kim SJ, Chong S (2011) On the levy-walk nature of human mobility. IEEE/ACM Trans Network 19(3):630–643. https://doi.org/10.1109/TNET.2011.2120618. https://ieeexplore.ieee.org/abstract/document/5750071
Sahlol AT, Ewees AA, Hemdan AM, Hassanien AE (2016) Training feedforward neural networks using sine-cosine algorithm to improve the prediction of liver enzymes on fish farmed on nano-selenite. In: 2016 12th international computer engineering conference (ICENCO), IEEE, pp 35–40. https://doi.org/10.1109/ICENCO.2016.7856442. https://ieeexplore.ieee.org/abstract/document/7856442
Salcedo-Sanz S, Del Ser J, Landa-Torres I, Gil-López S, Portilla-Figueras J (2014) The coral reefs optimization algorithm: a novel metaheuristic for efficiently solving optimization problems. Sci World J 2014. https://doi.org/10.1155/2014/739768. https://www.hindawi.com/journals/tswj/2014/739768/
Sharma TK, Abraham A (2020) Artificial bee colony with enhanced food locations for solving mechanical engineering design problems. J Ambient Intell Humaniz Comput 11(1):267–290. https://doi.org/10.1007/s12652-019-01265-7
Shi Y, et al. (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 congress on evolutionary computation (IEEE Cat. No. 01TH8546), IEEE, vol 1, pp 81–86. https://doi.org/10.1109/CEC.2001.934374. https://ieeexplore.ieee.org/abstract/document/934374
Sun Y, Wang X, Chen Y, Liu Z (2018) A modified whale optimization algorithm for large-scale global optimization problems. Expert Syst Appli 114:563–577. https://doi.org/10.1016/j.eswa.2018.08.027. https://www.sciencedirect.com/science/article/abs/pii/S0957417418305360
Tan Y, Zhu Y (2010) Fireworks algorithm for optimization. International conference in swarm intelligence. Springer, Berlin, pp 355–364. https://doi.org/10.1007/978-3-642-13495-1_44
Thaher T, Mafarja M, Abdalhaq B, Chantar H (2019) Wrapper-based feature selection for imbalanced data using binary queuing search algorithm. In: 2019 2nd international conference on new trends in computing sciences (ICTCS), pp 1–6. https://doi.org/10.1109/ICTCS.2019.8923039
Thieu N (2020a) Opfunu: a framework of optimization functions using numpy for optimization problems. https://doi.org/10.5281/zenodo.3620960
Thieu N (2020b) Otwo-elm: opposition-based tug of war optimization-extreme learning machine. https://doi.org/10.5281/zenodo.3626114
Tizhoosh HR (2005) Opposition-based learning: A new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06), vol 1, pp 695–701. https://doi.org/10.1109/CIMCA.2005.1631345. https://ieeexplore.ieee.org/abstract/document/1631345/
Tran N, Nguyen T, Nguyen BM, Nguyen G (2018) A multivariate fuzzy time series resource forecast model for clouds using LSTM and data correlation analysis. Proced Comput Sci 126:636–645. https://doi.org/10.1016/j.procs.2018.07.298. https://www.sciencedirect.com/science/article/pii/S1877050918312754
Wang H, Wu Z, Rahnamayan S, Liu Y, Ventresca M (2011a) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714. https://doi.org/10.1016/j.ins.2011.03.016. https://www.sciencedirect.com/science/article/pii/S0020025511001459
Wang JZ, Wang JJ, Zhang ZG, Guo SP (2011b) Forecasting stock indices with back propagation neural network. Expert Syst Appl 38(11):14346–14355. https://doi.org/10.1016/j.eswa.2011.04.222. https://www.sciencedirect.com/science/article/abs/pii/S0957417411007494
Xu Q, Wang L, Wang N, Hei X, Zhao L (2014) A review of opposition-based learning from 2005 to 2012. Eng Appl Artif Intell 29:1–12. https://doi.org/10.1016/j.engappai.2013.12.004. https://www.sciencedirect.com/science/article/abs/pii/S0952197613002388
Yang XS, Ting T, Karamanoglu M (2013) Random walks, lévy flights, Markov chains and metaheuristic optimization. Future information communication technology and applications. Springer, Berlin, pp 1055–1064. https://doi.org/10.1007/978-94-007-6516-0_116
Zhang J, Xiao M, Gao L, Pan Q (2018) Queuing search algorithm: a novel metaheuristic algorithm for solving engineering optimization problems. Appl Math Modell 63:464–490. 10.1016/j.apm.2018.06.036. https://www.sciencedirect.com/science/article/abs/pii/S0307904X18302890
Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11. https://doi.org/10.1016/j.cor.2014.10.008. https://www.sciencedirect.com/science/article/pii/S0305054814002652
Acknowledgements
This research is supported by the Vietnamese MOET’s project “Researching and applying blockchain technology to the problem of authenticating the certificate issuing process in Vietnam” No. B2020-BKA-14, and VEGA 2/0125/20 New Methods and Approaches for Distributed Scalable Computing.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Nguyen, B.M., Hoang, B., Nguyen, T. et al. nQSV-Net: a novel queuing search variant for global space search and workload modeling. J Ambient Intell Human Comput 12, 27–46 (2021). https://doi.org/10.1007/s12652-020-02849-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02849-4