一种用于鲁棒多周期网络设计的混合原始启发式算法
最优化与控制
2017-04-25 v1 数据结构与算法
神经与进化计算
网络与互联网体系结构
摘要
我们研究了鲁棒多周期网络设计问题，它是经典带容量约束网络设计问题的推广，额外考虑了多个设计周期并提供抵御流量不确定性的解。鉴于该问题固有的难度（即使对最先进的商业求解器也具有挑战性），我们提出了一种基于蚁群优化与精确大邻域搜索相结合的混合原始启发式算法。在来自SNDlib的一组真实实例上的计算实验表明，我们的启发式算法能够以找到最优性间隙很小的极高质量解。
引用
@article{arxiv.1704.06847,
title = {A hybrid primal heuristic for Robust Multiperiod Network Design},
author = {Fabio D'Andreagiovanni and Jonatan Krolikowski and Jonad Pulaj},
journal= {arXiv preprint arXiv:1704.06847},
year = {2017}
}
备注
This is the authors' final version of the paper published in: Esparcia-Alc\'azar A., Mora A. (eds), EvoApplications 2014: Applications of Evolutionary Computation, LNCS 8602, pp. 15-26, 2014. DOI: 10.1007/978-3-662-45523-4\_2. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-45523-4_2. arXiv admin note: substantial text overlap with arXiv:1410.5850