Novel neural network learning algorithm for solving quadratic programming with linear constraints

doi:10.3778/j.issn.1002-8331.2010.24.011

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (24): 37-39.DOI: 10.3778/j.issn.1002-8331.2010.24.011

• 研究、探讨 • Previous Articles Next Articles

Novel neural network learning algorithm for solving quadratic programming with linear constraints

YAGN Jing-li，DU Ting-song

Institute of Nonlinear and Complex Systems，China Three Gorges University，Yichang，Hubei 443002，China

Received:2009-11-23 Revised:2010-03-29 Online:2010-08-21 Published:2010-08-21
Contact: YAGN Jing-li

求解线性约束的二次规划神经网络学习新算法

杨静俐，杜廷松

三峡大学非线性与复杂系统研究所，湖北宜昌 443002

通讯作者: 杨静俐

Abstract

Abstract: A novel neural network algorithm is proposed，which solves the quadratic programming problem with linear constraints based on 0.618 method.Compared with the existing models for solving the quadratic programming problem with linear constraints，it is more universal and has higher accuracy.Finally，examples are provided to show the applicability of the proposed neural network algorithm.

Key words: quadratic programming, 0.618 method, neural network, learning algorithm

摘要： 提出了一种基于0.618法求解具有线性约束的二次规划问题的神经网络学习新算法。与已有的求解线性约束的二次规划问题的神经网络学习算法相比，该算法的适用范围更广，计算精度更高。其目的是为具有线性约束的二次规划问题的求解提供一种新方法。仿真实验验证了新算法的有效性。

关键词: 二次规划, 0.618法, 神经网络, 学习算法

CLC Number:

O221
TP183

YAGN Jing-li，DU Ting-song . Novel neural network learning algorithm for solving quadratic programming with linear constraints[J]. Computer Engineering and Applications, 2010, 46(24): 37-39.

杨静俐，杜廷松. 求解线性约束的二次规划神经网络学习新算法[J]. 计算机工程与应用, 2010, 46(24): 37-39.

[1]	XU Hao, ZHANG Kai, TIAN Yingjie, CHONG Faguang, WANG Zichao. Review of Deep Neural Network-Based Image Caption [J]. Computer Engineering and Applications, 2021, 57(9): 9-22.
[2]	RAN Rong, XU Xinghua, QIU Shaohua, CUI Xiaopeng, OUYANG Bin. Review of Crack Detection Methods Based on Deep Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(9): 23-35.
[3]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[4]	BAO Zhiqiang, XING Yu, LYU Shaoqing, HUANG Qiongdan. Improved YOLO V2 6D Object Pose Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 148-153.
[5]	WANG Lin, CHAI Jiangyun. Research on Deep Neural Network in Multi-scene Vehicle Attribute Recognition [J]. Computer Engineering and Applications, 2021, 57(9): 162-167.
[6]	HUANG Dongyi, YANG Bing, WU Zihao, KUANG Jiayi, YAN Zeming. Spatio-Temporal Fully Connected Convolutional Neural Networks for Citywide Cellular Prediction [J]. Computer Engineering and Applications, 2021, 57(9): 168-175.
[7]	ZHAO Zhiyan, YANG Hua, HU Zhiwei, YU Haiping. Identification Model of Pests on Yuluxiang Pear Leaves Based on TACNN [J]. Computer Engineering and Applications, 2021, 57(9): 176-181.
[8]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[9]	ZHANG Cheng, DAI Junfeng, XIONG Wenxin. Improved Handwritten Date Recognition in Scanned Documents Combined with LeNet-5 [J]. Computer Engineering and Applications, 2021, 57(9): 207-211.
[10]	MA Zhexu, YANG Feng, QIAO Xu. Intelligent Detection Method of Railway Subgrade Defect [J]. Computer Engineering and Applications, 2021, 57(9): 272-278.
[11]	JIANG Bin, ZHONG Rui, ZHANG Qiuwen, ZHANG Huanlong. Survey of Non-frontal Facial Expression Recognition by Using Deep Learning Methods [J]. Computer Engineering and Applications, 2021, 57(8): 48-61.
[12]	LI Zhenxiao, SUN Wei, LIU Mingming, ZHENG Lili, CHEN Shaoying. Research on Vehicle Detection and Tracking Algorithms in Traffic Monitoring Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 103-111.
[13]	ZHANG Yue, HUANG Yourui, LIU Pengkun. Research on Multi-resolution Human Pose Estimation with Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 126-132.
[14]	LI Xianguo, FENG Xinxin, LI Jianxiong. Sigle Image Super-Resolution Reconstruction Based on Multi-scale Residual Network [J]. Computer Engineering and Applications, 2021, 57(7): 215-221.
[15]	ZHAI Zhengli, LI Penghui, FENG Shu. Research Overview of Adversarial Attacks on Graphs [J]. Computer Engineering and Applications, 2021, 57(7): 14-21.

Novel neural network learning algorithm for solving quadratic programming with linear constraints

求解线性约束的二次规划神经网络学习新算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics