p[11]動(dòng)態(tài)規(guī)劃法的O(n22n),這個(gè)紀(jì)錄已經(jīng)保持了58年。如果能突破這個(gè)界限,哪怕只是一點(diǎn)點(diǎn)改進(jìn),也有可能獲得更快的時(shí)間界限,就有可能適用于實(shí)際應(yīng)用,從而推進(jìn)旅行商問(wèn)題的實(shí)戰(zhàn)前線。1 簡(jiǎn)單插入與兩個(gè)猜想1.1 簡(jiǎn)單插入插入算法(Insertion Algorithm)的思路是從一條周游幾個(gè)城市的子路線出發(fā),逐個(gè)增加新的城市并插入到合適位置,直至得到一條包含所有城市的新路線。算法核心部分的偽代碼為：Begin設(shè)算法運(yùn)行過(guò)程中M為當(dāng)前子路線；根據(jù)新城市選

方法，以及動(dòng)態(tài)規(guī)劃法的設(shè)計(jì)策略。數(shù)字三角形問(wèn)題曾是國(guó)際信息學(xué)(計(jì)算機(jī))奧林匹克競(jìng)賽的試題，這一問(wèn)題可采用深度優(yōu)先搜索算法，記憶化搜索算法，以及動(dòng)態(tài)規(guī)劃法的方法來(lái)設(shè)計(jì)解決，可作為算法設(shè)計(jì)與分析課程中動(dòng)態(tài)規(guī)劃法這一章內(nèi)容的引例納入課程中講解。通過(guò)該例的三種不同算法設(shè)計(jì)的講解以及路徑的追蹤可以讓學(xué)生深刻體會(huì)深度優(yōu)先搜索算法遞歸解決該問(wèn)題存在重復(fù)的子問(wèn)題，大大降低了算法的效率；為了解決重復(fù)的子問(wèn)題，提出了記憶化搜索算法，減少重復(fù)的子問(wèn)題的求解，提高算法效率；進(jìn)一步

的算法——?jiǎng)討B(tài)規(guī)劃法[10]。 動(dòng)態(tài)規(guī)劃法由美國(guó)數(shù)學(xué)家貝爾曼(Bellman R E)等人基于最優(yōu)化原理[11]提出，通過(guò)拆分問(wèn)題，定義狀態(tài)之間的關(guān)系，將多階段決策轉(zhuǎn)換成一系列中間狀態(tài)的決策問(wèn)題[12]。 相比于其他算法，動(dòng)態(tài)規(guī)劃法的優(yōu)勢(shì)在于運(yùn)算過(guò)程簡(jiǎn)單且重復(fù)運(yùn)算量少。 在求解過(guò)程中，每個(gè)中間狀態(tài)只求解一次，并且前一中間狀態(tài)的解將為下一中間狀態(tài)求解提供線索，通過(guò)求解過(guò)程的層層遞進(jìn)，最終獲取系統(tǒng)最優(yōu)解。 因?yàn)閯?dòng)態(tài)規(guī)劃法的求解過(guò)程只依賴相鄰中間狀態(tài)的解，不必進(jìn)

寬投影法、動(dòng)態(tài)規(guī)劃法以及最短路徑法，介紹如下：1.1 帶寬投影法帶寬投影法是一種比較傳統(tǒng)的計(jì)算連通率的方法，其基本思路是：根據(jù)工程實(shí)際在結(jié)構(gòu)面網(wǎng)絡(luò)中布置特定方向的測(cè)量基線并設(shè)定帶寬，然后向該測(cè)量基線投影設(shè)定帶寬范圍內(nèi)所有的結(jié)構(gòu)面跡線（見(jiàn)圖1），連通率則可通過(guò)計(jì)算測(cè)量基線上投影所得結(jié)構(gòu)面跡長(zhǎng)的總和與測(cè)量基線長(zhǎng)度的比值獲得[10]，計(jì)算公式為：圖1 帶寬投影法簡(jiǎn)圖式中：L為測(cè)量基線的長(zhǎng)度；D為帶寬；n為結(jié)構(gòu)面跡線的條數(shù)；θ 為結(jié)構(gòu)面跡線與測(cè)量基線的夾角。帶寬投

發(fā)展。1 目標(biāo)規(guī)劃法概念分析目標(biāo)規(guī)劃法，其主要本質(zhì)含義就是在建立一定目標(biāo)的基礎(chǔ)上，通過(guò)跨部門(mén)或者是跨地區(qū)的方式進(jìn)行長(zhǎng)期計(jì)劃的制定，并且其內(nèi)在含義上也有著不同層次的界定。一般是分為在原有含義上的大范圍推廣和小范圍推廣。大范圍推廣主要指的就是結(jié)合實(shí)際情況和基礎(chǔ)國(guó)情，按照實(shí)際的發(fā)展局勢(shì)來(lái)制定出科學(xué)合理的社會(huì)經(jīng)濟(jì)發(fā)展目標(biāo)，然后通過(guò)詳細(xì)的指標(biāo)體系將其進(jìn)行完善化和具體化，這種理念也是建立在我國(guó)綜合平衡法的基礎(chǔ)上，對(duì)其進(jìn)行更深層次的發(fā)展。它能在原有目標(biāo)基礎(chǔ)上對(duì)國(guó)民經(jīng)濟(jì)進(jìn)

