Sonet网络设计问题
人工智能
2009-10-08 v1
摘要
本文提出了一种新方法和基于约束的目标函数来解决与光通信网络设计相关的两个问题，即同步光网络环分配问题（SRAP）和环内同步光网络设计问题（IDP）。如先前工作所示，这些网络拓扑问题可以表示为带容量约束的图划分。我们在此提出一个新的目标函数和一个新的局部搜索算法来解决这些问题。在Comet中进行的实验使我们能够将我们的方法与先前的方法进行比较，并表明我们获得了更好的结果。
引用
@article{arxiv.0910.1255,
title = {Sonet Network Design Problems},
author = {Marie Pelleau and Pascal Van Hentenryck and Charlotte Truchet},
journal= {arXiv preprint arXiv:0910.1255},
year = {2009}
}