Dynamic Scheduling Algorithm Based on Evolutionary Reinforcement Learning for Sudden Contaminant Events Under Uncertain Environment

被引:3
|
作者
Hu C. [1 ]
Qiao R. [1 ]
Zhang Z. [1 ]
Yan X. [1 ]
Li M. [2 ]
机构
[1] School of Computer Science, China University of Geosciences, Wuhan
[2] California State University, Department of Computer Science, Fresno, 93740, CA
来源
Complex System Modeling and Simulation | 2022年 / 2卷 / 03期
关键词
evolutionary reinforcement learning; scheduling problem; water distribution network;
D O I
10.23919/CSMS.2022.0014
中图分类号
学科分类号
摘要
For sudden drinking water pollution event, reasonable opening or closing valves and hydrants in a water distribution network (WDN), which ensures the isolation and discharge of contaminant as soon as possible, is considered as an effective emergency measure. In this paper, we propose an emergency scheduling algorithm based on evolutionary reinforcement learning (ERL), which can train a good scheduling policy by the combination of the evolutionary computation (EC) and reinforcement learning (RL). Then, the optimal scheduling policy can guide the operation of valves and hydrants in real time based on sensor information, and protect people from the risk of contaminated water. Experiments verify our algorithm can achieve good results and effectively reduce the impact of pollution events. © 2021 TUP.
引用
收藏
页码:213 / 223
页数:10
相关论文
共 50 条
  • [1] Dynamic scheduling for cloud manufacturing with uncertain events by hierarchical reinforcement learning and attention mechanism
    Zhang, Jianxiong
    Jiang, Yuming
    Guo, Bing
    Liu, Tingting
    Hu, Dasha
    Zhang, Jinbo
    Deng, Yifei
    Wang, Hao
    Yang, Jv
    Ding, Xuefeng
    KNOWLEDGE-BASED SYSTEMS, 2025, 316
  • [2] A reinforcement learning based job scheduling algorithm for heterogeneous computing environment
    Song, Yutao
    Li, Chen
    Tian, Lihua
    Song, Hui
    COMPUTERS & ELECTRICAL ENGINEERING, 2023, 107
  • [3] Development of Reinforcement Learning-Based Traffic Predictive Route Guidance Algorithm Under Uncertain Traffic Environment
    Lee, Donghoun
    Tak, Sehyun
    Kim, Sari
    IEEE ACCESS, 2022, 10 : 58623 - 58634
  • [4] A Reinforcement Learning Based Workflow Application Scheduling Approach in Dynamic Cloud Environment
    Wei, Yi
    Kudenko, Daniel
    Liu, Shijun
    Pan, Li
    Wu, Lei
    Meng, Xiangxu
    COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2017, 2018, 252 : 120 - 131
  • [5] Dynamic scheduling for flexible job shop based on MachineRank algorithm and reinforcement learning
    Ren, Fujie
    Liu, Haibin
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [6] Multi-objective reinforcement learning framework for dynamic flexible job shop scheduling problem with uncertain events
    Wang, Hao
    Cheng, Junfu
    Liu, Chang
    Zhang, Yuanyuan
    Hu, Shunfang
    Chen, Liangyin
    APPLIED SOFT COMPUTING, 2022, 131
  • [7] Dynamic flexible job shop scheduling algorithm based on deep reinforcement learning
    Zhao, Tianrui
    Wang, Yanhong
    Tan, Yuanyuan
    Zhang, Jun
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 5099 - 5104
  • [8] Dynamic dispatch of an integrated energy system based on deep reinforcement learning in an uncertain environment
    Lin W.
    Wang X.
    Sun Q.
    Liu Z.
    He J.
    Pu T.
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2022, 50 (18): : 50 - 60
  • [9] Deep Reinforcement Learning for Dynamic Workflow Scheduling in Cloud Environment
    Dong, Tingting
    Xue, Fei
    Xiao, Changbai
    Zhang, Jiangjiang
    2021 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2021), 2021, : 107 - 115
  • [10] A dynamic multiobjective evolutionary algorithm based on a dynamic evolutionary environment model
    Zou, Juan
    Li, Qingya
    Yang, Shengxiang
    Zheng, Jinhua
    Peng, Zhou
    Pei, Tingrui
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 247 - 259