基于模拟退火与网络单纯形法的通信网络中设施选址优化算法

摘要

当用户观看视频时,影响其体验的关键在于带宽,然而视频内容服务器的硬件成本与链路带宽租赁费用相对昂贵。因此,如何在满足用户带宽需求的前提下,通过优化服务器部署与带宽租赁方案,从而降低成本成为挑战。提出基于模拟退火与网络单纯形法的优化算法。该算法根据网络结构、链路带宽与租赁费用、服务器的硬件成本与部署成本和用户带宽需求大小,通过模拟退火来迭代优化服务器部署方案,使用网络单纯形法求解部署方案的总成本,通过快速迭代计算出较优方案。仿真结果表明,模拟退火-网络单纯形方案与贪心-Dinic算法相比,能够减少10%以上的总成本,且随着数据规模的扩大,优势更加明显。