摘要：

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

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