最優(yōu)化方法與最優(yōu)控制

《最優(yōu)化方法與最優(yōu)控制》是哈爾濱工程大學(xué)出版社出版的圖書,作者是王曉陵、陸軍。本書可作為高等工業(yè)院校自動(dòng)化、測控技術(shù)與儀器、電氣工程及其自動(dòng)化等相關(guān)專業(yè)的高年級本科生或研究生的教材;也可供從事控制工程的科研工作者和工程技術(shù)人員自學(xué)和參考。 

最優(yōu)化方法與最優(yōu)控制基本信息

書????名 最優(yōu)化方法與最優(yōu)控制 作????者 王曉陵、陸軍
定????價(jià) 25 元 裝????幀 平裝
ISBN 10位[7811330725]13位[9787811330724] 條形碼 9787811330724]

本書是為研究生課程最優(yōu)化理論或最優(yōu)控制系統(tǒng)編寫的教材,書中深入淺出地闡述了最優(yōu)化方法和最優(yōu)控制系統(tǒng)的基礎(chǔ)理論、基本方法,側(cè)重節(jié)本原理和應(yīng)用,對于基本定理,避開嚴(yán)格的數(shù)學(xué)證明,而給出原理上和概念上的簡潔闡述,使讀者易于理解并能牢固地掌握基本概念和基本理論。此外,每章后面都配有豐富的例題和習(xí)題,幫助讀者理解書中所闡述的內(nèi)容。

最優(yōu)化方法與最優(yōu)控制造價(jià)信息

市場價(jià) 信息價(jià) 詢價(jià)
材料名稱 規(guī)格/型號 市場價(jià)
(除稅)
工程建議價(jià)
(除稅)
行情 品牌 單位 稅率 供應(yīng)商 報(bào)價(jià)日期
控制開關(guān) 自動(dòng)空氣開關(guān)2p 查看價(jià)格 查看價(jià)格

個(gè) 13% 東莞市中林電氣設(shè)備有限公司
控制 系列:蜂巢天棚簾;類別:控制部分;規(guī)格:手動(dòng);說明:全房配一根,主材鋁合金; 查看價(jià)格 查看價(jià)格

普菲克

13% 武漢普菲克建材有限公司
控制 系列:蜂巢天棚簾;類別:控制部分;規(guī)格:電動(dòng);說明:每套天棚需一套電機(jī),包含; 查看價(jià)格 查看價(jià)格

普菲克

13% 武漢普菲克建材有限公司
控制單元 基本型功率:3P+4P;材料參數(shù):MT06-MT16N 抽屜式斷路器 斷路器選擇;材料型號:Micrologic2.0; 查看價(jià)格 查看價(jià)格

匯成

13% 陜西新奧電器設(shè)備有限公司
控制單元 電能表 D功率:3P+4P;材料參數(shù):MT06-MT16N 抽屜式斷路器 斷路器選擇;材料型號:Micrologic5.0D; 查看價(jià)格 查看價(jià)格

匯成

13% 陜西新奧電器設(shè)備有限公司
控制單元 電流表A功率:3P+4P;材料參數(shù):MT06-MT16N 抽屜式斷路器 斷路器選擇;材料型號:Micrologic2.0A; 查看價(jià)格 查看價(jià)格

匯成

13% 陜西新奧電器設(shè)備有限公司
控制單元 電流表A功率:3P+4P;材料參數(shù):MT06-MT16N 抽屜式斷路器 斷路器選擇;材料型號:Micrologic6.0A; 查看價(jià)格 查看價(jià)格

匯成

13% 陜西新奧電器設(shè)備有限公司
控制單元 電流表、電壓表 E功率:3P+4P;材料參數(shù):MT06-MT16N 抽屜式斷路器 斷路器選擇;材料型號:Micrologic2.0E; 查看價(jià)格 查看價(jià)格

匯成

13% 陜西新奧電器設(shè)備有限公司
材料名稱 規(guī)格/型號 除稅
信息價(jià)
含稅
信息價(jià)
行情 品牌 單位 稅率 地區(qū)/時(shí)間
變壓器母線軟連接 630A 查看價(jià)格 查看價(jià)格

湛江市2022年3季度信息價(jià)
變壓器母線軟連接 800A 查看價(jià)格 查看價(jià)格

湛江市2022年3季度信息價(jià)
變壓器母線軟連接 1000A 查看價(jià)格 查看價(jià)格

湛江市2022年3季度信息價(jià)
變壓器母線軟連接 1600A 查看價(jià)格 查看價(jià)格

湛江市2022年3季度信息價(jià)
變壓器母線軟連接 2000A 查看價(jià)格 查看價(jià)格

湛江市2022年3季度信息價(jià)
變壓器母線軟連接 2500A 查看價(jià)格 查看價(jià)格

湛江市2022年3季度信息價(jià)
變壓器母線軟連接 800A 查看價(jià)格 查看價(jià)格

