1
|
Yu S, Zhu J, Lv C. A Quantum Annealing Bat Algorithm for Node Localization in Wireless Sensor Networks. SENSORS (BASEL, SWITZERLAND) 2023; 23:782. [PMID: 36679578 PMCID: PMC9864710 DOI: 10.3390/s23020782] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/17/2022] [Revised: 01/04/2023] [Accepted: 01/07/2023] [Indexed: 06/17/2023]
Abstract
Node localization in two-dimensional (2D) and three-dimensional (3D) space for wireless sensor networks (WSNs) remains a hot research topic. To improve the localization accuracy and applicability, we first propose a quantum annealing bat algorithm (QABA) for node localization in WSNs. QABA incorporates quantum evolution and annealing strategy into the framework of the bat algorithm to improve local and global search capabilities, achieve search balance with the aid of tournament and natural selection, and finally converge to the best optimized value. Additionally, we use trilateral localization and geometric feature principles to design 2D (QABA-2D) and 3D (QABA-3D) node localization algorithms optimized with QABA, respectively. Simulation results show that, compared with other heuristic algorithms, the convergence speed and solution accuracy of QABA are greatly improved, with the highest average error of QABA-2D reduced by 90.35% and the lowest by 17.22%, and the highest average error of QABA-3D reduced by 75.26% and the lowest by 7.79%.
Collapse
|
2
|
El-Sadah HA, Al-Thalabi SHZ. Modeling and forecasting using support vector regression and chaotic algorithms/applied study. AIP CONFERENCE PROCEEDINGS 2023. [DOI: 10.1063/5.0119575] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/02/2023]
|
3
|
Alyasseri ZAA, Alomari OA, Al-Betar MA, Makhadmeh SN, Doush IA, Awadallah MA, Abasi AK, Elnagar A. Recent advances of bat-inspired algorithm, its versions and applications. Neural Comput Appl 2022; 34:16387-16422. [PMID: 35971379 PMCID: PMC9366842 DOI: 10.1007/s00521-022-07662-y] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/17/2021] [Accepted: 07/18/2022] [Indexed: 11/25/2022]
Abstract
Bat-inspired algorithm (BA) is a robust swarm intelligence algorithm that finds success in many problem domains. The ecosystem of bat animals inspires the main idea of BA. This review paper scanned and analysed the state-of-the-art researches investigated using BA from 2017 to 2021. BA has very impressive characteristics such as its easy-to-use, simple in concepts, flexible and adaptable, consistent, and sound and complete. It has strong operators that incorporate the natural selection principle through survival-of-the-fittest rule within the intensification step attracted by local-best solution. Initially, the growth of the recent solid works published in Scopus indexed articles is summarized in terms of the number of BA-based Journal articles published per year, citations, top authors, work with BA, top institutions, and top countries. After that, the different versions of BA are highlighted to be in line with the complex nature of optimization problems such as binary, modified, hybridized, and multiobjective BA. The successful applications of BA are reviewed and summarized, such as electrical and power system, wireless and network system, environment and materials engineering, classification and clustering, structural and mechanical engineering, feature selection, image and signal processing, robotics, medical and healthcare, scheduling domain, and many others. The critical analysis of the limitations and shortcomings of BA is also mentioned. The open-source codes of BA code are given to build a wealthy BA review. Finally, the BA review is concluded, and the possible future directions for upcoming developments are suggested such as utilizing BA to serve in dynamic, robust, multiobjective, large-scaled optimization as well as improve BA performance by utilizing structure population, tuning parameters, memetic strategy, and selection mechanisms. The reader of this review will determine the best domains and applications used by BA and can justify their BA-related contributions.
Collapse
Affiliation(s)
- Zaid Abdi Alkareem Alyasseri
- ECE Department, Faculty of Engineering, University of Kufa, P.O. Box 21, Najaf, Iraq
- College of Engineering, University of Warith Al-Anbiyaa, Karbala, Iraq
- Information Research and Development Center (ITRDC), University of Kufa, Najaf, Iraq
| | | | - Mohammed Azmi Al-Betar
- Artificial Intelligence Research Center (AIRC), College of Engineering and Information Technology, Ajman University, Ajman, United Arab Emirates
- Department of Information Technology, Al-Huson University College, Al-Balqa Applied University, Irbid, Jordan
| | - Sharif Naser Makhadmeh
- Artificial Intelligence Research Center (AIRC), College of Engineering and Information Technology, Ajman University, Ajman, United Arab Emirates
| | - Iyad Abu Doush
- Department of Computing, College of Engineering and Applied Sciences, American University of Kuwait, Salmiya, Kuwait
- Computer Science Department, Yarmouk University, Irbid, Jordan
| | - Mohammed A. Awadallah
- Department of Computer Science, Al-Aqsa University, P.O. Box 4051, Gaza, Palestine
- Artificial Intelligence Research Center (AIRC), Ajman University, Ajman, United Arab Emirates
| | - Ammar Kamal Abasi
- Machine Learning Department, Mohamed Bin Zayed University of Artificial Intelligence (MBZUAI), Abu Dhabi, United Arab Emirates
| | - Ashraf Elnagar
- Department of Computer Science, University of Sharjah, Sharjah, United Arab Emirates
| |
Collapse
|
4
|
Abstract
The bio-inspired research field has evolved greatly in the last few years due to the large number of novel proposed algorithms and their applications. The sources of inspiration for these novel bio-inspired algorithms are various, ranging from the behavior of groups of animals to the properties of various plants. One problem is the lack of one bio-inspired algorithm which can produce the best global solution for all types of optimization problems. The presented solution considers the proposal of a novel approach for feature selection in classification problems, which is based on a binary version of a novel bio-inspired algorithm. The principal contributions of this article are: (1) the presentation of the main steps of the original Horse Optimization Algorithm (HOA), (2) the adaptation of the HOA to a binary version called the Binary Horse Optimization Algorithm (BHOA), (3) the application of the BHOA in feature selection using nine state-of-the-art datasets from the UCI machine learning repository and the classifiers Random Forest (RF), Support Vector Machines (SVM), Gradient Boosted Trees (GBT), Logistic Regression (LR), K-Nearest Neighbors (K-NN), and Naïve Bayes (NB), and (4) the comparison of the results with the ones obtained using the Binary Grey Wolf Optimizer (BGWO), Binary Particle Swarm Optimization (BPSO), and Binary Crow Search Algorithm (BCSA). The experiments show that the BHOA is effective and robust, as it returned the best mean accuracy value and the best accuracy value for four and seven datasets, respectively, compared to BGWO, BPSO, and BCSA, which returned the best mean accuracy value for four, two, and two datasets, respectively, and the best accuracy value for eight, seven, and five datasets, respectively.
Collapse
|
5
|
Electricity Substitution Potential Prediction Based on Tent-CSO-CG-SSA-Improved SVM—A Case Study of China. SUSTAINABILITY 2022. [DOI: 10.3390/su14020853] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/04/2022]
Abstract
Nowadays, fossil energy continues to dominate China’s energy usage; its inefficient use and large crude emissions of coal and fuel oil in its end-consumption have brought about great pressure to reduce emissions. Electrical power substitution as a development strategy is an important step toward achieving sustainable development, the transformation of the end-use energy consumption structure, and double carbon goals. To better guide the broad promotion of electrical power substitution, and to offer theoretical support for its development, this paper quantifies the amount of electrical power substitution and the influencing factors that affect the potential of electrical energy substitution. This paper proposes a hybrid model, combining Tent chaos mapping (Tent), chicken swarm optimization (CSO), Cauchy–Gaussian mutation (CG), the sparrow search algorithm (SSA), and a support vector machine (SVM), as a Tent-CSO-CG-SSA-SVM model, which first uses the method of Tent chaos mapping to initialize the sparrow population in order to increase population diversity and improve the search ability of the algorithm. Then, the CSO is introduced to update the positions of sparrows, and the CG method is introduced to make the algorithm jump out of the local optimum, in order to improve the global search ability of the SSA. Finally, the final electrical power substitution potential prediction model is obtained by optimizing the SVM through a multi-algorithm combination approach. To verify the validity of the model, two regions in China were used as case studies for the prediction analysis of electrical energy substitution potential, and the prediction results were compared with multiple models. The results of the study show that Tent-CSO-CG-SSA-SVM offers a good improvement in prediction accuracy, and that Tent-CSO-CG-SSA-SVM is a promising method for the prediction of electrical power substitution potential.
Collapse
|
6
|
The Stock Index Prediction Based on SVR Model with Bat Optimization Algorithm. ALGORITHMS 2021. [DOI: 10.3390/a14100299] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Accurate stock market prediction models can provide investors with convenient tools to make better data-based decisions and judgments. Moreover, retail investors and institutional investors could reduce their investment risk by selecting the optimal stock index with the help of these models. Predicting stock index price is one of the most effective tools for risk management and portfolio diversification. The continuous improvement of the accuracy of stock index price forecasts can promote the improvement and maturity of China’s capital market supervision and investment. It is also an important guarantee for China to further accelerate structural reforms and manufacturing transformation and upgrading. In response to this problem, this paper introduces the bat algorithm to optimize the three free parameters of the SVR machine learning model, constructs the BA-SVR hybrid model, and forecasts the closing prices of 18 stock indexes in Chinese stock market. The total sample comes from 15 January 2016 (the 10th trading day in 2016) to 31 December 2020. We select the last 20, 60, and 250 days of whole sample data as test sets for short-term, mid-term, and long-term forecast, respectively. The empirical results show that the BA-SVR model outperforms the polynomial kernel SVR model and sigmoid kernel SVR model without optimized initial parameters. In the robustness test part, we use the stationary time series data after the first-order difference of six selected characteristics to re-predict. Compared with the random forest model and ANN model, the prediction performance of the BA-SVR model is still significant. This paper also provides a new perspective on the methods of stock index forecasting and the application of bat algorithms in the financial field.
Collapse
|
7
|
Development of novel hybridized models for urban flood susceptibility mapping. Sci Rep 2020; 10:12937. [PMID: 32737384 PMCID: PMC7395144 DOI: 10.1038/s41598-020-69703-7] [Citation(s) in RCA: 39] [Impact Index Per Article: 9.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/12/2019] [Accepted: 06/24/2020] [Indexed: 11/25/2022] Open
Abstract
Floods in urban environments often result in loss of life and destruction of property, with many negative socio-economic effects. However, the application of most flood prediction models still remains challenging due to data scarcity. This creates a need to develop novel hybridized models based on historical urban flood events, using, e.g., metaheuristic optimization algorithms and wavelet analysis. The hybridized models examined in this study (Wavelet-SVR-Bat and Wavelet-SVR-GWO), designed as intelligent systems, consist of a support vector regression (SVR), integrated with a combination of wavelet transform and metaheuristic optimization algorithms, including the grey wolf optimizer (GWO), and the bat optimizer (Bat). The efficiency of the novel hybridized and standalone SVR models for spatial modeling of urban flood inundation was evaluated using different cutoff-dependent and cutoff-independent evaluation criteria, including area under the receiver operating characteristic curve (AUC), Accuracy (A), Matthews Correlation Coefficient (MCC), Misclassification Rate (MR), and F-score. The results demonstrated that both hybridized models had very high performance (Wavelet-SVR-GWO: AUC = 0.981, A = 0.92, MCC = 0.86, MR = 0.07; Wavelet-SVR-Bat: AUC = 0.972, A = 0.88, MCC = 0.76, MR = 0.11) compared with the standalone SVR (AUC = 0.917, A = 0.85, MCC = 0.7, MR = 0.15). Therefore, these hybridized models are a promising, cost-effective method for spatial modeling of urban flood susceptibility and for providing in-depth insights to guide flood preparedness and emergency response services.
Collapse
|
8
|
Construction of EMD-SVR-QGA Model for Electricity Consumption: Case of University Dormitory. MATHEMATICS 2019. [DOI: 10.3390/math7121188] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In the context of the nationwide call for “energy savings” in China, it is desirable to establish a more accurate forecasting model to manage the electricity consumption from the university dormitory, to provide a suitable management approach, and eventually, to achieve the “green campus” policy. This paper applies the empirical mode decomposition (EMD) method and the quantum genetic algorithm (QGA) hybridizing with the support vector regression (SVR) model to forecast the daily electricity consumption. Among the decomposed intrinsic mode functions (IMFs), define three meaningful items: item A contains the terms but the residual term; item B contains the terms but without the top two IMFs (with high randomness); and item C contains the terms without the first two IMFs and the residual term, where the first two terms imply the first two high-frequency part of the electricity consumption data, and the residual term is the low-frequency part. These three items are separately modeled by the employed SVR-QGA model, and the final forecasting values would be computed as A + B − C. Therefore, this paper proposes an effective electricity consumption forecasting model, namely EMD-SVR-QGA model, with these three items to forecast the electricity consumption of a university dormitory, China. The forecasting results indicate that the proposed model outperforms other compared models.
Collapse
|
9
|
Research and Application of a Novel Hybrid Model Based on a Deep Neural Network for Electricity Load Forecasting: A Case Study in Australia. ENERGIES 2019. [DOI: 10.3390/en12132467] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Electricity load forecasting plays an essential role in improving the management efficiency of power generation systems. A large number of load forecasting models aiming at promoting the forecasting effectiveness have been put forward in the past. However, many traditional models have no consideration for the significance of data preprocessing and the constraints of individual forecasting models. Moreover, most of them only focus on the forecasting accuracy but ignore the forecasting stability, resulting in nonoptimal performance in practical applications. This paper presents a novel hybrid model that combines an advanced data preprocessing strategy, a deep neural network, and an avant-garde multi-objective optimization algorithm, overcoming the defects of traditional models and thus improving the forecasting performance effectively. In order to evaluate the validity of the proposed hybrid model, the electricity load data sampled in 30-min intervals from Queensland, Australia are used as a case to study. The experiments show that the new proposed model is obviously superior to all other traditional models. Furthermore, it provides an effective technical forecasting means for smart grid management.
Collapse
|
10
|
Jun S, Yating L, Xiaohong W, Chunxia D, Yong C. SSC prediction of cherry tomatoes based on IRIV‐CS‐SVR model and near infrared reflectance spectroscopy. J FOOD PROCESS ENG 2018. [DOI: 10.1111/jfpe.12884] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Affiliation(s)
- Sun Jun
- School of Electrical and Information Engineering, Jiangsu University Zhenjiang Jiangsu China
| | - Li Yating
- School of Electrical and Information Engineering, Jiangsu University Zhenjiang Jiangsu China
| | - Wu Xiaohong
- School of Electrical and Information Engineering, Jiangsu University Zhenjiang Jiangsu China
| | - Dai Chunxia
- School of Electrical and Information Engineering, Jiangsu University Zhenjiang Jiangsu China
| | - Chen Yong
- School of Electrical and Information Engineering, Jiangsu University Zhenjiang Jiangsu China
| |
Collapse
|
11
|
A Novel Nonlinear Combined Forecasting System for Short-Term Load Forecasting. ENERGIES 2018. [DOI: 10.3390/en11040712] [Citation(s) in RCA: 43] [Impact Index Per Article: 7.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Short-term load forecasting plays an indispensable role in electric power systems, which is not only an extremely challenging task but also a concerning issue for all society due to complex nonlinearity characteristics. However, most previous combined forecasting models were based on optimizing weight coefficients to develop a linear combined forecasting model, while ignoring that the linear combined model only considers the contribution of the linear terms to improving the model’s performance, which will lead to poor forecasting results because of the significance of the neglected and potential nonlinear terms. In this paper, a novel nonlinear combined forecasting system, which consists of three modules (improved data pre-processing module, forecasting module and the evaluation module) is developed for short-term load forecasting. Different from the simple data pre-processing of most previous studies, the improved data pre-processing module based on longitudinal data selection is successfully developed in this system, which further improves the effectiveness of data pre-processing and then enhances the final forecasting performance. Furthermore, the modified support vector machine is developed to integrate all the individual predictors and obtain the final prediction, which successfully overcomes the upper drawbacks of the linear combined model. Moreover, the evaluation module is incorporated to perform a scientific evaluation for the developed system. The half-hourly electrical load data from New South Wales are employed to verify the effectiveness of the developed forecasting system, and the results reveal that the developed nonlinear forecasting system can be employed in the dispatching and planning for smart grids.
Collapse
|