典型文献
基于模拟退火与网络单纯形法的通信网络中设施选址优化算法
文献摘要：
当用户观看视频时,影响其体验的关键在于带宽,然而视频内容服务器的硬件成本与链路带宽租赁费用相对昂贵.因此,如何在满足用户带宽需求的前提下,通过优化服务器部署与带宽租赁方案,从而降低成本成为挑战.提出基于模拟退火与网络单纯形法的优化算法.该算法根据网络结构、链路带宽与租赁费用、服务器的硬件成本与部署成本和用户带宽需求大小,通过模拟退火来迭代优化服务器部署方案,使用网络单纯形法求解部署方案的总成本,通过快速迭代计算出较优方案.仿真结果表明,模拟退火-网络单纯形方案与贪心-Dinic算法相比,能够减少10％以上的总成本,且随着数据规模的扩大,优势更加明显.
文献关键词：
设施选址;模拟退火;网络单纯形;内容网络
中图分类号：
作者姓名：
汤定一
作者机构：
复旦大学软件学院 上海 200433
文献出处：
引用格式：
[1]汤定一-.基于模拟退火与网络单纯形法的通信网络中设施选址优化算法)[J].计算机应用与软件,2022(08):125-131
A类：
网络单纯形,Dinic
B类：
模拟退火,单纯形法,通信网络,设施选址,选址优化,当用,看视,视频内容,内容服务器,硬件成本,链路,租赁费,昂贵,满足用户,带宽需求,优化服务,服务器部署,降低成本,部署成本,迭代优化,部署方案,总成本,快速迭代,迭代计算,贪心,内容网络
AB值：
0.282627
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
