模拟退火算法求解传输TIC骨干机房的选址

发布时间：2020-12-12 20:23

　　为了降低传输机房选择建设成本,提升投资效益,通过对传输电信综合云(以下简称TIC)骨干机房选址需求关键点进行分析,将需求参数化,选择最接近的中心问题进行匹配建模,建立了一个满足全区域各接入点的时延和容量需求为目标的数学模型。根据模型特点设计模拟退火算法,并进行迭代求解,得到最优的机房设置方案,数据代入的结果验证了该模型的合理性,为此类的实际工程应用提供了一个有效的解决方案。 

【文章来源】：现代传输. 2020年05期

【文章页数】：5 页

【部分图文】：

TIC机房业务时延组成

模拟退火算法流程图

TIC骨干机房的规划需同时考虑时延和容量等多个变量，是一个改进型的p-中心问题，即如何在满足所有TAC全覆盖，且时延和容量满足需求的前提下，TIC骨干机房数量最少。模型如图3所示：(a)需求阐述

【参考文献】：
期刊论文
[1]基于模拟退火算法的列车节能操纵研究[J]. 刘炜,许嘉轩,王沛沛,刘瑞龙,唐靖坤.  系统仿真学报. 2018(06)
[2]基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 王道平,徐展,杨岑.  运筹与管理. 2017(04)
[3]基于NovoNet网架构的传送网演进策略[J]. 王延文,钱鑫鑫,李杰.  中国新通信. 2017(02)
[4]SDN网络中受时延和容量限制的多控制器均衡部署[J]. 覃匡宇,黄传河,王才华,史姣丽,吴笛,陈希.  通信学报. 2016(11)
[5]论NFV和SDN架构下的核心网生态系统[J]. 聂炜玲.  电信技术. 2016(01)
[6]基于混合遗传模拟退火算法的SaaS构件优化放置[J]. 孟凡超,初佃辉,李克秋,周学权.  软件学报. 2016(04)
[7]中国移动段晓东:Novonet网络计划助推SDN商用进程[J]. 黄海峰.  通信世界. 2015(14)
[8]基于均匀布点的模拟退火算法[J]. 张志远.  重庆大学学报(自然科学版). 2003(10)
[9]启发式算法及其在工程中的应用[J]. 段国林,查建中,徐安平,张满囤.  机械设计. 2000(06)



本文编号：2913217