湛江市2022年2季度信息價(jià)
變壓器母線軟連接 1000A 查看價(jià)格 查看價(jià)格

湛江市2022年2季度信息價(jià)
材料名稱 規(guī)格/需求量 報(bào)價(jià)數(shù) 最新報(bào)價(jià)
(元)
供應(yīng)商 報(bào)價(jià)地區(qū) 最新報(bào)價(jià)時(shí)間
優(yōu)化避雷針 優(yōu)化避雷針高度1.5M150KA|3987只 4 查看價(jià)格 上海雷開電器有限公司 浙江  溫州市 2015-10-22
優(yōu)化避雷針 DBW-L1500/YHZ/300 Ф30×1500 優(yōu)化避雷針,不銹鋼,Ф球=300mm|963套 4 查看價(jià)格 深圳達(dá)博威安防有限公司 廣東  深圳市 2015-08-08
普通優(yōu)化避雷針 2.6M普通優(yōu)化避雷針 JS-PYZ2600|7642臺 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-03-29
普通優(yōu)化避雷針 1.5M普通優(yōu)化避雷針 JS-PYZ1500|1148臺 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-09-24
普通優(yōu)化避雷針 1.5M帶球普通優(yōu)化避雷針 JS-PYQZ1500|3971臺 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-05-05
入口優(yōu)化 基層:鋁塑板 厚度200mm 帶發(fā)光效果圖電路板;LED屏帶發(fā)光效果圖電路板(大小1370×3150、厚度200mm);LED屏(牌子:保冠廣告機(jī)、型號NM-500XS08、大小50寸),迷你發(fā)光字烤漆(大小1250×2770、厚度30mm)|1株 1 查看價(jià)格 重慶華創(chuàng)標(biāo)牌有限公司 重慶   2021-12-02
特制方法 304不銹鋼 DN80|3.0副 2 查看價(jià)格 深圳昌樂金屬材料有限公司    2015-04-14
特制方法 DN80 304不銹鋼|3副 2 查看價(jià)格 深圳昌樂金屬材料有限公司    2014-12-22

第1章 最優(yōu)化方法的一般概念

1.1 目標(biāo)函數(shù)、約束條件和求解方法

1.2 靜態(tài)最優(yōu)化問題與動(dòng)態(tài)最優(yōu)化問題

1.3 線性規(guī)劃和非線性規(guī)劃問題

1.4 最優(yōu)化方法在控制領(lǐng)域中的應(yīng)用

習(xí)題

第2章 非線性規(guī)劃

2.1 一元函數(shù)的極小化

2.2 多元函數(shù)無約束的極小化

2.3 求解多元函數(shù)無約束極值的直接法

2.4 多元函數(shù)帶約束極小化

2.5 非線性規(guī)劃應(yīng)用舉例

習(xí)題

第3章 線性規(guī)劃

3.1 線性規(guī)劃的數(shù)學(xué)模型

3.2 圖解法

3.3 線性規(guī)劃的數(shù)學(xué)基礎(chǔ)

3.4 線性規(guī)劃的單純形法

3.5 線性規(guī)劃的對偶問題

3.6 對偶單純形法

3.7 線性規(guī)劃應(yīng)用舉例

習(xí)題

第4章 最優(yōu)控制與變分法

4.1 最優(yōu)控制問題的數(shù)學(xué)描述

4.2 無約束條件的動(dòng)態(tài)最優(yōu)化問題

4.3 帶等式約束的動(dòng)態(tài)最優(yōu)化問題

4.4 用哈密頓函數(shù)求解最優(yōu)控制問題

習(xí)題

第5章 最小值原理

5.1 最小值原理

5.2 快速最優(yōu)控制

5.3 奇異最優(yōu)控制

5.4 一些典型性能指標(biāo)下的最優(yōu)控制

習(xí)題

第6章 線性二次型最優(yōu)控制系統(tǒng)

6.1 線性二次型最優(yōu)控制系統(tǒng)

6.2 狀態(tài)調(diào)節(jié)問題

6.3 tf—8時(shí)的狀態(tài)調(diào)節(jié)問題

6.4 能夠保證衰減速度的最優(yōu)控制

6.5 在階躍干擾作用下的狀態(tài)調(diào)節(jié)器

6.6 輸出調(diào)節(jié)問題

6.7 最優(yōu)跟蹤問題

習(xí)題

第7章 動(dòng)態(tài)規(guī)劃

7.1 多級決策過程

7.2 最優(yōu)性原理

7.3 離散系統(tǒng)的線性調(diào)節(jié)問題

7.4 動(dòng)態(tài)規(guī)劃的連續(xù)形式

7.5 用動(dòng)態(tài)規(guī)劃求解連續(xù)線性二次型最優(yōu)調(diào)節(jié)問題

7.6 動(dòng)態(tài)規(guī)劃的應(yīng)用示例

習(xí)題

參考文獻(xiàn)2100433B

