| 一个新的解线性规划的神经网络 |
| |
| 引用本文： | 张菊亮,章祥荪. 一个新的解线性规划的神经网络[J]. 运筹学学报, 2001, 5(2): 46-54 |
| |
| 作者姓名： | 张菊亮 章祥荪 |
| |
| 作者单位： | 中国科学院数学与系统科学研究院应用数学所, |
| |
| 基金项目： | This work is supported in part by the National Natural Science Foundation of China (Grant No.39830070). |
| |
| 摘 要： | 本文提出一个新的解线性规划的Hopfields-型网络。该网络基于线性规划的对偶理论，并使用了Sigmoid函数，但不需要预先给定的罚参数和乘法模拟器，我们证明该网络不仅全局收敛到线性规划的精确解，而且能同时解原规划和对偶规划。由于在该网络中没有使用乘法模拟器而利用了Sigmoid函数，因此该模型是很容易用硬件实现的。
|
| 关 键 词： | 线性规划 对偶理论 神经网络 精确解 Sigmoid函数 Hopfields－型网络 |
| 修稿时间： | 2000-12-21 |
A New Neural Network for Linear Programming |
| |
| JULIANG ZHANG,XIANGSUN ZHANG. A New Neural Network for Linear Programming[J]. OR Transactions, 2001, 5(2): 46-54 |
| |
| Authors: | JULIANG ZHANG XIANGSUN ZHANG |
| |
| Abstract: | In this paper, a new Hopfields-type neural network for linear programming, which is based on dual theory and makes use of Sigmoid function, is presented. This network is globally stable to the exact solution without needing pre-given penalty parameter and analog multiplier. What is more, it can so1ve the linear programming and its dual problem simultaneously.Since we use Sigmoid function, the model is meaningful in hardware design. |
| |
| Keywords: | linear programming Sigmoid function dual theory neural network. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
