×

一种用于求解半定规划问题的新型神经网络及其应用。 (英语) Zbl 1405.92008年

摘要:本文提出了一种求解半定规划的神经网络模型。我们证明了所提出的神经网络的平衡点与半定规划的KKT点是相等的。通过使用Lyapunov函数方法,还证明了所建议的神经网络模型在Lyapunow意义下是稳定的,并且全局收敛到原问题的精确最优解。通过将一些重要问题建模为半定规划问题,说明了该方案的一些应用。数值模拟验证了理论结果。

理学硕士:

92B20型 生物研究、人工生命和相关主题中的神经网络
90C22型 半定规划
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 范登伯格,L。;Boyd,S.,《半定规划》,SIAM Rev.,45-49(1996)·Zbl 0845.65023号
[2] Alizadeh,F.,半定规划中的内点方法及其在组合优化中的应用,SIAM J.Optim。,13-51 (1995) ·Zbl 0833.90087号
[3] 博伊德,S。;Ghaoui,L.E1;Feron,E。;Balakrishnan,V.,《系统和控制理论中的线性矩阵不等式》(1994),SIAM:SIAM Philadelphia·Zbl 0816.93004号
[4] Helmberg,C.,《组合优化的半定规划》(2000),Konrad-Zuse-Zetrum fur Informationstechnik Berlin·Zbl 0960.65074号
[5] 莫哈尔,B。;Poljak,S.,组合优化中的特征值,(Brualdi,R.A.;Friedland,S.;Klee,V.,线性代数中的组合和图论问题(1993),Springer-Verlag:Springer-Verlag纽约,柏林),107-151·Zbl 0806.90104号
[6] Overton,M.,关于最小化对称矩阵的最大特征值,SIAM J.matrix Anal。申请。,9, 256-268 (1988) ·Zbl 0647.65044号
[7] Helmberg,C。;伦德尔,F。;Wolkowicz,H.,半定规划的内点方法,SIAM J.Optim。,342-361 (1996) ·Zbl 0853.65066号
[8] Kheirfam,B.,基于新的带三角障碍项核函数的半定优化的原始-对偶内点算法,659-680(2012),Springer Science+Business Media,LLC·Zbl 1259.65091号
[9] 小岛,M。;shida,M。;Hara,S.,对称矩阵中单调半定线性互补问题的内点方法,SIAM J.Optim。,7, 86-125 (1997) ·Zbl 0872.90098号
[10] Tseng,P.,半定互补问题的优点函数,数学。程序。,83, 159-185 (1998) ·Zbl 0920.90135号
[11] 王国强。;Bai,Y.Q.,基于简单核函数的半定优化的原对偶内点算法,J.Math。模型。算法,4,4,409-433(2005)·兹比尔1111.90083
[12] 杨琼。;Yu,H.,半定规划的离散化方法,计算。数学。申请。,48, 1937-1945 (2004) ·Zbl 1079.90095号
[13] Helmberg,C。;Rendl,F.,半定规划的谱丛数学,SIAM J.Optim。,673-696 (2000) ·Zbl 0960.65074号
[14] 温,Z。;Goldfarb,D。;Yin,W.,半定规划的交替方向增广拉格朗日方法,数学。程序。计算。,2, 203-230 (2010) ·Zbl 1206.90088号
[15] Yoshikawa,T.,《机器人基础:分析与控制》(1990年),麻省理工学院出版社:麻省理学院出版社,马萨诸塞州剑桥
[16] Kalouptisidis,N.,《信号处理系统、理论与设计》(1997年),威利出版社:威利纽约
[17] Nazemi,A.R.,求解带约束退化二次极小问题的动力学模型,J.Compute。申请。数学。,236, 1282-1295 (2011) ·Zbl 1229.90262号
[18] Nazemi,A.R.,利用有效的神经动力学模型求解一般凸非线性优化问题,工程应用。Artif公司。智力。,26, 685-696 (2013)
[19] Nazemi,A.R.,解决凸二次规划问题的神经网络模型及其应用,工程应用。Artif公司。智力。,32, 54-62 (2014)
[20] 纳泽米,A.R。;Nazemi,M.,用于解决严格凸二次规划问题的基于梯度的神经网络方法,Cogn。计算。,6, 484-495 (2014)
[21] 纳泽米,A.R。;Tahmasbi,N.,解决一类投资组合优化问题的计算智能方法,软计算。,18, 2101-2117 (2014) ·Zbl 1422.91664号
[22] Chen,J.-S。;Ko、C.-H。;Pan,S.-H.,基于广义Fischer-Burmeister函数的非线性互补问题神经网络,Inform。科学。,180, 697-711 (2010) ·Zbl 1187.90291号
[23] 埃法蒂,S。;Nazemi,A.R.,《神经网络及其在解决线性和二次规划问题中的应用》,应用。数学。计算。,172, 305-331 (2006) ·Zbl 1093.65059号
[24] 韩,Q。;廖立中。;齐,H。;齐,L.,基于梯度的优化问题神经网络的稳定性分析,J.Global Optim。,19, 363-381 (2001) ·兹伯利0979.90107
[25] 霍普菲尔德,J.J。;Tank,D.W.,优化问题中决策的神经计算,生物。网络。,52, 141-152 (1985) ·Zbl 0572.68041号
[26] 胡,X。;Wang,J.,求解线性约束非线性凸规划的递归神经网络,IEEE Trans。神经网络。,16379-386(2005年)
[27] 胡,X。;Wang,J.,用于求解一类一般变分不等式的递归神经网络,IEEE Trans。系统。,天啊,赛博。S-B,37,528-539(2007)
[28] 江,D。;Wang,J.,实时半定规划的递归神经网络,IEEE Trans。神经网络。(1999)
[29] 肯尼迪,M.P。;Chua,L.O.,非线性规划神经网络,IEEE Trans。电路系统。,35, 554-562 (1988)
[30] Ko、C.-H。;Chen,J.-S。;Yang,C.-Y.,求解二阶锥程序的递归神经网络,神经计算,743646-3653(2011)
[31] 梁,Y。;Gao,X.B。;Chen,K.Z.,用于求解熵最大化模型的对偶神经网络,环境。计划。,36, 897-919 (2004)
[32] 廖立中。;齐,H。;Qi,L.,《用神经网络解决非线性互补问题:一种改写方法方法》,J.Compute。申请。数学。,131, 342-359 (2001) ·Zbl 0985.65072号
[33] Liu,D.R。;王,D。;Yang,X.,输入受限的未知离散非线性系统最优控制的迭代自适应动态规划算法,Inform。科学。,220331-342(2013年)·Zbl 1291.49018号
[34] Wu,A.L。;Wen,S.P。;曾志刚,一类基于记忆电阻的递归神经网络的同步控制,Inform。科学。,183, 106-116 (2012) ·Zbl 1243.93049号
[35] 夏,Y。;Leung,H。;Wang,J.,投影神经网络及其在约束优化问题中的应用,IEEE Trans。电路系统。一、 49、447-458(2002)·Zbl 1368.92019年
[36] 夏,Y。;Leung,H。;Wang,J.,求解单调变分不等式和相关优化问题的通用投影神经网络,IEEE Trans。神经网络。,15, 318-328 (2004)
[37] 夏,Y。;Wang,J.,求解线性约束非线性凸规划的递归神经网络,IEEE Trans。神经网络。,16379-386(2005年)
[38] Yang,Y。;曹,J.,基于神经网络方法求解一类不可微规划的优化技术,非线性分析。RWA,111108-1114(2010)·Zbl 1181.90251号
[39] 亚什蒂尼,M。;Malek,A.,使用神经网络解决互补性和变分不等式问题,应用。数学。计算。,190, 216-230 (2007) ·Zbl 1128.65052号
[40] 张,G.D。;沈毅。;尹,Q。;Sun,J.W.,一类基于记忆电阻的多延迟递归神经网络的全局指数周期性和稳定性,Inform。科学。,232, 386-396 (2013) ·Zbl 1293.34094号
[41] 水箱,D.W。;Hopfield,J.J.,《简单神经优化网络:A/D转换器、信号决策电路和线性编程电路》,IEEE Trans。电路系统。,33, 533-541 (1986)
[42] Karimi,H.R。;Gao,H.,混合时滞不确定神经网络的新型时滞相关指数同步,IEEE Trans。系统。人类网络。B、 40、173-185(2010)
[43] 阿雷菲,M.M。;扎雷,J。;Karimi,H.R.,具有未知控制方向的不确定非仿射系统的自适应输出反馈神经网络控制,J.Franklin Inst.B,3514302-4316(2014)·Zbl 1294.93050号
[44] Kao,Y。;Shi,L。;谢军。;Karimi,H.R.,具有一般不完全转移概率的延迟马尔可夫跳跃模糊细胞神经网络的全局指数稳定性,神经网络。,63, 18-30 (2015) ·Zbl 1328.34078号
[45] 奥尔特加,T.M。;Rheinboldt,W.C.,多变量非线性方程的迭代解(1970),学术出版社:纽约学术出版社·Zbl 0241.65046号
[46] 米勒,R.K。;Michel,A.N.,《常微分方程》(1982),学术出版社:纽约学术出版社·Zbl 0552.34001号
[47] J·拉萨尔。;Lefschetz,S.,《应用Lyapunov直接法的稳定性》(1961年),学术出版社:纽约学术出版社·Zbl 0098.06102号
[48] 巴扎拉,M.S。;贾维斯,J.J。;Sherali,H.D.,线性规划和网络流,应用数学(2010)·Zbl 1200.90002号
[49] M.K.H.Fan,B.Nekooie,《关于最小化对称矩阵的最大特征值》,第30332卷,佐治亚州亚特兰大理工学院电气与计算机工程学院,第225-246页。;M.K.H.Fan,B.Nekooie,《关于最小化对称矩阵的最大特征值》,第30332卷,乔治亚州亚特兰大市乔治亚理工学院电气与计算机工程学院,第225-246页·Zbl 0819.65045号
[50] Freund,R.M.,《半定规划导论》(2004),麻省理工学院
[51] 高,L。;冯,C。;魏,H。;Chang,X.,撤回通知,求解半定规划的递归项目神经网络,2010512-517(2010)
[52] Nazemi,A.R.,一种用于解决退化二次优化问题的有效神经网络框架,用于图像融合,神经过程。莱特。,47, 167-192 (2018)
[53] Yang,Y。;Cao,J.,用延迟投影神经网络求解二次规划问题,IEEE Trans。神经网络。,17, 1630-1634 (2006)
[54] Ynag,Y。;Cao,J.,解决凸优化问题的延迟神经网络方法,国际神经系统杂志。,16, 295-303 (2006)
[55] 沙,C。;赵,H。;Ren,F.,解决等式和不等式约束二次规划问题的新型延迟投影神经网络,神经计算,1681164-1172(2015)
[56] Li,F.,解凸规划问题的时滞拉格朗日神经网络,神经计算,732266-2273(2010)
[57] 牛,J。;Liu,D.,一种新的延迟投影神经网络,用于求解线性约束下的二次规划问题,应用。数学。计算。,219, 3139-3146 (2012) ·Zbl 1309.90073号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。