算法和序列二次規(guī)劃法的結(jié)構(gòu)穩(wěn)健性優(yōu)化設(shè)計(jì)方法馬志毅，張 彬，楚雪梅（北京遙測(cè)技術(shù)研究所 北京 100076）針對(duì)目前結(jié)構(gòu)優(yōu)化設(shè)計(jì)方法未考慮參數(shù)隨機(jī)性的問(wèn)題，提出基于遺傳算法和序列二次規(guī)劃法的結(jié)構(gòu)穩(wěn)健性優(yōu)化設(shè)計(jì)方法。將結(jié)構(gòu)產(chǎn)品的質(zhì)量特性作為優(yōu)化目標(biāo)，性能函數(shù)的可靠度指標(biāo)作為約束條件，建立穩(wěn)健性優(yōu)化設(shè)計(jì)模型。利用序列二次規(guī)劃法計(jì)算其性能函數(shù)的可靠度指標(biāo)，在此基礎(chǔ)上，利用遺傳算法進(jìn)行迭代計(jì)算，得出最優(yōu)設(shè)計(jì)結(jié)果。最后，將某型導(dǎo)引頭導(dǎo)軌齒輪設(shè)計(jì)作為工程案例，驗(yàn)證了使

”和“國(guó)土空間規(guī)劃法”。更好、更合理的進(jìn)行國(guó)土空間規(guī)劃，是堅(jiān)持以人民為中心、實(shí)現(xiàn)高質(zhì)量發(fā)展和高品質(zhì)生活、建設(shè)美好家園的重要手段，是法治中國(guó)建設(shè)的應(yīng)有之義，更是保障國(guó)家戰(zhàn)略有效實(shí)施、促進(jìn)國(guó)家治理體系和治理能力現(xiàn)代化、實(shí)現(xiàn)“兩個(gè)一百年”奮斗目標(biāo)和中華民族偉大復(fù)興中國(guó)夢(mèng)的必然要求。關(guān)鍵詞：國(guó)土空間;規(guī)劃法;立法構(gòu)想一、“國(guó)土空間規(guī)劃法”的重要意義國(guó)土空間規(guī)劃法是指調(diào)整在國(guó)土空間規(guī)劃的制定、審批、執(zhí)行、監(jiān)督、檢查過(guò)程中所發(fā)生的各種社會(huì)關(guān)系的法律規(guī)范的總稱。2019

法［7］、二次規(guī)劃法［3］以及基于Voronoi圖的算法［8］.最小包容圓問(wèn)題的數(shù)學(xué)模型描述為如下形式其中，（x，y）和R分別代表最優(yōu)圓的圓心和半徑，ˉ=｛o1，o2，…，om｝表示m個(gè)給定的圓，它們的圓心和半徑分別為｛（a1，b1），（a2，b2），…，（am，bm）｝和｛r1，r2…，rm｝.根據(jù)半徑的不同，最小包容圓問(wèn)題又可以分為以下的2種情況：ri=0以及ri＞0，其中i=1，2，…，m.對(duì)于ri=0，已經(jīng)有許多文獻(xiàn)報(bào)道，比如文獻(xiàn)［9-10］.本文

[5]運(yùn)用線性規(guī)劃法對(duì)輸油管道進(jìn)行優(yōu)化求解；倪玲英，李成華[6]根據(jù)分析影響成本的因素運(yùn)用編制的軟件對(duì)輸油管道優(yōu)化方案進(jìn)行優(yōu)化；張維志，王蘭花等人[7]利用組合優(yōu)化方法對(duì)長(zhǎng)輸熱油密閉輸油管道進(jìn)行優(yōu)化，優(yōu)化效果明顯；張維志，于清澄等人[8]運(yùn)用動(dòng)態(tài)規(guī)劃法對(duì)運(yùn)行優(yōu)化方案機(jī)進(jìn)行求解。針對(duì)某輸油管道的特點(diǎn)，以總能耗費(fèi)用最低為目標(biāo)建立了給定輸量和設(shè)備開(kāi)啟方案下的系統(tǒng)運(yùn)行參數(shù)優(yōu)化優(yōu)化模型，并給出高效求解策略。1 優(yōu)化數(shù)學(xué)模型在給定輸油量、設(shè)備開(kāi)啟方案、混油比等的條件下

現(xiàn)行多截面調(diào)控規(guī)劃法的不足，研究了基于點(diǎn)云數(shù)據(jù)的髖臼置釘通道規(guī)劃方法，真正實(shí)現(xiàn)了對(duì)置釘通道總長(zhǎng)的全局優(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 模型，通過(guò)髖臼窩中心并沿髂恥線的平行方向去除前柱，

030 年研究規(guī)劃法》的主要內(nèi)容。該法是法國(guó)加強(qiáng)科研規(guī)劃的重要舉措，旨在通過(guò)更長(zhǎng)期的規(guī)劃和更明確的資金分配，推動(dòng)科研的可持續(xù)性發(fā)展。具體來(lái)說(shuō)，該法主要包括三大方面的內(nèi)容：加強(qiáng)科研投入；確?？蒲蓄?lèi)職業(yè)的吸引力；鼓勵(lì)科研服務(wù)社會(huì)特別是產(chǎn)業(yè)界?！?021—2030 年研究規(guī)劃法》針對(duì)法國(guó)2015 年3 月發(fā)布的《國(guó)家科研戰(zhàn)略》的不足，進(jìn)一步加強(qiáng)了科研戰(zhàn)略領(lǐng)域的頂層設(shè)計(jì)?！秶?guó)家科研戰(zhàn)略》確定了科研優(yōu)先領(lǐng)域，在明確未來(lái)發(fā)展方向上起到重要作用。但《國(guó)家科研戰(zhàn)略》未能明

