An adversarial diverse deep ensemble approach for surrogate‐based traffic signal optimization

IF 8.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Zhixian Tang, Ruoheng Wang, Edward Chung, Weihua Gu, Hong Zhu
{"title":"An adversarial diverse deep ensemble approach for surrogate‐based traffic signal optimization","authors":"Zhixian Tang, Ruoheng Wang, Edward Chung, Weihua Gu, Hong Zhu","doi":"10.1111/mice.13354","DOIUrl":null,"url":null,"abstract":"Surrogate‐based traffic signal optimization (TSO) is a computationally efficient alternative to simulation‐based TSO. By replacing the simulation‐based objective function, a surrogate model can quickly identify solutions by searching for extreme points on its response surface. As a popular surrogate model, the ensemble of multiple diverse deep learning models can approximate complicated systems with a strong generalizability. However, existing ensemble methods barely focus on strengthening the prediction of extreme points, which we found can be realized by further diversifying base learners in the ensemble. The study proposes an adversarial diverse ensemble (ADE) method for online TSO with limited computational resources, comprising two stages: In the offline stage, base extractors are diversified with unlabeled data by a designed adversarial diversity training algorithm; in the online stage, base predictors are trained in parallel with limited labeled data, and the ensemble then serves as the surrogate model to search for solutions iteratively for TSO. First, it is demonstrated that the prediction accuracy on extreme points, and associated solution quality, can be constantly improved with base learners’ diversity enhanced by ADE. Case studies of TSO conducted on a four‐intersection arterial further demonstrate the superior solution quality and computational efficiency of the ADE surrogate model in a wide range of traffic scenarios. Moreover, a large‐scale online TSO experiment under dynamic traffic demand proves ADE's effectiveness in practical applications.","PeriodicalId":156,"journal":{"name":"Computer-Aided Civil and Infrastructure Engineering","volume":"228 1","pages":""},"PeriodicalIF":8.5000,"publicationDate":"2024-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer-Aided Civil and Infrastructure Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1111/mice.13354","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Surrogate‐based traffic signal optimization (TSO) is a computationally efficient alternative to simulation‐based TSO. By replacing the simulation‐based objective function, a surrogate model can quickly identify solutions by searching for extreme points on its response surface. As a popular surrogate model, the ensemble of multiple diverse deep learning models can approximate complicated systems with a strong generalizability. However, existing ensemble methods barely focus on strengthening the prediction of extreme points, which we found can be realized by further diversifying base learners in the ensemble. The study proposes an adversarial diverse ensemble (ADE) method for online TSO with limited computational resources, comprising two stages: In the offline stage, base extractors are diversified with unlabeled data by a designed adversarial diversity training algorithm; in the online stage, base predictors are trained in parallel with limited labeled data, and the ensemble then serves as the surrogate model to search for solutions iteratively for TSO. First, it is demonstrated that the prediction accuracy on extreme points, and associated solution quality, can be constantly improved with base learners’ diversity enhanced by ADE. Case studies of TSO conducted on a four‐intersection arterial further demonstrate the superior solution quality and computational efficiency of the ADE surrogate model in a wide range of traffic scenarios. Moreover, a large‐scale online TSO experiment under dynamic traffic demand proves ADE's effectiveness in practical applications.
基于代用交通信号优化的对抗性多样化深度集合方法
基于代用模型的交通信号优化(TSO)是基于模拟的交通信号优化的一种高效计算替代方案。通过替代基于仿真的目标函数,代用模型可以通过搜索其响应面上的极值点来快速确定解决方案。作为一种流行的代用模型,多个不同深度学习模型的集合可以逼近复杂系统,并具有很强的泛化能力。然而,现有的集合方法几乎不注重加强对极值点的预测,我们发现可以通过进一步分散集合中的基础学习器来实现。本研究提出了一种用于计算资源有限的在线 TSO 的对抗多样化集合(ADE)方法,包括两个阶段:在离线阶段,通过设计的对抗多样性训练算法,使用非标记数据对基础提取器进行多样化训练;在在线阶段,使用有限的标记数据对基础预测器进行并行训练,然后将集合作为代用模型,为 TSO 迭代搜索解决方案。首先,研究证明,通过 ADE 增强基础学习者的多样性,可以不断提高对极端点的预测精度和相关的解决方案质量。在四交叉干道上进行的 TSO 案例研究进一步证明了 ADE 代用模型在各种交通场景下都能提供出色的解决方案质量和计算效率。此外,动态交通需求下的大规模在线 TSO 实验也证明了 ADE 在实际应用中的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
17.60
自引率
19.80%
发文量
146
审稿时长
1 months
期刊介绍: Computer-Aided Civil and Infrastructure Engineering stands as a scholarly, peer-reviewed archival journal, serving as a vital link between advancements in computer technology and civil and infrastructure engineering. The journal serves as a distinctive platform for the publication of original articles, spotlighting novel computational techniques and inventive applications of computers. Specifically, it concentrates on recent progress in computer and information technologies, fostering the development and application of emerging computing paradigms. Encompassing a broad scope, the journal addresses bridge, construction, environmental, highway, geotechnical, structural, transportation, and water resources engineering. It extends its reach to the management of infrastructure systems, covering domains such as highways, bridges, pavements, airports, and utilities. The journal delves into areas like artificial intelligence, cognitive modeling, concurrent engineering, database management, distributed computing, evolutionary computing, fuzzy logic, genetic algorithms, geometric modeling, internet-based technologies, knowledge discovery and engineering, machine learning, mobile computing, multimedia technologies, networking, neural network computing, optimization and search, parallel processing, robotics, smart structures, software engineering, virtual reality, and visualization techniques.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信