一个新的线性规划通用神经网络模型!.pdf

天津大学学报 第 卷 第 期 年 月 ’+ + $(( ) Z/[O\0X/]A^0\Z^\ [\^S_O‘^Aa SD;.’+ \D.+ ZJ;. $(( 一个新的线性规划通用神经网络模型! $ 张国平 王正欧 袁国林 # # 天津大学 系统工程研究所 天津 中国长江三峡工程开发总公司 湖北宜昌 % # ’((()$*$ # ++’(($, 摘 要 指出了现有模型存在的局限性 并构造了一种新的神经网络模型用于求解一般线性 - # 规划问题 避免了现有网络模型的不足 该模型是解线性规划的通用模型 具有全局渐近稳 # # # 定性 能够惟一地收敛到问题的全局最优解 模拟计算表明了新模型的有效性 # . . 关键词 线性规划 神经网络 全局收敛 通用 - * * * 中图分类号- $$ 文献标识码- 文章编号-(+1’2$’)%$((,(+2(+312(+ / 0 线性规划是运筹学的基本分支 是其它数学规划 划的模型 它的结构简单 硬件实现容易 但因为网络 # # # # 方法的基础 在包括管理科学 过程优化 过程控制等 不满足 最优性条件 模型平衡点可能不 # 4 4 5JKB2AJL9:7 # 众多科学和工程领域有极广泛的运用 单纯形法和 是线性规划问题的最优点 因此这个模型是不可靠 # 法是解线性规划问题的通用算法 它们基 H$I H’I 567867967 # 的 和 模型 这个模型对 和 $,5:BB:GM NKJ6 A6B9 本能够解出所有线性规划问题 但是 在现代科学与 模型作出了改进 它满足 最优 # CDEF=:;G # 5JKB2AJL9:7 工程计算中 经常需要实时 优化计算 由 性条件 但仍有一个重要缺点 此模型的平衡点并不总 # %7:6;2=8:, # - 于耗时过多 单纯形法或 法不能满足此类 是对应于原线性规划问题的最优点 因为模型可能有 # 567867967