设计双归属长距离无源光网络的组合优化方法
人工智能
2011-09-07 v1
摘要
我们提出一个专注于弹性长距离无源光网络设计的应用。我们特别考虑双归属网络，其中每个客户必须通过本地交换站点连接到两个城域站点。这种配置的一个重要特性是对单个城域节点故障的弹性。该应用的目标是确定一组城域节点的最优位置，使得光纤总长度最小化。我们证明该问题是 NP 完全的。我们提出了两种替代的组合优化方法来寻找最优城域节点放置：问题的混合整数线性规划 (MIP) 公式；以及一种使用聚类作为预处理步骤的混合方法。我们考虑了一个基于爱尔兰网络的详细案例研究。该混合方法具有良好的可扩展性，并能找到接近最优的解，其运行时间比 MIP 模型好两个数量级。
引用
@article{arxiv.1109.1231,
title = {A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks},
author = {Hadrien Cambazard and Deepak Mehta and Barry O'Sullivan and Luis Quesada and Marco Ruffini and David Payne and Linda Doyle},
journal= {arXiv preprint arXiv:1109.1231},
year = {2011}
}
备注
University of Ulster, Intelligent System Research Centre, technical report series. ISSN 2041-6407