Title
A Review: Machine Learning for Combinatorial Optimization Problems in Energy Areas
Abstract
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.
Year
DOI
Venue
2022
10.3390/a15060205
ALGORITHMS
Keywords
DocType
Volume
combinatorial optimization problem, machine learning, supervised learning, reinforcement learning, game theory, refinery scheduling, steel-making, electric power system, wind power
Journal
15
Issue
ISSN
Citations 
6
1999-4893
0
PageRank 
References 
Authors
0.34
0
8
Name
Order
Citations
PageRank
Xinyi Yang100.34
Ziyi Wang200.68
Hengxi Zhang300.34
Nan Ma400.34
Ning Yang515.09
Hualin Liu600.34
Haifeng Zhang700.34
Lei Yang800.34