本書深入淺出地闡述了最優(yōu)化方法和最優(yōu)控制系統(tǒng)的基礎(chǔ)理論、基本方法,并配有豐富的例題和習(xí)題,幫助讀者理解書申所闡述的內(nèi)容。

本書的內(nèi)容分為兩大部分,第一部分包括第1章、第2章和第3章,闡述了最優(yōu)化方法的一般概念和靜態(tài)最優(yōu)化方法(線性規(guī)劃和非線性規(guī)劃)的一些基本理論和計(jì)算方法;第二部分包括第4章至第7章,闡述了動(dòng)態(tài)最優(yōu)化方法的基本內(nèi)容,包括變分極值問題、最小值原理、線性二次型最優(yōu)控制系統(tǒng)和動(dòng)態(tài)規(guī)劃的各種基本算法。

本書各章節(jié)注重基本原理和基本概念的闡述,容易理解。

最優(yōu)化方法與最優(yōu)控制常見問題

  • 豬場污水處理最優(yōu)方法

    山水環(huán)保機(jī)械養(yǎng)殖場污水處理設(shè)備,養(yǎng)殖場污水自流進(jìn)入格柵池,去除污水中固體懸浮物,然后流至調(diào)節(jié)池,有效地進(jìn)行水量和水質(zhì)調(diào)節(jié),經(jīng)提升泵送入A/O工藝池,養(yǎng)殖場污水及從沉淀池排出的含磷回流污泥同步進(jìn)入?yún)捬醴?..

  • 豬場污水處理最優(yōu)方法

    山水環(huán)保機(jī)械養(yǎng)殖場污水處理設(shè)備,養(yǎng)殖場污水自流進(jìn)入格柵池,去除污水中固體懸浮物,然后流至調(diào)節(jié)池,有效地進(jìn)行水量和水質(zhì)調(diào)節(jié),經(jīng)提升泵送入A/O工藝池,養(yǎng)殖場污水及從沉淀池排出的含磷回流污泥同步進(jìn)...

  • 請問一下怎么挑選最優(yōu)地暖?

    地暖的選擇 1.長期居住型 對于長期居住的武漢裝修業(yè)主來說,家庭采暖時(shí)主要是從舒適和運(yùn)行成本來考慮。 2.不常住型 有些業(yè)主由于上班無規(guī)律,所以在家里居住的情況也不固定,這樣的情況家庭采暖需求要有明顯...

最優(yōu)化方法與最優(yōu)控制文獻(xiàn)

基于最大熵原理與最優(yōu)化方法的隧道襯砌結(jié)構(gòu)可靠度分析 基于最大熵原理與最優(yōu)化方法的隧道襯砌結(jié)構(gòu)可靠度分析

格式:pdf

大?。?span id="jpndf3j" class="single-tag-height">1.1MB

頁數(shù): 6頁

評分: 4.4

針對隧道襯砌結(jié)構(gòu)參數(shù)的隨機(jī)性、分布的多樣性與極限狀態(tài)功能函數(shù)高度非線性的特征,運(yùn)用最大熵原理對隧道襯砌結(jié)構(gòu)參數(shù)進(jìn)行估計(jì),得到符合實(shí)際的參數(shù)估計(jì)值;然后,根據(jù)隧道襯砌結(jié)構(gòu)穩(wěn)定的極限狀態(tài)方程,從結(jié)構(gòu)可靠度指標(biāo)的幾何涵義出發(fā),建立其可靠度指標(biāo)計(jì)算的優(yōu)化數(shù)學(xué)模型,并運(yùn)用Microsoft Excel工作表中的規(guī)劃求解功能得到其可靠度指標(biāo)。結(jié)合工程實(shí)際,給出具體算例,且指出提高隧道襯砌結(jié)構(gòu)可靠度的途徑。研究結(jié)果表明:該方法用于計(jì)算工程結(jié)構(gòu)可靠度指標(biāo)無需將狀態(tài)函數(shù)線性化,不受基本變量維數(shù)限制,收斂速度快,計(jì)算效率高,且與蒙特卡羅100萬次直接抽樣法計(jì)算結(jié)果相比,具有很高的精度,能廣泛適用于隧道及地下工程領(lǐng)域的可靠度計(jì)算和分析。

立即下載
一類工程LQ問題最優(yōu)控制的綜合方法 一類工程LQ問題最優(yōu)控制的綜合方法

格式:pdf

大小:1.1MB

頁數(shù): 未知

評分: 4.7

給出一類具有實(shí)際工程意義的LQ問題最優(yōu)控制的綜合方法。其最優(yōu)控制律的計(jì)算只是簡單的矩陣運(yùn)算,且計(jì)算公式為封閉形式。同時(shí),通過對該類系統(tǒng)及二次性能指標(biāo)的合理變換,避免直接選擇加權(quán)陣。一個(gè)工業(yè)應(yīng)用實(shí)例的設(shè)計(jì)描述了該方法的綜合步驟。

立即下載

非線性最優(yōu)控制線性最優(yōu)控制

