無約束非線性規劃(unconstrained nonlinear programming )是2016年公布的管理科學技術名詞。
基本介紹
- 中文名:無約束非線性規劃
- 外文名:unconstrained nonlinear programming
- 所屬學科:管理科學技術
- 公布時間:2016年
無約束非線性規劃(unconstrained nonlinear programming )是2016年公布的管理科學技術名詞。
無約束非線性規劃(unconstrained nonlinear programming )是2016年公布的管理科學技術名詞。定義沒有約束且目標函式為非線性函式的規劃。出處《管理科學技術名詞》第一版。1...
無約束問題是指在無約束條件的非線性規劃問題,即 n元實函式f在整個n維向量空間Rn上的最優值點問題。基本內容 在科學管理和其他領域中,很多實際問題可以歸結為線性規劃問題,其目標函式和約束條件都是自變數的一次函式。但是,還有另外一些問題,其目標函式和(或)約束條件很難用線性函式來表達。如果目標函式或約束...
《非線性規劃(第3版)》是2018年6月清華大學出版社出版的圖書,作者是Dimitri P. Bertsekas。內容簡介 本書涵蓋非線性規劃的主要內容,包括無約束最佳化、凸最佳化、拉格朗日乘子理論和算法、對偶理論及方法等,包含了大量的實際套用案例. 本書從無約束最佳化問題入手,通過直觀分析和嚴格證明給出了無約束最佳化問題的最優性...
約束法 指前述一般非線性規劃模型的求解方法。常用的約束最最佳化方法有 4種。①拉格朗日乘子法:它是將原問題轉化為求拉格朗日函式的駐點。②制約函式法:又稱系列無約束最小化方法,簡稱SUMT法。它又分兩類,一類叫懲罰函式法,或稱外點法;另一類叫障礙函式法,或稱內點法。它們都是將原問題轉化為一系列無約束...
灰色多目標規劃以灰色線性規劃為基礎,是灰色線性規劃的延伸和發展。灰色多目標規劃的顯著特徵是允許有序解。簡單地說,決策者雖不能精確地決定目標或子目標的數值或邊際效用,但是能確定每一個子目標規劃的上限和下限。灰色非線性規劃包括灰色無約束非線性規劃問題和灰色約束非線性規劃問題等。
一、目標規劃序貫分步解法 二、目標規劃序貫解法及MATLAB運用 第四節 目標規劃在軍事中的典型運用 一、作戰平台編組最佳化模型 二、飛彈輸送保障最佳化模型 三、作戰平台有效載荷最佳化模型 本章小結 習題 第四章 無約束非線性規劃 第一節 無約束非線性規劃的基本概念與數學模型 一、無約...
《實用非線性規劃》是1981年5月科學出版社出版的圖書,作者是(美)希梅爾布勞(D.M.Himmelblau)。內容簡介 本書主要論述非線性規劃的實用技術。全書共分三篇。第一篇包括前兩章,敘述一般的非線性規劃問題的基本知識;第二篇包括三章,論述了無約束最最佳化的各種算法,其中包含有利用導數的有關技術、搜尋技術以及對...
《線性與非線性規劃》是2018年4月中國人民大學出版社出版的圖書,作者是戴維·G·盧恩伯格、葉蔭宇。內容簡介 本書涵蓋了實用最最佳化方法的核心概念,並且兼顧了理論和流行的方法,特別是建立了最最佳化問題理論分析性質和求解具體問題的算法之間的聯繫。本書分為三部分:第1部分介紹線性規劃,包含了數值算法和許多重要套用...
罰函式法求解非線性規劃問題的思想是,利用問題中的約束函式作出適當的罰函式,由此構造出帶參數的增廣目標函式,把問題轉化為無約束非線性規劃問題。主要有兩種形式,一種叫外罰函式法,另一種叫內罰函式法。外部罰函式法是從非可行解出發逐漸移動到可行區域的方法。內部罰函式法也稱為障礙罰函式法,這種方法是在...
《同倫路徑跟蹤及非線性規劃內點法的研究》是依託大連理工大學,由王宇擔任醒目負責人的青年科學基金項目。項目摘要 本項目研究了以下內容:1研究了非線性無約束極小極大問題的求解,證明了近似極大值函式的凝聚函式本身是一個同倫函式,提出了具有整體收斂性的凝聚同倫算法,並進行了計算機可視化實現的研究.進一步又將算法...
將建立非線性整數規劃無約束最佳化、約束最佳化、非線性混合整數規劃約束最佳化的變換函式法,力圖構造形式簡單且較少參數的變換函式並使其具有良好的性質,以避免冗長的計算步驟及調整參數的時間,提高算法效率。.研究成果可用於解決經濟、管理各部門和信息、工程等領域中的各類全局最佳化問題,為決策部門提供最優決策方案及算法。
約束最最佳化問題(constrained optimization problem)是指具有約束條件的非線性規劃問題。僅有等式約束條件的約束最最佳化問題,可採用消元法、拉格朗日乘子法或罰函式法,將其化為無約束最最佳化問題求解;對於含有等式約束和不等式約束條件的最最佳化問題,可採用以下方法:將不等式約束化為等式約束;將約束問題化為無約束問題;...
無約束最最佳化 無約束最最佳化(unconstrained optimizations),指無約束最小化和無約束最大化的統稱。參見“非線性規劃”。
無約束最佳化方法是研究尋求多元函式ƒ(尣)=ƒ(x1,x2,…,xn)在整個實n維空間Rn中局部極小值點的數值方法。它在非線性規劃的研究中占有很重要的位置,除了本身的意義與套用外,它也是許多帶約束最佳化方法的基礎。大多數無約束最佳化方法都是疊代法,每一次疊代都從某一點 這類問題在數據擬合中經常出現,方程組的...
研究非線性等式約束最佳化問題、非線性不等式約束最佳化問題和一般約束最佳化問題的無懲罰型序列線性規劃方法、無懲罰型序列二次規劃方法,採用直線搜尋技巧和信賴域結構,結合內點法技巧的無懲罰型方法,研究這些無濾子無罰函式方法接受嘗試步的準則,分析它們的全局收斂性和局部收斂速度,對約束和無約束最佳化測試環境 CUTE 中的...
牛頓法的特點是將非線性方程線性化。20世紀70年代後期,有人提出採用更精確的模型,即將泰勒級數的高階項也包括進來,希望以此提高算法的性能,這便產生了保留非線性的潮流算法。另外,為了解決病態潮流計算,出現了將潮流計算表示為一個無約束非線性規劃問題的模型,即非線性規劃潮流算法。近20多年來,潮流算法的研究...
《飛行器結構最佳化設計》是2005年12月1日由國防工業出版社出版的圖書,作者是李為吉。內容簡介 本書由三部分內容構成:第一,最佳化設計的基本理論,包括結構最佳化設計的數學模型、線性規劃基本理論和計算方法、無約束非線性規劃和約束非線性規劃的基本理論、多種計算方法的公式、性質和流程、多目標最佳化的基本理論和計算方法...
1.5求解線性規劃的MATLAB解法 習題 第2章單純形法 2.1單純形法的基本思路和原理 2.2單純形表 2.3線性規劃的對偶問題 2.4對偶理論 習題 第3章運輸問題 3.1運輸問題的數學模型 3.2表上作業法 3.3運輸模型的套用 習題 第4章非線性規劃 4.1非線性規劃的實例及數學模型 4.2無約束非線性規劃問題 4.3...
制約函式法(constrained function method )亦稱序列無約束極小化技術.是將求解約束非線性規劃問題轉化為求解一系列無約束最最佳化問題的方法。制約函式法(constrained function method )亦稱序列無約束極小化技術.是將求解約束非線性規劃問題轉化為求解一系列無約束最最佳化問題的方法。可行方向法 根據逐次沿可行方向求可行解點...
3.1.6用MATLAB最佳化工具箱解線性規劃 3.1.7線性規劃案例——投資的收益和風險(1998年全國大學生數學建模競賽試題)3.2整數規劃 3.2.1問題的提出 3.2.2整數規劃的求解方法 3.2.301型整數規劃 3.2.4整數規劃的MATLAB解法 3.3非線性規劃 3.3.1非線性規劃的實例及數學模型 3.3.2無約束非線性規劃問題 ...
外點法(exterior point method)亦稱懲罰函式法或外懲罰函式法.將求解約束非線性規劃問題轉化為求解一系列無約束極小化問題的一類制約函式法(參見“制約函式法”),對於約束非線性規劃問題(NP)。求解過程如下:選取一系列遞增的懲罰因子Mk(k=1,2,wO),作相應懲罰函式列:將求解問題(NP)轉化為求解一系列無約束...
3.301型整數規劃問題概述 3.4投資收益和風險模型 3.4.1問題提出 3.4.2模型分析 3.4.3模型建立 3.4.4模型求解 第3章習題 第4章非線性規劃模型 4.1非線性規劃概述 4.1.1非線性規劃問題實例 4.1.2線性規劃與非線性規劃的區別 4.2無約束非線性規劃問題 4.2.1無約束非線性規劃問題...
2.4 參數線性規劃 習題2 第3章 整數線性規劃 3.1 整數規劃及其數學模型 3.2 割平面方法 3.3 分支定界法 3.4 0-1規劃的割平面方法 習題3 第4章 運輸問題與指派問題 4.1 運輸問題及其數學模型 4.2 表上作業法 4.3 指派問題及其數學模型 習題4 三、非線性規劃 第5章 無約束非線性規劃 5.1 基本...
16.1 無約束非線性規劃模型794 16.2 一維搜尋803 16.3 導數、泰勒級數和多維的局部最優解條件812 16.4 凹凸函式和全局最優822 16.5 梯度搜尋827 16.6 牛頓法831 16.7 擬牛頓法和BFGS搜尋835 16.8 無導數最佳化和Nelder-Mead法842 練習題849 參考文獻854 第17章 帶約束的非線性規劃855 17.1 帶...
第十一章 整數規劃方法 11.1 整數規劃的模型 11.2 整數規劃的分枝定界法 11.3 整數規劃的割平面法 11.4 0-1整數規劃 11.5 指派問題的匈牙利方法 11.6 整數規劃的LINGO解法 11.7 招聘公務員問題 11.8 參考案例與參考文獻 第十二章 非線性規劃方法 12.1 非線性規劃的基本概念 12.2 無約束非線性規劃的...
9.2 線性規劃與整數規劃思想與建模方法 9.2.1 線性規劃方法 9.2.2 整數規劃方法 9.2.3 靈敏度分析 9.3 案例分析 習題 9 第十章 非線性規劃方法 10.1 源頭問題與當今套用 10.2 非線性規劃思想與建模方法 10.2.1 基本概念 10.2.2 無約束非線性規劃的解法 10.2.3 約束非線性規劃的解法 10.3 ...
5.5目標規劃的套用案例練習 第6章 非線性規劃及其套用 6.1非線性規劃的工程背景 6.1.1不確定收益的資源分配問題 6.1.2複合系統的可靠性問題 6.1.3物資儲備倉庫的選址問題 6.2非線性規劃的數學原理 6.2.1非線性規劃的一般模型 6.2.2非線性規劃的幾種特殊情況 6.2.3無約束非線性規劃的求解方法 6.2....
2.5.5 增加一個新約束條件的分析 2.6習題 第3章 非線性規劃 3.1 基本知識 3.1.1 非線性規劃問題的數學模型 3.1.2 凸規劃 3.1.3 最優性條件 3.1.4 非線性規劃方法概述 3.2 無約束非線性規劃問題的解法 3.2.1 最速下降法 3.2.2 共軛梯度法 3.2.3 模矢搜尋法 3.3 約束非線性規劃問題...
第9章MATLAB非線性規劃(288)9.1非線性規劃理論知識(288)9.1.1典型的非線性規劃(288)9.1.2非線性規劃常見問題(289)9.2非線性規劃基本概念(290)9.2.1無約束非線性規劃極值條件(290)9.2.2有約束非線性規劃極值條件(292)9.3求解非線性規劃(293)9.3.1一維最最佳化方法(293)9.3.2無約束最...
2.2.2 凸規劃 53 2.3 極值條件 54 2.3.1 無約束問題的極值條件 54 2.3.2 有約束問題的極值條件 55 2.4 無約束非線性規劃 58 2.4.1 一維搜尋 58 2.4.2 最速下降法 60 2.4.3 牛頓法 61 2.4.4 阻尼牛頓法 63 2.4.5 模式搜尋法 63 2.4.6 Powell方法 67 2.5 有約束非線性規劃 70...