| 网络设计中集中器定位问题的神经网络解决方法 |
| |
| 引用本文： | 赵伟光,刘卫江,张群. 网络设计中集中器定位问题的神经网络解决方法[J]. 空军工程大学学报(自然科学版), 2001, 2(5): 62-65 |
| |
| 作者姓名： | 赵伟光 刘卫江 张群 |
| |
| 作者单位： | 空军工程大学电讯工程学院 陕西西安710077(赵伟光，刘卫江)，空军工程大学电讯工程学院 陕西西安710077(张群) |
| |
| 摘 要： | 给出了用于解决网络设计中集中器定位问题的神经网络方法，这类容量受限的集中器定位问题是求最小总花费的NP完全问题，利用拉格朗日乘数法和惩罚函数构造神经网络动态系统的微分方程，采用专门的神经网络可以有效解决，模拟结果表明，这种神经网络方法有效可行，并能求出最优解或近似最优解。
|
| 关 键 词： | 网络设计 集中器定位问题 神经网络 |
| 文章编号： | 1009-3516(2001)05-0062-04 |
| 修稿时间： | 2000-08-08 |
A Neural Network Approach to Concentrator Location in Network Design |
| |
| ZHAO Wei-guang,LIU Wei-jiang,ZHANG Qun. A Neural Network Approach to Concentrator Location in Network Design[J]. Journal of Air Force Engineering University(Natural Science Edition), 2001, 2(5): 62-65 |
| |
| Authors: | ZHAO Wei-guang LIU Wei-jiang ZHANG Qun |
| |
| Affiliation: | The Telecommunications Engineering Institute , Air Force Engineering University , Xi''an 710077 , China |
| |
| Abstract: | In this paper,a neural network approach is made to the concentrator location problem(CLP)in the design of local access network The goal of this NP-complete problem is to minimize the total cost associated with capacitated concentrators and to apply the lagrangian method and the differential equation of the neural network dynamic system made of penalty functions In this paper,the problem is efficiently solved by the special neural network Several simulation results show that the neural network approach is desirable in finding better solutions or optimal solutions |
| |
| Keywords: | network design concentrator location problem neural network |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《空军工程大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《空军工程大学学报(自然科学版)》下载免费的PDF全文 |