般包括路徑動(dòng)態(tài)規(guī)劃法[4]和產(chǎn)量完成度法[8]。此外，還有一些模型可同時(shí)用于空車(chē)和重車(chē)調(diào)度，如最小比值方差法[9]和流率飽和度法[10]等。目前對(duì)露天礦重車(chē)調(diào)度模型的研究相對(duì)較少，但是，重車(chē)調(diào)度是完成礦石滿載運(yùn)輸?shù)年P(guān)鍵階段，與空車(chē)運(yùn)輸時(shí)車(chē)輛總質(zhì)量低、燃油消耗少和常恒速下坡行駛的特點(diǎn)不同，重車(chē)行駛時(shí)礦車(chē)總質(zhì)量更大，燃油消耗更多，多為滿載上坡行駛，該階段占作業(yè)周期的比例高達(dá) 60%[11]。因此，對(duì)重車(chē)調(diào)度方法開(kāi)展研究，對(duì)提高礦山生產(chǎn)率和運(yùn)輸效率具有重要意義[

表明，應(yīng)用動(dòng)態(tài)規(guī)劃法對(duì)這些復(fù)雜問(wèn)題進(jìn)行求解，比起其他方法能取得更好的效果。最短路線問(wèn)題則是圖和網(wǎng)絡(luò)中一個(gè)非常經(jīng)典的問(wèn)題，前人做了很多相關(guān)的研究工作，最短路徑問(wèn)題能夠涵蓋現(xiàn)實(shí)生活中的很多方面，比如研究網(wǎng)絡(luò)圖中每個(gè)點(diǎn)間的最短路線，或者研究所有的點(diǎn)到某一個(gè)點(diǎn)的最短路線。而構(gòu)成這些網(wǎng)絡(luò)圖的可以是有向圖，也可以是無(wú)向圖，并且還可以帶有負(fù)的權(quán)值。而最短路線的解法也多種多樣，有動(dòng)態(tài)規(guī)劃法，0-1整數(shù)規(guī)劃法，F(xiàn)loyd法等。本文主要對(duì)動(dòng)態(tài)規(guī)劃法怎樣求解有向圖無(wú)負(fù)權(quán)值的最短

動(dòng)態(tài)規(guī)劃。動(dòng)態(tài)規(guī)劃法不是一種局部最優(yōu)的思想，而是一種全局最優(yōu)的思想。按照一定的次序求得每個(gè)階段的結(jié)果，最終得到得到整個(gè)問(wèn)題的最優(yōu)化的解。根據(jù)前人對(duì)該方法的總結(jié)，我們可以將動(dòng)態(tài)規(guī)劃法歸納為如下的表達(dá)式：除了常用的動(dòng)態(tài)規(guī)劃法，我們也可以利用0-1整數(shù)規(guī)劃法來(lái)求解最短路徑問(wèn)題。0-1 整數(shù)規(guī)劃問(wèn)題具有廣泛的應(yīng)用基礎(chǔ)，比如線路設(shè)計(jì)、工廠選址等問(wèn)題時(shí)，都可以采用0-1 變量即邏輯變量，建立數(shù)學(xué)模型，在滿足條件的前提下，使目標(biāo)解達(dá)到最優(yōu)。應(yīng)用0-1 整數(shù)規(guī)劃模型求解最

的策略有：動(dòng)態(tài)規(guī)劃法、貪心算法、回溯法和分支限界法。在實(shí)際應(yīng)用中，我們應(yīng)該如何決策選定哪一種策略，本文從此問(wèn)題展開(kāi)探索。1 0-1背包問(wèn)題的描述文字描述：給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包容量是c。問(wèn)：應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品價(jià)值最大？對(duì)選入物品只有裝入和不裝入，不能裝，人多次，也不能只裝入物品的部分。數(shù)學(xué)描述：給定c》0，w;》0，v;》0，1≤i≤n，要求找出一個(gè)2 求絕對(duì)最優(yōu)解的策略——?jiǎng)討B(tài)規(guī)劃法0-1

公約。德國(guó)空間規(guī)劃法律法規(guī)體系組成德國(guó)的空間規(guī)劃法律體系是自上而下與各層級(jí)規(guī)劃職能和空間用地管理任務(wù)一一對(duì)應(yīng)的，即法律體系層級(jí)與規(guī)劃層級(jí)、任務(wù)尺度完全呈現(xiàn)對(duì)應(yīng)關(guān)系。與空間規(guī)劃法密切相關(guān)的法律主要涉及：《聯(lián)邦排放保護(hù)法》《農(nóng)業(yè)生產(chǎn)法》《自然保護(hù)區(qū)用地法》《長(zhǎng)途道路法》《鐵路法》《磁懸浮鐵路規(guī)劃法》《聯(lián)邦水路法》《航空法》《原子能法》《客運(yùn)法》《聯(lián)邦森林法》《循環(huán)經(jīng)濟(jì)與固體廢物處理法》《環(huán)境基本法》《環(huán)境影響評(píng)估法》《土地整治法》《水資源法》《聯(lián)邦礦業(yè)法》《土

。由于近似動(dòng)態(tài)規(guī)劃法［10-14］具有良好的泛化能力和在線學(xué)習(xí)能力，本文在前期研究的基礎(chǔ)上，通過(guò)對(duì)戰(zhàn)場(chǎng)環(huán)境和戰(zhàn)術(shù)使用原則的分析，建立基于近似動(dòng)態(tài)規(guī)劃的空戰(zhàn)機(jī)動(dòng)決策模型。文獻(xiàn)［10］通過(guò)對(duì)近似動(dòng)態(tài)規(guī)劃法的研究，解決了航模的追逃問(wèn)題，但是真實(shí)的空戰(zhàn)過(guò)程有著不同與航模的高機(jī)動(dòng)性的特點(diǎn)。文獻(xiàn)［13］雖然通過(guò)近似動(dòng)態(tài)規(guī)劃法對(duì)水平飛行的空戰(zhàn)接敵問(wèn)題進(jìn)行了研究，但是在占位決策過(guò)程中，由于未考慮飛機(jī)的過(guò)沖問(wèn)題，智能體在機(jī)動(dòng)決策后容易進(jìn)入敵方攻擊區(qū)內(nèi)。針對(duì)上述存在的不足，本

