啟發[式]算法(heuristic algorithm)是1990年公布的自動化名詞。
基本介紹
- 中文名:啟發[式]算法
- 外文名:heuristic algorithm
- 所屬學科:自動化
- 公布時間:1990年
啟發[式]算法(heuristic algorithm)是1990年公布的自動化名詞。
啟發[式]算法 啟發[式]算法(heuristic algorithm)是1990年公布的自動化名詞。公布時間 1990年,經全國科學技術名詞審定委員會審定發布。出處 《自動化名詞》第一版。
啟發算法有: 蟻群算法,遺傳算法、模擬退火算法等 蟻群算法是一種來自大自然的隨機搜尋尋優方法,是生物界的群體啟發式行為,現己陸續套用到組合最佳化、人工智慧、通訊等多個領域。蟻群算法的正反饋性和協同性使其可用於分散式系統,隱含...
啟發式算法可以這樣定義:一個基於直觀或經驗構造的算法,在可接受的花費(指計算時間和空間)下給出待解決組合最佳化問題每一個實例的一個可行解,該可行解與最優解的偏離程度一般不能被預計。而啟發式遺傳算法是將遺傳算法套用於啟發式...
啟發式方法指人在解決問題時所採取的一種根據經驗規則進行發現的方法。其特點是在解決問題時,利用過去的經驗,選擇已經行之有效的方法,而不是系統地、以確定的步驟去尋求答案。簡介 啟發式解決問題的方法是與算法相對立的。算法是把各種...
拉格朗日鬆弛算法有兩個用途,一個是提供計算值的下界(用於評價計算結果);另一個就是拉格朗日鬆弛啟發式算法。拉格朗日啟發式算法主要包括兩部分:拉格朗日次梯度的最佳化計算;對第一部分得到的解進行改進,使其可行。舉例 對於集合覆蓋問題...
《啟發式最佳化算法理論及套用》是2023年清華大學出版社出版的圖書,作者是鄒曄、劉利枚、周鮮成、姚雨晴、吳興宇。內容簡介 本書系統、全面地介紹了用於求解**化問題的10種智慧型啟發式算法的基本思想、設計原理及套用案例,分別為遺傳算法、...
定義1. 超啟發式算法提供了某種高層策略(High-Level Strategy,HLS),通過操縱或管理一組低層啟發式算法(Low-Level Heuristics, LLH),以獲得新啟發式算法。這些新啟發式算法則被運用於求解各類NP-難解問題。圖1給出了超啟發式算法...
元啟發式算法(MetaHeuristic Algorithm)是啟發式算法的改進,它是隨機算法與局部搜尋算法相結合的產物。定義 元啟發式算法是相對於最最佳化算法提出來的,一個問題的最最佳化算法可以求得該問題的最優解,而元啟發式算法是一個基於直觀或經驗...
算法一啟發式理論是學習與教學心理學理論。俄羅斯心理學家蘭達20世紀60年代初創立。該理論認為,要形成和發展學生的解題能力,就必須讓學生掌握問題解決的合理思維方法或模式,算法式模式和啟發式模式為兩種基本形式。算法並不是一個單純的...
2. 分散式算法:組播樹的計算由位於不同網路中的多個路由器協作完成。如PIM-SM 協定。3. 近似算法:以多項式時間解決最佳化問題並保證能夠得到接近最佳化解的近似解的算法。如:KMB 算法。4. 啟發式算法:採用某個啟發式函式或啟發式規則...
《啟發式算法設計中的骨架分析與套用》是依託大連理工大學,由江賀擔任項目負責人的青年科學基金項目。項目摘要 骨架是描述NP-難解問題特徵的強有力手段。基於骨架的啟發式算法具有簡單靈活、易於實現、性能提升顯著等的優點。故此,骨架成為...
《高效數學啟發式算法設計及其套用研究》是依託大連理工大學,由任志磊擔任項目負責人的青年科學基金項目。項目摘要 作為演化計算領域的前沿熱點,數學啟發式算法結合數學規劃方法和啟發式算法的優勢,形成了一種新的問題求解模式。相比傳統算法...
啟發式策略可以通過指導搜尋向最有希望的方向前進,降低了複雜性。通過刪除某些狀態及其延伸,啟發式算法可以消除組合爆炸,並得到令人能接受的解(通常並不一定是最佳解)。然而,啟發式策略是極易出錯的。在解決問題的過程中啟發僅僅是下一...
《超啟發式算法的多視角分析及套用研究》是依託大連理工大學,由江賀擔任項目負責人的面上項目。項目摘要 作為國際上智慧型計算領域的研究前沿,超啟發式算法提供了一種高層啟發式方法,通過管理操縱一系列低層啟發式算法(LLH),以產生新...
《啟發式算法與飛行控制系統最佳化設計》是2014年11月航空工業出版社出版的圖書,圖書作者是何曉紅。內容簡介 本書介紹了進化算法、進化策略、粒子群算法、多目標最佳化算法和蟻群算法等現代啟發式算法,圍繞如何將最佳化算法套用于飛機飛行控制系統...
啟發式最優算法 啟發式最優算法與理論收斂法相似,它們均需要訓練網路,使其錯誤率達到最小,同時增添新的節點以進一步減小誤差。它們之間的主要區別是,啟發式最優算法適用於具有連續值的網路,因此,不斷地增加新節點數未必能保證網路...
而且,即使有合用的算法時,啟發式程式也往往進度更快得多。另一方面,經常套用一般的啟發式規則——利用類比:性質 啟發式程式具有3個性質:(1)局部性:啟發式程式在求解某類問題的結果時.不一定保證是準確解或最佳解;(2)試探...
《基於元啟發式算法的聚類分析關鍵問題研究》是依託電子科技大學,由劉勇國擔任醒目負責人的青年科學基金項目。項目摘要 聚類分析是數據挖掘、機器學習、模式識別等領域的重要研究內容,是國內外研究廣泛且非常活躍的重要課題。本項目探討基於元...
《大數據元啟發式算法教程》是2017年人民郵電出版社出版的圖書。內容簡介 本書的第 一部分介紹了如何使用元啟發式算法來克服數據挖掘過程中的問題,算法性能評估,並具體介紹了原啟發式算法。第 二部分詳細描述了一系列的數據挖掘任務,...
人類通常解決問題有多種思維方法,有一種方法是算術的方法(算法),這就是搜尋所有可能的解決方案,來尋找一個最佳的方案,最常用的算術的方法,就是我們所說的嘗試錯誤法,你不斷地試各種各樣的可能性,最後找到一個能夠解決這個問題...
《分層式強化學習理論及其量子啟發式算法研究》是依託南京大學,由陳春林擔任項目負責人的青年科學基金項目。項目摘要 強化學習是機器學習的一個重要分支,具有分層結構的學習算法是克服複雜問題維數災難、提高學習速度和適應性的關鍵技術之一,...
啟發式引擎 Dr.Web啟發式引擎 蜘蛛使用Dr.Web啟發式引擎,該引擎是蜘蛛自己開發的,在偵測未知威脅方面卓有成效。它的啟發式引擎,加入了俄羅斯人一貫擅長的一系列複雜的脫殼運算算法。因此可以輕而易舉地對將近4000多種殼進行脫殼,並且...
《基於黃金分割與分數布朗運動的混合型啟發式算法研究》是依託江蘇師範大學,由鄒德旋擔任項目負責人的青年科學基金項目。項目摘要 單一啟發式算法會因自身工作原理的限制而存在一些不足。為了克服這些不足,本課題選擇粒子群最佳化和差分進化...
而且,即使有合用的算法時,啟發式程式也往往進度更快得多。另一方面,經常套用一般的啟發式規則——利用類比。性質 啟發式程式具有3個性質:(1)局部性:啟發式程式在求解某類問題的結果時.不一定保證是準確解或最佳解;(2)試探...
第2章 元啟發式算法的相關概念(13)2.1 最最佳化問題及其分類(13)2.2 局部最優與全局最優(14)2.3 計算複雜性(15)2.4 啟發式算法(18)2.5 元啟發式算法的最佳化模式(22)2.6 最佳化算法的評價(28)第3章 蟻群最佳化(30)3.1 ...
《項目調度的數學模型與啟發式算法》是2019年浙江大學出版社出版的圖書。 內容簡介 當今社會,項目管理已成為組織與個人的必備管理技能。項目管理的核心是對項目任務的有效調度安排,涉及運籌學在項目實踐中的合理套用。《項目調度的數學模型...
《隨機最佳化問題的啟發式逼近算法研究》是依託上海交通大學,由駱建文擔任項目負責人的面上項目。項目摘要 本項目研究隨機最佳化問題的啟法式逼近算法,包括穩定性分析、典型隨機最佳化問題的逼近模型構造、啟發式算法設計以及進行數值分析與適用算法...