| 计算机网络连接增强问题的模拟退火解决方法 |
| |
| 引用本文： | 彭国震,邱毓兰,彭德纯. 计算机网络连接增强问题的模拟退火解决方法[J]. 计算机工程与科学, 2000, 22(2): 80-82 |
| |
| 作者姓名： | 彭国震 邱毓兰 彭德纯 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室 |
| |
| 基金项目： | 国家自然科学基金，原国家教委重点基金 |
| |
| 摘 要： | 对计算机网络的拓扑结构进行扩展时 ,经常要解决这样一类优化问题 :在给定预算限制的条件下 ,选择一组连接 ,使带来的利润最大。本文运用模拟退火算法 ,提出了一种解决方案 ,能较快地得到最优解。
|
| 关 键 词： | 网络拓扑结构 连接增强 模拟退火 |
| 修稿时间： | 1999-03-19 |
Link Enhancement Strategy for Computer Networks Using a Simulated Annealing Algorithm |
| |
| Peng Guozhen,Qiu Yulan,Peng Dechun. Link Enhancement Strategy for Computer Networks Using a Simulated Annealing Algorithm[J]. Computer Engineering & Science, 2000, 22(2): 80-82 |
| |
| Authors: | Peng Guozhen Qiu Yulan Peng Dechun |
| |
| Abstract: | 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. |
| |
| Keywords: | network topology link enhancement simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
