网络设计问题的一种代理模型优化算法

2017年第18卷第11期

摘要

关键词

相关研究

回顶部

《信息与电子工程前沿（英文）》 >> 2017年第18卷第11期 doi: 10.1631/FITEE.1601403

网络设计问题的一种代理模型优化算法

. Department of Civil Engineering, Tsinghua University, Beijing 100084, China.. College of Civil Engineering and Architecture, Zhejiang University, Hangzhou 310058, China.

发布日期： 2018-03-08

HTML35 PDF 10 收藏 0

摘要

由于其双层规划结构本质上的非凸性，交通网络设计问题一直以来都是交通规划领域中最为困难的问题之一。尤其在考虑混合了连续变量与离散变量的决策变量时，得到的混合网络设计形式进一步增加了问题的难度。本文引入了一种代理模型优化算法，用以解决三种不同种类的网络设计问题，包括连续、离散与混合的情形。我们证明了提出的算法在解决连续网络设计问题时，能够确保“渐进完全收敛”的性质，即在给定足够长的计算时间时，算法能够以概率1收敛到全局最优解。为了展示本文提出的框架在实际问题中的表现，我们用大量的算例对比了代理模型算法与大量用于解决网络设计问题的经典算法、启发式算法的效果。结果表明，以效率与精确度而论，代理模型算法是其中最优秀之一，同时它还能够有效地解决超过20个变量的较大规模的问题。本文提出的代理模型优化框架也能够用于解决交通领域的其他优化问题。

关键词

网络设计问题 ; 代理模型优化 ; 交通规划 ; 启发式算法