一、組合優化的問題
二、應用例子
完全圖：如果無向圖中的任何一對頂點之間都有一條邊，這種無向圖稱為完全圖。完全子圖：給定無向圖\(g=(v,e)\)。如果\(u\subseteq v\)，且對任意\(u，v \subseteq u\) 有\((u，v) \subseteq e\)，則稱u 是g 的完全子圖。
團（最大完全子圖）: u是g的團當且僅當u不包含在g 的更大的完全子圖中
最大團：g 的最大團是指g中所含頂點數最多的團。
空子圖：給定無向圖g=(v,e)。如果u\(\subseteq\)v，且對任意\(u，v \subseteq u\)有(u，v) ∉ e，則稱u 是g 的空子圖。g的空子圖u是g的獨立集當且僅當u不包含在g的更大空子圖中。
獨立集：對於給定無向圖g=(v,e)。如果頂點集合\(v^*\subseteq v\)，若\(v^*\)中任何兩個頂點均不相鄰，則稱\(v^*\)為g的點獨立集，或簡稱獨立集。
最大獨立集：g中所含頂點數最多的獨立集。
點覆蓋:設 k 是圖 g 的乙個點子集，若 g 中的每一條邊至少有乙個端點在 k 中，則稱 k 是 g 的乙個點覆蓋。最小點覆蓋，指點數最少的點覆蓋。
選擇p個設施的區位，使所有需求點得到服務，並且所有需求點到其最近設施的按需求加權距離總和最小。
回溯法解決組合問題的優化
當n 4,k 2時的遞迴樹，在這棵樹中，明顯存在著乙個地方是沒有必要去走的，就是在最後取n 4這個地方。在 1,2,3,4 中取2個數，我們根本就沒有必要嘗試去取4，這是因為嘗試取4之後，無法再取任意乙個數了。在現在的演算法中，還是嘗試了取4，取完4後，發現第二個數字取不了了，所以只好再返回回去。這...
多目標優化問題 投資組合的多目標優化
一 多目標問題 二 多目標規劃有效解 1 有效點 參考定理 2 凸多目標規劃 詳細見參考文獻1 3 絕對最優解 有效解 弱有效解 絕對最優解 有效解與弱有效解 4 真有效解 由於有效解的範圍過大，有時候要在要在有效解的範圍內加以限制定義了真有解。根據不同的限制定義了許多不同的真有效解。5 極錐解與非...
兩個組合優化問題及演算法
最近看到兩道程式設計題,有點意思,不過網上看了一下,雖然有一些人寫出了演算法,但是感覺演算法思想表述的都不夠清晰,特別是都是直接上結論,然後證明這麼做是對的。我不大喜歡這種表述方式,嘗試著以更容易理解的 順向思維 沒錯,不是什麼 逆向思維 就是正常的思路來推導一下求解過程.把陣列排成最小的數 輸入乙...