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

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