線性最優(yōu)控制(linear optimal control)最優(yōu)控制問題的實(shí)質(zhì)是要找出允許的控制作用(規(guī)律),使得動(dòng)態(tài)系統(tǒng)(受控對象)從初始狀態(tài)轉(zhuǎn)移到某種要求的終端狀態(tài),并且保證某種要求的性能指標(biāo)達(dá)到最?。ù螅?。線性最優(yōu)控制是特指那類受控對象為線性時(shí)不變系統(tǒng)的最優(yōu)控制。

線性最優(yōu)控制是最優(yōu)控制的一個(gè)特殊類。在線性最優(yōu)控制中,受控制的裝置假設(shè)為線性的,而控制器,即產(chǎn)生最優(yōu)控制作用的裝置也限于是線性的。這就是說,控制器輸出即最優(yōu)控制是與輸人線性相關(guān),而輸人則是對裝置進(jìn)行測量而產(chǎn)生的量。當(dāng)然,人們一定會問,為什么要特別地研究線性最優(yōu)控制,而不直接研究最優(yōu)控制呢?這里可以提出一些理由。例如,工程上許多實(shí)際裝置在其附加控制器之前是線性的,而 且線性控制器在技術(shù)上是最易實(shí)現(xiàn)的,且它往往能滿足需要。

非線性最優(yōu)控制區(qū)別

線性和非線性最優(yōu)控制理論之間既有相似之處更有重大區(qū)別。當(dāng)系統(tǒng)為線性的時(shí)候,它的解可以由轉(zhuǎn)移函數(shù)表出,特別是在定常情況下,轉(zhuǎn)移函數(shù)有具體表達(dá)式,這就為我們的分析提供了十分便和之處。另一方面,在最大值原理基礎(chǔ)上獲得的Hamilton函數(shù)關(guān)于控制的偏導(dǎo)呈現(xiàn)相對簡單的形式,往往可以求出最優(yōu)反饋率,從而完全解決最優(yōu)控制問題。非線性的情況則復(fù)雜得多,對它的研究也不夠徹底,許多方面還有待進(jìn)一步深入。這個(gè)領(lǐng)域的研究有一個(gè)十分明顯的特點(diǎn),那就是多種數(shù)學(xué)理論和方法的綜合運(yùn)用,包括非線性泛函分析、代數(shù)、和微分幾何方法等等。

線性最優(yōu)控制所要求的計(jì)算機(jī)程序往往可以用于非線性最優(yōu)控制問題。

非線性最優(yōu)控制簡介

解決最優(yōu)控制問題最大的難點(diǎn)在于HJB方程的求解,只有當(dāng)系統(tǒng)模型是低階線性模型時(shí),才有可能給出具有顯式表達(dá)式的最優(yōu)控制解。在實(shí)際系統(tǒng)里,乃至自然界中,幾乎絕大多數(shù)系統(tǒng)都是非線性的系統(tǒng),想得到具有顯式表達(dá)式的控制量幾乎不可能,這就需要借助計(jì)算機(jī),以及選擇合適的最優(yōu)的數(shù)值解法,以得到最優(yōu)解。一般的,最優(yōu)控制問題的求解方法為數(shù)值算法。極大值原理和動(dòng)態(tài)規(guī)劃從理論方面研究了最優(yōu)控制所應(yīng)遵循的方程和條件,而最優(yōu)控制的數(shù)值算法則是從計(jì)算方面來確定最優(yōu)控制量的具體方法和步驟。

評價(jià)最優(yōu)控制數(shù)值算法優(yōu)劣的三個(gè)主要方面是算法的收斂性、計(jì)算復(fù)雜性以及數(shù)值穩(wěn)定性。算法的收斂性是保證計(jì)算過程能達(dá)到正確結(jié)果的前提。算法的計(jì)算復(fù)雜性也尤其重要,這對實(shí)時(shí)控制具有特別重要的意義。一個(gè)好的算法應(yīng)使計(jì)算量和存儲量盡可能小,以便能由盡可能簡單的計(jì)算機(jī)來實(shí)現(xiàn)計(jì)算。好的算法還應(yīng)具有較好的數(shù)值穩(wěn)定性,即計(jì)算的結(jié)果對初始數(shù)據(jù)和運(yùn)算過程的誤差不能過于敏感,同時(shí)具有處理病態(tài)問題的能力。典型的最優(yōu)控制數(shù)值算法包括:求解由極大值原理導(dǎo)出的微分或差分方程的兩點(diǎn)邊值問題的各種算法,對動(dòng)態(tài)規(guī)劃中的貝爾曼方程進(jìn)行數(shù)值求解_的算法,求解線性二次型最優(yōu)控制問題的黎卡提方程的各種算法,處理控制或狀態(tài)受約束問題的懲罰函數(shù)法,在控制策略的函數(shù)空間中利用搜索尋優(yōu)或梯度尋優(yōu)技術(shù)和牛頓一拉夫森方法等直接求解非線性系統(tǒng)最優(yōu)控制問題的算法等。其中,針對非線性系統(tǒng)的開環(huán)最優(yōu)控制問題和線性二次型最優(yōu)控制問題展開的數(shù)值算法研究尤多。

