《組合最佳化中困難問題的有效算法》是依託浙江大學，由張國川擔任項目負責人的青年科學基金項目。
《組合最佳化中困難問題的有效算法》是依託浙江大學，由張國川擔任項目負責人的青年科學基金項目。項目摘要主要研究組合最佳化中最為典型的兩類問題：時間表理論與裝箱問題，特別是這兩類問題的線上形式。針對一些公開難題和新問題，研究有效...
一個組合最最佳化問題可用二元組(F，c)表示，其中F表示可行解區域，F中的任何一個元素稱為該問題的可行解，c表示目標函式。滿足 的可行解，f*稱為該問題的最優解。簡介 組合最佳化算法(optimal combination algorithm)一類在離散狀態下求...
魯棒最佳化與正則化是兩種解決該問題的主要方法。但魯棒投資組合最佳化模型因過於忽略歷史信息的部分可知性，存在過於保守的問題。正則化投資組合問題最佳化尚處於起步階段，模型還需要完善，且該類問題的求解尚缺少有效的算法。. 本項目旨在研究...
用n表示某一組合最最佳化問題的規模。（PU）表示在對方法影響最壞的情況下所需的運算次數。若（PU）是n的多項式函式，則稱該方法是多項式算法。凡能用多項式算法求解的問題都稱為P完全問題，若這類組合最最佳化問題具有如下特點：（1）...
不同局部搜尋算法的差別主要在於評估函式、鄰域結構以及狀態轉移函式的設計。《局部搜尋算法及其在組合最佳化問題中的套用》針對較小加權頂點覆蓋、較小有容量支配集、較小連通支配集幾個經典的NP難組合最佳化問題，提出合理的評估函式、鄰域結構...
最小樹問題是網路最最佳化問題之一，是指如何從網路的支撐樹中求出最小樹的問題。求解最小樹問題常用破圈法和貪婪算法。最小生成樹問題是組合最佳化中的一個重要的問題。自五十年代後期Rosenstiehl, Prim和Kruskal先後給出求解這一問題的算法...
《組合最佳化問題的機器學習求解方法》從組合最佳化機器學習方法的起源算法開始，詳細介紹一些代表性的模型、算法和理論，內容深入淺出，注重理論與實際套用的結合，力圖給出該學術領域的研究趨勢和最新的研究成果。圖書目錄 前言 第1章組合最佳化...
《廣義組合最佳化逆問題的算法設計與分析》是依託廈門大學，由劉龍城擔任項目負責人的青年科學基金項目。項目摘要 在近十幾年來，組合最佳化逆問題得到國內外廣大專家學者的關注，成為運籌學研究的一個重要領域，它不僅具有豐富的理論意義，而且...
《組合合作對策中算法研究》是依託中國海洋大學，由方奇志擔任項目負責人的面上項目。中文摘要 現代計算機科學和網路技術的發展，促使算法成為對策論研究的重要組成部分。組合合作對策是一類建立在組合最佳化問題上的合作對策模型，從算法角度對這...
啟發式算法可以這樣定義：一個基於直觀或經驗構造的算法，在可接受的花費（指計算時間和空間）下給出待解決組合最佳化問題每一個實例的一個可行解，該可行解與最優解的偏離程度一般不能被預計。現階段，啟發式算法以仿自然體算法為主，...
最短路徑問題是組合最佳化領域的經典問題之一，它廣泛套用於計算機科學、交通工程、通信工程、系統工程、運籌學、資訊理論、控制理論等眾多領域。Dijkstra算法是經典的最短路徑算法。相關算法 Dijkstra算法 Dijkstra算法是經典的最短路徑算法，其...
近似算法是處理難解的組合最佳化問題的一個非常重要和有效的方法。它可以在多項式時間內求得問題的一個解，並使其目標函式值與最優解的目標函式值之比不超過一個常數。本書將通過大量具有代表性的組合最佳化問題，介紹近似算法設計和分析中的...
最小曼哈頓網路問題是近年來受到廣泛關注的計算幾何和組合最最佳化問題。在大規模積體電路（VLSI）設計、分散式算法、計算生物學、網路設計、城市規劃等領域發揮著越來越大的作用。簡介 給定平面上一個點集T，其Manhattan網路由水平和垂直線段...
該方法利用某一最佳化問題的數學模型,通過修改該模型的精確求解過程得到有效的啟發式算法。這四種方法中分枝定界法套用較廣泛。該方法的基本思想是試圖通過枚舉解空間中的有限個解來獲得NP完全問題的局部最優解。它由分枝和定界兩個操作步驟...
因為E為有限集，組合最佳化的最優解總是存在的。但是，對於許多組合最佳化的具體問題來說，F中元素的數目非常巨大以至於人們不可以採用窮舉比較的辦法來求出最優解。因此，組合最佳化的主要任務是：或者設計出特有的算法，以有效地求出該問題...
組合最佳化問題的最大特點是決策變數取值是離散的、有限的；可行解集契約樣也是有限的。因此，從理論上講，只要將這些有限的點逐一判斷是否滿足約束條件和比較目標函式值的大小，該問題的精確解算法一定存在並可以找到。但是，由於現實最佳化問題...
因此有些人運用計算機來增加效率，有些人輔以字典來縮小密碼組合的範圍。貪心算法 貪心算法是一種對某些求最優解問題的更簡單、更迅速的設計技術。用貪心法設計算法的特點是一步一步地進行，常以當前情況為基礎根據某個最佳化測度作最優...
1.1組合最佳化問題的算法 1.1.1算法 1.1.2算法的評估 1.2排序問題的記號和模型描述 1.2.1排序問題的記號 1.2.2排序問題的模型描述 第2章一台機器上的排序 2.1 2.1.1算法 2.1.2最優性證明 2.1.3另一個問題 2.14 ...
時間複雜度是刻畫算法性能的基本指標，本項目分析蟻群算法求解組合最佳化問題的時間複雜性。構造可供時間複雜性分析的旅行商問題（TSP）、命題邏輯公式的可滿足問題（SAT）、頂點覆蓋問題等組合最佳化問題實例，討論蟻群算法多項式時間和指數時間...
《若干組合幾何全局最佳化問題的機械化算法》是依託上海大學，由曾振柄擔任項目負責人的面上項目。中文摘要 組合幾何定理的機械化證明需要構造聯繫離散點集合的度量性質和凸性等組合性質的代數化表示, 其中的全局最最佳化問題還涉及大量空間複雜度...
《組合最最佳化問題的強多項式算法的設計與分析》是依託中南大學,由楊承恩擔任項目負責人的面上項目。中文名 組合最最佳化問題的強多項式算法的設計與分析 項目類別 面上項目 項目負責人 楊承恩 依託單位 中南大學 批准號 19271013 申請代碼 A...
2-opt屬於局部搜尋算法，局部搜尋算法（local search algorithm）是解決組合最佳化問題的有效工具。1986年，Glover對局部搜尋算法進行推廣衍生，提出了禁忌搜尋算法（tabu search algorithm），如今已經廣為人知並且在組合最佳化領域中得到了廣泛的...
