基于模拟退火算法的通讯网络优化设计

摘要

军事通讯网络规划是一项十分复杂的工作，在实际中需要考虑多种约束条件，论文在介绍模拟退火算法的基本思想后，用其解决通讯网络的优化计算问题。计算结果表明：对比模拟退火算法及点群中位中心算法对最小生成树进行优化所确定的“虚拟站”的点数及点位，模拟退火算法能够防止陷入局部最优解且快速收敛于全局最优解，是行之有效的具有概率爬山的组合优化算法。