非線性最優(yōu)控制最優(yōu)問題間接求解法

在間接法中,我們依靠最小值原理和其它一些必要條件得到一個(gè)兩點(diǎn)邊值問題,然后通過數(shù)值求解該問題得到相應(yīng)的最優(yōu)軌跡。在幾種基于打靶法求解兩點(diǎn)邊值問題的方法中,多重打靶法是最引人矚目的。而其它的一些間接數(shù)值求解法,比如伴隨方程的向前一向后積分法、函數(shù)空間梯度法等,在過去的幾年中應(yīng)用并不十分廣泛。間接法的主要優(yōu)點(diǎn)是解的精度高,同時(shí)方法保證了求解滿足最優(yōu)條件。然而間接法常常會遇到比較嚴(yán)重的解的收斂性問題。如果在求解中,沒有關(guān)于系統(tǒng)初始值的一個(gè)好的選取,或是沒有關(guān)于約束和非約束下系統(tǒng)運(yùn)動(dòng)軌跡的先驗(yàn)知識,收斂過程可能需要花費(fèi)很長的計(jì)算時(shí)間,甚至可能根本無法找到最優(yōu)解。

非線性最優(yōu)控制最優(yōu)問題直接求解法

在直接法中,連續(xù)性的最優(yōu)控制問題通過參數(shù)化的過程被轉(zhuǎn)化為了一個(gè)有限維的優(yōu)化問題。轉(zhuǎn)化后的問題可以通過一些已有的比較成熟的約束優(yōu)化算法進(jìn)行數(shù)值求解。相對于間接法而言,直接法無需考慮最優(yōu)化條件,而是直接求解問題本身。直接法不易受到收斂問題的影響,但估計(jì)的精度不如間接法。最優(yōu)的必要條件不是直接滿足的,而且伴隨量的估計(jì)精度有時(shí)也會很差?,F(xiàn)在比較常用的幾種直接求解方法包括最優(yōu)參數(shù)控制法,有限差分方法,配點(diǎn)法,微分包含方法和偽譜方法。在最優(yōu)參數(shù)控制法中,控制量被單獨(dú)參數(shù)化,同時(shí)數(shù)值積分方法被用來求解微分方程;在有限差分方法中,原微分方程和邊界條件被近似為有限差分方程組:在配點(diǎn)法中,狀態(tài)量和控制量同時(shí)被參數(shù)化,在各個(gè)節(jié)點(diǎn)處,局部分段多項(xiàng)式被用來近似微分方程;微分包含方法只是將狀態(tài)量參數(shù)化,并使用由速端曲線定義的狀態(tài)變化率;在偽譜方法中,通過全局多項(xiàng)式將狀態(tài)量和控制量同時(shí)參數(shù)化,積分方程和微分方程通過求積法被近似。配點(diǎn)法和偽譜方法的一個(gè)重要的特點(diǎn)就是伴隨量的相合估計(jì)。

最優(yōu)化方法(也稱做運(yùn)籌學(xué)方法)是近幾十年形成的,它主要運(yùn)用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑及方案,為決策者提供科學(xué)決策的依據(jù)。

最優(yōu)化方法的主要研究對象是各種有組織系統(tǒng)的管理問題及其生產(chǎn)經(jīng)營活動(dòng)。最優(yōu)化方法的目的在于針對所研究的系統(tǒng),求得一個(gè)合理運(yùn)用人力、物力和財(cái)力的最佳方案,發(fā)揮和提高系統(tǒng)的效能及效益,最終達(dá)到系統(tǒng)的最優(yōu)目標(biāo)。 實(shí)踐表明,隨著科學(xué)技術(shù)的日益進(jìn)步和生產(chǎn)經(jīng)營的日益發(fā)展,最優(yōu)化方法已成為現(xiàn)代管理科學(xué)的重要理論基礎(chǔ)和不可缺少的方法,被人們廣泛地應(yīng)用到公共管理、經(jīng)濟(jì)管理、工程建設(shè)、國防等各個(gè)領(lǐng)域,發(fā)揮著越來越重要的作用。本章將介紹最優(yōu)化方法的研究對象、特點(diǎn),以及最優(yōu)化方法模型的建立和模型的分析、求解、應(yīng)用。主要是線性規(guī)劃問題的模型、求解(線性規(guī)劃問題的單純形解法)及其應(yīng)用――運(yùn)輸問題;以及動(dòng)態(tài)規(guī)劃的模型、求解、應(yīng)用――資源分配問題。

最優(yōu)化方法

1、微分學(xué)中求極值

2、無約束最優(yōu)化問題

3、常用微分公式

4、凸集與凸函數(shù)

5、等式約束最優(yōu)化問題

6、不等式約束最優(yōu)化問題

