單純形法
- 典型二階系統(tǒng)的單純形法PID 參數(shù)優(yōu)化設(shè)計(jì)
神經(jīng)網(wǎng)絡(luò)法，單純形法等。本文研究的即是其中方法之一——單純形法[2]。1 典型二階系統(tǒng)的數(shù)學(xué)模型在本文中，討論的主要是典型的二階系統(tǒng)，其一般形式的結(jié)構(gòu)圖見圖1。圖1 一般形式的二階系統(tǒng)結(jié)構(gòu)圖中：R（s）為系統(tǒng)輸入信號；C（s）為系統(tǒng)的輸出信號；ζ 為系統(tǒng)的阻尼比；ωn為系統(tǒng)的無阻尼自然震蕩頻率。2 PID 控制系統(tǒng)的引入為了更好地優(yōu)化二階系統(tǒng)的控制性能，我們對PID 進(jìn)行了引入，PID 原理結(jié)構(gòu)圖見圖2。圖2 PID 控制系統(tǒng)原理結(jié)構(gòu)圖其中其數(shù)學(xué)表達(dá)式可以
現(xiàn)代工業(yè)經(jīng)濟(jì)和信息化 2024年2期2024-05-27
- 基于混合策略改進(jìn)的金豺優(yōu)化算法
；反向?qū)W習(xí)；單純形法；收斂因子；金豺優(yōu)化算法中圖分類號：TP18 文獻(xiàn)標(biāo)識碼：A 文章編號：1006-8228（2023）11-34-070 引言金豺優(yōu)化算法（GJO）是新近提出的群智能優(yōu)化算法[1]，具有易于實(shí)施、穩(wěn)定性高、調(diào)整參數(shù)少等優(yōu)點(diǎn)，在很多領(lǐng)域得到了應(yīng)用[2-3]。但GJO 算法存在勘探和開發(fā)能力不平衡，容易導(dǎo)致過度開發(fā)并陷入局部最優(yōu)的問題[4]。針對該算法現(xiàn)有缺陷，文獻(xiàn)[5]改進(jìn)了其收斂因子，文獻(xiàn)[6]利用了精英對立學(xué)習(xí)策略。基于以上對GJO
計(jì)算機(jī)時(shí)代 2023年11期2023-12-18
- 光纖微震監(jiān)測系統(tǒng)及其在五陽煤礦的應(yīng)用研究
測網(wǎng)絡(luò)。采用單純形法進(jìn)行震源定位，此方法在定位計(jì)算過程中不會出現(xiàn)發(fā)散問題，穩(wěn)定性高，在求解過程中不需要求解偏導(dǎo)和逆矩陣，降低了運(yùn)算量，提高了運(yùn)算效率，每只傳感器可以根據(jù)實(shí)際情況采用不同波速進(jìn)行計(jì)算，更加符合實(shí)際情況。光纖微震監(jiān)測系統(tǒng)安裝于山西五陽煤礦，進(jìn)行了初步的監(jiān)測應(yīng)用，并對監(jiān)測結(jié)果進(jìn)行了分析，結(jié)果證明該系統(tǒng)能夠監(jiān)測礦山活動，發(fā)揮預(yù)警功能，對安全生產(chǎn)起到了積極作用。關(guān)鍵詞：光纖加速度傳感器；微震監(jiān)測；單純形法；監(jiān)測預(yù)警中圖分類號：TD326?? 文獻(xiàn)標(biāo)志
山東科學(xué) 2023年5期2023-10-26
- 基于單純形法改進(jìn)的混沌控制算法
算速度較慢。單純形法是一種不將梯度方向作為尋優(yōu)方向的算法，該算法初始計(jì)算速度較快，能夠迅速逼近至極限狀態(tài)面附近，此后計(jì)算速度明顯下降，且計(jì)算結(jié)果誤差較大。為此，提出一種基于單純形法改進(jìn)的混沌控制算法。首先，通過增廣乘子法將可靠度計(jì)算中的非線性等式約束問題轉(zhuǎn)化為非約束問題;然后，通過單純形法進(jìn)行初始迭代計(jì)算;最后，使用CC算法進(jìn)行收斂計(jì)算。算例結(jié)果表明：本文算法能夠有效解決高非線性功能函數(shù)可靠度求解問題，且兼具兩種算法的優(yōu)點(diǎn)，與混沌控制算法相比，提高了計(jì)算效
廣西科技大學(xué)學(xué)報(bào) 2022年3期2022-07-08
- 服務(wù)功能鏈中基于單純形法的路徑規(guī)劃算法
本文提出基于單純形法的路徑規(guī)劃算法來解決SFC在RM模式下的路徑規(guī)劃（Path Planning，PP）問題，增強(qiáng)SFC的流量調(diào)度處理能力，提高其最優(yōu)選路速度，提升SDN網(wǎng)絡(luò)的智能性。1 相關(guān)工作線性規(guī)劃（Liner Programming）是運(yùn)籌學(xué)、決策科學(xué)和管理科學(xué)最重要的基礎(chǔ)，現(xiàn)在已經(jīng)成為人們合理利用、調(diào)配有限資源并作出最佳決策的有力工具[6-7]。隨著科學(xué)技術(shù)的快速發(fā)展，一般線性規(guī)劃已經(jīng)不能滿足工程人員對工程問題的低消耗、高回報(bào)的要求，因此對項(xiàng)目最
數(shù)字通信世界 2021年10期2021-11-05
- 關(guān)于單純形法求解線性規(guī)劃問題教學(xué)中的兩點(diǎn)研究
性規(guī)劃問題的單純形法，用以解決美國空軍軍事規(guī)劃中遇到的問題。特別是在上世紀(jì)五十年代計(jì)算機(jī)技術(shù)發(fā)展的條件下，單純形法走向?qū)嵱?，線性規(guī)劃內(nèi)容更加豐富。下面我們介紹一般線性規(guī)劃問題的標(biāo)準(zhǔn)型。表1：單純形表應(yīng)用單純形法求解線性規(guī)劃是本科生學(xué)習(xí)運(yùn)籌學(xué)課程的基本功。對單純形法的仔細(xì)研究能讓學(xué)生認(rèn)識到該方法的本質(zhì)，培養(yǎng)學(xué)生的運(yùn)籌學(xué)思維，在教學(xué)中十分重要。
科教導(dǎo)刊·電子版 2021年15期2021-07-17
- 單純形法檢驗(yàn)數(shù)的新計(jì)算方法
g提出著名的單純形法以來，線性規(guī)劃的理論和應(yīng)用研究蓬勃發(fā)展，已經(jīng)成為一門具有豐富內(nèi)容的成熟學(xué)科.當(dāng)前，求解線性規(guī)劃的方法主要分為三大類，分別是單純形方法[1-2]、橢球算法[3]和內(nèi)點(diǎn)算法[4-5].1972年Klee和Minty給出一個例子表明單純形方法具有指數(shù)時(shí)間復(fù)雜性，不是一個多項(xiàng)式算法[6].橢球算法盡管是多項(xiàng)式算法，但其實(shí)際效果不佳.當(dāng)前最為推崇的是內(nèi)點(diǎn)算法，其不僅是多項(xiàng)式算法，而且在實(shí)踐中具有優(yōu)良的計(jì)算性能，一度認(rèn)為在大規(guī)模稀疏線性規(guī)劃問題上超
大學(xué)數(shù)學(xué) 2021年1期2021-01-12
- 利用雙目標(biāo)規(guī)劃對露天礦車輛運(yùn)輸進(jìn)行優(yōu)化
標(biāo)情況下，用單純形法得出動卡車的最少數(shù)目，即為卡車的下限;第二步中我們利用上（已有卡車數(shù)）下限總運(yùn)量最小為目標(biāo)逐個進(jìn)行回代，并得出運(yùn)輸成本最少那組的解，即為最優(yōu)解。我們利用Matlab編程實(shí)現(xiàn)了上述兩個步驟，得出最優(yōu)解為：總運(yùn)量為7.8963萬噸公里;電鏟數(shù)量為6，分別放在鏟位1、2、4、5、9、10處;卡車數(shù)量為10。另外，我們在最后利用模糊算法對問題進(jìn)行了簡化，同時(shí)利用了遺傳算法進(jìn)行回代，較為準(zhǔn)確地解決了該模型存在約束條件較多的問題。關(guān)鍵詞：雙目標(biāo)規(guī)劃
科技創(chuàng)新與應(yīng)用 2020年26期2020-12-24
- LP之單純形法教輔軟件設(shè)計(jì)與實(shí)現(xiàn)
規(guī)劃理論中，單純形法是非常經(jīng)典的求解算法，但它計(jì)算復(fù)雜，涉及數(shù)據(jù)較多，掌握相對困難，為提高教學(xué)效果，筆者開發(fā)了《軍事運(yùn)籌原理仿真模擬系統(tǒng)》，其中涉及了線性規(guī)劃模型的單純形求解算法仿真問題，經(jīng)教學(xué)實(shí)用，效果良好。關(guān)鍵詞：LP;模型;單純形法;仿真中圖分類號：TP311 文獻(xiàn)標(biāo)識碼：A文章編號：1009-3044（2020）20-0070-02Design and Implementation of LP Simplex Method Teaching Aux
電腦知識與技術(shù) 2020年20期2020-08-26
- 基于改進(jìn)單純形法的鋼水脫氧合金化配料方案設(shè)計(jì)
立基于改進(jìn)的單純形法模型，建立最佳合金配料方案，得出花費(fèi)合金料成本最低的合金配料方案。1 基于分段線性插值對數(shù)據(jù)處理1.1 數(shù)據(jù)預(yù)處理以轉(zhuǎn)爐終點(diǎn)溫度為例，通過EXCEL對數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，可知轉(zhuǎn)爐終點(diǎn)的溫度在某一段內(nèi)是成規(guī)律性變化。可利用插值或擬合的方法進(jìn)行計(jì)算，求出爐號為7A06578鋼種的數(shù)據(jù)。1.2 基于分段線性插值方法的數(shù)據(jù)處理分段線性插值是將兩個相鄰的節(jié)點(diǎn)用直線連起來，形成一條分段折線，這些折線對應(yīng)的函數(shù)即為分段線性插值函數(shù)，記作：其中：滿足線性
中國金屬通報(bào) 2020年5期2020-06-02
- 基于復(fù)形法的結(jié)構(gòu)可靠性指標(biāo)求解方法
算，首先使用單純形法構(gòu)造初始復(fù)形，然后對復(fù)形進(jìn)行尋優(yōu)迭代計(jì)算。通過此方法求解可靠件指標(biāo)，無需計(jì)算極限狀態(tài)函數(shù)的梯度，使計(jì)算變得更加簡單。通過算例驗(yàn)證了此方法的效率和精度，同時(shí)通過工程實(shí)例也表明了此方法對實(shí)際工程具有一定的適用件。關(guān)鍵詞：復(fù)形法;可靠形指標(biāo);單純形法中圖分類號：TU31DOI：10.16375/j.cnkj.cn45-1395/t.2020.01.0110引言可靠性指標(biāo)概念引入用于概率描述可靠度，在研究實(shí)際工程應(yīng)用的計(jì)算方法時(shí)更加方便?？煽啃?/div>
廣西科技大學(xué)學(xué)報(bào) 2020年1期2020-02-14
- 基于單純形法的簡單問題的研究與應(yīng)用
一種方法——單純形法，簡單的講述其計(jì)算過程，并運(yùn)用其解決一個簡單的最優(yōu)化問題。關(guān)鍵詞：最優(yōu)化;單純形法一、單純形法的計(jì)算過程參考文獻(xiàn)：[1]趙娜， 唐帥.單純形法解線性規(guī)劃問題的算法探究[J].吉林廣播電視大學(xué)學(xué)報(bào)， 2011， （3） ：112-115.[2]任傳奇.單純形法解儲運(yùn)中線性規(guī)劃問題的算法研究[J].當(dāng)代化工，2013，42（02）：225-229.[3]張杰，郭麗娜，周碩，林彤.運(yùn)籌學(xué)模型及其應(yīng)用[M].清華大學(xué)出版社，2018.作者簡介：青年生活 2019年35期2019-09-10
- 探討單純形法的改進(jìn)
文對線性規(guī)劃單純形法進(jìn)行改進(jìn)探討，提出一種構(gòu)造初始可行基矩陣的新方法。該方法通過對單純形表進(jìn)行某種初等行變換，逐步構(gòu)造出初始可行基矩陣，從而避免了增加人工變量及構(gòu)造輔助問題，因此，比人工變量法計(jì)算更簡單。實(shí)例計(jì)算表明，該方法切實(shí)可行。關(guān)鍵詞：線性規(guī)劃 ?單純形法 ?人工變量法 ?初始可行基中圖分類號：O221.1 ? 文獻(xiàn)標(biāo)識碼：A ? ? ? ? ? 文章編號：1672-3791（2019）05（a）-0194-02Abstract： In this p科技資訊 2019年13期2019-08-13
- 基于線性規(guī)劃單純形法優(yōu)化礦巖調(diào)運(yùn)研究
1 線性設(shè)計(jì)單純形法的數(shù)學(xué)模型單純形法是處理線性規(guī)劃工作的重要算法，它的求解基本思路見圖1所示。針對一個可行不空并有最佳解的線性規(guī)劃現(xiàn)象，經(jīng)在可行區(qū)的邊緣上尋求與變換基礎(chǔ)可行解而最后求出最佳解。圖1 單純形法求解的具體思路采取線性設(shè)計(jì)單純形法求出運(yùn)輸問題時(shí)，要先將運(yùn)輸問題轉(zhuǎn)變?yōu)橐?guī)范矩陣模式的數(shù)學(xué)模型，建立（m+1）·（n+1）矩陣初期單純形表。若規(guī)范化后的目標(biāo)函數(shù)式子右邊包含常數(shù)項(xiàng)，于列表時(shí)將之從計(jì)算早期就參加矩陣調(diào)換。根據(jù)規(guī)范化后數(shù)學(xué)模型上的各信息所出現(xiàn)中國金屬通報(bào) 2019年3期2019-05-24
- 單純形法在圈養(yǎng)野生動物飼料配方優(yōu)化設(shè)計(jì)中的應(yīng)用
下：1.2 單純形法求解線性規(guī)劃中的一個主要求解方法就是單純形法，是1947年美國Dantzig創(chuàng)立而來，也是目前飼料配方優(yōu)化領(lǐng)域的一個重要方法[3]。使用單純形法求解線性規(guī)劃通常是建立單純形表，在對單純形表進(jìn)行一系列的迭代運(yùn)算求解，每迭代一步構(gòu)造出一個新的單純形表，見表1。表1 單純形表的應(yīng)用1.3 系統(tǒng)架構(gòu)設(shè)計(jì)目前，流行的線性規(guī)劃運(yùn)算工具很多，例如Excel、Matlab等，其作為專用的數(shù)學(xué)工具功能雖然強(qiáng)大，但是系統(tǒng)集成度低，并非專門針對飼料管理設(shè)計(jì)。飼料博覽 2019年12期2019-02-22
- 基于單純形法的磨機(jī)給料控制的研究與設(shè)計(jì)
出了一種基于單純形法的PID智能控制器的設(shè)計(jì)方法，利用單純形算法的尋優(yōu)過程，實(shí)時(shí)的進(jìn)行PID控制器的三個參數(shù)調(diào)整，使PID控制器工作處于最佳的調(diào)節(jié)狀態(tài)，以實(shí)現(xiàn)穩(wěn)定的給礦。提高控制器的自適應(yīng)能力，讓其能夠更好的抵抗外界的干擾，最終實(shí)現(xiàn)提高磨機(jī)工作效率的同時(shí)降低各種損耗的功能。仿真實(shí)驗(yàn)結(jié)果表明了該方法的優(yōu)越性、合理性和科學(xué)性。1 球磨機(jī)系統(tǒng)的運(yùn)行特性磨機(jī)的動態(tài)運(yùn)行特性非常復(fù)雜，會受到諸多因素的干擾，所以其最佳工作點(diǎn)常常會隨著不同的參數(shù)變化而發(fā)生漂移的現(xiàn)象[8]新型工業(yè)化 2018年8期2018-10-20
- CPⅢ三角高程測量數(shù)據(jù)粗差探測方法研究
文獻(xiàn)[4]將單純形法應(yīng)用于測量控制網(wǎng)的解算中，結(jié)果表明，單純形法是一種有效穩(wěn)健的估計(jì)方法；文獻(xiàn)[5]將單純形法應(yīng)用于測繪數(shù)據(jù)處理中，相較于牛頓型算法，單純形法可以有效提高測繪數(shù)據(jù)處理效率。以下介紹數(shù)據(jù)探測法和基于L1范數(shù)的單純形法，采用兩種方法分別對某段高速鐵路CPⅢ三角高程測量實(shí)測數(shù)據(jù)進(jìn)行粗差探測，并對結(jié)果進(jìn)行分析。1 粗差探測方法粗差也叫過失誤差，其僅對個別觀測值存在影響，且其位置及大小無任何規(guī)律可循[6]。國內(nèi)外學(xué)者對粗差進(jìn)行了大量研究，并提出多種粗鐵道勘察 2018年4期2018-08-29
- 線性規(guī)劃中關(guān)于避免人工變量的一個注記
項(xiàng)非負(fù)則使用單純形法計(jì)算，否則重新尋找m個列線性無關(guān)的向量組，該法計(jì)算量過大；文獻(xiàn)[2]對文獻(xiàn)[1]的方法進(jìn)行了改進(jìn)，在系數(shù)矩陣中只選擇m個列線性無關(guān)的向量組B，對矩陣(B,b)作初等行變換，若右項(xiàng)非負(fù)再把增廣矩陣其他元素考慮進(jìn)去作同樣的行變換，但計(jì)算量仍大；文獻(xiàn)[3]是通過對單純形表做旋轉(zhuǎn)變換來計(jì)算的；文獻(xiàn)[4]通過對增廣矩陣實(shí)施初等行變換使得系數(shù)矩陣產(chǎn)生單位矩陣，但這一過程要求右項(xiàng)必須保持非負(fù)，這就對行變換的過程增加難度，有時(shí)亦很難達(dá)到；文獻(xiàn)[5]在對赤峰學(xué)院學(xué)報(bào)·自然科學(xué)版 2018年5期2018-06-01
- 線性規(guī)劃問題中約束方程系數(shù)敏感性分析方法對比
采用圖解法、單純形法和動態(tài)規(guī)劃算法對參數(shù)aij的敏感性分析方法進(jìn)行對比分析.1 參數(shù)aij的敏感性分析為了研究參數(shù)aij對線性規(guī)劃問題最優(yōu)解和目標(biāo)函數(shù)的影響，在此結(jié)合兩變量線性規(guī)劃問題(式(1))采用圖解法、單純形法和動態(tài)規(guī)劃算法對參數(shù)aij的敏感性進(jìn)行分析，即對式(1)中參數(shù)a進(jìn)行敏感性分析.(1)1.1 圖解法針對問題只有兩個變量可采用圖解法進(jìn)行求解，將目標(biāo)函數(shù)進(jìn)行變換如式(2).x2=z-2x1.(2)將目標(biāo)函數(shù)和各約束方程確定的直線在坐標(biāo)系中繪出，- 基于逐步降階的線性規(guī)劃的單純形算法
線性規(guī)劃問題單純形法、 對偶單純形法、 原始-對偶單純形法， 松弛法， 以及將攝動算法和虧基原始單純形算法相結(jié)合的方法， 該方法采用最陡邊的列主元規(guī)則， 以充分發(fā)揮這兩種算法的優(yōu)勢[4-11]. 同樣識別非有效變量的理論及變量與約束條件的關(guān)系理論都是有價(jià)值的. 本文主要從理論方面深入地研究最優(yōu)緊約束條件方面的有關(guān)問題并提供了一種新的單純形法(DRSM). 數(shù)據(jù)試驗(yàn)和理論上表明， DRSM在求解大規(guī)模解線性規(guī)劃問題時(shí)， 利用新的求解算法， 使得模型逐步降階，- 同解視角下對單純形法的理解
同解視角下對單純形法的理解賀學(xué)海，張 彬(商丘職業(yè)技術(shù)學(xué)院，河南 商丘 476000)對線性方程組的增廣矩陣實(shí)施初等變換，變換后所對應(yīng)方程組與原線性方程組同解．借助該理論，將線性規(guī)劃問題標(biāo)準(zhǔn)型中的目標(biāo)函數(shù)系數(shù)及約束條件中的增廣矩陣按一定方法組成新的矩陣，通過基變量的換基迭代原理對新矩陣進(jìn)行初等變換，符合一定要求后，通過變換后的矩陣求出線性規(guī)劃問題的最優(yōu)解．同解；線性規(guī)劃；單純形；最優(yōu)解引言線性規(guī)劃基礎(chǔ)模型是數(shù)學(xué)模型的重要類型，其在運(yùn)籌學(xué)方面的應(yīng)用非常廣泛，菏澤學(xué)院學(xué)報(bào) 2017年2期2017-05-16
- 基于改進(jìn)遺傳-單純形混合算法的危險(xiǎn)氣體泄漏溯源分析*
了遺傳算法和單純形法，即混合遺傳-單純形算法模型，既避免了遺傳算法的“早熟問題”，又解決了單純形法對初始值比較敏感的弊端，但計(jì)算速度慢；張久鳳[9]則混合了單純形法和粒子群算法；鄭小平[10]利用模式搜索算法迭代優(yōu)化，也得到一定的應(yīng)用。遺傳算法收斂速度較慢，單純形法對初始值比較敏感，對于不同的初值單純形法可能導(dǎo)致發(fā)散，或者產(chǎn)生混沌[11]。通過對遺傳算法的選擇算子進(jìn)行改進(jìn)，采用模擬旋轉(zhuǎn)滾花輪(roulette)的算法，同時(shí)采取“優(yōu)質(zhì)基因保留”策略，可提高遺中國安全生產(chǎn)科學(xué)技術(shù) 2017年11期2017-04-16
- 線性規(guī)劃最優(yōu)解研究
件詳細(xì)研究了單純形法求解線性規(guī)劃問題。最后通過實(shí)際問題提到了線性規(guī)劃的不完備之處，以上理論對于很多實(shí)際問題都有著一定的幫助，所以本文具有一定的實(shí)用性。關(guān)鍵詞：線性規(guī)劃；單純形法； MATLAB軟件1引言在現(xiàn)實(shí)經(jīng)濟(jì)活動中我們不斷碰到諸如此類的問題，什么是最好的決策或者最佳的方案。例如企業(yè)在外在條件不變的情況下，如何通過改進(jìn)生產(chǎn)計(jì)劃，合理安排人、物和資源，使得成本最低或者收益最大。這些相關(guān)問題都可以建立一些數(shù)學(xué)模型，轉(zhuǎn)化為運(yùn)籌學(xué)相關(guān)問題，通過數(shù)學(xué)運(yùn)算得到最佳解科學(xué)與財(cái)富 2016年27期2017-03-24
- 基于改進(jìn)單純形法的冗余證券的判別
)?基于改進(jìn)單純形法的冗余證券的判別吳卓然(中央財(cái)經(jīng)大學(xué)金融學(xué)院，北京100081)對于一般讀者來說，從理論上確定冗余證券是比較難懂的，但我們可以用線性相關(guān)性或者矩陣的方法加以判別。本文用求解線性規(guī)劃問題的改進(jìn)單純形法，來判別冗余矩陣，無疑為學(xué)界提供了一種新的思路。改進(jìn)；單純形法；冗余證券一、引言二、冗余證券的一般判別方法1.線性相關(guān)性判別法2.矩陣秩判別法三、改進(jìn)的單純形法Simplex algorithm1.單純形法1947年，美國數(shù)學(xué)家丹齊克(Geo金融經(jīng)濟(jì) 2016年16期2016-11-02
- 基于MatLab/Simulink的EPS系統(tǒng)參數(shù)的優(yōu)化仿真
況，提出了用單純形法設(shè)計(jì)EPS系統(tǒng)控制器參數(shù)，尋找優(yōu)化設(shè)計(jì)的目標(biāo)函數(shù).運(yùn)用MatLab控制工具箱建立系統(tǒng)模型并進(jìn)行了Simulink仿真實(shí)驗(yàn)研究，仿真實(shí)驗(yàn)結(jié)果表明.運(yùn)用單純形法設(shè)計(jì)EPS系統(tǒng)控制器能夠較大的提高其時(shí)域響應(yīng)，提高了汽車操縱的輕便性和靈活性，并為優(yōu)化設(shè)計(jì)提供了理論依據(jù).電動助力轉(zhuǎn)向；單純形；PID；Simulink仿真0 引 言電動助力轉(zhuǎn)向系統(tǒng)(EPS)是靠電動機(jī)來提供輔助助力，助力的大小受電子控制單元(ECU)控制，從而控制電動機(jī)的輸出力矩實(shí)商丘師范學(xué)院學(xué)報(bào) 2016年9期2016-09-06
- 基于單純形法的蝙蝠算法
13)?基于單純形法的蝙蝠算法肖輝輝1,2(1.河池學(xué)院計(jì)算機(jī)與信息工程學(xué)院， 廣西宜州546300; 2.江西財(cái)經(jīng)大學(xué)信息管理學(xué)院， 江西南昌330013)針對蝙蝠算法局部搜索能力低、迭代后期收斂速度較慢的缺陷，提出基于單純形法的蝙蝠算法。該算法對進(jìn)入下一次迭代前對部分較差個體采用單純形法的擴(kuò)張、收縮/壓縮操作，提高局部搜索能力，進(jìn)而提高算法的尋優(yōu)能力。對6個CEC2005 benchmark測試函數(shù)進(jìn)行測試比較，仿真結(jié)果表明，改進(jìn)算法的收斂速度、收斂精河池學(xué)院學(xué)報(bào) 2016年2期2016-09-02
- 基于線性規(guī)劃單純形法優(yōu)化礦巖調(diào)運(yùn)
基于線性規(guī)劃單純形法優(yōu)化礦巖調(diào)運(yùn)母傳偉楊維菁(中冶沈勘秦皇島工程技術(shù)有限公司礦山設(shè)計(jì)院)摘要礦巖調(diào)運(yùn)是礦山總圖運(yùn)輸系統(tǒng)的重要組成部分，是構(gòu)成礦山系統(tǒng)工程的關(guān)鍵環(huán)節(jié)，將運(yùn)籌學(xué)理論和礦巖調(diào)運(yùn)實(shí)際問題相結(jié)合，提出了礦山總圖運(yùn)輸優(yōu)化的新方法。以某鐵礦為例，將礦山生產(chǎn)運(yùn)輸實(shí)際問題轉(zhuǎn)化為標(biāo)準(zhǔn)化數(shù)學(xué)模型，通過回歸分析求得汽車、鐵路、膠帶機(jī)運(yùn)距和運(yùn)費(fèi)的回歸方程，結(jié)合相關(guān)模型參數(shù)，編制運(yùn)輸平衡表和運(yùn)價(jià)表，按算法程序要求格式構(gòu)造初始單純形表，通過編寫的VB語言計(jì)算程序，最終求現(xiàn)代礦業(yè) 2016年7期2016-08-15
- 線性規(guī)劃問題最優(yōu)解之探究
的圖像解法、單純形法和對偶規(guī)劃問題等，對如何尋求線性規(guī)劃問題的最優(yōu)解進(jìn)行探究。關(guān)鍵詞：線性規(guī)劃；最優(yōu)解；圖像解法；單純形法；對偶規(guī)劃Abstract：The solution to the optimal problem of linear programming is widely used in many subjects.In this paper，the author try to do a research of the optimal solu科技風(fēng) 2016年17期2016-05-30
- 線性規(guī)劃問題的分塊并行求解及應(yīng)用
求解算法中，單純形法仍然是最有效和最常用的算法。分析了單純形法的計(jì)算原理及過程，并對換基迭代過程中的相關(guān)運(yùn)算進(jìn)行了分塊處理，在此基礎(chǔ)上，設(shè)計(jì)實(shí)現(xiàn)了一種具有并行處理機(jī)制的線性規(guī)劃問題的求解算法。實(shí)際應(yīng)用表明，新算法具有良好的加速比，且在具有多核架構(gòu)的微機(jī)中易于實(shí)現(xiàn)。關(guān)鍵詞：線性規(guī)劃問題；單純形法；分塊；并行求解中圖分類號： O15 文獻(xiàn)標(biāo)識碼：A 文章編號：1672-3791（2016）04（b）-0000-00Abstract： Simplex metho科技資訊 2016年11期2016-05-30
- Richards方程在馬尾松人工林地位指數(shù)建模方面的研究
參數(shù)由改進(jìn)的單純形法求解。研究結(jié)果表明:用Richards 方程建立模型擬合精度為86.84 %,相關(guān)系數(shù)為0.9386,所建模型具有較好的擬合非線性的功能。關(guān)鍵詞：人工林;馬尾松;Richards方程;改進(jìn)單純形法;地位指數(shù)1引言立地質(zhì)量研究是掌握森林生長環(huán)境的一個重要手段,也是實(shí)現(xiàn)科學(xué)造林以及經(jīng)營森林的關(guān)鍵,立地質(zhì)量的高低通常用地位指數(shù)來衡量[1]。地位級與地位指數(shù)是評定林地質(zhì)量或林分生產(chǎn)力高低的指標(biāo),特別是在同齡林生長與收獲中應(yīng)用更加普遍。地位指數(shù)可綠色科技 2016年1期2016-04-16
- 基于多目標(biāo)優(yōu)化的冷連軋軋制規(guī)程計(jì)算方法
r-Mead單純形法對多目標(biāo)函數(shù)進(jìn)行尋優(yōu)計(jì)算?，F(xiàn)場實(shí)際應(yīng)用表明，該軋制規(guī)程計(jì)算方法計(jì)算的軋制規(guī)程符合生產(chǎn)要求、速度較快、模型計(jì)算結(jié)果精度較高，具有廣泛的應(yīng)用前景。關(guān)鍵詞：冷連軋機(jī)；軋制規(guī)程；目標(biāo)函數(shù)；優(yōu)化計(jì)算；單純形法金耀輝，碩士，工程師，2012年畢業(yè)于東北大學(xué)材料加工工程專業(yè)。E-mail：ansteel_jyh@163.com軋制規(guī)程計(jì)算(負(fù)荷分配及相應(yīng)的工藝參數(shù)計(jì)算)是冷連軋機(jī)二級過程控制系統(tǒng)的核心內(nèi)容，也是軋鋼生產(chǎn)規(guī)范化的首要問題。合理的軋制規(guī)程鞍鋼技術(shù) 2016年1期2016-04-05
- 考慮風(fēng)能隨機(jī)性的V S C - H V D C風(fēng)電并網(wǎng)優(yōu)化方法研究
，分別采用了單純形法和遺傳算法對柔性直流輸電的控制器進(jìn)行了優(yōu)化，優(yōu)化結(jié)果顯示，兩種優(yōu)化方法均能平抑風(fēng)電場的輸出功率波動。關(guān)鍵詞：柔性直流輸電；風(fēng)電場；遺傳算法；單純形法；隨機(jī)風(fēng)以風(fēng)力發(fā)電為代表的新能源發(fā)電技術(shù)與傳統(tǒng)的發(fā)電型式如火力發(fā)電的區(qū)別之一就是能量來源的不可控性，這就造成了風(fēng)電場出力的不穩(wěn)定性，表現(xiàn)在風(fēng)電場輸出功率穩(wěn)定性的好壞取決于風(fēng)能資源的穩(wěn)定與否?；贗GBT的新型輸電方式——柔性直流輸電，以其高度可控性得到了風(fēng)電并網(wǎng)領(lǐng)域內(nèi)眾多專家學(xué)者和工程師廣泛電網(wǎng)與清潔能源 2016年1期2016-03-30
- 基于Kent映射的混合混沌優(yōu)化算法
r－Mead單純形法Nelder－Mead單純形法是求解無約束優(yōu)化的一種直接方法，由于它不需要目標(biāo)函數(shù)的梯度信息，因此被廣泛應(yīng)用于不可微的連續(xù)函數(shù)優(yōu)化及諸多啟發(fā)式算法中［12］。單純形法是在給定Rn中一個單純形后，先計(jì)算出n＋1個頂點(diǎn)上的函數(shù)值，再找出最大函數(shù)值的點(diǎn) （稱為最高點(diǎn)）和最小函數(shù)值的點(diǎn) （稱為最低點(diǎn)），然后經(jīng)過反射、擴(kuò)展、壓縮等過程，確定出一個較好點(diǎn)，最后用它取代最高點(diǎn)來構(gòu)成新的單純形，也可以通過向最低點(diǎn)收縮，形成新的單純形。單純形法即是通過構(gòu)計(jì)算機(jī)工程與設(shè)計(jì) 2015年6期2015-12-23
- 線性規(guī)劃的教學(xué)模式探討
解線性規(guī)劃的單純形法在理論上已趨于成熟，應(yīng)用也越來越廣泛。為了使學(xué)生更容易、更深刻地理解這種算法及其理論基礎(chǔ)，本文給出了一種循序漸進(jìn)的教學(xué)模式。這種模式也適用于運(yùn)籌學(xué)其他內(nèi)容的教學(xué)。關(guān)鍵詞：單純形法；循序漸進(jìn)；教學(xué)模式中圖分類號：G642.0 文獻(xiàn)標(biāo)志碼：A 文章編號：1674-9324（2014）45-0036-04運(yùn)籌學(xué)是二戰(zhàn)期間發(fā)展起來的一門應(yīng)用學(xué)科，它廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)方法，解決實(shí)際中提出的一些問題，為決策者選擇最優(yōu)策略提供定量依據(jù)，教育教學(xué)論壇 2014年45期2015-12-22
- 線性規(guī)劃單純形法教學(xué)策略探究
改進(jìn)線性規(guī)劃單純形法教學(xué)的新策略。關(guān)鍵詞：高職院校;線性規(guī)劃;單純形法中圖分類號：G642.0 ? ? ? ? ?文獻(xiàn)標(biāo)識碼：A ? ? ? ? ?文章編號：1002-4107（2015）12-0030-02 運(yùn)籌學(xué)是應(yīng)用數(shù)學(xué)的一個分支，是研究如何將生產(chǎn)生活、軍事管理等事件中出現(xiàn)的一些問題加以提煉，然后利用數(shù)學(xué)方法進(jìn)行解決的學(xué)科。主要是利用高等數(shù)學(xué)、線性代數(shù)等數(shù)學(xué)知識來解決問題，使成本最小化和利潤最大化。是高等院校中經(jīng)濟(jì)和管理系學(xué)生的必修課。線性規(guī)劃是運(yùn)籌黑龍江教育·高校研究與評估 2015年12期2015-12-11
- min型與max型線性規(guī)劃問題解法探析
性規(guī)劃問題；單純形法；檢驗(yàn)數(shù)線性規(guī)劃是運(yùn)籌學(xué)最重要的分支，也是最成熟的一個分支，自從1947年美國人丹捷格提出求解線性規(guī)劃的比較規(guī)范的單純形法以來，它在理論上已趨向成熟，實(shí)際的應(yīng)用日益廣泛與深入。min型和max型是線性規(guī)劃模型的兩種形式，而單純形法又是求解線性規(guī)劃問題的主要的、有效的算法。單純形法是一種迭代的算法，迭代就是用一種模式反復(fù)進(jìn)行。單純形法的思想是在基本可行解中尋優(yōu)。單純形法的主體步驟有三步[1-7]：首先確定初始基本可行解；檢驗(yàn)其是否最優(yōu)，若- 數(shù)控機(jī)床控制系統(tǒng)PID參數(shù)自整定方法研究*
統(tǒng)模型；采用單純形法尋優(yōu)參數(shù)，并采用參數(shù)優(yōu)化的方法和辨識方法提出一套自整定機(jī)制，討論了如何選擇優(yōu)化準(zhǔn)則，找出不同性能指標(biāo)要求下適合的優(yōu)化標(biāo)準(zhǔn)。實(shí)驗(yàn)證明，通過該自整定機(jī)制得到的控制器參數(shù)可以應(yīng)用到數(shù)控機(jī)床的加工生產(chǎn)中。關(guān)鍵詞：數(shù)控機(jī)床；系統(tǒng)辨識；單純形法；自整定；PID控制器*廣東省科技計(jì)劃項(xiàng)目（編號：2012B011300066）；廣東省產(chǎn)學(xué)研項(xiàng)目（編號：2012B091400048）1 概述在工業(yè)中，三環(huán)控制是數(shù)控系統(tǒng)控制結(jié)構(gòu)所采用的經(jīng)典方式，如圖1所示機(jī)電工程技術(shù) 2015年8期2015-04-15
- 有界變量線性規(guī)劃問題的一種解法*
，有界變量，單純形法在實(shí)際應(yīng)用中的許多線性規(guī)劃問題，其決策變量具有一定的上、下界限制，這類問題稱為有界變量的線性規(guī)劃問題.有界變量的線性規(guī)劃問題可以先轉(zhuǎn)化為標(biāo)準(zhǔn)形式的線性規(guī)劃問題，然后按照單純形方法進(jìn)行求解[1-2].但是，由于這類問題增加了變量和等式的約束，從而導(dǎo)致計(jì)算量和存儲量大大增加.文章利用一種新的解法，可以在不擴(kuò)大系數(shù)矩陣的情況下提高運(yùn)算效率.1有界變量線性規(guī)劃問題基本解的特征有界變量的線性規(guī)劃問題的數(shù)學(xué)模型可寫為：minz=cx(1)其中，l=- 單純形法中的線性無關(guān)性
30022)單純形法作為解決線性規(guī)劃問題的傳統(tǒng)方法，已形成相當(dāng)成熟的理論，并不斷改進(jìn)簡化運(yùn)算。［1，2］近年來，結(jié)合計(jì)算機(jī)并融合數(shù)學(xué)建?？筛蟪潭葢?yīng)用運(yùn)籌學(xué)，特別是線性規(guī)劃中的單純形法。［3］而單純形法的原理在于通過迭代不斷尋求新的基本可行解，從而得到最優(yōu)解和目標(biāo)函數(shù)的最優(yōu)值?；究尚薪馐侵府?dāng)非基變量全取0 值時(shí)，基變量取得非負(fù)值而形成的一個解。此時(shí)的基變量對應(yīng)的系數(shù)列向量線性無關(guān)，并構(gòu)成線性規(guī)劃標(biāo)準(zhǔn)型中約束方程組系數(shù)矩陣的最高階的非奇異方陣，即這些列向量宜春學(xué)院學(xué)報(bào) 2015年12期2015-01-13
- 混合遺傳算法在WSNs定位中的應(yīng)用*
算法（GA）單純形法的混合GA，經(jīng)過實(shí)驗(yàn)仿真，混合算法具有良好的性能，是一種適合WSNs的可行算法。1 相關(guān)理論DV—Hop定位算法的第三階段［4］:將第一，二階段計(jì)算出的未知節(jié)點(diǎn)o（x，y）到信標(biāo)節(jié)點(diǎn)A1（x1，y1），A2（x2，y2），…，An（xn，yn）跳段的距離d1，d2，…，dn，利用極大似然估計(jì)的方法計(jì)算（x，y）;由兩點(diǎn)間的距離公式，可得對式（1）化簡整理可得線性方程AX=b，其中利用最小二乘法其中，dn存在于b的各個元素中，使得用（AT傳感器與微系統(tǒng) 2014年2期2014-12-31
- 單純形法在優(yōu)化ZrSiO4粉體生產(chǎn)中的應(yīng)用
摘 要：雖然單純形法在各領(lǐng)域應(yīng)用已有很多報(bào)道，但大多抽象、難懂、不易掌握。本文主要簡單介紹了單純形的應(yīng)用原理，以及在生產(chǎn)ZrSiO4粉體中采用單純形法優(yōu)化的好處。實(shí)驗(yàn)結(jié)果表明：單純形法無須知道每個參數(shù)間函數(shù)關(guān)系，僅是尋找函數(shù)最陡的變化方向。正如爬山，選最陡的坡攀爬才能較快到達(dá)山頂。單純形法不管變量再多，一次僅作一次實(shí)驗(yàn)。隨時(shí)依據(jù)實(shí)驗(yàn)情況增改因子，變化步長。在陡的方向可增大步長，緩的方向可減小步長，增加搜索速度和精度。因此，是一種非常高效的優(yōu)化方法，值得推廣佛山陶瓷 2014年11期2014-12-17
- 線性規(guī)劃問題的相關(guān)算法研究
主要算法分為單純形法和內(nèi)點(diǎn)法的主要原理和算法，并為后續(xù)研究提供了一個借鑒方向.線性規(guī)劃；內(nèi)點(diǎn)法；單純形法1 線性規(guī)劃的發(fā)展歷程線性規(guī)劃起源于蘇聯(lián)數(shù)學(xué)家L.V.Kantorovich，他與1939年在其代表性著作《Mathematical Methods in the Organization and Planning of Production》中發(fā)表了關(guān)于線性規(guī)劃的思想，但是由于當(dāng)時(shí)的條件限制使得這一思想并沒有在數(shù)學(xué)領(lǐng)域產(chǎn)生轟動效應(yīng).[1]直到美國人G.- 改進(jìn)的單純形法迭代計(jì)算方法
000改進(jìn)的單純形法迭代計(jì)算方法吳慶豐淮北師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院，安徽淮北 2350001 引言單純形法是求解線性規(guī)劃的基本方法，許多文獻(xiàn)對其不斷改進(jìn)。若求解線性規(guī)劃問題時(shí)，存在基可行解或?qū)ε紗栴}的基可行解，則可直接采用文獻(xiàn)[1]的方法。文獻(xiàn)[2]給出了一種新的原對偶單純形法，文獻(xiàn)[3-4]提出了一種push-to-pull的單純形算法，文獻(xiàn)[5]提出了一種求解線性規(guī)劃的新單純形類算法，并與H.Arsham提出的push-to-pull算法作了比較，文獻(xiàn)[6計(jì)算機(jī)工程與應(yīng)用 2014年18期2014-07-19
- 單純形法的改進(jìn)螢火蟲算法及其在非線性方程組求解中的應(yīng)用
30006）單純形法的改進(jìn)螢火蟲算法及其在非線性方程組求解中的應(yīng)用莫愿斌1，2，馬彥追1，鄭巧燕1，袁偉軍2 （1.廣西民族大學(xué)信息科學(xué)與工程學(xué)院，廣西南寧530006；2.廣西混雜計(jì)算與集成電路設(shè)計(jì)分析重點(diǎn)實(shí)驗(yàn)室，廣西南寧530006）螢火蟲算法（FA）是一種基于群體搜索的啟發(fā)式隨機(jī)優(yōu)化算法，其模擬自然界中螢火蟲利用發(fā)光的生物學(xué)特性而表現(xiàn)出來的社會性行為。針對螢火蟲算法存在著收斂速度慢、易陷入局部最優(yōu)、求解精度低等不足，利用單純形法局部搜索速度快和螢火蟲智能系統(tǒng)學(xué)報(bào) 2014年6期2014-05-24
- 單純形法兩種形式的區(qū)別與聯(lián)系
性規(guī)劃問題的單純形法一直是運(yùn)籌學(xué)課程教學(xué)的重點(diǎn)和難點(diǎn)，經(jīng)過對教材上兩種常見單純形法的形式進(jìn)行比較分析，指出單純形法不同形式之間的區(qū)別與聯(lián)系，得出結(jié)果直觀，并且便于做靈敏度分析的形式，通過算例證明這種形式更加簡單直觀，使學(xué)生更容易理解單純形法的算法.【關(guān)鍵詞】單純形法；有限改進(jìn)法；靈敏度分析；單純形表【中圖分類號】O221【文獻(xiàn)標(biāo)識碼】A線性規(guī)劃是現(xiàn)代管理中應(yīng)用最為廣泛的一種數(shù)學(xué)模型，它是解決經(jīng)營管理中如何有效利用現(xiàn)有人力、物力、財(cái)力完成更多的任務(wù)，或在預(yù)定數(shù)學(xué)學(xué)習(xí)與研究 2014年19期2014-04-29
- 線性規(guī)劃的教學(xué)模式探討
解線性規(guī)劃的單純形法在理論上已趨于成熟，應(yīng)用也越來越廣泛。為了使學(xué)生更容易、更深刻地理解這種算法及其理論基礎(chǔ)，本文給出了一種循序漸進(jìn)的教學(xué)模式。這種模式也適用于運(yùn)籌學(xué)其他內(nèi)容的教學(xué)。單純形法；循序漸進(jìn)；教學(xué)模式運(yùn)籌學(xué)是二戰(zhàn)期間發(fā)展起來的一門應(yīng)用學(xué)科，它廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)方法，解決實(shí)際中提出的一些問題，為決策者選擇最優(yōu)策略提供定量依據(jù)，其內(nèi)容包括：規(guī)劃論（線性規(guī)劃、非線性規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、多目標(biāo)規(guī)劃等）、圖論與網(wǎng)絡(luò)分析、對策論、排隊(duì)論、教育教學(xué)論壇 2014年45期2014-03-01
- 基于改進(jìn)單純形法的零件幾何誤差評定
祥基于改進(jìn)單純形法的零件幾何誤差評定黃 祥（安徽國防科技職業(yè)學(xué)院實(shí)訓(xùn)中心，安徽，六安 237011）在建立幾何誤差評定規(guī)劃模型的基礎(chǔ)上，以軸類零件圓度的評定為例，應(yīng)用改進(jìn)單純形法對幾何誤差規(guī)劃模型進(jìn)行優(yōu)化求解，并給出了詳細(xì)的求解進(jìn)程。將評定結(jié)果與現(xiàn)有的優(yōu)化算法結(jié)果進(jìn)行了對比，結(jié)果表明基于改進(jìn)單純形法的幾何誤差評定，具有精度高和計(jì)算速度快的優(yōu)點(diǎn)，在實(shí)際生產(chǎn)中有較好的實(shí)用性。幾何誤差；改進(jìn)單純形法；誤差評定；規(guī)劃模型0 引言在現(xiàn)代工業(yè)生產(chǎn)中，不但要求零件保證- 運(yùn)籌學(xué)課程中單純形法教學(xué)的幾點(diǎn)思考*
運(yùn)籌學(xué)課程中單純形法教學(xué)的幾點(diǎn)思考*孫 祥 凱(重慶工商大學(xué) 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，重慶 400067)線性規(guī)劃問題的單純形法一直是運(yùn)籌學(xué)課程教學(xué)的重點(diǎn)和難點(diǎn)，通過對線性規(guī)劃問題單純形法計(jì)算原理的分析和研究，指出了線性規(guī)劃問題的單純形法思想與運(yùn)輸問題的表上作業(yè)法以及目標(biāo)規(guī)劃問題的單純形法之間的區(qū)別與聯(lián)系，給出了一種求解目標(biāo)規(guī)劃問題的更簡便方法；教學(xué)實(shí)踐證明這些方法更能夠加深學(xué)生對單純形法的算法邏輯的認(rèn)識和理解。線性規(guī)劃；單純形法；運(yùn)輸問題；目標(biāo)規(guī)劃；教學(xué)改革運(yùn)籌- 線性規(guī)劃靈敏度分析的一個應(yīng)用
P')可運(yùn)用單純形法得到最優(yōu)表,設(shè)T(B)為對應(yīng)的最終單純形表,簡記為：對線性規(guī)劃模型(LP)在增加約束條件的情況[1]中做了詳細(xì)的說明.而對線性規(guī)劃模型(LP)在減少約束條件時(shí)進(jìn)行靈敏度分析,教材中提的較少.因?yàn)榈^程已將要去掉的約束條件經(jīng)過行初等變換作用于其它約束條件以及目標(biāo)函數(shù)中,對整個迭代過程都產(chǎn)生了影響.在前面的最終表T(B)中,最優(yōu)基B的逆矩陣為B-1,線性規(guī)劃模型(LP)的原m×n階系數(shù)矩陣為A,在最終表T(B)中為即.要將第i個方程去掉,赤峰學(xué)院學(xué)報(bào)·自然科學(xué)版 2013年7期2013-09-22
- 關(guān)于“單純形法選擇進(jìn)出基變元的一個新準(zhǔn)則”的計(jì)算效率
供決策策略.單純形法是求解線性規(guī)劃實(shí)際問題非常有效的算法.從理論上看，經(jīng)典單純形法通過旋轉(zhuǎn)迭代從可行域的一個頂點(diǎn)到達(dá)另一個相鄰頂點(diǎn)，直到獲得最優(yōu)解(如果存在).顯然，在n(n>2)維空間中，從一個頂點(diǎn)出發(fā)，使目標(biāo)函數(shù)值增大(考慮最大化問題)的路徑不止一條.為了找到通往最優(yōu)頂點(diǎn)的最佳路線、減少迭代次數(shù)，人們提出了不同的單純形變式，如梯度單純形算法[3-4]、原有一對偶單純算法[5-6]及其他方法.其中，文獻(xiàn)[7]提出了單純形算法的一種改進(jìn)的樞軸準(zhǔn)則，并用一個- 基于效率最優(yōu)的單純形法的改進(jìn)
于效率最優(yōu)的單純形法的改進(jìn)謝 振（運(yùn)城學(xué)院，山西 運(yùn)城 044000）提高單純形法的運(yùn)算效率是運(yùn)籌學(xué)一直在研究的一個重要問題.文章通過對傳統(tǒng)單純形法的計(jì)算機(jī)程序化算法的改進(jìn)，降低了時(shí)間和空間復(fù)雜度，使兩者的效率均達(dá)到了o（1）.經(jīng)過大量實(shí)例證明，改進(jìn)后的算法還減少了進(jìn)行單純形法變換時(shí)所用到的迭代次數(shù).單純形法；時(shí)間復(fù)雜度；空間復(fù)雜度；迭代次數(shù)單純形法是為用程序的思想解決線性規(guī)劃問題而提出的，但是在大量解決線性規(guī)劃問題的實(shí)踐中，筆者發(fā)現(xiàn)計(jì)算機(jī)在選取換入基變量- 新安江模型參數(shù)自動優(yōu)化方法在淮河息縣站水文模擬中的應(yīng)用
利用基因法、單純形法、復(fù)合形混合演化法等多種優(yōu)化算法比較和結(jié)合的方式來準(zhǔn)確地進(jìn)行概念性水文模型參數(shù)優(yōu)選的嘗試得到越來越多的重視和發(fā)展。本文選擇基因法、單純形法、復(fù)合形混合演化法及基因法結(jié)合單純形法四種優(yōu)化方法分別對淮河息縣站新安江模型的產(chǎn)匯流參數(shù)進(jìn)行率定，并對結(jié)果進(jìn)行分析比較。一、參數(shù)優(yōu)化算法簡介基因法是一類借鑒生物界自然選擇和自然遺傳機(jī)制的隨機(jī)化搜索算法，它模擬基因重組與進(jìn)化的自然過程,把待解決問題的參數(shù)編成二進(jìn)制碼，稱為“基因”，若干“基因”組成一個“治淮 2011年7期2011-08-07
- 永磁同步電機(jī)控制系統(tǒng)控制器參數(shù)的優(yōu)化設(shè)計(jì)
法、牛頓法和單純形法，其中單純形法非常適合于非線性控制系統(tǒng)的參數(shù)優(yōu)化問題，采用單純形法的調(diào)節(jié)參數(shù)自尋優(yōu)方法具有良好的收斂性。本文將單純形法應(yīng)用在Anti-Windup控制中，很好地優(yōu)化了抗飽和PI控制器的參數(shù)，仿真和試驗(yàn)結(jié)果表明了單純形法應(yīng)用在PMSM的Anti-Windup控制器參數(shù)優(yōu)化，可以很好地改善系統(tǒng)的動態(tài)性能。1 PMSM矢量控制模型將PMSM在a-b-c三相靜止坐標(biāo)系下的電壓方程進(jìn)行Clark變換，Park變換，得到d-q坐標(biāo)系下PMSM的定子電機(jī)與控制應(yīng)用 2011年6期2011-06-02
- 線性規(guī)劃中幾種內(nèi)點(diǎn)算法的比較
行總結(jié)，包括單純形法、橢球算法、Karmarkar算法、原仿射尺度算法等，并對這些算法進(jìn)行比較。線性規(guī)劃 內(nèi)點(diǎn)算法 比較1 問題的提出1947年，美國數(shù)學(xué)家G.B . Dantzig提出了求解線性規(guī)劃問題的通用方法——單純形法，大量的實(shí)際應(yīng)用表明，單純形法是一種行之有效的解線性規(guī)劃問題的算法。但是在理論上，單純形法并不是一個“好算法”，特別是在1972年美國學(xué)者V.Klee與G.L.Minty發(fā)表了一個例子，通過構(gòu)造一個病態(tài)的線性規(guī)劃，說明了單純形法在解決海峽科學(xué) 2011年5期2011-04-23
- 生產(chǎn)問題中單純形解法的改進(jìn)
08）闡述了單純形法和對偶單純形法的思想與一般解法，在生產(chǎn)問題的線性規(guī)劃模型中，利用價(jià)值系數(shù)，資源系數(shù)，技術(shù)系數(shù)的一些關(guān)系和對非基變量檢驗(yàn)數(shù)產(chǎn)生的影響，通過一些特定變量的進(jìn)出基運(yùn)算，使得單純形法的一般求解步驟減少，運(yùn)算得到簡化.單純形法；對偶單純形法；價(jià)值系數(shù)；資源系數(shù)；技術(shù)系數(shù)1 單純形法與對偶單純形法單純形法解決線性規(guī)劃問題的思想是：從一個基解X0，X0是基可行解且X0的非基變量檢驗(yàn)數(shù)σj不全非正，開始迭代到另一個基解X1，在迭代過程中保持基解的可行性常熟理工學(xué)院學(xué)報(bào) 2011年8期2011-03-31
- 運(yùn)用遺傳算法對大學(xué)生體能教學(xué)訓(xùn)練要素進(jìn)行優(yōu)化設(shè)計(jì)
應(yīng)遺傳算法與單純形法相結(jié)合，設(shè)計(jì)了一種改進(jìn)的、具有全局優(yōu)化能力的混合遺傳算法，用該算法對大學(xué)生體能強(qiáng)弱（以心臟功能和肺功能作為主要考察依據(jù)）的教學(xué)訓(xùn)練要素進(jìn)行了優(yōu)化設(shè)計(jì)，并在西華大學(xué)學(xué)生中進(jìn)行了實(shí)驗(yàn)研究。實(shí)驗(yàn)結(jié)果表明，采用該法進(jìn)行體能教學(xué)訓(xùn)練比傳統(tǒng)方法具有更好的訓(xùn)練效果，對提高大學(xué)生的體質(zhì)健康具有創(chuàng)新意義。遺傳算法；單純形法；大學(xué)生；體能；訓(xùn)練要素1 前 言當(dāng)前在大學(xué)生體能（以心臟功能和肺功能作為主要考察依據(jù)）教學(xué)訓(xùn)練中，大都采用傳統(tǒng)的教學(xué)訓(xùn)練方法，傳統(tǒng)方運(yùn)動 2010年10期2010-11-02
- 線性規(guī)劃法在水資源系統(tǒng)規(guī)劃優(yōu)化配置中的應(yīng)用
解有圖解法和單純形法，在實(shí)際應(yīng)用中一般采用單純形法進(jìn)行求解。2 線性規(guī)劃模型及求解線性規(guī)劃模型一般由3個要素組成：①變量，或稱決策變量，是問題中要確定的未知量，它用以表明規(guī)劃中的用數(shù)量表示的方案、措施，可由決策者決定和控制；②目標(biāo)函數(shù)，它是決策變量的函數(shù)，按優(yōu)化目標(biāo)分別在這個函數(shù)前加上 max或min；③約束條件，指決策變量取值時(shí)受到的各種資源條件的限制，通常表達(dá)為含決策變量的等式或不等式。線性規(guī)劃模型可以表示為：（1）求和形式：（2）矩陣形式：（3）集合科學(xué)之友 2010年14期2010-08-23
- 圖形分析法對單純形法的有限可代替性
替線性規(guī)劃中單純形法的方法。2 問題的提出用實(shí)例有多種產(chǎn)品同時(shí)生產(chǎn)時(shí)，每個產(chǎn)品的產(chǎn)能消耗和經(jīng)濟(jì)收益不同，因而就要對在一定成本（資源）的前提下對所有產(chǎn)品進(jìn)行合理的資源（產(chǎn)量）分配，使到整體經(jīng)濟(jì)效益的最大化。這一類問題，習(xí)慣采用線性規(guī)劃中的常用的單純形法來求解。對于同時(shí)生產(chǎn)兩種或三種產(chǎn)品的情形，采用單純形法來求解非常煩瑣。如果我們選擇圖形分析法，工作量上可減少一半，答案也精確。我們來看一個簡單實(shí)例。某公司生產(chǎn)甲、乙兩種產(chǎn)品。生產(chǎn)每噸所需資源一、資源二和資源三消中國新技術(shù)新產(chǎn)品 2010年18期2010-07-31
- 基于單純形法的簡單問題的研究與應(yīng)用