要： 闡述動(dòng)態(tài)規(guī)劃法的基本原理及其求解方法、求解步驟，分析動(dòng)態(tài)規(guī)劃法在生產(chǎn)生活中的應(yīng)用，列舉了用動(dòng)態(tài)規(guī)劃法求解多段圖的最短路徑問(wèn)題、資源分配問(wèn)題和0-1背包問(wèn)題。通過(guò)對(duì)不同實(shí)例的求解，分析動(dòng)態(tài)規(guī)劃法的不同計(jì)算思路，從而總結(jié)出動(dòng)態(tài)規(guī)劃法的優(yōu)點(diǎn)。關(guān)鍵詞： 動(dòng)態(tài)規(guī)劃; 最短路徑; 資源分配; 0-1背包中圖分類(lèi)號(hào)：TP301.6? ? ? ? ? 文獻(xiàn)標(biāo)志碼：A? ? ?文章編號(hào)：1006-8228（2019）06-53-03Abstract： This pap

經(jīng)網(wǎng)絡(luò)法、遺傳規(guī)劃法等。多元線性回歸法根據(jù)觀測(cè)值與回歸值的吻合程度選擇最優(yōu)的回歸方程來(lái)確定關(guān)鍵環(huán)境因子,但是這種回歸方法很難發(fā)掘與生物因子之間存在非線性關(guān)系的環(huán)境因子,且線性回歸方程的擬合精度往往不高。人工神經(jīng)網(wǎng)絡(luò)法擅長(zhǎng)建立環(huán)境因子與生物因子之間復(fù)雜非線性關(guān)系的回歸模型,其缺點(diǎn)在于建立回歸模型之前,需要人工精簡(jiǎn)環(huán)境因子的個(gè)數(shù),且環(huán)境因子的選擇對(duì)回歸精度的影響較大[14-17]。遺傳規(guī)劃法(genetic programming,GP)是一種與遺傳算法非常類(lèi)

、引言分析情景規(guī)劃法出現(xiàn)于二戰(zhàn)后不久，最早是作為一種軍事戰(zhàn)略規(guī)劃方法，上世紀(jì)60年代美國(guó)蘭德公司將其提煉為一種商業(yè)預(yù)測(cè)工具。 如今，分析規(guī)劃不僅是當(dāng)今商業(yè)界流行的戰(zhàn)略發(fā)展，規(guī)劃指導(dǎo)和項(xiàng)目管理的實(shí)用方法。 此外，該方法已逐漸滲透到城市規(guī)劃的實(shí)踐中。 越來(lái)越多的城市規(guī)劃界人士開(kāi)始關(guān)注該學(xué)科中跨學(xué)科方法的實(shí)際應(yīng)用。 分析場(chǎng)景規(guī)劃可以引起注意的原因。問(wèn)題越來(lái)越多，實(shí)際城市規(guī)劃中出現(xiàn)的問(wèn)題也越來(lái)越多。 另一方面，城市規(guī)劃的作用和工作內(nèi)容已逐漸擴(kuò)展到商業(yè)規(guī)劃領(lǐng)域。二、

擇離散微分動(dòng)態(tài)規(guī)劃法對(duì)這個(gè)優(yōu)化調(diào)度模型來(lái)進(jìn)行求解，然后計(jì)算航電樞紐的優(yōu)化發(fā)電量的動(dòng)態(tài)線，并對(duì)內(nèi)河航電樞紐實(shí)際發(fā)電量的動(dòng)態(tài)線進(jìn)行對(duì)比，最后使用差率指標(biāo)來(lái)對(duì)航電樞紐的發(fā)電量進(jìn)行評(píng)價(jià)。2 優(yōu)化調(diào)度模型的求解方法優(yōu)化調(diào)度模型的求解方法是一種多階段決策的問(wèn)題，所以，可以將計(jì)算期劃分成為多個(gè)計(jì)算時(shí)段，每一計(jì)算時(shí)段末的水庫(kù)水位都代表下一計(jì)算時(shí)段的初水庫(kù)水位，由此可知，各個(gè)時(shí)段的初水庫(kù)水位之間與上一時(shí)段末各自水庫(kù)水位具有聯(lián)系，但是與其他時(shí)段的水庫(kù)水位卻并沒(méi)有關(guān)系，因此，采

.2 基于動(dòng)態(tài)規(guī)劃法的可靠性冗余優(yōu)化方法2.1 系統(tǒng)可靠性冗余優(yōu)化的數(shù)學(xué)模型對(duì)系統(tǒng)進(jìn)行可靠性冗余優(yōu)化的數(shù)學(xué)模型[3-5]主要包括：1) 在滿足系統(tǒng)資源為可靠度函數(shù)的約束條件下，各級(jí)子系統(tǒng)為最優(yōu)冗余時(shí)使系統(tǒng)可靠度達(dá)到最大，即(5)式中：Rs為作動(dòng)器系統(tǒng)的可靠度；Rj為第j零部件或子系統(tǒng)的可靠度；gij(Rj)為消耗于第j零部件或子系統(tǒng)上的資源，它與子系統(tǒng)或零部件可靠度Rj的關(guān)系既可以是線性關(guān)系，也可以是非線性關(guān)系；bi為第i個(gè)資源的最大或最小總數(shù).2) 在每

興?基于二次規(guī)劃法的動(dòng)力定位能力分析研究張文彬1，潘國(guó)平2，周 興3（1. 湖州新開(kāi)元碎石有限公司，浙江 313000；2.中船重工集團(tuán)公司第七0二研究所，江蘇 214082；3. 武漢船用電力推進(jìn)裝置研究所，武漢 430064）動(dòng)力定位能力分析是動(dòng)力定位系統(tǒng)前期能力評(píng)估的重要環(huán)節(jié)。動(dòng)力定位能力分析基于沒(méi)有角度限制和推力變化率限制的推力分配，通過(guò)二分法完成動(dòng)力定位能力風(fēng)速包絡(luò)曲線的繪制，可將其等同為一個(gè)具有限制條件的優(yōu)化問(wèn)題。本文采用二次規(guī)劃法完成推力優(yōu)