7、變分學(xué)中求極值

最優(yōu)化方法數(shù)學(xué)意義

為了達(dá)到最優(yōu)化目的所提出的各種求解方法。從數(shù)學(xué)意義上說,最優(yōu)化方法是一種求極值的方法,即在一組約束為等式或不等式的條件下,使系統(tǒng)的目標(biāo)函數(shù)達(dá)到極值,即最大值或最小值。從經(jīng)濟(jì)意義上說,是在一定的人力、物力和財(cái)力資源條件下,使經(jīng)濟(jì)效果達(dá)到最大(如產(chǎn)值、利潤),或者在完成規(guī)定的生產(chǎn)或經(jīng)濟(jì)任務(wù)下,使投入的人力、物力和財(cái)力等資源為最少。

最優(yōu)化方法發(fā)展簡史

公元前 500年古希臘在討論建筑美學(xué)中就已發(fā)現(xiàn)了長方形長與寬的最佳比例為0.618,稱為黃金分割比。其倒數(shù)至今在優(yōu)選法中仍得到廣泛應(yīng)用。在微積分出現(xiàn)以前,已有許多學(xué)者開始研究用數(shù)學(xué)方法解決最優(yōu)化問題。例如阿基米德證明:給定周長,圓所包圍的面積為最大。這就是歐洲古代城堡幾乎都建成圓形的原因。但是最優(yōu)化方法真正形成為科學(xué)方法則在17世紀(jì)以后。17世紀(jì),I.牛頓和G.W.萊布尼茨在他們所創(chuàng)建的微積分中,提出求解具有多個(gè)自變量的實(shí)值函數(shù)的最大值和最小值的方法。以后又進(jìn)一步討論具有未知函數(shù)的函數(shù)極值,從而形成變分法。這一時(shí)期的最優(yōu)化方法可以稱為古典最優(yōu)化方法。第二次世界大戰(zhàn)前后,由于軍事上的需要和科學(xué)技術(shù)和生產(chǎn)的迅速發(fā)展,許多實(shí)際的最優(yōu)化問題已經(jīng)無法用古典方法來解決,這就促進(jìn)了近代最優(yōu)化方法的產(chǎn)生。

近代最優(yōu)化方法的形成和發(fā)展過程中最重要的事件有: 以蘇聯(lián)Л.В.康托羅維奇和美國G.B.丹齊克為代表的線性規(guī)劃;以美國庫恩和塔克爾為代表的非線性規(guī)劃;以美國R.貝爾曼為代表的動(dòng)態(tài)規(guī)劃;以蘇聯(lián)Л.С.龐特里亞金為代表的極大值原理等。這些方法后來都形成體系,成為近代很活躍的學(xué)科,對促進(jìn)運(yùn)籌學(xué)、管理科學(xué)、控制論和系統(tǒng)工程等學(xué)科的發(fā)展起了重要作用。

最優(yōu)化方法工作步驟

用最優(yōu)化方法解決實(shí)際問題,一般可經(jīng)過下列步驟:①提出最優(yōu)化問題,收集有關(guān)數(shù)據(jù)和資料;②建立最優(yōu)化問題的數(shù)學(xué)模型,確定變量,列出目標(biāo)函數(shù)和約束條件;③分析模型,選擇合適的最優(yōu)化方法;④求解,一般通過編制程序,用計(jì)算機(jī)求最優(yōu)解;⑤最優(yōu)解的檢驗(yàn)和實(shí)施。上述 5個(gè)步驟中的工作相互支持和相互制約,在實(shí)踐中常常是反復(fù)交叉進(jìn)行。

最優(yōu)化方法模型的基本要素

最優(yōu)化模型一般包括變量、約束條件和目標(biāo)函數(shù)三要素:①變量:指最優(yōu)化問題中待確定的某些量。變量可用x=(x1,x2,…,xn)T表示。②約束條件:指在求最優(yōu)解時(shí)對變量的某些限制,包括技術(shù)上的約束、資源上的約束和時(shí)間上的約束等。列出的約束條件越接近實(shí)際系統(tǒng),則所求得的系統(tǒng)最優(yōu)解也就越接近實(shí)際最優(yōu)解。約束條件可用 gi(x)≤0表示i=1,2,…,m,m 表示約束條件數(shù);或x∈R(R表示可行集合)。③目標(biāo)函數(shù):最優(yōu)化有一定的評價(jià)標(biāo)準(zhǔn)。目標(biāo)函數(shù)就是這種標(biāo)準(zhǔn)的數(shù)學(xué)描述,一般可用f(x)來表示,即f(x)=f(x1,x2,…,xn)。要求目標(biāo)函數(shù)為最大時(shí)可寫成;要求最小時(shí)則可寫成。目標(biāo)函數(shù)可以是系統(tǒng)功能的函數(shù)或費(fèi)用的函數(shù)。它必須在滿足規(guī)定的約束條件下達(dá)到最大或最小。  問題的分類  最優(yōu)化問題根據(jù)其中的變量、約束、目標(biāo)、問題性質(zhì)、時(shí)間因素和函數(shù)關(guān)系等不同情況,可分成多種類型(見表)。最優(yōu)化方法

