一個(gè)求解退化二次規(guī)劃問(wèn)題的離散神經(jīng)網(wǎng)絡(luò)
本文選題:神經(jīng)網(wǎng)絡(luò) + 退化二次規(guī)劃; 參考:《西南大學(xué)》2017年碩士論文
【摘要】:二次優(yōu)化問(wèn)題在科學(xué)研究和工程應(yīng)用中扮演著重要的角色,比如在還原分析、信號(hào)與圖像處理、制造業(yè)、最優(yōu)控制以及系統(tǒng)識(shí)別等方面都有重要應(yīng)用。然而,傳統(tǒng)的優(yōu)化算法在實(shí)際應(yīng)用中不容易硬件實(shí)現(xiàn),且實(shí)時(shí)性能差。神經(jīng)網(wǎng)絡(luò)優(yōu)化算法的出現(xiàn)克服了傳統(tǒng)優(yōu)化算法在硬件實(shí)現(xiàn)和實(shí)時(shí)處理兩個(gè)方面的問(wèn)題,這是因?yàn)?一方面,神經(jīng)網(wǎng)絡(luò)易于電路實(shí)現(xiàn);另一方面,神經(jīng)網(wǎng)絡(luò)優(yōu)化算法動(dòng)態(tài)求解的過(guò)程是并行和分布式的,因此應(yīng)用神經(jīng)網(wǎng)絡(luò)方法的運(yùn)行時(shí)間遠(yuǎn)少于傳統(tǒng)優(yōu)化算法。退化二次優(yōu)化在工程實(shí)踐和生活實(shí)踐中普遍存在,為解決此類問(wèn)題,本文提出了一個(gè)離散時(shí)間神經(jīng)網(wǎng)絡(luò)優(yōu)化算法,通過(guò)Lyapunov函數(shù)法驗(yàn)證了算法的穩(wěn)定性,并通過(guò)實(shí)驗(yàn)仿真驗(yàn)證了算法的有效性。本文進(jìn)一步將該算法應(yīng)用于證券投資組合問(wèn)題,得到了一定條件下最優(yōu)的投資組合。論文的主要研究?jī)?nèi)容和創(chuàng)新點(diǎn)如下所述:1.提出了用于求解退化二次優(yōu)化問(wèn)題的離散時(shí)間神經(jīng)網(wǎng)絡(luò)優(yōu)化算法。對(duì)一般的退化二次優(yōu)化算法,先構(gòu)造相應(yīng)的拉格朗日函數(shù),結(jié)合鞍點(diǎn)定理,利用投影的方法,找到對(duì)應(yīng)的投影等式;再根據(jù)投影方程,提出了相應(yīng)的離散時(shí)間神經(jīng)網(wǎng)絡(luò)模型;構(gòu)造Lyapunov函數(shù),驗(yàn)證了在給定條件下網(wǎng)絡(luò)是全局收斂的。仿真結(jié)果表明該算法對(duì)于求解退化二次優(yōu)化的有效性。2.利用提出的神經(jīng)網(wǎng)絡(luò)優(yōu)化算法研究了一類最優(yōu)投資組合問(wèn)題。國(guó)內(nèi)股票交易市場(chǎng)空前火爆,很多股民抗風(fēng)險(xiǎn)能力較差,因此在提高收益的同時(shí)降低風(fēng)險(xiǎn)就顯得非常重要。通過(guò)分析Markowitz均值-方差模型,將最優(yōu)投資組合的問(wèn)題轉(zhuǎn)化為二次規(guī)劃問(wèn)題,并用神經(jīng)網(wǎng)絡(luò)算法進(jìn)行求解,最終找到了在給定收益的情況下,風(fēng)險(xiǎn)系數(shù)最小的投資組合。
[Abstract]:Quadratic optimization problems play an important role in scientific research and engineering applications, such as reduction analysis, signal and image processing, manufacturing, optimal control and system identification. However, the traditional optimization algorithm is not easy to implement in practical applications, and the real-time performance is poor. The emergence of neural network optimization algorithm overcomes the traditional optimization algorithm in hardware implementation and real-time processing, this is because: on the one hand, neural network is easy to achieve; on the other hand, The dynamic solving process of the neural network optimization algorithm is parallel and distributed, so the running time of the neural network method is much less than that of the traditional optimization algorithm. In order to solve this kind of problem, a discrete time neural network optimization algorithm is proposed in this paper. The stability of the algorithm is verified by Lyapunov function method. The effectiveness of the algorithm is verified by experimental simulation. In this paper, we apply the algorithm to the portfolio problem and obtain the optimal portfolio under certain conditions. The main contents and innovations of this paper are as follows: 1. A discrete time neural network optimization algorithm for degenerate quadratic optimization problems is proposed. For the general degenerate quadratic optimization algorithm, the corresponding Lagrange function is constructed first, and the corresponding projection equation is found by using the projection method combined with the saddle point theorem, and then the corresponding discrete-time neural network model is proposed according to the projection equation. The Lyapunov function is constructed to verify that the network is globally convergent under given conditions. Simulation results show that the algorithm is effective in solving degenerate quadratic optimization. A class of optimal portfolio problems is studied by using the proposed neural network optimization algorithm. The domestic stock market is extremely hot, and many investors have poor ability to resist risks, so it is very important to reduce the risk while increasing the return. By analyzing the Markowitz mean-variance model, the optimal portfolio problem is transformed into a quadratic programming problem and solved by a neural network algorithm. Finally, the portfolio with the smallest risk coefficient is found under the given income.
【學(xué)位授予單位】:西南大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TP183
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 楊曉帥 ,付玫;神經(jīng)網(wǎng)絡(luò)技術(shù)讓管理更輕松[J];軟件世界;2000年11期
2 云中客;新的神經(jīng)網(wǎng)絡(luò)來(lái)自于仿生學(xué)[J];物理;2001年10期
3 唐春明,高協(xié)平;進(jìn)化神經(jīng)網(wǎng)絡(luò)的研究進(jìn)展[J];系統(tǒng)工程與電子技術(shù);2001年10期
4 李智;一種基于神經(jīng)網(wǎng)絡(luò)的煤炭調(diào)運(yùn)優(yōu)化方法[J];長(zhǎng)沙鐵道學(xué)院學(xué)報(bào);2003年02期
5 程科,王士同,楊靜宇;新型模糊形態(tài)神經(jīng)網(wǎng)絡(luò)及其應(yīng)用研究[J];計(jì)算機(jī)工程與應(yīng)用;2004年21期
6 王凡,孟立凡;關(guān)于使用神經(jīng)網(wǎng)絡(luò)推定操作者疲勞的研究[J];人類工效學(xué);2004年03期
7 周麗暉;從統(tǒng)計(jì)角度看神經(jīng)網(wǎng)絡(luò)[J];統(tǒng)計(jì)教育;2005年06期
8 趙奇 ,劉開(kāi)第 ,龐彥軍;灰色補(bǔ)償神經(jīng)網(wǎng)絡(luò)及其應(yīng)用研究[J];微計(jì)算機(jī)信息;2005年14期
9 袁婷;;神經(jīng)網(wǎng)絡(luò)在股票市場(chǎng)預(yù)測(cè)中的應(yīng)用[J];軟件導(dǎo)刊;2006年05期
10 尚晉;楊有;;從神經(jīng)網(wǎng)絡(luò)的過(guò)去談科學(xué)發(fā)展觀[J];重慶三峽學(xué)院學(xué)報(bào);2006年03期
相關(guān)會(huì)議論文 前10條
1 徐春玉;;基于泛集的神經(jīng)網(wǎng)絡(luò)的混沌性[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年
2 周樹(shù)德;王巖;孫增圻;孫富春;;量子神經(jīng)網(wǎng)絡(luò)[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集(上冊(cè))[C];2003年
3 羅山;張琳;范文新;;基于神經(jīng)網(wǎng)絡(luò)和簡(jiǎn)單規(guī)劃的識(shí)別融合算法[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年
4 郭愛(ài)克;馬盡文;丁康;;序言(二)[A];1999年中國(guó)神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年
5 鐘義信;;知識(shí)論:神經(jīng)網(wǎng)絡(luò)的新機(jī)遇——紀(jì)念中國(guó)神經(jīng)網(wǎng)絡(luò)10周年[A];1999年中國(guó)神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年
6 許進(jìn);保錚;;神經(jīng)網(wǎng)絡(luò)與圖論[A];1999年中國(guó)神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年
7 金龍;朱詩(shī)武;趙成志;陳寧;;數(shù)值預(yù)報(bào)產(chǎn)品的神經(jīng)網(wǎng)絡(luò)釋用預(yù)報(bào)應(yīng)用[A];1999年中國(guó)神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年
8 田金亭;;神經(jīng)網(wǎng)絡(luò)在中學(xué)生創(chuàng)造力評(píng)估中的應(yīng)用[A];第十二屆全國(guó)心理學(xué)學(xué)術(shù)大會(huì)論文摘要集[C];2009年
9 唐墨;王科俊;;自發(fā)展神經(jīng)網(wǎng)絡(luò)的混沌特性研究[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集(第七分冊(cè))[南京理工大學(xué)學(xué)報(bào)(增刊)][C];2009年
10 張廣遠(yuǎn);萬(wàn)強(qiáng);曹海源;田方濤;;基于遺傳算法優(yōu)化神經(jīng)網(wǎng)絡(luò)的故障診斷方法研究[A];第十二屆全國(guó)設(shè)備故障診斷學(xué)術(shù)會(huì)議論文集[C];2010年
相關(guān)重要報(bào)紙文章 前10條
1 美國(guó)明尼蘇達(dá)大學(xué)社會(huì)學(xué)博士 密西西比州立大學(xué)國(guó)家戰(zhàn)略規(guī)劃與分析研究中心資深助理研究員 陳心想;維護(hù)好創(chuàng)新的“神經(jīng)網(wǎng)絡(luò)硬件”[N];中國(guó)教師報(bào);2014年
2 盧業(yè)忠;腦控電腦 驚世駭俗[N];計(jì)算機(jī)世界;2001年
3 葛一鳴 路邊文;人工神經(jīng)網(wǎng)絡(luò)將大顯身手[N];中國(guó)紡織報(bào);2003年
4 中國(guó)科技大學(xué)計(jì)算機(jī)系 邢方亮;神經(jīng)網(wǎng)絡(luò)挑戰(zhàn)人類大腦[N];計(jì)算機(jī)世界;2003年
5 記者 孫剛;“神經(jīng)網(wǎng)絡(luò)”:打開(kāi)復(fù)雜工藝“黑箱”[N];解放日?qǐng)?bào);2007年
6 本報(bào)記者 劉霞;美用DNA制造出首個(gè)人造神經(jīng)網(wǎng)絡(luò)[N];科技日?qǐng)?bào);2011年
7 健康時(shí)報(bào)特約記者 張獻(xiàn)懷;干細(xì)胞移植:修復(fù)受損的神經(jīng)網(wǎng)絡(luò)[N];健康時(shí)報(bào);2006年
8 劉力;我半導(dǎo)體神經(jīng)網(wǎng)絡(luò)技術(shù)及應(yīng)用研究達(dá)國(guó)際先進(jìn)水平[N];中國(guó)電子報(bào);2001年
9 ;神經(jīng)網(wǎng)絡(luò)和模糊邏輯[N];世界金屬導(dǎo)報(bào);2002年
10 鄒麗梅 陳耀群;江蘇科大神經(jīng)網(wǎng)絡(luò)應(yīng)用研究通過(guò)鑒定[N];中國(guó)船舶報(bào);2006年
相關(guān)博士學(xué)位論文 前10條
1 楊旭華;神經(jīng)網(wǎng)絡(luò)及其在控制中的應(yīng)用研究[D];浙江大學(xué);2004年
2 李素芳;基于神經(jīng)網(wǎng)絡(luò)的無(wú)線通信算法研究[D];山東大學(xué);2015年
3 石艷超;憶阻神經(jīng)網(wǎng)絡(luò)的混沌性及幾類時(shí)滯神經(jīng)網(wǎng)絡(luò)的同步研究[D];電子科技大學(xué);2014年
4 王新迎;基于隨機(jī)映射神經(jīng)網(wǎng)絡(luò)的多元時(shí)間序列預(yù)測(cè)方法研究[D];大連理工大學(xué);2015年
5 付愛(ài)民;極速學(xué)習(xí)機(jī)的訓(xùn)練殘差、穩(wěn)定性及泛化能力研究[D];中國(guó)農(nóng)業(yè)大學(xué);2015年
6 李輝;基于粒計(jì)算的神經(jīng)網(wǎng)絡(luò)及集成方法研究[D];中國(guó)礦業(yè)大學(xué);2015年
7 王衛(wèi)蘋(píng);復(fù)雜網(wǎng)絡(luò)幾類同步控制策略研究及穩(wěn)定性分析[D];北京郵電大學(xué);2015年
8 張海軍;基于云計(jì)算的神經(jīng)網(wǎng)絡(luò)并行實(shí)現(xiàn)及其學(xué)習(xí)方法研究[D];華南理工大學(xué);2015年
9 李艷晴;風(fēng)速時(shí)間序列預(yù)測(cè)算法研究[D];北京科技大學(xué);2016年
10 陳輝;多維超精密定位系統(tǒng)建模與控制關(guān)鍵技術(shù)研究[D];東南大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 章穎;混合不確定性模塊化神經(jīng)網(wǎng)絡(luò)與高校效益預(yù)測(cè)的研究[D];華南理工大學(xué);2015年
2 賈文靜;基于改進(jìn)型神經(jīng)網(wǎng)絡(luò)的風(fēng)力發(fā)電系統(tǒng)預(yù)測(cè)及控制研究[D];燕山大學(xué);2015年
3 李慧芳;基于憶阻器的渦卷混沌系統(tǒng)及其電路仿真[D];西南大學(xué);2015年
4 陳彥至;神經(jīng)網(wǎng)絡(luò)降維算法研究與應(yīng)用[D];華南理工大學(xué);2015年
5 董哲康;基于憶阻器的組合電路及神經(jīng)網(wǎng)絡(luò)研究[D];西南大學(xué);2015年
6 武創(chuàng)舉;基于神經(jīng)網(wǎng)絡(luò)的遙感圖像分類研究[D];昆明理工大學(xué);2015年
7 李志杰;基于神經(jīng)網(wǎng)絡(luò)的上證指數(shù)預(yù)測(cè)研究[D];華南理工大學(xué);2015年
8 陳少吉;基于神經(jīng)網(wǎng)絡(luò)血壓預(yù)測(cè)研究與系統(tǒng)實(shí)現(xiàn)[D];華南理工大學(xué);2015年
9 張韜;幾類時(shí)滯神經(jīng)網(wǎng)絡(luò)穩(wěn)定性分析[D];渤海大學(xué);2015年
10 邵雪瑩;幾類時(shí)滯不確定神經(jīng)網(wǎng)絡(luò)的穩(wěn)定性分析[D];渤海大學(xué);2015年
,本文編號(hào):1841970
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1841970.html