方倒數(shù)法、二次規(guī)劃法等。本文采用的定權(quán)是誤差平方倒數(shù)法和二次非線性規(guī)劃法分別確定權(quán)值。（1）誤差平方倒數(shù)法，這種方法根據(jù)單一模型的誤差來(lái)決定組合權(quán)數(shù)，誤差大則在組合模型中權(quán)值小。此時(shí)模型（2）中權(quán)值ωi為：（2）二次非線性規(guī)劃法，該方法以誤差平方和最小為準(zhǔn)則，記為組合模型在t時(shí)刻的預(yù)測(cè)誤差；為第i種單一預(yù)測(cè)模型在t時(shí)刻的預(yù)測(cè)誤差，此時(shí)模型（2）中權(quán)值ωi由式（4）求得：記誤差信息陣為E=(Eij)m，其中；權(quán)向量為；m維全 1列向量R=(1，...，，則式

通過(guò)基于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)輸是對(duì)運(yùn)力的浪費(fèi)，會(huì)間接甚至直接影響部隊(duì)?wèi)?zhàn)斗力。以下是不合理運(yùn)輸，也是配送路線優(yōu)化所要解決的問(wèn)題[2]。1.1 迂回運(yùn)輸凡不經(jīng)最短徑路的繞道運(yùn)輸，稱為迂回運(yùn)輸。并非所有的迂回運(yùn)輸都是不合理的，需要具體問(wèn)題具體分析。例如，在戰(zhàn)時(shí)，前方道路中斷，這時(shí)為了趕時(shí)間，以保證軍事行動(dòng)的需要，就必須迂回運(yùn)輸。

法：概率式情景規(guī)劃法是用百分比形式做出預(yù)測(cè)，或預(yù)計(jì)最佳/最壞情形；規(guī)范性情景規(guī)劃法則是展望未來(lái)最可能出現(xiàn)的情形；而本文要介紹的“牛津情景規(guī)劃法”，它并不給出未來(lái)情景的發(fā)生概率（在動(dòng)蕩、不確定的環(huán)境下，不可能計(jì)算出精確概率），而是注重識(shí)別“合理”的未來(lái)，探索多種可能的情景，每個(gè)情景都包含一個(gè)組織運(yùn)營(yíng)大環(huán)境中可能發(fā)生的變化故事。牛津情景規(guī)劃法的一個(gè)核心特點(diǎn)就是區(qū)分組織所處的直接業(yè)務(wù)環(huán)境（商業(yè)交易發(fā)生的環(huán)境）和更廣闊的運(yùn)營(yíng)環(huán)境。直接業(yè)務(wù)環(huán)境屬于第一層面，它包括公

是“3+1留學(xué)規(guī)劃法”，包括“3+1文書(shū)寫(xiě)作法”和“3+1活動(dòng)規(guī)劃法”，“3+1文書(shū)”即3篇長(zhǎng)文書(shū)和1篇短文書(shū)。從3+1文書(shū)寫(xiě)作法延伸出來(lái)3+1活動(dòng)規(guī)劃法，用美式思維倒著琢磨申請(qǐng)者的哪些亮點(diǎn)是對(duì)美國(guó)名?？谖兜?，是西方人認(rèn)同的閃光點(diǎn)，申請(qǐng)者還有哪些欠缺的地方需要補(bǔ)充。進(jìn)而在申請(qǐng)之前的規(guī)劃中，加入必要的活動(dòng)經(jīng)歷。俗話說(shuō)“巧婦難為無(wú)米之炊”，為了有足夠的亮點(diǎn)，就需要進(jìn)行活動(dòng)規(guī)劃。所以，為了完成“3+1文書(shū)”而進(jìn)行的規(guī)劃，稱之為“3+1活動(dòng)規(guī)劃 法”。但“3+1”

實(shí)施。2 動(dòng)態(tài)規(guī)劃法該種方法是目前使用最為普遍的一種方法，可以使用多階段解決方案來(lái)解決工程中所遇到的任何問(wèn)題。多階段的決策過(guò)程就是將施工中所遇到的任何問(wèn)題分成若干個(gè)小階段來(lái)進(jìn)行解決，為每個(gè)階段都制定出一個(gè)決策，然后逐步的完成問(wèn)題的解決，從而保證整個(gè)是施工過(guò)程都處于最佳的狀態(tài)。施工中存在的很多問(wèn)題都可以通過(guò)動(dòng)態(tài)規(guī)劃來(lái)得到解決，并且效率非常高，主要的方法就是將一個(gè)比較復(fù)雜的問(wèn)題通過(guò)多階段來(lái)分步解決。在選擇最佳的處理方式之后，對(duì)每個(gè)階段都由后向前推到實(shí)施，從而保

不一樣，用動(dòng)態(tài)規(guī)劃法求解該問(wèn)題的時(shí)間復(fù)雜度為0（n），是所有方法中時(shí)間效率最優(yōu)的。本文詳細(xì)闡述了用動(dòng)態(tài)規(guī)劃法求解最大連續(xù)子序列和問(wèn)題的整個(gè)分析過(guò)程，介紹了動(dòng)態(tài)規(guī)劃法求解問(wèn)題的特點(diǎn)，最后給出了算法的實(shí)現(xiàn)代碼和解釋?！娟P(guān)鍵詞】動(dòng)態(tài)規(guī)劃 最大連續(xù)子序列和1 引言動(dòng)態(tài)規(guī)劃法是解決最優(yōu)化問(wèn)題的一種常用方法，其基本方法是將欲求解的問(wèn)題劃分為規(guī)模更小的子問(wèn)題，原問(wèn)題的解蘊(yùn)含在子問(wèn)題的最優(yōu)解中。用動(dòng)態(tài)規(guī)劃法求解的問(wèn)題，通常情況下其子問(wèn)題會(huì)相互重疊，因此通常采用自底向上的迭