最優(yōu)化方法

不同類型的最優(yōu)化問題可以有不同的最優(yōu)化方法,即使同一類型的問題也可有多種最優(yōu)化方法。反之,某些最優(yōu)化方法可適用于不同類型的模型。最優(yōu)化問題的求解方法一般可以分成解析法、直接法、數(shù)值計(jì)算法和其他方法。①解析法:這種方法只適用于目標(biāo)函數(shù)和約束條件有明顯的解析表達(dá)式的情況。求解方法是:先求出最優(yōu)的必要條件,得到一組方程或不等式,再求解這組方程或不等式,一般是用求導(dǎo)數(shù)的方法或變分法求出必要條件,通過必要條件將問題簡化,因此也稱間接法。②直接法:當(dāng)目標(biāo)函數(shù)較為復(fù)雜或者不能用變量顯函數(shù)描述時(shí),無法用解析法求必要條件。此時(shí)可采用直接搜索的方法經(jīng)過若干次迭代搜索到最優(yōu)點(diǎn)。這種方法常常根據(jù)經(jīng)驗(yàn)或通過試驗(yàn)得到所需結(jié)果。對于一維搜索(單變量極值問題),主要用消去法或多項(xiàng)式插值法;對于多維搜索問題(多變量極值問題)主要應(yīng)用爬山法。③數(shù)值計(jì)算法:這種方法也是一種直接法。它以梯度法為基礎(chǔ),所以是一種解析與數(shù)值計(jì)算相結(jié)合的方法。④其他方法:如網(wǎng)絡(luò)最優(yōu)化方法等(見網(wǎng)絡(luò)理論)。

解析性質(zhì)

根據(jù)函數(shù)的解析性質(zhì),還可以對各種方法作進(jìn)一步分類。例如,如果目標(biāo)函數(shù)和約束條件都是線性的,就形成線性規(guī)劃。線性規(guī)劃有專門的解法,諸如單純形法、解乘數(shù)法、橢球法和卡馬卡法等。當(dāng)目標(biāo)或約束中有一非線性函數(shù)時(shí),就形成非線性規(guī)劃。當(dāng)目標(biāo)是二次的,而約束是線性時(shí),則稱為二次規(guī)劃。二次規(guī)劃的理論和方法都較成熟。如果目標(biāo)函數(shù)具有一些函數(shù)的平方和的形式,則有專門求解平方和問題的優(yōu)化方法。目標(biāo)函數(shù)具有多項(xiàng)式形式時(shí),可形成一類幾何規(guī)劃。

最優(yōu)解的概念

最優(yōu)化問題的解一般稱為最優(yōu)解。如果只考察約束集合中某一局部范圍內(nèi)的優(yōu)劣情況,則解稱為局部最優(yōu)解。如果是考察整個(gè)約束集合中的情況,則解稱為總體最優(yōu)解。對于不同優(yōu)化問題,最優(yōu)解有不同的含意,因而還有專用的名稱。例如,在對策論和數(shù)理經(jīng)濟(jì)模型中稱為平衡解;在控制問題中稱為最優(yōu)控制或極值控制;在多目標(biāo)決策問題中稱為非劣解(又稱帕雷托最優(yōu)解或有效解)。在解決實(shí)際問題時(shí)情況錯(cuò)綜復(fù)雜,有時(shí)這種理想的最優(yōu)解不易求得,或者需要付出較大的代價(jià),因而對解只要求能滿足一定限度范圍內(nèi)的條件,不一定過分強(qiáng)調(diào)最優(yōu)。50年代初,在運(yùn)籌學(xué)發(fā)展的早期就有人提出次優(yōu)化的概念及其相應(yīng)的次優(yōu)解。提出這些概念的背景是:最優(yōu)化模型的建立本身就只是一種近似,因?yàn)閷?shí)際問題中存在的某些因素,尤其是一些非定量因素很難在一個(gè)模型中全部加以考慮。另一方面,還缺乏一些求解較為復(fù)雜模型的有效方法。1961年H.A.西蒙進(jìn)一步提出滿意解的概念,即只要決策者對解滿意即可。

最優(yōu)化方法最優(yōu)化方法的應(yīng)用

