参数线性规划问题的新型光滑精确罚函数神经网络
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Novel Smooth Exact Penalty Function Neural Networks for Parameter Linear Programming Problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对不等式约束条件下,目标函数和约束条件中含有参数的线性规划问题,提出一种基于新型光滑精确罚函数的神经网络计算方法. 引入误差函数构造单位阶跃函数的近似函数,给出一种更加精确地逼近于L1精确罚函数的光滑罚函数,讨论了其基本性质;利用所提光滑精确罚函数建立了求解参数线性规划问题的神经网络模型,证明了该网络模型的稳定性和收敛性,并给出了详细的算法步骤. 数值仿真验证了所提方法具有罚因子取值小、结构简单、计算精度高等优点.

    Abstract:

    In view of solving linear programming problems with parameters both in objective function and constraints, a computational method based on novel smooth exact penalty function neural networks is proposed. First, the error function is introduced to constructing the approximate function of unit step function, which is used to give the smooth penalty function that more accurately approximates the L1 exact penalty function, and its basic properties are discussed. Second, the neural network model for parameter linear programming problems is constructed based on the proposed smooth exact penalty function and the stability and convergence of the neural networks are proved. Moreover, the specific calculation steps of our proposed neural network model for the optimization are given. Finally, a numerical example is given to illustrate that the proposed method possesses the smaller penalty factor, easier construction and higher accuracy.

    参考文献
    相似文献
    引证文献
引用本文

陈珊珊,楼旭阳,崔宝同.参数线性规划问题的新型光滑精确罚函数神经网络.计算机系统应用,2014,23(10):193-187

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-02-27
  • 最后修改日期:2014-03-28
  • 录用日期:
  • 在线发布日期: 2014-10-17
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号