通过对称推理减少地震场景
人工智能
2012-07-30 v1
摘要
最近发现的一个问题是，在诸如地震等灾害可能破坏网络链路的情况下，为交通网络寻找最优投资计划。目标是加固关键链路以保持预期的网络连通性。基于伊斯坦布尔高速公路系统的网络有三十条链路，因此有十亿个场景，但据估计，采样一百万个场景即可获得合理的精度。在本文中，我们使用对称推理将场景数量减少到更小的数量，使得采样变得不必要。这一结果可用于促进该问题的元启发式和精确方法。
引用
@article{arxiv.1207.6514,
title = {Earthquake Scenario Reduction by Symmetry Reasoning},
author = {Steven Prestwich},
journal= {arXiv preprint arXiv:1207.6514},
year = {2012}
}
备注
Abstract presented at EURO conference, Vilnius, Lithuania, 2012