人民共和國(guó)城市規(guī)劃法》（2008年1月1日被《中華人民共和國(guó)城鄉(xiāng)規(guī)劃法》廢止）之后，就目前規(guī)劃違法行為的發(fā)生情況來(lái)看，其主要包括有兩種情況。第一種情況是規(guī)劃違法行為人已經(jīng)具備了正規(guī)的規(guī)劃審批手續(xù)，但是在具體的建筑，構(gòu)筑物建設(shè)過(guò)程中，未能?chē)?yán)格按照規(guī)劃審批許可證中的要求進(jìn)行，將建筑物違規(guī)增高以及增寬建設(shè)，而這也嚴(yán)重影響了城市規(guī)劃工作。除此之外，另一種情況就是，規(guī)劃違法行為人并未具有“兩證一書(shū)”，沒(méi)有或者具有不正規(guī)的規(guī)劃審批手續(xù)，在沒(méi)有許可證的情況下，私自進(jìn)行建

求提出“四態(tài)”規(guī)劃法——從生態(tài)、形態(tài)、業(yè)態(tài)、狀態(tài)4個(gè)方面具體闡述旅游型鄉(xiāng)村應(yīng)該如何建設(shè)；并以八卦洲外沙村為例，論證集成型“四態(tài)”法在旅游型鄉(xiāng)村規(guī)劃中的必要可行性及針對(duì)適用性。關(guān)鍵詞：農(nóng)業(yè)供給側(cè)改革；旅游型鄉(xiāng)村；鄉(xiāng)村規(guī)劃；“四態(tài)”規(guī)劃法；南京市中圖分類(lèi)號(hào)： F323.1 文獻(xiàn)標(biāo)志碼： A 文章編號(hào)：1002-1302（2017）19-0122-06收稿日期：2017-08-20基金項(xiàng)目：江蘇省高等學(xué)校自然科學(xué)研究面上項(xiàng)目（編號(hào)：17KJB220005）；江蘇

短路問(wèn)題的動(dòng)態(tài)規(guī)劃法李 紅 霞(隴東學(xué)院 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，甘肅 慶陽(yáng) 745000)提出動(dòng)態(tài)規(guī)劃法求解模糊最短路問(wèn)題。對(duì)于給定起點(diǎn)和終點(diǎn)的有向模糊圖，可以從終點(diǎn)出發(fā)，逆向追溯分階段探尋最短路，同時(shí)刪去非最短路。而對(duì)于每個(gè)階段的最短路問(wèn)題，給出了求解最短路長(zhǎng)度和最短路的方法，即利用模糊最小算子求最短路長(zhǎng)度，并根據(jù)每條路與最短路長(zhǎng)度的貼近度來(lái)確定最短路。最后通過(guò)例子說(shuō)明此種方法的可行性和有效性。模糊數(shù)；最短路；動(dòng)態(tài)規(guī)劃Abstract： The dynamic

文中還通過(guò)二次規(guī)劃法（SQP）來(lái)優(yōu)化基于非線性的動(dòng)態(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è)計(jì)尺寸要滿足規(guī)范的要求。隨著設(shè)計(jì)波高的變化，這些優(yōu)化的設(shè)計(jì)變量的變化趨勢(shì)得以發(fā)現(xiàn)，一些研究的結(jié)論可用于船舶規(guī)范的參考。非線性動(dòng)態(tài)強(qiáng)度；極限強(qiáng)度；水彈性；水彈塑性；結(jié)構(gòu)優(yōu)化；二次規(guī)劃法；集裝箱船；極端波TV131.2:A劉維勤（1985-），男，武漢理工大學(xué)交通學(xué)院講師；TV131.2:A10.39

算法：平坦路徑規(guī)劃法、多項(xiàng)式路徑規(guī)劃法和對(duì)稱多項(xiàng)式路徑規(guī)劃法。在應(yīng)用這些算法時(shí)考慮了車(chē)輛物理約束的影響，同時(shí)對(duì)這些算法進(jìn)行了仿真對(duì)比。建立了后輪驅(qū)動(dòng)車(chē)輛的運(yùn)動(dòng)模型。建立模型時(shí)，假定車(chē)輛處于純滾動(dòng)而沒(méi)有滑動(dòng)的狀態(tài)，轉(zhuǎn)向角簡(jiǎn)化為兩側(cè)車(chē)輪中心點(diǎn)的轉(zhuǎn)角。模型參數(shù)包括車(chē)輛后輪中心點(diǎn)的坐標(biāo)、車(chē)身在坐標(biāo)系中與坐標(biāo)軸的夾角、車(chē)輛的轉(zhuǎn)向角、轉(zhuǎn)向角角速度、軸距、車(chē)輪半徑、后輪角速度。3種路徑規(guī)劃法中平坦路徑規(guī)劃法是一組非線性微分方程組，給出了車(chē)輛角速度的計(jì)算公式，依據(jù)運(yùn)動(dòng)方程

