计算机网络连接增强问题的模拟退火解决方法  

Link Enhancement Strategy for Computer Networks Using a Simulated Annealing Algorithm

作　　者：彭国震 邱毓兰[1] 彭德纯[1] 

机构地区：[1]武汉大学软件工程国家重点实验室

出　　处：《计算机工程与科学》2000年第2期80-82,共3页Computer Engineering & Science

基　　金：国家自然科学基金;原国家教委重点基金

摘　　要：对计算机网络的拓扑结构进行扩展时 ,经常要解决这样一类优化问题 :在给定预算限制的条件下 ,选择一组连接 ,使带来的利润最大。本文运用模拟退火算法 ,提出了一种解决方案 ,能较快地得到最优解。Topological expansion of a computer network frequently involves an optimization problem of selecting proper links so that they can produce maximum profit within a given budget limit.In this paper,we use a simulated annealing algorithm to solve the problem.The algorithm can get an optimal solution quickly.

关 键 词：拓扑结构 连接增强 模拟退火算法 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]