基于粒子群算法的線性規(guī)劃問題的研究

《基于粒子群算法的線性規(guī)劃問題的研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。

1、８３單位代碼：１０１ＴＰ３Ｕ．５分類號；２０密級；公開研巧生學號：１３５３Ｈ２７０戀宙林大學碩女舉位論文（專他學化）基于粒子群算法的線性規(guī)劃問題的研究ＴｈｅｓｅａｒｃｈｏｆＬｉｎｅａｒＰｒｏｒａｍｍｉｎｇＰｒｏｂｌｅｍＢａｓｅｄｏｎＲｅｇＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎ作者姓名；王彥昌＇類別：工程碩古領域（方向）；軟件工程指導教師：康輝副教授培養(yǎng)單位：軟件學院‘２０１６年１２月？－未經(jīng)本論文作者的書面授權，依法收存和保管本論文書

2、面版本、電子版本的任何單位和個人，均不得對本論文的全部或部分、內(nèi)容進行任何形式的復制、修改、發(fā)行出租、改編等有礙作者）。否則，應承著作枚的商業(yè)性使用（但純學術性使用不在此限擔侵權的法律責任。吉林大學碩ｉ學位論文原創(chuàng)性聲明’，是本人在指導教師的指導下本人鄭重聲明：所雖交的碩±學位論文’本論文獨立進行研究工作所取得的成果。除文中己經(jīng)注明引用的內(nèi)容外不包含任何其他個人或集體己經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究。本人完全意識做出重要貢獻的個人和集體，均已在文中扯明確方式標明到本聲明的法律結(jié)果由本人承擔。

3、學位論文作者簽名日期．０６日：２０１６年口月基于粒子群算法的線性規(guī)劃問題的研究TheResearchofLinearProgrammingProblemBasedonParticleSwarmOptimization作者姓名：王彥昌領域（方向）：軟件工程指導教師：康輝副教授類別：在職工程碩士答辯日期：2016年11月20日2摘要摘要基于粒子群算法的線性規(guī)劃問題的研究線性規(guī)劃問題是一種以數(shù)學原理為基礎的科學，解決實際的優(yōu)化問題。規(guī)劃問題是運籌學的一個分支，他的應用范圍在逐年增長，屬于研究時間比較早中發(fā)展速度極為迅速，較為成熟的的一個重要

4、分支，它也是是幫助人們進行科學地進行管理的一種有效的數(shù)學方法。它是指在既定的約束條件下，運用一些方法找到一些參數(shù)，讓指定的函數(shù)達到臨界值。根據(jù)目標函數(shù)和約束條件構造線性表達式，又根據(jù)表達式是否是線性的問題，將規(guī)劃問題劃分為兩種情況：線性規(guī)劃和非線性規(guī)劃。粒子群改進算法是一種新穎的規(guī)劃問題優(yōu)化算法，由初始化參數(shù)開始，運行多次迭代來逐漸更新有效解，尋找規(guī)劃問題的最優(yōu)解，全局最優(yōu)解可以解決線性規(guī)劃問題。本文將給出一種可以自適應粒子群優(yōu)化算法，這種算法在控制模型的線性約束條件時運用交換技術，且通過對各目標函數(shù)進行加權求值的方式使其自適應地形成適應度函

5、數(shù)。結(jié)實驗運行果表明本文方法真實有效，而且重要的是可以解決實際問題。本論文在借鑒以往論文的基礎上，本文基于粒子群算法的線性規(guī)劃問題的研究。為此，本文給出該下進一步的研究方向。關鍵詞：自適應度，粒子群，線性規(guī)劃問題，約束優(yōu)化IAbstractAbstractTheResearchofLinearProgrammingProblemBasedonParticleSwarmOptimizationLinearprogrammingproblemisamathematicalprincipleasbasis,solvingpracticaloptim

6、izationproblems.Planningisabranchofoperationsresearch,hisapplicationscopeisincreasingyearbyyear,belongingtotheresearchtimeearlyinthedevelopmentspeedveryquickly,animportantbranchofmoremature,itistohelppeopletocarryoutscientificmanagementaneffectivemathematicalmethod.Itrefers

7、toundertheconditions,usesomemethodstofindsomeparameters,sothatthespecifiedfunctionreachesacriticalvalue.Accordingtotheobjectivefunctionandconstraintsforconstructinglinearexpressions,andaccordingtowhethertheexpressionisalinearprogrammingproblem,willbedividedintotwotypes:line

8、arprogrammingandnonlinearprogramming.Particleswarmalgorithmisanovelprogrammingopti