一种求解动态交通网络设计问题的混合交叉熵算法
网络与互联网体系结构
2012-11-26 v1 人工智能
摘要
本文提出了一种混合多智能体学习算法，用于求解基于动态仿真的双层网络设计问题。目标是确定多模式交通网络的最优频率，以最小化用户总出行成本和公交线路运营成本。该问题被表述为具有均衡约束的双层规划问题，描述了基于动态仿真的交通分配背景下的非合作纳什均衡。提出了一种结合交叉熵多智能体学习算法和Hooke-Jeeves算法的混合算法。在Sioux Falls网络上提供了计算结果，以说明所提出算法的性能。
引用
@article{arxiv.1211.5371,
title = {A hybrid cross entropy algorithm for solving dynamic transit network design problem},
author = {Tai-Yu Ma},
journal= {arXiv preprint arXiv:1211.5371},
year = {2012}
}