位置:成果数据库 > 期刊 > 期刊详情页
实时求解线性规划问题的原对偶神经网络
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 分类:O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]中山大学信息科学与技术学院,广州510275
  • 相关基金:This Work is funded by National Science Foundation of China under Grant 60775050 and by the Science and Technology Office of Sun Yat-Sen University (SYSU).
中文摘要:

本文探讨了线性规划的原问题与对偶问题理论,并在此基础上可开发出一种用于在线求解线性规划的递归神经网络和应用于冗余机器手臂逆运动学的求解问题上.如,Tang等人开展的原对偶神经网络.但鉴于对偶理论的复杂性和多样性,该原对偶神经网络模型仅可以得到线性规划问题的可行解,而本文对该网络模型改进后可得到线性规划问题的最优解.仿真结果证实了这种改进模型在解决线性规划问题上的有效性、正确性和高效率.

英文摘要:

This paper investigates the theory of primal linear-programming(LP) problem and its dual problems,which could be used to develop a kind of recurrent neural network for solving online LP problems as well as kinematic control of redundant manipulators. For example,a so-called usual primal-dual neural network(PDNN) initiated by Tang et al.However,due to the complexity and diversity of duality theory,that PDNN needs to be improved so as to obtain the optimal solution(s) instead of feasible solutions. Computer-simulation results substantiate the efficacy and correctness of the improved PDNN model for online solution of LP problems.

同期刊论文项目
期刊论文 24 会议论文 7 专利 2 著作 4
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362