規(guī)劃法
- 基于最優(yōu)插入子集的動態(tài)規(guī)劃算法求解旅行商問題
p[11]動態(tài)規(guī)劃法的O(n22n),這個紀(jì)錄已經(jīng)保持了58年。如果能突破這個界限,哪怕只是一點(diǎn)點(diǎn)改進(jìn),也有可能獲得更快的時間界限,就有可能適用于實(shí)際應(yīng)用,從而推進(jìn)旅行商問題的實(shí)戰(zhàn)前線。1 簡單插入與兩個猜想1.1 簡單插入插入算法(Insertion Algorithm)的思路是從一條周游幾個城市的子路線出發(fā),逐個增加新的城市并插入到合適位置,直至得到一條包含所有城市的新路線。算法核心部分的偽代碼為：Begin設(shè)算法運(yùn)行過程中M為當(dāng)前子路線；根據(jù)新城市選
計算機(jī)應(yīng)用與軟件 2022年12期2023-01-31
- 動態(tài)規(guī)劃法的教學(xué)引例
——數(shù)字三角形問題
方法，以及動態(tài)規(guī)劃法的設(shè)計策略。數(shù)字三角形問題曾是國際信息學(xué)(計算機(jī))奧林匹克競賽的試題，這一問題可采用深度優(yōu)先搜索算法，記憶化搜索算法，以及動態(tài)規(guī)劃法的方法來設(shè)計解決，可作為算法設(shè)計與分析課程中動態(tài)規(guī)劃法這一章內(nèi)容的引例納入課程中講解。通過該例的三種不同算法設(shè)計的講解以及路徑的追蹤可以讓學(xué)生深刻體會深度優(yōu)先搜索算法遞歸解決該問題存在重復(fù)的子問題，大大降低了算法的效率；為了解決重復(fù)的子問題，提出了記憶化搜索算法，減少重復(fù)的子問題的求解，提高算法效率；進(jìn)一步
電腦知識與技術(shù) 2022年24期2022-09-21
- 生化發(fā)光分析儀最優(yōu)檢測路徑的動態(tài)規(guī)劃算法研究*
的算法——動態(tài)規(guī)劃法[10]。 動態(tài)規(guī)劃法由美國數(shù)學(xué)家貝爾曼(Bellman R E)等人基于最優(yōu)化原理[11]提出，通過拆分問題，定義狀態(tài)之間的關(guān)系，將多階段決策轉(zhuǎn)換成一系列中間狀態(tài)的決策問題[12]。 相比于其他算法，動態(tài)規(guī)劃法的優(yōu)勢在于運(yùn)算過程簡單且重復(fù)運(yùn)算量少。 在求解過程中，每個中間狀態(tài)只求解一次，并且前一中間狀態(tài)的解將為下一中間狀態(tài)求解提供線索，通過求解過程的層層遞進(jìn)，最終獲取系統(tǒng)最優(yōu)解。 因?yàn)閯討B(tài)規(guī)劃法的求解過程只依賴相鄰中間狀態(tài)的解，不必進(jìn)
傳感技術(shù)學(xué)報 2022年2期2022-04-20
- 基于蒙特卡洛模擬計算連通率不同方法比較研究
寬投影法、動態(tài)規(guī)劃法以及最短路徑法，介紹如下：1.1 帶寬投影法帶寬投影法是一種比較傳統(tǒng)的計算連通率的方法，其基本思路是：根據(jù)工程實(shí)際在結(jié)構(gòu)面網(wǎng)絡(luò)中布置特定方向的測量基線并設(shè)定帶寬，然后向該測量基線投影設(shè)定帶寬范圍內(nèi)所有的結(jié)構(gòu)面跡線（見圖1），連通率則可通過計算測量基線上投影所得結(jié)構(gòu)面跡長的總和與測量基線長度的比值獲得[10]，計算公式為：圖1 帶寬投影法簡圖式中：L為測量基線的長度；D為帶寬；n為結(jié)構(gòu)面跡線的條數(shù)；θ 為結(jié)構(gòu)面跡線與測量基線的夾角。帶寬投
巖土工程技術(shù) 2022年2期2022-04-11
- 基于目標(biāo)規(guī)劃法的配電臺區(qū)無功電壓優(yōu)化
發(fā)展。1 目標(biāo)規(guī)劃法概念分析目標(biāo)規(guī)劃法，其主要本質(zhì)含義就是在建立一定目標(biāo)的基礎(chǔ)上，通過跨部門或者是跨地區(qū)的方式進(jìn)行長期計劃的制定，并且其內(nèi)在含義上也有著不同層次的界定。一般是分為在原有含義上的大范圍推廣和小范圍推廣。大范圍推廣主要指的就是結(jié)合實(shí)際情況和基礎(chǔ)國情，按照實(shí)際的發(fā)展局勢來制定出科學(xué)合理的社會經(jīng)濟(jì)發(fā)展目標(biāo)，然后通過詳細(xì)的指標(biāo)體系將其進(jìn)行完善化和具體化，這種理念也是建立在我國綜合平衡法的基礎(chǔ)上，對其進(jìn)行更深層次的發(fā)展。它能在原有目標(biāo)基礎(chǔ)上對國民經(jīng)濟(jì)進(jìn)
今日自動化 2022年12期2022-03-13
- 基于遺傳算法和序列二次規(guī)劃法的結(jié)構(gòu)穩(wěn)健性優(yōu)化設(shè)計方法
算法和序列二次規(guī)劃法的結(jié)構(gòu)穩(wěn)健性優(yōu)化設(shè)計方法馬志毅，張 彬，楚雪梅（北京遙測技術(shù)研究所 北京 100076）針對目前結(jié)構(gòu)優(yōu)化設(shè)計方法未考慮參數(shù)隨機(jī)性的問題，提出基于遺傳算法和序列二次規(guī)劃法的結(jié)構(gòu)穩(wěn)健性優(yōu)化設(shè)計方法。將結(jié)構(gòu)產(chǎn)品的質(zhì)量特性作為優(yōu)化目標(biāo)，性能函數(shù)的可靠度指標(biāo)作為約束條件，建立穩(wěn)健性優(yōu)化設(shè)計模型。利用序列二次規(guī)劃法計算其性能函數(shù)的可靠度指標(biāo)，在此基礎(chǔ)上，利用遺傳算法進(jìn)行迭代計算，得出最優(yōu)設(shè)計結(jié)果。最后，將某型導(dǎo)引頭導(dǎo)軌齒輪設(shè)計作為工程案例，驗(yàn)證了使
遙測遙控 2022年1期2022-02-11
- 我國“國土空間規(guī)劃法”的立法構(gòu)想
”和“國土空間規(guī)劃法”。更好、更合理的進(jìn)行國土空間規(guī)劃，是堅持以人民為中心、實(shí)現(xiàn)高質(zhì)量發(fā)展和高品質(zhì)生活、建設(shè)美好家園的重要手段，是法治中國建設(shè)的應(yīng)有之義，更是保障國家戰(zhàn)略有效實(shí)施、促進(jìn)國家治理體系和治理能力現(xiàn)代化、實(shí)現(xiàn)“兩個一百年”奮斗目標(biāo)和中華民族偉大復(fù)興中國夢的必然要求。關(guān)鍵詞：國土空間;規(guī)劃法;立法構(gòu)想一、“國土空間規(guī)劃法”的重要意義國土空間規(guī)劃法是指調(diào)整在國土空間規(guī)劃的制定、審批、執(zhí)行、監(jiān)督、檢查過程中所發(fā)生的各種社會關(guān)系的法律規(guī)范的總稱。2019
科學(xué)與生活 2021年16期2021-11-25
- 求解最小包容圓問題的一種有效算法
法［7］、二次規(guī)劃法［3］以及基于Voronoi圖的算法［8］.最小包容圓問題的數(shù)學(xué)模型描述為如下形式其中，（x，y）和R分別代表最優(yōu)圓的圓心和半徑，ˉ=｛o1，o2，…，om｝表示m個給定的圓，它們的圓心和半徑分別為｛（a1，b1），（a2，b2），…，（am，bm）｝和｛r1，r2…，rm｝.根據(jù)半徑的不同，最小包容圓問題又可以分為以下的2種情況：ri=0以及ri＞0，其中i=1，2，…，m.對于ri=0，已經(jīng)有許多文獻(xiàn)報道，比如文獻(xiàn)［9-10］.本文
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2021年5期2021-09-13
- 輸油管道生產(chǎn)運(yùn)行參數(shù)優(yōu)化
[5]運(yùn)用線性規(guī)劃法對輸油管道進(jìn)行優(yōu)化求解；倪玲英，李成華[6]根據(jù)分析影響成本的因素運(yùn)用編制的軟件對輸油管道優(yōu)化方案進(jìn)行優(yōu)化；張維志，王蘭花等人[7]利用組合優(yōu)化方法對長輸熱油密閉輸油管道進(jìn)行優(yōu)化，優(yōu)化效果明顯；張維志，于清澄等人[8]運(yùn)用動態(tài)規(guī)劃法對運(yùn)行優(yōu)化方案機(jī)進(jìn)行求解。針對某輸油管道的特點(diǎn)，以總能耗費(fèi)用最低為目標(biāo)建立了給定輸量和設(shè)備開啟方案下的系統(tǒng)運(yùn)行參數(shù)優(yōu)化優(yōu)化模型，并給出高效求解策略。1 優(yōu)化數(shù)學(xué)模型在給定輸油量、設(shè)備開啟方案、混油比等的條件下
石油石化節(jié)能 2021年6期2021-06-24
- 基于點(diǎn)云數(shù)據(jù)的髖臼置釘通道全局優(yōu)化
現(xiàn)行多截面調(diào)控規(guī)劃法的不足，研究了基于點(diǎn)云數(shù)據(jù)的髖臼置釘通道規(guī)劃方法，真正實(shí)現(xiàn)了對置釘通道總長的全局優(yōu)化。1 現(xiàn)行多截面調(diào)控規(guī)劃法及其不足1.1 規(guī)劃步驟王林超等[3]和李杰等[4]分別提供了髖臼前柱、后柱置釘通道的多截面調(diào)控規(guī)劃法，先調(diào)控規(guī)劃出前后柱的最大內(nèi)接圓柱體，再向內(nèi)偏移出同軸圓柱體作為置釘通道的安全范圍。獲取后柱最大內(nèi)接圓柱體的步驟如下：（1）依據(jù)手術(shù)區(qū)域目標(biāo)髖骨的螺旋CT 檢查數(shù)據(jù)重建骨骼3D 模型，通過髖臼窩中心并沿髂恥線的平行方向去除前柱，
醫(yī)療裝備 2021年7期2021-04-27
- 法國制定《2021—2030 年研究規(guī)劃法》推動科研可持續(xù)性發(fā)展
030 年研究規(guī)劃法》的主要內(nèi)容。該法是法國加強(qiáng)科研規(guī)劃的重要舉措，旨在通過更長期的規(guī)劃和更明確的資金分配，推動科研的可持續(xù)性發(fā)展。具體來說，該法主要包括三大方面的內(nèi)容：加強(qiáng)科研投入；確?？蒲蓄惵殬I(yè)的吸引力；鼓勵科研服務(wù)社會特別是產(chǎn)業(yè)界。《2021—2030 年研究規(guī)劃法》針對法國2015 年3 月發(fā)布的《國家科研戰(zhàn)略》的不足，進(jìn)一步加強(qiáng)了科研戰(zhàn)略領(lǐng)域的頂層設(shè)計?！秶铱蒲袘?zhàn)略》確定了科研優(yōu)先領(lǐng)域，在明確未來發(fā)展方向上起到重要作用。但《國家科研戰(zhàn)略》未能明
科技中國 2020年10期2020-10-31
- 露天礦重車調(diào)度的最早卸車法
般包括路徑動態(tài)規(guī)劃法[4]和產(chǎn)量完成度法[8]。此外，還有一些模型可同時用于空車和重車調(diào)度，如最小比值方差法[9]和流率飽和度法[10]等。目前對露天礦重車調(diào)度模型的研究相對較少，但是，重車調(diào)度是完成礦石滿載運(yùn)輸?shù)年P(guān)鍵階段，與空車運(yùn)輸時車輛總質(zhì)量低、燃油消耗少和常恒速下坡行駛的特點(diǎn)不同，重車行駛時礦車總質(zhì)量更大，燃油消耗更多，多為滿載上坡行駛，該階段占作業(yè)周期的比例高達(dá) 60%[11]。因此，對重車調(diào)度方法開展研究，對提高礦山生產(chǎn)率和運(yùn)輸效率具有重要意義[
礦山機(jī)械 2020年7期2020-08-03
- 基于動態(tài)規(guī)劃的最短路線問題研究
表明，應(yīng)用動態(tài)規(guī)劃法對這些復(fù)雜問題進(jìn)行求解，比起其他方法能取得更好的效果。最短路線問題則是圖和網(wǎng)絡(luò)中一個非常經(jīng)典的問題，前人做了很多相關(guān)的研究工作，最短路徑問題能夠涵蓋現(xiàn)實(shí)生活中的很多方面，比如研究網(wǎng)絡(luò)圖中每個點(diǎn)間的最短路線，或者研究所有的點(diǎn)到某一個點(diǎn)的最短路線。而構(gòu)成這些網(wǎng)絡(luò)圖的可以是有向圖，也可以是無向圖，并且還可以帶有負(fù)的權(quán)值。而最短路線的解法也多種多樣，有動態(tài)規(guī)劃法，0-1整數(shù)規(guī)劃法，F(xiàn)loyd法等。本文主要對動態(tài)規(guī)劃法怎樣求解有向圖無負(fù)權(quán)值的最短
消費(fèi)導(dǎo)刊 2020年15期2020-05-28
- 基于LINGO軟件的最短路線問題研究
動態(tài)規(guī)劃。動態(tài)規(guī)劃法不是一種局部最優(yōu)的思想，而是一種全局最優(yōu)的思想。按照一定的次序求得每個階段的結(jié)果，最終得到得到整個問題的最優(yōu)化的解。根據(jù)前人對該方法的總結(jié)，我們可以將動態(tài)規(guī)劃法歸納為如下的表達(dá)式：除了常用的動態(tài)規(guī)劃法，我們也可以利用0-1整數(shù)規(guī)劃法來求解最短路徑問題。0-1 整數(shù)規(guī)劃問題具有廣泛的應(yīng)用基礎(chǔ)，比如線路設(shè)計、工廠選址等問題時，都可以采用0-1 變量即邏輯變量，建立數(shù)學(xué)模型，在滿足條件的前提下，使目標(biāo)解達(dá)到最優(yōu)。應(yīng)用0-1 整數(shù)規(guī)劃模型求解最
科技傳播 2020年8期2020-05-21
- 0-1背包問題的算法決策分析
的策略有：動態(tài)規(guī)劃法、貪心算法、回溯法和分支限界法。在實(shí)際應(yīng)用中，我們應(yīng)該如何決策選定哪一種策略，本文從此問題展開探索。1 0-1背包問題的描述文字描述：給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包容量是c。問：應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品價值最大？對選入物品只有裝入和不裝入，不能裝，人多次，也不能只裝入物品的部分。數(shù)學(xué)描述：給定c》0，w;》0，v;》0，1≤i≤n，要求找出一個2 求絕對最優(yōu)解的策略——動態(tài)規(guī)劃法0-1
電腦知識與技術(shù) 2020年4期2020-04-14
- 德國國土空間規(guī)劃法律法規(guī)體系及借鑒
公約。德國空間規(guī)劃法律法規(guī)體系組成德國的空間規(guī)劃法律體系是自上而下與各層級規(guī)劃職能和空間用地管理任務(wù)一一對應(yīng)的，即法律體系層級與規(guī)劃層級、任務(wù)尺度完全呈現(xiàn)對應(yīng)關(guān)系。與空間規(guī)劃法密切相關(guān)的法律主要涉及：《聯(lián)邦排放保護(hù)法》《農(nóng)業(yè)生產(chǎn)法》《自然保護(hù)區(qū)用地法》《長途道路法》《鐵路法》《磁懸浮鐵路規(guī)劃法》《聯(lián)邦水路法》《航空法》《原子能法》《客運(yùn)法》《聯(lián)邦森林法》《循環(huán)經(jīng)濟(jì)與固體廢物處理法》《環(huán)境基本法》《環(huán)境影響評估法》《土地整治法》《水資源法》《聯(lián)邦礦業(yè)法》《土
資源導(dǎo)刊 2019年10期2019-09-10
- 改進(jìn)近似動態(tài)規(guī)劃法的攻擊占位決策*
。由于近似動態(tài)規(guī)劃法［10-14］具有良好的泛化能力和在線學(xué)習(xí)能力，本文在前期研究的基礎(chǔ)上，通過對戰(zhàn)場環(huán)境和戰(zhàn)術(shù)使用原則的分析，建立基于近似動態(tài)規(guī)劃的空戰(zhàn)機(jī)動決策模型。文獻(xiàn)［10］通過對近似動態(tài)規(guī)劃法的研究，解決了航模的追逃問題，但是真實(shí)的空戰(zhàn)過程有著不同與航模的高機(jī)動性的特點(diǎn)。文獻(xiàn)［13］雖然通過近似動態(tài)規(guī)劃法對水平飛行的空戰(zhàn)接敵問題進(jìn)行了研究，但是在占位決策過程中，由于未考慮飛機(jī)的過沖問題，智能體在機(jī)動決策后容易進(jìn)入敵方攻擊區(qū)內(nèi)。針對上述存在的不足，本
火力與指揮控制 2019年7期2019-08-27
- 動態(tài)規(guī)劃法的應(yīng)用分析
要： 闡述動態(tài)規(guī)劃法的基本原理及其求解方法、求解步驟，分析動態(tài)規(guī)劃法在生產(chǎn)生活中的應(yīng)用，列舉了用動態(tài)規(guī)劃法求解多段圖的最短路徑問題、資源分配問題和0-1背包問題。通過對不同實(shí)例的求解，分析動態(tài)規(guī)劃法的不同計算思路，從而總結(jié)出動態(tài)規(guī)劃法的優(yōu)點(diǎn)。關(guān)鍵詞： 動態(tài)規(guī)劃; 最短路徑; 資源分配; 0-1背包中圖分類號：TP301.6? ? ? ? ? 文獻(xiàn)標(biāo)志碼：A? ? ?文章編號：1006-8228（2019）06-53-03Abstract： This pap
計算機(jī)時代 2019年6期2019-07-08
- 長江葛洲壩下游魚類資源量的關(guān)鍵水文指標(biāo)識別
經(jīng)網(wǎng)絡(luò)法、遺傳規(guī)劃法等。多元線性回歸法根據(jù)觀測值與回歸值的吻合程度選擇最優(yōu)的回歸方程來確定關(guān)鍵環(huán)境因子,但是這種回歸方法很難發(fā)掘與生物因子之間存在非線性關(guān)系的環(huán)境因子,且線性回歸方程的擬合精度往往不高。人工神經(jīng)網(wǎng)絡(luò)法擅長建立環(huán)境因子與生物因子之間復(fù)雜非線性關(guān)系的回歸模型,其缺點(diǎn)在于建立回歸模型之前,需要人工精簡環(huán)境因子的個數(shù),且環(huán)境因子的選擇對回歸精度的影響較大[14-17]。遺傳規(guī)劃法(genetic programming,GP)是一種與遺傳算法非常類
水利水電科技進(jìn)展 2019年1期2019-03-11
- 分析情景規(guī)劃在城市新區(qū)規(guī)劃編制中的具體應(yīng)用
、引言分析情景規(guī)劃法出現(xiàn)于二戰(zhàn)后不久，最早是作為一種軍事戰(zhàn)略規(guī)劃方法，上世紀(jì)60年代美國蘭德公司將其提煉為一種商業(yè)預(yù)測工具。 如今，分析規(guī)劃不僅是當(dāng)今商業(yè)界流行的戰(zhàn)略發(fā)展，規(guī)劃指導(dǎo)和項(xiàng)目管理的實(shí)用方法。 此外，該方法已逐漸滲透到城市規(guī)劃的實(shí)踐中。 越來越多的城市規(guī)劃界人士開始關(guān)注該學(xué)科中跨學(xué)科方法的實(shí)際應(yīng)用。 分析場景規(guī)劃可以引起注意的原因。問題越來越多，實(shí)際城市規(guī)劃中出現(xiàn)的問題也越來越多。 另一方面，城市規(guī)劃的作用和工作內(nèi)容已逐漸擴(kuò)展到商業(yè)規(guī)劃領(lǐng)域。二、
城市建設(shè)理論研究（電子版） 2019年3期2019-02-20
- 內(nèi)河航電樞紐工程發(fā)電量評價分析
擇離散微分動態(tài)規(guī)劃法對這個優(yōu)化調(diào)度模型來進(jìn)行求解，然后計算航電樞紐的優(yōu)化發(fā)電量的動態(tài)線，并對內(nèi)河航電樞紐實(shí)際發(fā)電量的動態(tài)線進(jìn)行對比，最后使用差率指標(biāo)來對航電樞紐的發(fā)電量進(jìn)行評價。2 優(yōu)化調(diào)度模型的求解方法優(yōu)化調(diào)度模型的求解方法是一種多階段決策的問題，所以，可以將計算期劃分成為多個計算時段，每一計算時段末的水庫水位都代表下一計算時段的初水庫水位，由此可知，各個時段的初水庫水位之間與上一時段末各自水庫水位具有聯(lián)系，但是與其他時段的水庫水位卻并沒有關(guān)系，因此，采
中小企業(yè)管理與科技 2019年21期2019-01-27
- 基于動態(tài)規(guī)劃法對滾珠螺旋作動器電液控制系統(tǒng)進(jìn)行冗余可靠度優(yōu)化
.2 基于動態(tài)規(guī)劃法的可靠性冗余優(yōu)化方法2.1 系統(tǒng)可靠性冗余優(yōu)化的數(shù)學(xué)模型對系統(tǒng)進(jìn)行可靠性冗余優(yōu)化的數(shù)學(xué)模型[3-5]主要包括：1) 在滿足系統(tǒng)資源為可靠度函數(shù)的約束條件下，各級子系統(tǒng)為最優(yōu)冗余時使系統(tǒng)可靠度達(dá)到最大，即(5)式中：Rs為作動器系統(tǒng)的可靠度；Rj為第j零部件或子系統(tǒng)的可靠度；gij(Rj)為消耗于第j零部件或子系統(tǒng)上的資源，它與子系統(tǒng)或零部件可靠度Rj的關(guān)系既可以是線性關(guān)系，也可以是非線性關(guān)系；bi為第i個資源的最大或最小總數(shù).2) 在每
徐州工程學(xué)院學(xué)報(自然科學(xué)版) 2018年4期2018-12-21
- 基于二次規(guī)劃法的動力定位能力分析研究
興?基于二次規(guī)劃法的動力定位能力分析研究張文彬1，潘國平2，周 興3（1. 湖州新開元碎石有限公司，浙江 313000；2.中船重工集團(tuán)公司第七0二研究所，江蘇 214082；3. 武漢船用電力推進(jìn)裝置研究所，武漢 430064）動力定位能力分析是動力定位系統(tǒng)前期能力評估的重要環(huán)節(jié)。動力定位能力分析基于沒有角度限制和推力變化率限制的推力分配，通過二分法完成動力定位能力風(fēng)速包絡(luò)曲線的繪制，可將其等同為一個具有限制條件的優(yōu)化問題。本文采用二次規(guī)劃法完成推力優(yōu)
船電技術(shù) 2018年9期2018-10-22
- 組合預(yù)測中變權(quán)與定權(quán)的應(yīng)用比較
方倒數(shù)法、二次規(guī)劃法等。本文采用的定權(quán)是誤差平方倒數(shù)法和二次非線性規(guī)劃法分別確定權(quán)值。（1）誤差平方倒數(shù)法，這種方法根據(jù)單一模型的誤差來決定組合權(quán)數(shù)，誤差大則在組合模型中權(quán)值小。此時模型（2）中權(quán)值ωi為：（2）二次非線性規(guī)劃法，該方法以誤差平方和最小為準(zhǔn)則，記為組合模型在t時刻的預(yù)測誤差；為第i種單一預(yù)測模型在t時刻的預(yù)測誤差，此時模型（2）中權(quán)值ωi由式（4）求得：記誤差信息陣為E=(Eij)m，其中；權(quán)向量為；m維全 1列向量R=(1，...，，則式
統(tǒng)計與決策 2018年17期2018-10-09
- 基于VSP的器材配送路線優(yōu)化研究
通過基于VSP規(guī)劃法的軍事物流配送路線優(yōu)化，進(jìn)一步提升軍事物流的軍事和經(jīng)濟(jì)效益。1 軍事物流配送路線優(yōu)化的內(nèi)容配送路線優(yōu)化的內(nèi)容是避免不合理運(yùn)輸?shù)某霈F(xiàn)，因?yàn)椴缓侠磉\(yùn)輸是對運(yùn)力的浪費(fèi)，會間接甚至直接影響部隊(duì)?wèi)?zhàn)斗力。以下是不合理運(yùn)輸，也是配送路線優(yōu)化所要解決的問題[2]。1.1 迂回運(yùn)輸凡不經(jīng)最短徑路的繞道運(yùn)輸，稱為迂回運(yùn)輸。并非所有的迂回運(yùn)輸都是不合理的，需要具體問題具體分析。例如，在戰(zhàn)時，前方道路中斷，這時為了趕時間，以保證軍事行動的需要，就必須迂回運(yùn)輸。
物流科技 2018年8期2018-08-25
- 讓戰(zhàn)略照見多種未來
法：概率式情景規(guī)劃法是用百分比形式做出預(yù)測，或預(yù)計最佳/最壞情形；規(guī)范性情景規(guī)劃法則是展望未來最可能出現(xiàn)的情形；而本文要介紹的“牛津情景規(guī)劃法”，它并不給出未來情景的發(fā)生概率（在動蕩、不確定的環(huán)境下，不可能計算出精確概率），而是注重識別“合理”的未來，探索多種可能的情景，每個情景都包含一個組織運(yùn)營大環(huán)境中可能發(fā)生的變化故事。牛津情景規(guī)劃法的一個核心特點(diǎn)就是區(qū)分組織所處的直接業(yè)務(wù)環(huán)境（商業(yè)交易發(fā)生的環(huán)境）和更廣闊的運(yùn)營環(huán)境。直接業(yè)務(wù)環(huán)境屬于第一層面，它包括公
商業(yè)評論 2018年5期2018-07-02
- “3+1”背景提升項(xiàng)目：一劑“良藥”助力留學(xué)“長征路”
是“3+1留學(xué)規(guī)劃法”，包括“3+1文書寫作法”和“3+1活動規(guī)劃法”，“3+1文書”即3篇長文書和1篇短文書。從3+1文書寫作法延伸出來3+1活動規(guī)劃法，用美式思維倒著琢磨申請者的哪些亮點(diǎn)是對美國名?？谖兜?，是西方人認(rèn)同的閃光點(diǎn)，申請者還有哪些欠缺的地方需要補(bǔ)充。進(jìn)而在申請之前的規(guī)劃中，加入必要的活動經(jīng)歷。俗話說“巧婦難為無米之炊”，為了有足夠的亮點(diǎn)，就需要進(jìn)行活動規(guī)劃。所以，為了完成“3+1文書”而進(jìn)行的規(guī)劃，稱之為“3+1活動規(guī)劃 法”。但“3+1”
留學(xué) 2018年18期2018-05-14
- 動態(tài)規(guī)劃在建筑材料管理中的應(yīng)用
實(shí)施。2 動態(tài)規(guī)劃法該種方法是目前使用最為普遍的一種方法，可以使用多階段解決方案來解決工程中所遇到的任何問題。多階段的決策過程就是將施工中所遇到的任何問題分成若干個小階段來進(jìn)行解決，為每個階段都制定出一個決策，然后逐步的完成問題的解決，從而保證整個是施工過程都處于最佳的狀態(tài)。施工中存在的很多問題都可以通過動態(tài)規(guī)劃來得到解決，并且效率非常高，主要的方法就是將一個比較復(fù)雜的問題通過多階段來分步解決。在選擇最佳的處理方式之后，對每個階段都由后向前推到實(shí)施，從而保
四川水泥 2018年1期2018-03-29
- 動態(tài)規(guī)劃法求解最大連續(xù)子序列和問題
不一樣，用動態(tài)規(guī)劃法求解該問題的時間復(fù)雜度為0（n），是所有方法中時間效率最優(yōu)的。本文詳細(xì)闡述了用動態(tài)規(guī)劃法求解最大連續(xù)子序列和問題的整個分析過程，介紹了動態(tài)規(guī)劃法求解問題的特點(diǎn)，最后給出了算法的實(shí)現(xiàn)代碼和解釋?！娟P(guān)鍵詞】動態(tài)規(guī)劃 最大連續(xù)子序列和1 引言動態(tài)規(guī)劃法是解決最優(yōu)化問題的一種常用方法，其基本方法是將欲求解的問題劃分為規(guī)模更小的子問題，原問題的解蘊(yùn)含在子問題的最優(yōu)解中。用動態(tài)規(guī)劃法求解的問題，通常情況下其子問題會相互重疊，因此通常采用自底向上的迭
電子技術(shù)與軟件工程 2018年20期2018-02-28
- 城市規(guī)劃行政執(zhí)法中的若干問題與對策
人民共和國城市規(guī)劃法》（2008年1月1日被《中華人民共和國城鄉(xiāng)規(guī)劃法》廢止）之后，就目前規(guī)劃違法行為的發(fā)生情況來看，其主要包括有兩種情況。第一種情況是規(guī)劃違法行為人已經(jīng)具備了正規(guī)的規(guī)劃審批手續(xù)，但是在具體的建筑，構(gòu)筑物建設(shè)過程中，未能嚴(yán)格按照規(guī)劃審批許可證中的要求進(jìn)行，將建筑物違規(guī)增高以及增寬建設(shè)，而這也嚴(yán)重影響了城市規(guī)劃工作。除此之外，另一種情況就是，規(guī)劃違法行為人并未具有“兩證一書”，沒有或者具有不正規(guī)的規(guī)劃審批手續(xù)，在沒有許可證的情況下，私自進(jìn)行建
建材與裝飾 2018年37期2018-02-14
- 農(nóng)業(yè)供給側(cè)改革下的南京旅游型鄉(xiāng)村“四態(tài)”規(guī)劃法分析
求提出“四態(tài)”規(guī)劃法——從生態(tài)、形態(tài)、業(yè)態(tài)、狀態(tài)4個方面具體闡述旅游型鄉(xiāng)村應(yīng)該如何建設(shè)；并以八卦洲外沙村為例，論證集成型“四態(tài)”法在旅游型鄉(xiāng)村規(guī)劃中的必要可行性及針對適用性。關(guān)鍵詞：農(nóng)業(yè)供給側(cè)改革；旅游型鄉(xiāng)村；鄉(xiāng)村規(guī)劃；“四態(tài)”規(guī)劃法；南京市中圖分類號： F323.1 文獻(xiàn)標(biāo)志碼： A 文章編號：1002-1302（2017）19-0122-06收稿日期：2017-08-20基金項(xiàng)目：江蘇省高等學(xué)校自然科學(xué)研究面上項(xiàng)目（編號：17KJB220005）；江蘇
江蘇農(nóng)業(yè)科學(xué) 2017年19期2017-11-22
- 求解模糊最短路問題的動態(tài)規(guī)劃法
短路問題的動態(tài)規(guī)劃法李 紅 霞(隴東學(xué)院 數(shù)學(xué)與統(tǒng)計學(xué)院，甘肅 慶陽 745000)提出動態(tài)規(guī)劃法求解模糊最短路問題。對于給定起點(diǎn)和終點(diǎn)的有向模糊圖，可以從終點(diǎn)出發(fā)，逆向追溯分階段探尋最短路，同時刪去非最短路。而對于每個階段的最短路問題，給出了求解最短路長度和最短路的方法，即利用模糊最小算子求最短路長度，并根據(jù)每條路與最短路長度的貼近度來確定最短路。最后通過例子說明此種方法的可行性和有效性。模糊數(shù)；最短路；動態(tài)規(guī)劃Abstract： The dynamic
隴東學(xué)院學(xué)報 2017年5期2017-10-18
- Structural Optimization of Containership Based on a 2D Hydroelasto-plasticity Method and Ultimate Strength Evaluation
文中還通過二次規(guī)劃法（SQP）來優(yōu)化基于非線性的動態(tài)強(qiáng)度的集裝箱船體結(jié)構(gòu)。最少的結(jié)構(gòu)成本是本優(yōu)化的目標(biāo)函數(shù)，約束條件保證船體的強(qiáng)度要小于結(jié)構(gòu)的極限強(qiáng)度，并且結(jié)構(gòu)設(shè)計尺寸要滿足規(guī)范的要求。隨著設(shè)計波高的變化，這些優(yōu)化的設(shè)計變量的變化趨勢得以發(fā)現(xiàn)，一些研究的結(jié)論可用于船舶規(guī)范的參考。非線性動態(tài)強(qiáng)度；極限強(qiáng)度；水彈性；水彈塑性；結(jié)構(gòu)優(yōu)化；二次規(guī)劃法；集裝箱船；極端波TV131.2:A劉維勤（1985-），男，武漢理工大學(xué)交通學(xué)院講師；TV131.2:A10.39
船舶力學(xué) 2017年6期2017-06-22
- 自主車輛路徑規(guī)劃算法
算法：平坦路徑規(guī)劃法、多項(xiàng)式路徑規(guī)劃法和對稱多項(xiàng)式路徑規(guī)劃法。在應(yīng)用這些算法時考慮了車輛物理約束的影響，同時對這些算法進(jìn)行了仿真對比。建立了后輪驅(qū)動車輛的運(yùn)動模型。建立模型時，假定車輛處于純滾動而沒有滑動的狀態(tài)，轉(zhuǎn)向角簡化為兩側(cè)車輪中心點(diǎn)的轉(zhuǎn)角。模型參數(shù)包括車輛后輪中心點(diǎn)的坐標(biāo)、車身在坐標(biāo)系中與坐標(biāo)軸的夾角、車輛的轉(zhuǎn)向角、轉(zhuǎn)向角角速度、軸距、車輪半徑、后輪角速度。3種路徑規(guī)劃法中平坦路徑規(guī)劃法是一組非線性微分方程組，給出了車輛角速度的計算公式，依據(jù)運(yùn)動方程
汽車文摘 2016年1期2016-12-10
- 含二次隸屬函數(shù)的模糊二次規(guī)劃模型求解
法和擴(kuò)展的參數(shù)規(guī)劃法。實(shí)例表明， 兩類方法均有一定的合理性和有效性。模糊二次規(guī)劃； 二次隸屬函數(shù)； 決策； 有效性1 二次隸屬函數(shù)的構(gòu)造在模糊集理論中， 模糊數(shù)是用隸屬函數(shù)來表示的。針對線性隸屬函數(shù)形式固定， 可調(diào)節(jié)性差的特點(diǎn)，構(gòu)造具有二次形式的隸屬函數(shù)。1.1構(gòu)造函數(shù)設(shè)xL為模糊數(shù)x~的期望值， 它代表決策者最想要的結(jié)果；xU 是決策者認(rèn)為最大可接受的上限數(shù)值。令具有二次形式的隸屬函數(shù)為根據(jù)隸屬函數(shù)的性質(zhì)： 當(dāng)求解方程（2）、（3）， 得出具含待定參數(shù)a
湖南文理學(xué)院學(xué)報(自然科學(xué)版) 2016年3期2016-08-16
- 城鎮(zhèn)化建設(shè)與城市環(huán)境法治的轉(zhuǎn)型：從“治污為重”到“規(guī)劃為優(yōu)”
鎮(zhèn)化建設(shè)進(jìn)程中規(guī)劃法體系發(fā)展與完善的時代契機(jī)總理在政府工作報告中指出：城鎮(zhèn)化是現(xiàn)代化的必由之路，是我國最大的內(nèi)需潛力和發(fā)展動能所在。城鎮(zhèn)化的本質(zhì)是對于城鎮(zhèn)土地資源與土地上環(huán)境空間的合法、有序、高效、可持續(xù)地利用。事實(shí)上，在日韓等法制建設(shè)健全的國家，規(guī)劃法與土地利用法已經(jīng)成為一國環(huán)境法體系中不可或缺的有機(jī)組成部分。這其中，地域開發(fā)行政，也即以旨在確立國土均衡開發(fā)或合理的土地利用秩序的綜合性政策為內(nèi)容的行政領(lǐng)域既是良好城市環(huán)境建設(shè)的基石與先導(dǎo)，也是消除可能存在
世界環(huán)境 2016年2期2016-05-06
- 城市規(guī)劃法的環(huán)境保護(hù)功能：良好景觀構(gòu)建與污染空間隔離
法學(xué)博士?城市規(guī)劃法的環(huán)境保護(hù)功能：良好景觀構(gòu)建與污染空間隔離Environmental protection function of Urban Planning Law: construction of good landscape and spatial isolation of pollution■文/吳凱北京大學(xué)法學(xué)院2014級環(huán)境與資源保護(hù)法學(xué)博士城鎮(zhèn)化是現(xiàn)代化的必由之路,是我國最大的內(nèi)需潛力和發(fā)展動能所在。在我國新型城鎮(zhèn)化工作的統(tǒng)籌與推進(jìn)進(jìn)程
世界環(huán)境 2016年3期2016-04-10
- 關(guān)于配電網(wǎng)規(guī)劃優(yōu)化思路
.1.1 線形規(guī)劃法線形規(guī)劃法早在很久之前就有人提出并且給出了求解的方法，在后期經(jīng)過人們的改進(jìn)。線形規(guī)劃就是將原來的實(shí)際問題轉(zhuǎn)化為簡單的線形問題，可以采用理論的分析方法來解決實(shí)際的問題。線形規(guī)劃法的優(yōu)點(diǎn)是：由于使用的時間就很遠(yuǎn)，這種方法比較成熟，計算也相對簡單；可以采用與計算機(jī)的結(jié)合，這樣可以使用計算機(jī)來進(jìn)行求解，提高了計算效率和精確度。但是他也存在著一定的缺點(diǎn)：一般我們都知道，數(shù)學(xué)的函數(shù)表達(dá)式一般都是只能解決連續(xù)性函數(shù)的問題，對于一些離散型的問題，數(shù)學(xué)的
大科技 2016年23期2016-03-19
- 全局統(tǒng)籌視角下的電網(wǎng)規(guī)劃研究及分析
以下子類：網(wǎng)絡(luò)規(guī)劃法、動態(tài)規(guī)劃法、線性規(guī)劃法、非線性規(guī)劃法等；那么不確定規(guī)劃法又包含了以下子類：風(fēng)險度估計法、場景分析法、模糊規(guī)劃法等。首先是線性規(guī)劃法。這種方法在眾多規(guī)劃法當(dāng)中，是研究最早同時也是最為成熟的數(shù)學(xué)優(yōu)化方法之一。它在配網(wǎng)中的應(yīng)用情況是幾乎已經(jīng)將配電網(wǎng)早、中期的大部分研究領(lǐng)域給涵蓋了。線性規(guī)劃法還可以被細(xì)分為整數(shù)規(guī)劃、線性規(guī)劃、混合規(guī)劃、運(yùn)輸模型等。其次是不確定性規(guī)劃法。當(dāng)前主要可以利用三種方法來考慮配電網(wǎng)中的不確定因素，分別是：（1）模糊數(shù)學(xué)
中國科技縱橫 2015年12期2015-07-03
- 求解0－1背包問題的兩種算法設(shè)計*
支限界法、動態(tài)規(guī)劃法等，近似算法有貪心法、群蟻算法、模擬退火算法等［2］。由于0－1背包問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，滿足貪心算法和動態(tài)規(guī)劃算法對求解問題的要求，因此本文就采用動態(tài)規(guī)劃法和貪心法求解0－1背包問題。2 求解0－1背包問題的算法2.1 動態(tài)規(guī)劃算法(DP)動態(tài)規(guī)劃主要針對最優(yōu)化問題，是求解決策過程最優(yōu)化的數(shù)學(xué)方法。是在20世紀(jì)50年代初，由美國數(shù)學(xué)家R.E.Bellman等人在研究多階段決策過程的優(yōu)化問題時提出的，動態(tài)規(guī)劃算法通常用于求解某種最優(yōu)性
陰山學(xué)刊(自然科學(xué)版) 2014年3期2014-07-23
- 露天礦山邊坡境界優(yōu)化
代提出了用動態(tài)規(guī)劃法與圖論法圈定境界，邏輯嚴(yán)密，引人矚目。本文用動態(tài)規(guī)劃法建立了露天最優(yōu)開采方案的模型，利用極限平衡法分析了境界的邊坡整體穩(wěn)定性，對境界的合理性進(jìn)行了有效驗(yàn)證。所提出的方法簡便易行，并利用MATLAB7.1編制了相應(yīng)的軟件，可供廣大工程技術(shù)人員解決實(shí)際問題參考。2 動態(tài)規(guī)劃法圈定露天采場境界利用動態(tài)規(guī)劃法確定露天采場優(yōu)化境界，首先是在橫斷面上進(jìn)行二維動態(tài)規(guī)劃，得出每個橫斷面最優(yōu)策略的優(yōu)化境界，并且根據(jù)開采工藝及周邊環(huán)境情況對采場各剖面境界進(jìn)
水科學(xué)與工程技術(shù) 2012年4期2012-06-26
- 海外傳真
： 首部《城市規(guī)劃法》進(jìn)入公開咨詢階段自回歸祖國以來，澳門在經(jīng)濟(jì)、文化、教育等方面快速發(fā)展，城市空間格局也隨之發(fā)生較大變化。同時，澳門也面臨環(huán)境、生態(tài)以及文化遺產(chǎn)保護(hù)等方面的問題，因此迫切需要制定能符合實(shí)際情況的《城市規(guī)劃法》，作為實(shí)施城市規(guī)劃的法定依據(jù)，這是澳門歷史上的首部《城市規(guī)劃法》。2012年4月25日，澳門特區(qū)政府開展為期45天的《城市規(guī)劃法》草案及配套法規(guī)構(gòu)思的公開咨詢?！冻鞘?span id="syggg00" class="hl">規(guī)劃法》工作小組建議訂立城市規(guī)劃的等級與類別；建立一套完善的編制、檢
上海城市規(guī)劃 2012年3期2012-03-07
- 非線性規(guī)劃法在礦井綜采工作面長度優(yōu)化中的應(yīng)用研究
600）非線性規(guī)劃法在礦井綜采工作面長度優(yōu)化中的應(yīng)用研究黃威（黑龍江龍煤礦業(yè)集團(tuán)股份有限責(zé)任公司七臺河分公司新興礦，黑龍江，七臺河，154600）在煤礦生產(chǎn)中，合理的工作面長度是實(shí)現(xiàn)高產(chǎn)、高效的重要條件。在我國影響工作面長度的因素主要有兩人，一個是技術(shù)因素，—個是經(jīng)濟(jì)因素。技術(shù)因素主要包括設(shè)備條件、煤層地質(zhì)條件及瓦斯涌出量等。在滿足技術(shù)因素的前提下，經(jīng)濟(jì)因素是礦井優(yōu)化設(shè)計中的重要指標(biāo)。為了捉高礦井的產(chǎn)量、效率和效益，需加長工作面長度，但同時工作面長度增大，
中國房地產(chǎn)業(yè) 2011年3期2011-10-30
- 內(nèi)點(diǎn)半定規(guī)劃法求解含機(jī)組組合動態(tài)最優(yōu)潮流
04)內(nèi)點(diǎn)半定規(guī)劃法求解含機(jī)組組合動態(tài)最優(yōu)潮流白曉清， 韋 化(廣西大學(xué)電氣工程學(xué)院， 南寧 530004)考慮電力系統(tǒng)運(yùn)行的經(jīng)濟(jì)性和安全性，建立了含機(jī)組組合的動態(tài)最優(yōu)潮流問題的半定規(guī)劃模型，并采用基于半定規(guī)劃的內(nèi)點(diǎn)法直接求解。所提算法采用修正策略處理模型中的離散變量，計算時不需要進(jìn)行模型分解，收斂性好，能在多項(xiàng)式時間內(nèi)完成。為提高計算效率，采用了半定規(guī)劃塊狀矩陣運(yùn)算的稀疏技術(shù)。通過對IEEE-118節(jié)點(diǎn)等4個測試系統(tǒng)24時段的仿真計算，驗(yàn)證了所提方法的正
電力系統(tǒng)及其自動化學(xué)報 2011年6期2011-10-30
- 基于二次規(guī)劃法的懸架優(yōu)化設(shè)計
00）基于二次規(guī)劃法的懸架優(yōu)化設(shè)計馮忠彬（山東省國防工業(yè)計量站，山東 濟(jì)南 250100）對車輛懸架進(jìn)行分析，建立懸架控制模型，將二次規(guī)劃法應(yīng)用于該模型中，得出懸架最大影響因子彈簧振子阻尼與車身性能的關(guān)系，并對彈簧振子阻尼進(jìn)行優(yōu)化，最后對仿真結(jié)果進(jìn)行分析。懸架；二次規(guī)劃法；彈簧振子懸架是輪式車輛系統(tǒng)中的重要組成部分，其由彈性元件、導(dǎo)向元件和減震器組成，是車身與車軸之間連接所有組合體零件的總稱，其主要功能是使車輪與地面有很好的附著性，使車輪動載變化較小，保證
裝備制造技術(shù) 2011年9期2011-03-30
- 農(nóng)網(wǎng)無功優(yōu)化的方法及特點(diǎn)
點(diǎn)1.1 線性規(guī)劃法無功優(yōu)化雖然是一個非線性問題,但可以采用局部線性化的方法,將非線性目標(biāo)函數(shù)和安全約束逐次線性化,仍可以將線性規(guī)劃法用于求解無功優(yōu)化問題。其中較為典型的方法是利用牛頓-拉夫遜潮流計算中的雅可比矩陣,得到系統(tǒng)變量對控制變量的靈敏度關(guān)系的“靈敏度分析法”[2],在進(jìn)行無功優(yōu)化時,利用靈敏度矩陣可以方便地引入各種約束條件,并能夠較好地實(shí)現(xiàn)系統(tǒng)有功損耗為最小的優(yōu)化目標(biāo)。在此基礎(chǔ)上基于靈敏度分析方法的修正控制變量搜索方向與對偶線性規(guī)劃法相結(jié)合的方法
河北水利電力學(xué)院學(xué)報 2010年3期2010-08-15
- 市政排水管網(wǎng)優(yōu)化與維護(hù)方法分析
。3.1 線性規(guī)劃法和非線性規(guī)劃法1)線性規(guī)劃法．是針對排水管網(wǎng)設(shè)計計算中的約束條件和目標(biāo)函數(shù)的非線性，分別用其一級泰勒公式展開式代替，用線性規(guī)劃的解作為問題的近似解。反復(fù)迭代，使迭代序列逼近非線性規(guī)劃的最優(yōu)解，缺點(diǎn)是把管徑當(dāng)作連續(xù)變量來處理。存在計算管徑與市售管徑不一致的矛盾，且前期準(zhǔn)備工作量大，以后發(fā)展的整數(shù)規(guī)劃法，雖然在一定程度上解決了線性規(guī)劃的缺點(diǎn)，但是其整型變量比較多，難以求解。2)非線性規(guī)劃法適應(yīng)了計算模型中目標(biāo)函數(shù)和變量的非線性特征?？梢詢?yōu)化
中國新技術(shù)新產(chǎn)品 2010年14期2010-01-01
- 法律課教學(xué)中對“法律規(guī)范定位”的思考
日頒布的“城市規(guī)劃法”，對我國城市的規(guī)劃發(fā)展起到了極大的推動作用，加快了我國城市的發(fā)展，加速了我國人口城市化的進(jìn)程。但從另一個層面講，我國有800多個不同級別的城市，用一部“城市規(guī)劃法”來規(guī)范這么多城市的發(fā)展，在世界城市發(fā)展史上是絕無僅有的。每個城市的功能各不相同，有的是工業(yè)制造型城市，有的是資源開發(fā)型城市，有的是旅游觀光型城市，有的是交通樞紐型城市，難以按照一部“城市規(guī)劃法”的要求作出各俱特色的規(guī)劃。再從“城市規(guī)劃法”規(guī)范的內(nèi)容來看，該法充其量是一個“平
中國教育技術(shù)裝備 2009年5期2009-03-23