法和擴(kuò)展的參數(shù)規(guī)劃法。實(shí)例表明， 兩類(lèi)方法均有一定的合理性和有效性。模糊二次規(guī)劃； 二次隸屬函數(shù)； 決策； 有效性1　二次隸屬函數(shù)的構(gòu)造在模糊集理論中， 模糊數(shù)是用隸屬函數(shù)來(lái)表示的。針對(duì)線性隸屬函數(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

鎮(zhèn)化建設(shè)進(jìn)程中規(guī)劃法體系發(fā)展與完善的時(shí)代契機(jī)總理在政府工作報(bào)告中指出：城鎮(zhèn)化是現(xiàn)代化的必由之路，是我國(guó)最大的內(nèi)需潛力和發(fā)展動(dòng)能所在。城鎮(zhèn)化的本質(zhì)是對(duì)于城鎮(zhèn)土地資源與土地上環(huán)境空間的合法、有序、高效、可持續(xù)地利用。事實(shí)上，在日韓等法制建設(shè)健全的國(guó)家，規(guī)劃法與土地利用法已經(jīng)成為一國(guó)環(huán)境法體系中不可或缺的有機(jī)組成部分。這其中，地域開(kāi)發(fā)行政，也即以旨在確立國(guó)土均衡開(kāi)發(fā)或合理的土地利用秩序的綜合性政策為內(nèi)容的行政領(lǐng)域既是良好城市環(huán)境建設(shè)的基石與先導(dǎo)，也是消除可能存在

法學(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級(jí)環(huán)境與資源保護(hù)法學(xué)博士城鎮(zhèn)化是現(xiàn)代化的必由之路,是我國(guó)最大的內(nèi)需潛力和發(fā)展動(dòng)能所在。在我國(guó)新型城鎮(zhèn)化工作的統(tǒng)籌與推進(jìn)進(jìn)程

.1.1 線形規(guī)劃法線形規(guī)劃法早在很久之前就有人提出并且給出了求解的方法，在后期經(jīng)過(guò)人們的改進(jìn)。線形規(guī)劃就是將原來(lái)的實(shí)際問(wèn)題轉(zhuǎn)化為簡(jiǎn)單的線形問(wèn)題，可以采用理論的分析方法來(lái)解決實(shí)際的問(wèn)題。線形規(guī)劃法的優(yōu)點(diǎn)是：由于使用的時(shí)間就很遠(yuǎn)，這種方法比較成熟，計(jì)算也相對(duì)簡(jiǎn)單；可以采用與計(jì)算機(jī)的結(jié)合，這樣可以使用計(jì)算機(jī)來(lái)進(jìn)行求解，提高了計(jì)算效率和精確度。但是他也存在著一定的缺點(diǎn)：一般我們都知道，數(shù)學(xué)的函數(shù)表達(dá)式一般都是只能解決連續(xù)性函數(shù)的問(wèn)題，對(duì)于一些離散型的問(wèn)題，數(shù)學(xué)的

以下子類(lèi)：網(wǎng)絡(luò)規(guī)劃法、動(dòng)態(tài)規(guī)劃法、線性規(guī)劃法、非線性規(guī)劃法等；那么不確定規(guī)劃法又包含了以下子類(lèi)：風(fēng)險(xiǎn)度估計(jì)法、場(chǎng)景分析法、模糊規(guī)劃法等。首先是線性規(guī)劃法。這種方法在眾多規(guī)劃法當(dāng)中，是研究最早同時(shí)也是最為成熟的數(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)前主要可以利用三種方法來(lái)考慮配電網(wǎng)中的不確定因素，分別是：（1）模糊數(shù)學(xué)

支限界法、動(dòng)態(tài)規(guī)劃法等，近似算法有貪心法、群蟻算法、模擬退火算法等［2］。由于0－1背包問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，滿足貪心算法和動(dòng)態(tài)規(guī)劃算法對(duì)求解問(wèn)題的要求，因此本文就采用動(dòng)態(tài)規(guī)劃法和貪心法求解0－1背包問(wèn)題。2 求解0－1背包問(wèn)題的算法2.1 動(dòng)態(tài)規(guī)劃算法(DP)動(dòng)態(tài)規(guī)劃主要針對(duì)最優(yōu)化問(wèn)題，是求解決策過(guò)程最優(yōu)化的數(shù)學(xué)方法。是在20世紀(jì)50年代初，由美國(guó)數(shù)學(xué)家R.E.Bellman等人在研究多階段決策過(guò)程的優(yōu)化問(wèn)題時(shí)提出的，動(dòng)態(tài)規(guī)劃算法通常用于求解某種最優(yōu)性

代提出了用動(dòng)態(tài)規(guī)劃法與圖論法圈定境界，邏輯嚴(yán)密，引人矚目。本文用動(dòng)態(tài)規(guī)劃法建立了露天最優(yōu)開(kāi)采方案的模型，利用極限平衡法分析了境界的邊坡整體穩(wěn)定性，對(duì)境界的合理性進(jìn)行了有效驗(yàn)證。所提出的方法簡(jiǎn)便易行，并利用MATLAB7.1編制了相應(yīng)的軟件，可供廣大工程技術(shù)人員解決實(shí)際問(wèn)題參考。2 動(dòng)態(tài)規(guī)劃法圈定露天采場(chǎng)境界利用動(dòng)態(tài)規(guī)劃法確定露天采場(chǎng)優(yōu)化境界，首先是在橫斷面上進(jìn)行二維動(dòng)態(tài)規(guī)劃，得出每個(gè)橫斷面最優(yōu)策略的優(yōu)化境界，并且根據(jù)開(kāi)采工藝及周邊環(huán)境情況對(duì)采場(chǎng)各剖面境界進(jìn)

： 首部《城市規(guī)劃法》進(jìn)入公開(kāi)咨詢階段自回歸祖國(guó)以來(lái)，澳門(mén)在經(jīng)濟(jì)、文化、教育等方面快速發(fā)展，城市空間格局也隨之發(fā)生較大變化。同時(shí)，澳門(mén)也面臨環(huán)境、生態(tài)以及文化遺產(chǎn)保護(hù)等方面的問(wèn)題，因此迫切需要制定能符合實(shí)際情況的《城市規(guī)劃法》，作為實(shí)施城市規(guī)劃的法定依據(jù)，這是澳門(mén)歷史上的首部《城市規(guī)劃法》。2012年4月25日，澳門(mén)特區(qū)政府開(kāi)展為期45天的《城市規(guī)劃法》草案及配套法規(guī)構(gòu)思的公開(kāi)咨詢。《城市規(guī)劃法》工作小組建議訂立城市規(guī)劃的等級(jí)與類(lèi)別；建立一套完善的編制、檢

600）非線性規(guī)劃法在礦井綜采工作面長(zhǎng)度優(yōu)化中的應(yīng)用研究黃威（黑龍江龍煤礦業(yè)集團(tuán)股份有限責(zé)任公司七臺(tái)河分公司新興礦，黑龍江，七臺(tái)河，154600）在煤礦生產(chǎn)中，合理的工作面長(zhǎng)度是實(shí)現(xiàn)高產(chǎn)、高效的重要條件。在我國(guó)影響工作面長(zhǎng)度的因素主要有兩人，一個(gè)是技術(shù)因素，—個(gè)是經(jīng)濟(jì)因素。技術(shù)因素主要包括設(shè)備條件、煤層地質(zhì)條件及瓦斯涌出量等。在滿足技術(shù)因素的前提下，經(jīng)濟(jì)因素是礦井優(yōu)化設(shè)計(jì)中的重要指標(biāo)。為了捉高礦井的產(chǎn)量、效率和效益，需加長(zhǎng)工作面長(zhǎng)度，但同時(shí)工作面長(zhǎng)度增大，

04)內(nèi)點(diǎn)半定規(guī)劃法求解含機(jī)組組合動(dòng)態(tài)最優(yōu)潮流白曉清， 韋 化(廣西大學(xué)電氣工程學(xué)院， 南寧 530004)考慮電力系統(tǒng)運(yùn)行的經(jīng)濟(jì)性和安全性，建立了含機(jī)組組合的動(dòng)態(tài)最優(yōu)潮流問(wèn)題的半定規(guī)劃模型，并采用基于半定規(guī)劃的內(nèi)點(diǎn)法直接求解。所提算法采用修正策略處理模型中的離散變量，計(jì)算時(shí)不需要進(jìn)行模型分解，收斂性好，能在多項(xiàng)式時(shí)間內(nèi)完成。為提高計(jì)算效率，采用了半定規(guī)劃塊狀矩陣運(yùn)算的稀疏技術(shù)。通過(guò)對(duì)IEEE-118節(jié)點(diǎn)等4個(gè)測(cè)試系統(tǒng)24時(shí)段的仿真計(jì)算，驗(yàn)證了所提方法的正

00）基于二次規(guī)劃法的懸架優(yōu)化設(shè)計(jì)馮忠彬（山東省國(guó)防工業(yè)計(jì)量站，山東 濟(jì)南 250100）對(duì)車(chē)輛懸架進(jìn)行分析，建立懸架控制模型，將二次規(guī)劃法應(yīng)用于該模型中，得出懸架最大影響因子彈簧振子阻尼與車(chē)身性能的關(guān)系，并對(duì)彈簧振子阻尼進(jìn)行優(yōu)化，最后對(duì)仿真結(jié)果進(jìn)行分析。懸架；二次規(guī)劃法；彈簧振子懸架是輪式車(chē)輛系統(tǒng)中的重要組成部分，其由彈性元件、導(dǎo)向元件和減震器組成，是車(chē)身與車(chē)軸之間連接所有組合體零件的總稱，其主要功能是使車(chē)輪與地面有很好的附著性，使車(chē)輪動(dòng)載變化較小，保證

點(diǎn)1.1 線性規(guī)劃法無(wú)功優(yōu)化雖然是一個(gè)非線性問(wèn)題,但可以采用局部線性化的方法,將非線性目標(biāo)函數(shù)和安全約束逐次線性化,仍可以將線性規(guī)劃法用于求解無(wú)功優(yōu)化問(wèn)題。其中較為典型的方法是利用牛頓-拉夫遜潮流計(jì)算中的雅可比矩陣,得到系統(tǒng)變量對(duì)控制變量的靈敏度關(guān)系的“靈敏度分析法”[2],在進(jìn)行無(wú)功優(yōu)化時(shí),利用靈敏度矩陣可以方便地引入各種約束條件,并能夠較好地實(shí)現(xiàn)系統(tǒng)有功損耗為最小的優(yōu)化目標(biāo)。在此基礎(chǔ)上基于靈敏度分析方法的修正控制變量搜索方向與對(duì)偶線性規(guī)劃法相結(jié)合的方法

。3.1 線性規(guī)劃法和非線性規(guī)劃法1)線性規(guī)劃法．是針對(duì)排水管網(wǎng)設(shè)計(jì)計(jì)算中的約束條件和目標(biāo)函數(shù)的非線性，分別用其一級(jí)泰勒公式展開(kāi)式代替，用線性規(guī)劃的解作為問(wèn)題的近似解。反復(fù)迭代，使迭代序列逼近非線性規(guī)劃的最優(yōu)解，缺點(diǎn)是把管徑當(dāng)作連續(xù)變量來(lái)處理。存在計(jì)算管徑與市售管徑不一致的矛盾，且前期準(zhǔn)備工作量大，以后發(fā)展的整數(shù)規(guī)劃法，雖然在一定程度上解決了線性規(guī)劃的缺點(diǎn)，但是其整型變量比較多，難以求解。2)非線性規(guī)劃法適應(yīng)了計(jì)算模型中目標(biāo)函數(shù)和變量的非線性特征。可以優(yōu)化

日頒布的“城市規(guī)劃法”，對(duì)我國(guó)城市的規(guī)劃發(fā)展起到了極大的推動(dòng)作用，加快了我國(guó)城市的發(fā)展，加速了我國(guó)人口城市化的進(jìn)程。但從另一個(gè)層面講，我國(guó)有800多個(gè)不同級(jí)別的城市，用一部“城市規(guī)劃法”來(lái)規(guī)范這么多城市的發(fā)展，在世界城市發(fā)展史上是絕無(wú)僅有的。每個(gè)城市的功能各不相同，有的是工業(yè)制造型城市，有的是資源開(kāi)發(fā)型城市，有的是旅游觀光型城市，有的是交通樞紐型城市，難以按照一部“城市規(guī)劃法”的要求作出各俱特色的規(guī)劃。再?gòu)摹俺鞘?span id="0i0co0u" class="hl">規(guī)劃法”規(guī)范的內(nèi)容來(lái)看，該法充其量是一個(gè)“平