Combinatorial optimization problems (COPs) are a class of NP-hard problems with great practical significance. Traditional approaches for COPs suffer from high computational time and reliance on expert knowledge, and machine learning (ML) methods, as powerful tools have been used to overcome these problems. In this review, the COPs in energy areas with a series of modern ML approaches, i.e., the interdisciplinary areas of COPs, ML and energy areas, are mainly investigated. Recent works on solving COPs using ML are sorted out firstly by methods which include supervised learning (SL), deep learning (DL), reinforcement learning (RL) and recently proposed game theoretic methods, and then problems where the timeline of the improvements for some fundamental COPs is the layout. Practical applications of ML methods in the energy areas, including the petroleum supply chain, steel-making, electric power system and wind power, are summarized for the first time, and challenges in this field are analyzed.
In order to improve the prediction accuracy of air temperature forecasting, a temperature prediction model based on the hybrid SARIMA (seasonal autoregressive integrated moving average)-LSTM (long short-term memory) model is constructed. First, this method decomposes the temperature series into three series of trend, seasonal, and residual through seasonal-trend decomposition procedure based on Loess decomposition method. It establishes SARIMA to predict the trend and seasonal series and extracts the linear information contained in the time series to the maximum extent. Then, the LSTM model is used to fit the residual series and the hidden nonlinear information is further extracted. Finally, the prediction results of two parts are added in series to obtain the prediction result of the final hybrid model. Three indexes, namely, root mean square error, mean absolute error, and mean absolute percentage error are evaluated to calculate the prediction accuracy about single models including ARIMA, SARIMA, and LSTM and the hybrid models ARIMA-LSTM and SARIMA-LSTM. Also the Kupiec index is used to show tail performance. The empirical results show that the SARIMA-LSTM combination model is more accurate than the single prediction methods and other combination model. Its accuracy increases by 10.0-27.7%.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.