A surrogate-based optimization algorithm for network design problems

作     者：Meng LI Xi LIN Xi-qun CHEN 

作者机构：Department of Civil Engineering Tsinghua University Beijing 100084 China College of Civil Engineering and Architecture Zhejiang University Hangzhou 310058 China 

基　　金：Project supported by the Zhejiang Provincial Natural Science Foundation of China (No. LR17E080002)  the National Natural Science Foundation of China (Nos. 51508505  71771198  51338008  and 51378298)  the Fundamental Research Funds for the Central Universities  China (No. 2017QNA4025)  and the Key Research and Development Program of Zhejiang Province  China (No. 2018C01007) 

出 版 物：《Frontiers of Information Technology & Electronic Engineering》 (信息与电子工程前沿（英文版）)

年 卷 期：2017年第18卷第11期

页      码：1693-1704页

摘      要：Network design problems （NDPs） have long been regarded as one of the most challenging problems in the field of transportation planning due to the intrinsic non-convexity of their bi-level programming form. Furthermore, a mixture of continuous/discrete decision variables makes the mixed network design problem （MNDP） more complicated and difficult to solve. We adopt a surrogate-based optimization （SBO） framework to solve three featured categories of NDPs （continuous, discrete, and mixed-integer）. We prove that the method is asymptotically completely convergent when solving continuous NDPs, guaranteeing a global optimum with probability one through an indefinitely long run. To demonstrate the practical performance of the proposed framework, numerical examples are provided to compare SBO with some existing solving algorithms and other heuristics in the literature for NDP. The results show that SBO is one of the best algorithms in terms of both accuracy and efficiency, and it is efficient for solving large-scale problems with more than 20 decision variables. The SBO approach presented in this paper is a general algorithm of solving other optimization problems in the transportation field.

主 题 词：Network design problem Surrogate-based optimization Transportation planning Heuristics 

学科分类：08[工学] 082303[082303] 081101[081101] 082302[082302] 0811[工学-水利类] 081102[081102] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.1631/FITEE.1601403

馆 藏 号：203281818...