• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 1999, Vol. 21 ›› Issue (4): 45-48.

• 论文 • 上一篇    下一篇

网络设计中集中器定位问题的神经网络解决方法

魏欣杰[1] 马建峰[2]   

  • 出版日期:1999-04-01 发布日期:2010-06-30

  • Online:1999-04-01 Published:2010-06-30

摘要:

本文给出了用于解决网络设计中集中器定位问题的神经网络方法。这类容量受限的集中器定位问题是求最小总花费的NP安全问题,采用专门的神经网络可以有效解决。利用 扩张拉格郎日乘数法和惩罚函数构造神经网络的动态系统的微分方程是有效可行的,并能求出最优解或近似最优解。

关键词: 网络设计 集中器 神经网络 计算机网络 定位