最優(yōu)化一般可以分為最優(yōu)設(shè)計(jì)、最優(yōu)計(jì)劃、最優(yōu)管理和最優(yōu)控制等四個(gè)方面。①最優(yōu)設(shè)計(jì):世界各國工程技術(shù)界,尤其是飛機(jī)、造船、機(jī)械、建筑等部門都已廣泛應(yīng)用最優(yōu)化方法于設(shè)計(jì)中,從各種設(shè)計(jì)參數(shù)的優(yōu)選到最佳結(jié)構(gòu)形狀的選取等,結(jié)合有限元方法已使許多設(shè)計(jì)優(yōu)化問題得到解決。一個(gè)新的發(fā)展動(dòng)向是最優(yōu)設(shè)計(jì)和計(jì)算機(jī)輔助設(shè)計(jì)相結(jié)合。電子線路的最優(yōu)設(shè)計(jì)是另一個(gè)應(yīng)用最優(yōu)化方法的重要領(lǐng)域。配方配比的優(yōu)選方面在化工、橡膠、塑料等工業(yè)部門都得到成功的應(yīng)用,并向計(jì)算機(jī)輔助搜索最佳配方、配比方向發(fā)展(見優(yōu)選法)。②最優(yōu)計(jì)劃:現(xiàn)代國民經(jīng)濟(jì)或部門經(jīng)濟(jì)的計(jì)劃,直至企業(yè)的發(fā)展規(guī)劃和年度生產(chǎn)計(jì)劃,尤其是農(nóng)業(yè)規(guī)劃、種植計(jì)劃、能源規(guī)劃和其他資源、環(huán)境和生態(tài)規(guī)劃的制訂,都已開始應(yīng)用最優(yōu)化方法。一個(gè)重要的發(fā)展趨勢是幫助領(lǐng)導(dǎo)部門進(jìn)行各種優(yōu)化決策。③最優(yōu)管理:一般在日常生產(chǎn)計(jì)劃的制訂、調(diào)度和運(yùn)行中都可應(yīng)用最優(yōu)化方法。隨著管理信息系統(tǒng)和決策支持系統(tǒng)的建立和使用,使最優(yōu)管理得到迅速的發(fā)展。④最優(yōu)控制:主要用于對各種控制系統(tǒng)的優(yōu)化。例如,導(dǎo)彈系統(tǒng)的最優(yōu)控制,能保證用最少燃料完成飛行任務(wù),用最短時(shí)間達(dá)到目標(biāo);再如飛機(jī)、船舶、電力系統(tǒng)等的最優(yōu)控制,化工、冶金等工廠的最佳工況的控制。計(jì)算機(jī)接口裝置不斷完善和優(yōu)化方法的進(jìn)一步發(fā)展,還為計(jì)算機(jī)在線生產(chǎn)控制創(chuàng)造了有利條件。最優(yōu)控制的對象也將從對機(jī)械、電氣、化工等硬系統(tǒng)的控制轉(zhuǎn)向?qū)ι鷳B(tài)、環(huán)境以至社會經(jīng)濟(jì)系統(tǒng)的控制。

圖書信息

書 名: 最優(yōu)化方法

作 者:張立衛(wèi)

出版社:科學(xué)出版社

出版時(shí)間: 2010年6月1日

ISBN: 9787030276490

開本: 16開

定價(jià): 27.00元

最優(yōu)化方法與最優(yōu)控制相關(guān)推薦
  • 相關(guān)百科
  • 相關(guān)知識
  • 相關(guān)專欄

最新詞條

安徽省政采項(xiàng)目管理咨詢有限公司 數(shù)字景楓科技發(fā)展(南京)有限公司 懷化市人民政府電子政務(wù)管理辦公室 河北省高速公路京德臨時(shí)籌建處 中石化華東石油工程有限公司工程技術(shù)分公司 手持無線POS機(jī) 廣東合正采購招標(biāo)有限公司 上海城建信息科技有限公司 甘肅鑫禾國際招標(biāo)有限公司 燒結(jié)金屬材料 齒輪計(jì)量泵 廣州采陽招標(biāo)代理有限公司河源分公司 高鋁碳化硅磚 博洛尼智能科技(青島)有限公司 燒結(jié)剛玉磚 深圳市東海國際招標(biāo)有限公司 搭建香蕉育苗大棚 SF計(jì)量單位 福建省中億通招標(biāo)咨詢有限公司 泛海三江 威海鼠尾草 廣東國咨招標(biāo)有限公司 Excel 數(shù)據(jù)處理與分析應(yīng)用大全 甘肅中泰博瑞工程項(xiàng)目管理咨詢有限公司 山東創(chuàng)盈項(xiàng)目管理有限公司 當(dāng)代建筑大師 拆邊機(jī) 廣西北纜電纜有限公司 大山檳榔 上海地鐵維護(hù)保障有限公司通號分公司 舌花雛菊 甘肅中維國際招標(biāo)有限公司 華潤燃?xì)猓ㄉ虾#┯邢薰? 湖北鑫宇陽光工程咨詢有限公司 GB8163標(biāo)準(zhǔn)無縫鋼管 中國石油煉化工程建設(shè)項(xiàng)目部 韶關(guān)市優(yōu)采招標(biāo)代理有限公司 莎草目 建設(shè)部關(guān)于開展城市規(guī)劃動(dòng)態(tài)監(jiān)測工作的通知 電梯平層準(zhǔn)確度 廣州利好來電氣有限公司 蘇州弘創(chuàng)招投標(biāo)代理有限公司