1
|
Karbasi M, Ali M, Bateni SM, Jun C, Jamei M, Farooque AA, Yaseen ZM. Multi-step ahead forecasting of electrical conductivity in rivers by using a hybrid Convolutional Neural Network-Long Short-Term Memory (CNN-LSTM) model enhanced by Boruta-XGBoost feature selection algorithm. Sci Rep 2024; 14:15051. [PMID: 38951605 PMCID: PMC11217395 DOI: 10.1038/s41598-024-65837-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/25/2024] [Accepted: 06/24/2024] [Indexed: 07/03/2024] Open
Abstract
Electrical conductivity (EC) is widely recognized as one of the most essential water quality metrics for predicting salinity and mineralization. In the current research, the EC of two Australian rivers (Albert River and Barratta Creek) was forecasted for up to 10 days using a novel deep learning algorithm (Convolutional Neural Network combined with Long Short-Term Memory Model, CNN-LSTM). The Boruta-XGBoost feature selection method was used to determine the significant inputs (time series lagged data) to the model. To compare the performance of Boruta-XGB-CNN-LSTM models, three machine learning approaches-multi-layer perceptron neural network (MLP), K-nearest neighbour (KNN), and extreme gradient boosting (XGBoost) were used. Different statistical metrics, such as correlation coefficient (R), root mean square error (RMSE), and mean absolute percentage error, were used to assess the models' performance. From 10 years of data in both rivers, 7 years (2012-2018) were used as a training set, and 3 years (2019-2021) were used for testing the models. Application of the Boruta-XGB-CNN-LSTM model in forecasting one day ahead of EC showed that in both stations, Boruta-XGB-CNN-LSTM can forecast the EC parameter better than other machine learning models for the test dataset (R = 0.9429, RMSE = 45.6896, MAPE = 5.9749 for Albert River, and R = 0.9215, RMSE = 43.8315, MAPE = 7.6029 for Barratta Creek). Considering the better performance of the Boruta-XGB-CNN-LSTM model in both rivers, this model was used to forecast 3-10 days ahead of EC. The results showed that the Boruta-XGB-CNN-LSTM model is very capable of forecasting the EC for the next 10 days. The results showed that by increasing the forecasting horizon from 3 to 10 days, the performance of the Boruta-XGB-CNN-LSTM model slightly decreased. The results of this study show that the Boruta-XGB-CNN-LSTM model can be used as a good soft computing method for accurately predicting how the EC will change in rivers.
Collapse
Affiliation(s)
- Masoud Karbasi
- Water Engineering Department, Faculty of Agriculture, University of Zanjan, Zanjan, Iran.
| | - Mumtaz Ali
- UniSQ College, University of Southern Queensland, Springfield Campus, QLD, 4301, Australia
| | - Sayed M Bateni
- Department of Civil, Environmental and Construction Engineering and Water Resources Research Center, University of Hawaii at Manoa, Honolulu, HI, 96822, USA
| | - Changhyun Jun
- Department of Civil and Environmental Engineering, College of Engineering, Chung-Ang University, Seoul, Republic of Korea
| | - Mehdi Jamei
- Faculty of Civil Engineering and Architecture, Shahid Chamran University of Ahvaz, Ahvaz, Iran
- New Era and Development in Civil Engineering Research Group, Scientific Research Center, Al-Ayen University, Thi-Qar, Nasiriyah, 64001, Iraq
| | - Aitazaz Ahsan Farooque
- Canadian Centre for Climate Change and Adaptation, University of Prince Edward Island, St Peters Bay, PE, Canada
- Faculty of Sustainable Design Engineering, University of Prince Edward Island, Charlottetown, PE, C1A4P3, Canada
| | - Zaher Mundher Yaseen
- Civil and Environmental Engineering Department, King Fahd University of Petroleum & Minerals, 31261, Dhahran, Saudi Arabia
| |
Collapse
|
2
|
Liu L, Tian X, Ma Y, Lu W, Luo Y. Online soft measurement method for chemical oxygen demand based on CNN-BiLSTM-Attention algorithm. PLoS One 2024; 19:e0305216. [PMID: 38941339 PMCID: PMC11213336 DOI: 10.1371/journal.pone.0305216] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/22/2024] [Accepted: 05/25/2024] [Indexed: 06/30/2024] Open
Abstract
The measurement of chemical oxygen demand (COD) is very important in the process of sewage treatment. The value of COD reflects the effectiveness and trend of sewage treatment to a certain extent, but obtaining accurate data requires high cost and labor intensity. To1 solve this problem, this paper proposes an online soft measurement method for COD based on Convolutional Neural Network-Bidirectional Long Short-Term Memory Network-Attention Mechanism (CNN-BiLSTM-Attention) algorithm. Firstly, by analyzing the mechanism of the aerobic tank stage in the Anaerobic-Anoxic-Oxic (A2O) wastewater treatment process, the selection range of input variables was preliminarily determined, and the collected sample dataset was subjected to correlation analysis. Finally, pH, dissolved oxygen (DO), electrical conductivity (EC), and water temperature (T) were determined as input variables for soft measurement prediction of COD.Then, based on the feature extraction ability of CNN and the advantage that BiLSTM is able to capture the backward and forward dependencies in time series data, combined with the attention mechanism that can assign higher weights to the key data, a CNN-BiLSTM-Attention algorithm model was established to soft measure COD in the effluent from the aerobic zone of the A2O wastewater treatment process. At the same time, root mean square error (RMSE), mean absolute error (MAE), mean absolute percentage error (MAPE) and coefficient of determination (R2) were utilized Three indicators were used to evaluate the model, and the results showed that the model can accurately predict the value of COD and has a high accuracy. At the same time, compared with models such as CNN-LSTM-Attention, CNN-BiLSTM, CNN-LSTM, LSTM, RNN, BP, SVM, XGBoost, and RF etc., the results showed that the CNN-BiLSTM Attention model performed the best, proving the superiority of the algorithm model.The Wilcoxon signed-rank test indicates significant differences between the CNN-BiLSTM-Attention model and other models.
Collapse
Affiliation(s)
- Libo Liu
- School of Environmental and Chemical Engineering, Shenyang University of Technology, Shenyang, China
| | - Xueyong Tian
- School of Environmental and Chemical Engineering, Shenyang University of Technology, Shenyang, China
| | - Yongguang Ma
- School of Environmental and Chemical Engineering, Shenyang University of Technology, Shenyang, China
| | - Wenxia Lu
- School of Environmental and Chemical Engineering, Shenyang University of Technology, Shenyang, China
| | - Yuanqing Luo
- School of Environmental and Chemical Engineering, Shenyang University of Technology, Shenyang, China
| |
Collapse
|
3
|
Zamani MG, Nikoo MR, Al-Rawas G, Nazari R, Rastad D, Gandomi AH. Hybrid WT-CNN-GRU-based model for the estimation of reservoir water quality variables considering spatio-temporal features. JOURNAL OF ENVIRONMENTAL MANAGEMENT 2024; 358:120756. [PMID: 38599080 DOI: 10.1016/j.jenvman.2024.120756] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/12/2023] [Revised: 03/09/2024] [Accepted: 03/22/2024] [Indexed: 04/12/2024]
Abstract
Water quality indicators (WQIs), such as chlorophyll-a (Chl-a) and dissolved oxygen (DO), are crucial for understanding and assessing the health of aquatic ecosystems. Precise prediction of these indicators is fundamental for the efficient administration of rivers, lakes, and reservoirs. This research utilized two unique DL algorithms-namely, convolutional neural network (CNNs) and gated recurrent units (GRUs)-alongside their amalgamation, CNN-GRU, to precisely gauge the concentration of these indicators within a reservoir. Moreover, to optimize the outcomes of the developed hybrid model, we considered the impact of a decomposition technique, specifically the wavelet transform (WT). In addition to these efforts, we created two distinct machine learning (ML) algorithms-namely, random forest (RF) and support vector regression (SVR)-to demonstrate the superior performance of deep learning algorithms over individual ML ones. We initially gathered WQIs from diverse locations and varying depths within the reservoir using an AAQ-RINKO device in the study area to achieve this. It is important to highlight that, despite utilizing diverse data-driven models in water quality estimation, a significant gap persists in the existing literature regarding implementing a comprehensive hybrid algorithm. This algorithm integrates the wavelet transform, convolutional neural network (CNN), and gated recurrent unit (GRU) methodologies to estimate WQIs accurately within a spatiotemporal framework. Subsequently, the effectiveness of the models that were developed was assessed utilizing various statistical metrics, encompassing the correlation coefficient (r), root mean square error (RMSE), mean absolute error (MAE), and Nash-Sutcliffe efficiency (NSE) throughout both the training and testing phases. The findings demonstrated that the WT-CNN-GRU model exhibited better performance in comparison with the other algorithms by 13% (SVR), 13% (RF), 9% (CNN), and 8% (GRU) when R-squared and DO were considered as evaluation indices and WQIs, respectively.
Collapse
Affiliation(s)
- Mohammad G Zamani
- Department of Civil and Architectural Engineering, Sultan Qaboos University, Muscat, Oman.
| | - Mohammad Reza Nikoo
- Department of Civil and Architectural Engineering, Sultan Qaboos University, Muscat, Oman.
| | - Ghazi Al-Rawas
- Department of Civil and Architectural Engineering, Sultan Qaboos University, Muscat, Oman.
| | - Rouzbeh Nazari
- Department of Civil, Construction, and Environmental Engineering, The University of Alabama, Alabama, USA.
| | - Dana Rastad
- Department of Civil and Environmental Engineering, Amirkabir University of Technology, Tehran, Iran.
| | - Amir H Gandomi
- Department of Engineering and I.T., University of Technology Sydney, Ultimo, NSW, 2007, Australia; University Research and Innovation Center (EKIK), Óbuda University, 1034, Budapest, Hungary.
| |
Collapse
|
4
|
Zhu H, Yuan J, Wan Q, Cheng F, Dong X, Xia S, Zhou C. A UV-Vis spectroscopic detection method for cobalt ions in zinc sulfate solution based on discrete wavelet transform and extreme gradient boosting. SPECTROCHIMICA ACTA. PART A, MOLECULAR AND BIOMOLECULAR SPECTROSCOPY 2024; 311:123982. [PMID: 38320470 DOI: 10.1016/j.saa.2024.123982] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/20/2023] [Revised: 01/16/2024] [Accepted: 01/29/2024] [Indexed: 02/08/2024]
Abstract
Zinc is a crucial strategic metal resource. The concentration of cobalt ions in zinc refining solution significantly impacts the efficiency of zinc electrolysis production. The traditional method of detecting cobalt ions in zinc solution is time-consuming, labor-intensive and ineffective. However, optical detection offers the advantage of high efficiency and low cost, making it a potential replacement for the traditional method. In this study, the spectral curve of cobalt ions in zinc solution is detected by ultraviolet-visible (UV-Vis) spectrophotometry. Additionally, we propose a model for the concentration-absorbance relationship of cobalt ions in zinc solution based on discrete wavelet transform and extreme gradient boosting (DWT-XGBoost) algorithms. First, the spectral curve's information region is denoised by using Savitzky-Golay (S-G) smoothing. Then, the denoised spectra is utilized to extract features through discrete wavelet transform and principal component analysis. These features are used as inputs to the XGBoost model to establish prediction models for low and high cobalt ions in zinc solution. Bayesian optimization is implemented to adjust the model's hyperparameters, including learning rate, feature sampling ratio, to enhance the prediction performance. Finally, applying the model to zinc solution samples from a zinc smelter and compared with other state-of-the-art algorithms, the DWT-XGBoost algorithm exhibits the lowest RMSE, MAE and MAPE, with values of 0.034 mg/L, 0.025 mg/L, 6.983 % for low cobalt and with values of 0.231 mg/L, 0.067 mg/L and 0.472 % for high cobalt. The experimental results demonstrate that the DWT-XGBoost model exhibits significantly superior prediction performance.
Collapse
Affiliation(s)
- Hongqiu Zhu
- School of Automation, Central South University, Changsha 410083, China
| | - Jianqiang Yuan
- School of Automation, Central South University, Changsha 410083, China
| | - Qilong Wan
- School of Automation, Central South University, Changsha 410083, China.
| | - Fei Cheng
- School of Automation, Central South University, Changsha 410083, China
| | - Xinran Dong
- School of Automation, Central South University, Changsha 410083, China
| | - Sibo Xia
- School of Automation, Central South University, Changsha 410083, China
| | - Can Zhou
- School of Automation, Central South University, Changsha 410083, China.
| |
Collapse
|
5
|
Han H, Li B, Yang L, Yang Y, Wang Z, Mu X, Zhang B. Construction and application of a composite model for acid mine drainage quality evaluation based on analytic hierarchy process, factor analysis and fuzzy comprehensive evaluation: Guizhou Province, China, as a case. WATER ENVIRONMENT RESEARCH : A RESEARCH PUBLICATION OF THE WATER ENVIRONMENT FEDERATION 2024; 96:e10986. [PMID: 38299723 DOI: 10.1002/wer.10986] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/05/2023] [Revised: 12/18/2023] [Accepted: 01/06/2024] [Indexed: 02/02/2024]
Abstract
The process of mining activities often causes the formation of acid mine drainage (AMD). Through rock fractures and underground rivers, AMD can easily enter the groundwater environment near mines and cause serious pollution to water quality. In order to effectively evaluate the quality of polluted mine water and to understand its threat to the ecosystem around the mine. In this study, four AMD pollution distribution areas, Guiyang City, Bijie City, Qianxinan Prefecture, and Qiandongnan Prefecture in Guizhou Province, were used as the study area. A composite model for mine water quality evaluation was constructed using factor analysis (FA), analytic hierarchy process (AHP), and fuzzy comprehensive evaluation (FCE). Furthermore, by introducing the weighted average method and the level characteristic value (J), the water quality type and the water body environmental quality were evaluated comprehensively, respectively. Compared with the traditional evaluation model, the AHP-FA-FCE model has obvious advantages in the selection of evaluation indicators, the determination of indicator weights, and the comprehensive evaluation of water quality types, and the evaluation results obtained are more reasonable and accurate. Three common factors mainly controlled by mineral oxidation factor, human activity factor, and mineral dissolution factor were extracted by dimension reduction of the original hydrochemical data by FA. The water quality of the mine water samples was evaluated using SO4 2- , Fe, Al, Mn, Na, and F- as evaluation indicators, and the results showed that the mine water samples in the study area as a whole were dominated by class V water, which accounted for 77.78% of the total. Based on the statistical analysis of the original data, it was found that influenced by the water-rock interactions in the study area and the AMD pollution components, the hydrochemical type of the mine water is mainly SO4 2- -Ca-Mg type. The water body environmental quality of mine water in four areas, Guiyang City, Qianxinan Prefecture, Bijie City, and Qiandongnan Prefecture, is from excellent to poor. The average level characteristic value of all the areas is more than 3, and the overall environmental quality of the water body is poor. The strong water-rock interaction and mining activities in the study area may be the main cause of AMD pollution. The results of this study may provide some theoretical reference for the water quality evaluation of AMD-polluted areas. PRACTITIONER POINTS: A composite model for mine water quality evaluation was constructed. A factor analysis-based evaluation indicator selection method is proposed. This study improved the weighting process of the traditional fuzzy comprehensive evaluation. A water quality discriminant based on the weighted average method is proposed. The water environmental quality of various types of mine water was evaluated.
Collapse
Affiliation(s)
- Hang Han
- Key Laboratory of Karst Georesources and Environment, Ministry of Education, College of Resources and Environmental Engineering, Guizhou University, Guiyang, China
| | - Bo Li
- Key Laboratory of Karst Georesources and Environment, Ministry of Education, College of Resources and Environmental Engineering, Guizhou University, Guiyang, China
| | - Lei Yang
- National Engineering Research Center of Coal Mine Water Hazard Controlling, China University of Mining and Technology, Beijing, Beijing, China
| | - Yu Yang
- Key Laboratory of Karst Georesources and Environment, Ministry of Education, College of Resources and Environmental Engineering, Guizhou University, Guiyang, China
| | - Zhongmei Wang
- Key Laboratory of Karst Georesources and Environment, Ministry of Education, College of Resources and Environmental Engineering, Guizhou University, Guiyang, China
| | - Xiwei Mu
- Guizhou Coalfield Geology Bureau, Geological Engineering Survey Institution, Guiyang, China
| | - Beibei Zhang
- Guizhou Civil Engineering Experimental Teaching Demonstration Center, Guiyang University, Guiyang, China
| |
Collapse
|
6
|
Chen C, Chen Q, Yao S, He M, Zhang J, Li G, Lin Y. Combining physical-based model and machine learning to forecast chlorophyll-a concentration in freshwater lakes. THE SCIENCE OF THE TOTAL ENVIRONMENT 2024; 907:168097. [PMID: 37879485 DOI: 10.1016/j.scitotenv.2023.168097] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/06/2023] [Revised: 09/26/2023] [Accepted: 10/22/2023] [Indexed: 10/27/2023]
Abstract
Increasing algal blooms in freshwater lakes have become a serious challenge facing the world. Short-term forecast of chlorophyll-a concentration (Chla) is essential for providing early warnings and taking action to mitigate the risks of algal blooms in freshwater lakes. At present, a variety of data-driven models and physical-based models have been developed for Chla forecast, yet how to effectively combine multiple models for improving the forecast accuracy remains largely unknown. Here we developed an effective model by combining a physical-based model and machine learning algorithms (long short-term memory, LSTM; random forest, RF; support vector machine, SVM) to forecast the Chla in a freshwater lake, and a Bayesian model averaging (BMA) ensemble forecasting method was further proposed to improve the accuracy and reliability of the forecast results. We found that, with the increase of time steps of advance forecast from 1-day to 7-day, the forecast accuracy as measured by R2 of the machine learning algorithms is decreased from 0.95 to 0.68. The combination of physical-based modeling with LSTM had great capability in short-term forecast of Chla, owing to the fact that the physical-based model can provide high-frequency Chla data and LSTM is skilled at forecasting in the sequence. This is also evidenced by the weights in the BMA method. The proposed BMA short-term ensemble forecasting results had the robust performance when compared to each individual machine learning forecast model for the 7-day advance forecast, with the largest R2 (0.834) and the smallest RMSE (0.267 μg/L). In particular, the uncertainty of a single machine learning model can be effectively reduced by the BMA method.
Collapse
Affiliation(s)
- Cheng Chen
- The National Key Laboratory of Water Disaster Prevention, Nanjing Hydraulic Research Institute, Nanjing 210029, China; College of Water Conservancy and Hydroelectric Power, Hohai University, Nanjing 210098, China; Center for Eco-Environmental Research, Nanjing Hydraulic Research Institute, Nanjing 210029, China
| | - Qiuwen Chen
- The National Key Laboratory of Water Disaster Prevention, Nanjing Hydraulic Research Institute, Nanjing 210029, China; Center for Eco-Environmental Research, Nanjing Hydraulic Research Institute, Nanjing 210029, China; Yangtze Institute for Conservation and Green Development, Nanjing 210029, China.
| | - Siyang Yao
- Center for Eco-Environmental Research, Nanjing Hydraulic Research Institute, Nanjing 210029, China
| | - Mengnan He
- Center for Eco-Environmental Research, Nanjing Hydraulic Research Institute, Nanjing 210029, China
| | - Jianyun Zhang
- The National Key Laboratory of Water Disaster Prevention, Nanjing Hydraulic Research Institute, Nanjing 210029, China; Yangtze Institute for Conservation and Green Development, Nanjing 210029, China
| | - Gang Li
- Center for Eco-Environmental Research, Nanjing Hydraulic Research Institute, Nanjing 210029, China
| | - Yuqing Lin
- The National Key Laboratory of Water Disaster Prevention, Nanjing Hydraulic Research Institute, Nanjing 210029, China; Center for Eco-Environmental Research, Nanjing Hydraulic Research Institute, Nanjing 210029, China
| |
Collapse
|
7
|
Zamani MG, Nikoo MR, Jahanshahi S, Barzegar R, Meydani A. Forecasting water quality variable using deep learning and weighted averaging ensemble models. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH INTERNATIONAL 2023; 30:124316-124340. [PMID: 37996598 DOI: 10.1007/s11356-023-30774-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/15/2023] [Accepted: 10/27/2023] [Indexed: 11/25/2023]
Abstract
Water quality variables, including chlorophyll-a (Chl-a), play a pivotal role in comprehending and evaluating the condition of aquatic ecosystems. Chl-a, a pigment present in diverse aquatic organisms, notably algae and cyanobacteria, serves as a valuable indicator of water quality. Thus, the objectives of this study encompass: (1) the assessment of the predictive capabilities of four deep learning (DL) models - namely, recurrent neural network (RNN), long short-term memory (LSTM), gated recurrence unit (GRU), and temporal convolutional network (TCN) - in forecasting Chl-a concentrations; (2) the incorporation of these DL models into ensemble models (EMs) employing genetic algorithm (GA) and non-dominated sorting genetic algorithm (NSGA-II) to harness the strengths of each standalone model; and (3) the evaluation of the efficacy of the developed EMs. Utilizing data collected at 15-min intervals from Small Prespa Lake (SPL) in Greece, the models employed hourly Chl-a concentration lag times, extending up to 6 h, as models' inputs to forecast Chla (t+1). The proposed models underwent training on 70% of the dataset and were subsequently validated on the remaining 30%. Among the standalone DL models, the GRU model exhibited superior performance in Chl-a forecasting, surpassing the RNN, LSTM, and TCN models by 8%, 2%, and 2%, respectively. Furthermore, the integration of DL models through single-objective GA and multi-objective NSGA-II optimization algorithms yielded hybrid models adept at effectively forecasting both low and high Chl-a concentrations. The ensemble model based on NSGA-II outperformed standalone DL models as well as the GA-based model across a range of evaluation indices. For instance, considering the R-squared metric, the study's findings demonstrated that the EM-NSGA-II stands out with exceptional effectiveness compared to DL and EM-GA models, showcasing improvements of 14% (RNN), 8% (LSTM), 6% (GRU), 8% (TCN), and 3% (EM-GA) during the testing phase.
Collapse
Affiliation(s)
- Mohammad G Zamani
- Department of Water Resources Engineering, Faculty of Civil, Water and Environmental Engineering, Amirkabir University of Technology, Tehran, Iran
| | - Mohammad Reza Nikoo
- Department of Civil and Architectural Engineering, Sultan Qaboos University, Muscat, Oman.
| | - Sina Jahanshahi
- Department of Water Resources Engineering, Faculty of Civil, Water and Environmental Engineering, University of Tehran, Tehran, Iran
| | - Rahim Barzegar
- Groundwater Research Group (GRES), Research Institute on Mines and Environment (RIME), Université du Québec en Abitibi-Témiscamingue (UQAT), Amos, Québec, Canada
| | - Amirreza Meydani
- Department of Geography and Spatial Sciences, University of Delaware, Newark, DE, USA
| |
Collapse
|
8
|
Dong J, Wang Z, Wu J, Huang J, Zhang C. A water quality prediction model based on signal decomposition and ensemble deep learning techniques. WATER SCIENCE AND TECHNOLOGY : A JOURNAL OF THE INTERNATIONAL ASSOCIATION ON WATER POLLUTION RESEARCH 2023; 88:2611-2632. [PMID: 38017681 PMCID: wst_2023_357 DOI: 10.2166/wst.2023.357] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/30/2023]
Abstract
Accurate water quality predictions are critical for water resource protection, and dissolved oxygen (DO) reflects overall river water quality and ecosystem health. This study proposes a hybrid model based on the fusion of signal decomposition and deep learning for predicting river water quality. Initially, complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN) is employed to split the internal series of DO into numerous internal mode functions (IMFs). Subsequently, we employed multi-scale fuzzy entropy (MFE) to compute the entropy values for each IMF component. Time-varying filtered empirical mode decomposition (TVFEMD) is used to further extract features in high-frequency subsequences after linearly aggregating the high-frequency sequences. Finally, support vector machine (SVM) and long short-term memory (LSTM) neural networks are used to predict low- and high-frequency subsequences. Moreover, by comparing it with single models, models based on 'single layer decomposition-prediction-ensemble' and combination models using different methods, the feasibility of the proposed model in predicting water quality data for the Xinlian section of Fuhe River and the Chucha section of Ganjiang River was verified. As a result, the combined prediction approach developed in this work has improved generalizability and prediction accuracy, and it may be used to forecast water quality in complicated waters.
Collapse
Affiliation(s)
- Jinghan Dong
- College of Marine Ecology and Environment, Shanghai Ocean University, Shanghai 201306, China E-mail:
| | - Zhaocai Wang
- College of Information, Shanghai Ocean University, Shanghai 201306, China
| | - Junhao Wu
- State Key Laboratory of Estuarine and Coastal Research, East China Normal University, Shanghai 200241, China
| | - Jinghan Huang
- College of Economics and Management, Shanghai Ocean University, Shanghai 201306, China
| | - Can Zhang
- College of Information, Shanghai Ocean University, Shanghai 201306, China
| |
Collapse
|
9
|
Saxena B, Gaonkar M, Singh SK. Study of the effectiveness of wavelet genetic programming model for water quality analysis in the Uttar Pradesh region. ENVIRONMENTAL MONITORING AND ASSESSMENT 2023; 195:1010. [PMID: 37523098 DOI: 10.1007/s10661-023-11489-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/24/2023] [Accepted: 06/08/2023] [Indexed: 08/01/2023]
Abstract
Water constitutes an essential part of the earth as it helps in making the environment greener and support life. But water quality and availability are drastically affected by rising water pollution and its poor sanitation. Water gets contaminated due to the excessive use of chemicals by the industries, fertilizers, and pesticides by the farmers. Not only the surface water, groundwater and river water are also getting contaminated. Several published work in Indian context have used different models for the prediction of water quality. Some of them performed poorly due to the presence of irrelevant and missing data in the training samples. Moreover, these studies have assessed water quality on the basis of biochemical oxygen demand (BOD) and coliform and chemical oxygen demand (COD), whereas dissolved oxygen(DO) is one of the most important parameters in terms of water quality assessment as it is considered a key determinant of pollution. Thus, there is a strong need to categorically identify and visualize the DO as one of the key components responsible for deteriorating the quality of water in Indian context. The main objective of this work is to build a wavelet genetic programming (WGP)-based workflow model for the assessment of water quality in 13 rivers of Uttar Pradesh region. WGP model has a unique feature of discarding the redundant and irrelevant data values from the source data. The proposed WGP model has given promising results which can be attributed to two factors: firstly, the novel use of Morlet wavelet in place of the widely popular Db wavelet, as the mother wavelet, and secondly, the use of MICE technique for missing value imputation in the pre-processing stage. The proposed model not only cleans the data but also demonstrates the feasibility of using DO values as one of the prime factors to assess the water quality.
Collapse
Affiliation(s)
- Bhawna Saxena
- Department of Computer Science and Engineering & Information Technology, Jaypee Institute of Information Technology, Noida - 201309, UP, India
| | - Mansi Gaonkar
- Department of Computer Science and Engineering & Information Technology, Jaypee Institute of Information Technology, Noida - 201309, UP, India
| | - Sandeep Kumar Singh
- Department of Computer Science and Engineering & Information Technology, Jaypee Institute of Information Technology, Noida - 201309, UP, India.
| |
Collapse
|
10
|
Dou B, Zhu Z, Merkurjev E, Ke L, Chen L, Jiang J, Zhu Y, Liu J, Zhang B, Wei GW. Machine Learning Methods for Small Data Challenges in Molecular Science. Chem Rev 2023; 123:8736-8780. [PMID: 37384816 PMCID: PMC10999174 DOI: 10.1021/acs.chemrev.3c00189] [Citation(s) in RCA: 21] [Impact Index Per Article: 21.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 07/01/2023]
Abstract
Small data are often used in scientific and engineering research due to the presence of various constraints, such as time, cost, ethics, privacy, security, and technical limitations in data acquisition. However, big data have been the focus for the past decade, small data and their challenges have received little attention, even though they are technically more severe in machine learning (ML) and deep learning (DL) studies. Overall, the small data challenge is often compounded by issues, such as data diversity, imputation, noise, imbalance, and high-dimensionality. Fortunately, the current big data era is characterized by technological breakthroughs in ML, DL, and artificial intelligence (AI), which enable data-driven scientific discovery, and many advanced ML and DL technologies developed for big data have inadvertently provided solutions for small data problems. As a result, significant progress has been made in ML and DL for small data challenges in the past decade. In this review, we summarize and analyze several emerging potential solutions to small data challenges in molecular science, including chemical and biological sciences. We review both basic machine learning algorithms, such as linear regression, logistic regression (LR), k-nearest neighbor (KNN), support vector machine (SVM), kernel learning (KL), random forest (RF), and gradient boosting trees (GBT), and more advanced techniques, including artificial neural network (ANN), convolutional neural network (CNN), U-Net, graph neural network (GNN), Generative Adversarial Network (GAN), long short-term memory (LSTM), autoencoder, transformer, transfer learning, active learning, graph-based semi-supervised learning, combining deep learning with traditional machine learning, and physical model-based data augmentation. We also briefly discuss the latest advances in these methods. Finally, we conclude the survey with a discussion of promising trends in small data challenges in molecular science.
Collapse
Affiliation(s)
- Bozheng Dou
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
| | - Zailiang Zhu
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
| | - Ekaterina Merkurjev
- Department of Mathematics, Michigan State University, East Lansing, Michigan 48824, United States
| | - Lu Ke
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
| | - Long Chen
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
| | - Jian Jiang
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
- Department of Mathematics, Michigan State University, East Lansing, Michigan 48824, United States
| | - Yueying Zhu
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
| | - Jie Liu
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
| | - Bengong Zhang
- Research Center of Nonlinear Science, School of Mathematical and Physical Sciences,Wuhan Textile University, Wuhan 430200, P, R. China
| | - Guo-Wei Wei
- Department of Mathematics, Michigan State University, East Lansing, Michigan 48824, United States
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, Michigan 48824, United States
- Department of Biochemistry and Molecular Biology, Michigan State University, East Lansing, Michigan 48824, United States
| |
Collapse
|
11
|
Tunakova Y, Novikova S, Valiev V, Baibakova E, Novikova K. The Use of Neural Network Modeling Methods to Determine Regional Threshold Values of Hydrochemical Indicators in the Environmental Monitoring System of Waterbodies. SENSORS (BASEL, SWITZERLAND) 2023; 23:6160. [PMID: 37448009 DOI: 10.3390/s23136160] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/30/2023] [Revised: 06/23/2023] [Accepted: 06/24/2023] [Indexed: 07/15/2023]
Abstract
The regulation of the anthropogenic load on waterbodies is carried out based on water quality standards that are determined using the threshold values of hydrochemical indicators. These applied standards should be defined both geographically and differentially, taking into account the regional specifics of the formation of surface water compositions. However, there is currently no unified approach to defining these regional standards. It is, therefore. appropriate to develop regional water quality standards utilizing modern technologies for the mathematical purpose of methods analysis using both experimental data sources and information system technologies. As suggested by the use of sets of chemical analysis and neural network cluster analysis, both methods of analysis and an expert assessment could identify surface water types as well as define the official regional threshold values of hydrochemical system indicators, to improve the adequacy of assessments and ensure the mathematical justification of developed standards. The process for testing the proposed approach was carried out, using the surface water resource objects in the territory of the Republic of Tatarstan as our example, in addition to using the results of long-term systematic measurements of informative hydrochemical indicators. In the first stage, typing was performed on surface waters using the neural network clustering method. Clustering was performed based on sets of determined hydrochemical parameters in Kohonen's self-organizing neural network. To assess the uniformity of data, groups in each of the selected clusters were represented by specialists in this subject area's region. To determine the regional threshold values of hydrochemical indicators, statistical data for the corresponding clusters were calculated, and the ranges of these values were used. The results of testing this proposed approach allowed us to recommend it for identifying surface water types, as well as to define the threshold values of hydrochemical indicators in the territory of any region with different surface water compositions.
Collapse
Affiliation(s)
- Yulia Tunakova
- Department of General Chemistry and Ecology, Kazan National Research Technical University Named after A.N. Tupolev-KAI, 10 K. Marx St., Kazan 420111, Russia
| | - Svetlana Novikova
- Department of Applied Mathematics and Computer Science, Kazan National Research Technical University Named after A.N. Tupolev-KAI, 10 K. Marx St., Kazan 420111, Russia
| | - Vsevolod Valiev
- Research Institute for Problems of Ecology and Mineral Wealth Use of Tatarstan Academy of Sciences, 28 Daurskaya St., Kazan 420087, Russia
| | - Evgenia Baibakova
- Department of General Chemistry and Ecology, Kazan National Research Technical University Named after A.N. Tupolev-KAI, 10 K. Marx St., Kazan 420111, Russia
| | - Ksenia Novikova
- Department of General Chemistry and Ecology, Kazan National Research Technical University Named after A.N. Tupolev-KAI, 10 K. Marx St., Kazan 420111, Russia
| |
Collapse
|
12
|
Cao J, Zhao D, Tian C, Jin T, Song F. Adopting improved Adam optimizer to train dendritic neuron model for water quality prediction. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:9489-9510. [PMID: 37161253 DOI: 10.3934/mbe.2023417] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/11/2023]
Abstract
As one of continuous concern all over the world, the problem of water quality may cause diseases and poisoning and even endanger people's lives. Therefore, the prediction of water quality is of great significance to the efficient management of water resources. However, existing prediction algorithms not only require more operation time but also have low accuracy. In recent years, neural networks are widely used to predict water quality, and the computational power of individual neurons has attracted more and more attention. The main content of this research is to use a novel dendritic neuron model (DNM) to predict water quality. In DNM, dendrites combine synapses of different states instead of simple linear weighting, which has a better fitting ability compared with traditional neural networks. In addition, a recent optimization algorithm called AMSGrad (Adaptive Gradient Method) has been introduced to improve the performance of the Adam dendritic neuron model (ADNM). The performance of ADNM is compared with that of traditional neural networks, and the simulation results show that ADNM is better than traditional neural networks in mean square error, root mean square error and other indicators. Furthermore, the stability and accuracy of ADNM are better than those of other conventional models. Based on trained neural networks, policymakers and managers can use the model to predict the water quality. Real-time water quality level at the monitoring site can be presented so that measures can be taken to avoid diseases caused by water quality problems.
Collapse
Affiliation(s)
- Jing Cao
- College of Science, Nanjing Forestry University, Nanjing 210037, Jiangsu, China
| | - Dong Zhao
- Wuxi Guotong Environmental Testing Technology, Co., Ltd, 214191, Jiangsu, China
| | - Chenlei Tian
- College of Science, Nanjing Forestry University, Nanjing 210037, Jiangsu, China
| | - Ting Jin
- College of Science, Nanjing Forestry University, Nanjing 210037, Jiangsu, China
| | - Fei Song
- College of Science, Nanjing Forestry University, Nanjing 210037, Jiangsu, China
| |
Collapse
|
13
|
de Andrade CHT, de Melo GCG, Vieira TF, de Araújo ÍBQ, de Medeiros Martins A, Torres IC, Brito DB, Santos AKX. How Does Neural Network Model Capacity Affect Photovoltaic Power Prediction? A Study Case. SENSORS (BASEL, SWITZERLAND) 2023; 23:1357. [PMID: 36772397 PMCID: PMC9920211 DOI: 10.3390/s23031357] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/01/2022] [Revised: 01/07/2023] [Accepted: 01/10/2023] [Indexed: 06/18/2023]
Abstract
The use of models capable of forecasting the production of photovoltaic (PV) energy is essential to guarantee the best possible integration of this energy source into traditional distribution grids. Long Short-Term Memory networks (LSTMs) are commonly used for this purpose, but their use may not be the better option due to their great computational complexity and slower inference and training time. Thus, in this work, we seek to evaluate the use of neural networks MLPs (Multilayer Perceptron), Recurrent Neural Networks (RNNs), and LSTMs, for the forecast of 5 min of photovoltaic energy production. Each iteration of the predictions uses the last 120 min of data collected from the PV system (power, irradiation, and PV cell temperature), measured from 2019 to mid-2022 in Maceió (Brazil). In addition, Bayesian hyperparameters optimization was used to obtain the best of each model and compare them on an equal footing. Results showed that the MLP performs satisfactorily, requiring much less time to train and forecast, indicating that they can be a better option when dealing with a very short-term forecast in specific contexts, for example, in systems with little computational resources.
Collapse
Affiliation(s)
| | | | - Tiago Figueiredo Vieira
- Center of Agrarian Sciences, Engineering and Agricultural Sciences Campus, Federal University of Alagoas—UFAL, Rio Largo 57100-000, Brazil
| | | | - Allan de Medeiros Martins
- Electrical Engineering Department, Center of Technology, Federal University of Rio Grande do Norte—UFRN, Natal 59072-970, Brazil
| | - Igor Cavalcante Torres
- Center of Agrarian Sciences, Engineering and Agricultural Sciences Campus, Federal University of Alagoas—UFAL, Rio Largo 57100-000, Brazil
| | - Davi Bibiano Brito
- Computing Institute, A. C. Simões Campus, Federal University of Alagoas—UFAL, Maceió 57072-970, Brazil
| | - Alana Kelly Xavier Santos
- Center of Agrarian Sciences, Engineering and Agricultural Sciences Campus, Federal University of Alagoas—UFAL, Rio Largo 57100-000, Brazil
| |
Collapse
|
14
|
Yang W, Liu W, Gao Q. Prediction of dissolved oxygen concentration in aquaculture based on attention mechanism and combined neural network. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:998-1017. [PMID: 36650799 DOI: 10.3934/mbe.2023046] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/17/2023]
Abstract
As an essential water quality parameter in aquaculture ponds, dissolved oxygen (DO) affects the growth and development of aquatic animals and their feeding and absorption. However, DO is easily influenced by external factors. It is not easy to make scientific and accurate predictions of DO concentration trends, especially in long-term predictions. This paper uses a one-dimensional convolutional neural network to extract the features of multidimensional input data. Bidirectional long and short-term memory neural network propagated forward and backward twice and thoroughly mined the before and after attribute relationship of each data of dissolved oxygen sequence. The attention mechanism focuses the model on the time series prediction step to improve long-term prediction accuracy. Finally, we built an integrated prediction model based on convolutional neural network (CNN), bidirectional long and short-term memory neural network (BiLSTM) and attention mechanism (AM), which is called CNN-BiLSTM-AM model. To determine the accuracy of the CNN-BiLSTM-AM model, we conducted short-term (30 minutes, one hour) and long-term (6 hours, 12 hours) experimental validation on real datasets monitored at two aquaculture farms in Yantai City, Shandong Province, China. Meanwhile, the performance was compared and visualized with support vector regression, recurrent neural network, long short-term memory neural network, CNN-LSTM model and CNN-BiLSTM model. The results show that compared with other comparative models, the proposed CNN-BiLSTM-AM model has an excellent performance in mean absolute error, root means square error, mean absolute percentage error and determination coefficient.
Collapse
Affiliation(s)
- Wenbo Yang
- School of Information and Electronic Engineering, Shandong Technology and Business University, Yantai 264005, China
| | - Wei Liu
- School of Information and Electronic Engineering, Shandong Technology and Business University, Yantai 264005, China
- Key Laboratory of Sensing Technology and Control in University of Shandong, Yantai 264005, China
| | - Qun Gao
- School of Information and Electronic Engineering, Shandong Technology and Business University, Yantai 264005, China
| |
Collapse
|
15
|
Taşan M, Taşan S, Demir Y. Estimation and uncertainty analysis of groundwater quality parameters in a coastal aquifer under seawater intrusion: a comparative study of deep learning and classic machine learning methods. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH INTERNATIONAL 2023; 30:2866-2890. [PMID: 35941499 DOI: 10.1007/s11356-022-22375-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/22/2022] [Accepted: 07/30/2022] [Indexed: 06/15/2023]
Abstract
Excessive withdrawal of groundwater for agricultural irrigation can cause seawater intrusion into coastal aquifers. Such a case will in turn results in deterioration of irrigation water quality. Determination of irrigation water quality with traditional methods is a time-consuming and costly process. However, machine learning algorithms can be useful tools for modeling and estimating groundwater quality used for irrigation water purposes. In this study, TDS, PS, SAR, and Cl parameters of groundwater were estimated with models based on EC and pH variables. For this purpose, prediction performances of two different deep learning methods (convolutional neural network (CNN) and deep neural network (DNN)) and two different classical machine learning (Random Forest (RF) and extreme gradient boosting (XGBoost)) methods were compared. In addition, predictive uncertainty of the models was determined by quantile regression (QR) analysis. Performance criteria and results of uncertainty analysis revealed that CNN (in testing phase, NSE = 0.95 for TDS, NSE = 0.96 for PS, NSE = 0.67 for SAR and NSE = 0.93 for CI) and DNN (in testing phase, NSE = 0.91 for TDS, NSE = 0.91 for PS, NSE = 0.57 for SAR and NSE = 0.94 for Cl) models had quite a close performance in estimation of TDS, PS, SAR, and Cl parameters and higher than the other two classical machine learning methods. As a result, the CNN model can be considered the best performing model in estimating all quality parameters due to the highest NSE and lowest RMSE values. In addition, the Taylor diagram showed that the values estimated using the CNN model had the highest correlation with the measured data. It was determined that the model with the lowest uncertainty based on the PICP statistics was DNN, followed by the CNN model. However, the CNN model has predicted outliers more accurately. Present findings proved that deep learning models could offer efficient tools for predicting irrigation water quality parameters.
Collapse
Affiliation(s)
- Mehmet Taşan
- Department of Soil and Water Resources, Black Sea Agricultural Research Institute, 55300, Samsun, Turkey.
| | - Sevda Taşan
- Faculty of Agriculture, Department of Agricultural Structures and Irrigation, Ondokuz Mayis University, 55139, Samsun, Turkey
| | - Yusuf Demir
- Faculty of Agriculture, Department of Agricultural Structures and Irrigation, Ondokuz Mayis University, 55139, Samsun, Turkey
| |
Collapse
|
16
|
Liu M, Luo S, Han K, DeMara RF, Bai Y. Autonomous Binarized Focal Loss Enhanced Model Compression Design Using Tensor Train Decomposition. MICROMACHINES 2022; 13:1738. [PMID: 36296093 PMCID: PMC9611988 DOI: 10.3390/mi13101738] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 09/01/2022] [Revised: 09/30/2022] [Accepted: 10/11/2022] [Indexed: 06/16/2023]
Abstract
Deep learning methods have exhibited the great capacity to process object detection tasks, offering a practical and viable approach in many applications. When researchers have advanced deep learning models to improve their performance, the model derived from the algorithmic improvement may itself require complementary increases in computational and power demands. Recently, model compression and pruning techniques have received more attention to promote the wide employment of the DNN model. Although these techniques have achieved a remarkable performance, the class imbalance issue during the mode compression process does not vanish. This paper exploits the Autonomous Binarized Focal Loss Enhanced Model Compression (ABFLMC) model to address the issue. Additionally, our proposed ABFLMC can automatically receive the dynamic difficulty term during the training process to improve performance and reduce complexity. A novel hardware architecture is proposed to accelerate inference. Our experimental results show that the ABFLMC can achieve higher accuracy, faster speed, and smaller model size.
Collapse
Affiliation(s)
- Mingshuo Liu
- Electrical and Computer Engineering Department, College of Engineering and Computer Science, California State University, 800 N State College Blvd, Fullerton, CA 92831, USA
| | - Shiyi Luo
- Electrical and Computer Engineering Department, College of Engineering and Computer Science, California State University, 800 N State College Blvd, Fullerton, CA 92831, USA
| | - Kevin Han
- Electrical and Computer Engineering Department, College of Engineering and Computer Science, California State University, 800 N State College Blvd, Fullerton, CA 92831, USA
| | - Ronald F. DeMara
- Department of Electrical and Computer Engineering, College of Engineering and Computer Science, University of Central Florida, 4000 Central Florida Blvd, Orlando, FL 32816, USA
| | - Yu Bai
- Electrical and Computer Engineering Department, College of Engineering and Computer Science, California State University, 800 N State College Blvd, Fullerton, CA 92831, USA
| |
Collapse
|
17
|
A Parallel DNA Algorithm for Solving the Quota Traveling Salesman Problem Based on Biocomputing Model. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2022:1450756. [PMID: 36093485 PMCID: PMC9451995 DOI: 10.1155/2022/1450756] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/22/2022] [Revised: 07/21/2022] [Accepted: 07/22/2022] [Indexed: 11/17/2022]
Abstract
The quota traveling salesman problem (QTSP) is a variant of the traveling salesman problem (TSP), which is a classical optimization problem. In the QTSP, the salesman visits some of the n cities to meet a given sales quota Q while having minimized travel costs. In this paper, we develop a DNA algorithm based on Adleman-Lipton model to solve the quota traveling salesman problem. Its time complexity is O(n2+Q), which is a significant improvement over previous algorithms with exponential complexity. A coding scheme of element information is pointed out, and a reasonable biological algorithm is raised by using limited conditions, whose feasibility is verified by simulation experiments. The innovation of this study is to propose a polynomial time complexity algorithm to solve the QTSP. This advantage will become more obvious as the problem scale increases compared with the algorithm of exponential computational complexity. The proposed DNA algorithm also has the significant advantages of having a large storage capacity and consuming less energy during the operation. With the maturity of DNA manipulation technology, DNA computing, as one of the parallel biological computing methods, has the potential to solve more complex NP-hard problems.
Collapse
|
18
|
An Improved Robust Fractal Image Compression Based on M-Estimator. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12157533] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/10/2022]
Abstract
In this paper, a robust fractal image compression method based on M-estimator is presented. The proposed method applies the M-estimator to the parameter estimation in the fractal encoding procedure using Huber and Tukey’s robust statistics. The M-estimation reduces the influence of the outliers and makes the fractal encoding algorithm robust to the noisy image. Meanwhile, the quadtree partitioning approach has been used in the proposed methods to improve the efficiency of the encoding algorithm, and some unnecessary computations are eliminated in the parameter estimation procedures. The experimental results demonstrate that the proposed method is insensitive to the outliers in the noisy corrupted image. The comparative data shows that the proposed method is superior in both the encoding time and the quality of retrieved images over other robust fractal compression algorithms. The proposed algorithm is useful for multimedia and image archiving, low-cost consumption applications and progressive image transmission of live images, and in reducing computing time for fractal image compression.
Collapse
|
19
|
A Multi-Strategy Adaptive Comprehensive Learning PSO Algorithm and Its Application. ENTROPY 2022; 24:e24070890. [PMID: 35885113 PMCID: PMC9317180 DOI: 10.3390/e24070890] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/17/2022] [Revised: 06/21/2022] [Accepted: 06/23/2022] [Indexed: 12/10/2022]
Abstract
In this paper, a multi-strategy adaptive comprehensive learning particle swarm optimization algorithm is proposed by introducing the comprehensive learning, multi-population parallel, and parameter adaptation. In the proposed algorithm, a multi-population parallel strategy is designed to improve population diversity and accelerate convergence. The population particle exchange and mutation are realized to ensure information sharing among the particles. Then, the global optimal value is added to velocity update to design a new velocity update strategy for improving the local search ability. The comprehensive learning strategy is employed to construct learning samples, so as to effectively promote the information exchange and avoid falling into local extrema. By linearly changing the learning factors, a new factor adjustment strategy is developed to enhance the global search ability, and a new adaptive inertia weight-adjustment strategy based on an S-shaped decreasing function is developed to balance the search ability. Finally, some benchmark functions and the parameter optimization of photovoltaics are selected. The proposed algorithm obtains the best performance on 6 out of 10 functions. The results show that the proposed algorithm has greatly improved diversity, solution accuracy, and search ability compared with some variants of particle swarm optimization and other algorithms. It provides a more effective parameter combination for the complex engineering problem of photovoltaics, so as to improve the energy conversion efficiency.
Collapse
|
20
|
Fractional-Order PIλDμ Controller Using Adaptive Neural Fuzzy Model for Course Control of Underactuated Ships. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12115604] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
For the uncertainty caused by the time-varying modeling parameters with the sailing speed in the course control of underactuated ships, a novel identification method based on an adaptive neural fuzzy model (ANFM) is proposed to approximate the inverse dynamic characteristics of the ship in this paper. This model adjusts both its own structure and parameters as it learns, and is able to automatically partition the input space, determine the number of membership functions and the number of fuzzy rules. The trained ANFM is used as an inverse controller, in parallel with a fractional-order PIλDμ controller for the course control of underactuated ships. Meanwhile, the sine wave curve and the sawtooth wave curve are considered as the input learning samples of ANFM, respectively, and the inverse dynamics simulation experiments of the ship are carried out. Two different ANFM structures are obtained, which are connected in parallel with the fractional-order PIλDμ controller respectively to control the course of ship. The simulation results show that the proposed method can effectively overcome the influence of uncertainty of ship modeling parameters, track the desired course quickly and effectively, and has a good control effect. Finally, comparative experiments of four different controllers are carried out, and the results show that the FO PIλDμ controller using ANFM has the advantages of small overshoot, short adjustment time, and precise control.
Collapse
|
21
|
A Hybrid Prediction Framework for Water Quality with Integrated W-ARIMA-GRU and LightGBM Methods. WATER 2022. [DOI: 10.3390/w14091322] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/01/2023]
Abstract
Water is the source of life, and in recent years, with the progress in technology, water quality data have shown explosive growth; how to use the massive amounts of data for water quality prediction services has become a new opportunity and challenge. In this paper, we use the surface water quality data of an area in Beijing collected and compiled by Zhongguancun International Medical Laboratory Certification Co., Ltd. (Beijing, China). On this basis, we decompose the original water quality indicator data series into two series in terms of trend and fluctuation; for the characteristics of the decomposed series data, we use the traditional time series prediction method to model the trend term, introduce the deep learning method to interpret the fluctuation term, and fuse the final prediction results. Compared with other models, our proposed integrated Wavelet decomposition, Autoregressive Integrated Moving Average (ARIMA) and Gated Recurrent Unit (GRU) model, which is abbreviated as the W-ARIMA-GRU model, has better prediction accuracy, stability, and robustness for three conventional water quality indicators. At the same time, this paper uses the ensemble learning model LightGBM for the prediction of water quality evaluation level, and the accuracy and F1-score reached 97.5% and 97.8%, respectively, showing very strong performance. This paper establishes a set of effective water quality prediction frameworks that can be used for timely water quality prediction and to provide a theoretical model and scientific and reasonable analysis reference for the relevant departments for advanced control.
Collapse
|