【数学与算法理论】二次规划的数学模型

原創 Performer_Cherry 2020-06-28 17:46

说明：所有资料整理来源于网络，部分个人解释

定义

在这里插入图片描述
在这里插入图片描述

一、等式约束的二次规划问题

1. 直接消去法

【例题】

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

理论

在这里插入图片描述
在这里插入图片描述

2.拉格朗日乘子法

例题

在这里插入图片描述

理论

在这里插入图片描述
在这里插入图片描述

二、不等式约束二次规划的有效集方法

【例题】

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

【例题】

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.基本思想

  • 对于存在不等式约束的二次规划，在每次迭代过程中，以已知的可行点为起点，把在该点作为的约束作为等式约束，将不起作用约束去掉，在此等式约束下极小化目标函数，求得新的比较好得可行点以后，重复以上做法。
    通过一系列等式约束得二次规划来实现不等式约束的优化。 称之为有效集方法或者起作用方法。

在这里插入图片描述

2.理论基础

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.算法推导

  • 有效集方法是一个可行点方法，即每个迭代点都要求是可行点，每次迭代求解一个等式约束的二次规划。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.有效集方法步骤

在这里插入图片描述
在这里插入图片描述

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

全排列的四种生成算法

1.字典序法   字典序法中，對於數字1、2、3......n的排列，不同排列的先後關係是從左到右逐個比較對應的數字的先後來決定的。例如對於5個數字的排列 12354和12345，排列12345在前，排列12354在後。按照這樣的

凭江仙 2020-07-05 06:36:20

LeetCode--路径总和III

給定一個二叉樹，它的每個結點都存放着一個整數值。 找出路徑和等於給定數值的路徑總數。 路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的（只能從父節點到子節點）。 二叉樹不超過1000個節點，且節點數值範圍是 [-1

凭江仙 2020-07-05 06:36:09

LeetCode--判断子序列（简单）

給定字符串 s 和 t ，判斷 s 是否爲 t 的子序列。 你可以認爲 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長（長度 ~= 500,000），而 s 是個短字符串（長度 <=100）。 字符串的一個子序列是原始字符串刪除

凭江仙 2020-07-05 06:36:09

LeetCode-第一个错误版本

你是產品經理，目前正在帶領一個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。 假設你有 n 個版本 [1, 2, ..., n]，你想找出導致之

凭江仙 2020-07-05 06:36:09

模拟退火算法介绍-代码实现

1、爬山算法 爬山算法是一種非常簡單的貪心算法，它總是從當前解的鄰近解中選擇最優解作爲當前解，直到達到局部最優解。爬山算法的算法過程如下圖所示： 假設當前解從C點開始，經過若干次的鄰近最優解搜索，到達了局部最優解A，此時A的鄰近解中沒有

凭江仙 2020-07-05 06:36:09

统计学---极端异常值的检测

你在整理統計公司人的收入情況，手一抖，不小心把某個人的月薪26249變成262490了，某個人的月薪16895變成1689.5了。於是變成了如下的情況： incomes=[25590, 23306, 26780, 29463, 2

saltriver 2020-06-29 10:41:09

统计学---掌握数据的整体状态

我們日常工作生活中會獲得各種數據，我們希望瞭解這些數據所代表的整體狀態，從而可以用來描述、比較和評價。 例如一個公司每個人的收入，一個公司保齡球對抗賽的分組成績，這些獲得的數據都是數值型數據。我們假設公司有3個部門，每個部門有6個

saltriver 2020-06-29 10:41:06

【数学与算法理论】遗传算法

遺傳算法的算法流程圖如下： 算法過程： 1、首先尋找一種對問題潛在解進行“數字化”編碼的方案。（建立表現型和基因型的映射關係） 2、隨機初始化一個種羣（那麼第一批袋鼠就被隨意地分散在山脈上），種羣裏面的個體就是這些數字化的編碼。

Performer_Cherry 2020-06-28 17:46:21

快速排序算法最好懂的代码（两种C++写法带备注和分析）

博客推薦： 快速排序簡單理解（實現原理以及不穩定性） # include<vector> # include <iostream> //# include<algorithm> using namespace std; ////

象牙塔小明 2020-06-17 12:07:03

MIT折纸算法

xavier0 2020-05-31 01:40:41

MIT 线性代数

xavier0 2020-05-31 01:40:41

leetcode总结-二叉树题型总结

abcnull 2020-05-12 23:14:19

leetcode奇技淫巧-递归中途强制跳出

abcnull 2020-05-04 10:19:19

leetcode总结-双指针题型总结

abcnull 2020-05-01 05:24:27

leetcode奇技淫巧-完全平方数查找求解的两种思路

abcnull 2020-05-01 05:24:27