《解決問題的啟發式搜尋策略研究》是依託西南大學,由張慶林擔任項目負責人的面上項目。
基本介紹
- 中文名:解決問題的啟發式搜尋策略研究
- 項目類別:面上項目
- 項目負責人:張慶林
- 依託單位:西南大學
- 批准號:39370255
- 申請代碼:C0907
- 負責人職稱:教授
- 研究期限:1994-01-01 至 1996-12-31
- 支持經費:5(萬元)
《解決問題的啟發式搜尋策略研究》是依託西南大學,由張慶林擔任項目負責人的面上項目。
《解決問題的啟發式搜尋策略研究》是依託西南大學,由張慶林擔任項目負責人的面上項目。項目摘要完成五個實驗,深入探討了大學生解決問題過程中所採用的啟發式策略。關於條件推理、析取推理、四卡選擇問題的實驗證明,大學生並不依據形式...
然而,啟發式策略是極易出錯的。在解決問題的過程中啟發僅僅是下一步將要採取措施的一個猜想,常常根據經驗和直覺來判斷。由於啟發式搜尋只有有限的信息(比如當前狀態的描述),要想預測進一步搜尋過程中狀態空間的具體行為則很難。一個啟發式搜尋可能得到一個次最佳解,也可能一無所獲。這是啟發式搜尋固有的局限性。
最常見的啟發式的問題解決策略,著名心理學家阿莫斯·特韋爾斯基(Amos Tversky)和丹尼爾·卡尼曼(Dainel Kahneman)發現主要可以有兩個來代表:一個是叫做代表性的啟發式,另外一個叫做可用性的啟發式。代表性的啟發式講的是我們通常用一些特別鮮明的形象,來幫助我們做出思維和判斷,他們做了一個很有趣的研究,就讓...
啟發式解決問題的方法是與算法相對立的。算法是把各種可能性都一一進行嘗試,最終能找到問題的答案,但它是在很大的問題空間內,花費大量的時間和精力才能求得答案。啟發式方法則是在有限的搜尋空間內,大大減少嘗試的數量,能迅速地達到問題的解決。但由於這種方法具有嘗試錯誤的特點,所以也有失敗的可能性。科學家的...
啟發法(heuristics,又譯作:策略法、助發現法、啟發力)啟發法不能保證問題解決的成功,但這種方法比較省力。它有以下幾種策略:1、手段-目的分析:就是將需要達到問題的目標狀態分成若干子目標,通過實現一系列的子目標最終達到總的目標;2、逆向搜尋:就是從問題的目標狀態開始搜尋直至找到通往初始狀態的通路或...
啟發式搜尋法是一種有效的重要方法,它不是依靠數學上的理論推導,而主要是靠一些總結出來的解決問題的有效經驗,如策略、法制、簡化步驟等來解決問題,把這些經驗性的東西寫成規則形式就是啟發式規則。所謂搜尋過程是指一種利用局部性知識(如何從任一狀態向目標狀態靠近的知識)構造出全局性答案(問題的一個解或最佳解...
啟發式搜尋法是一種有效的重要方法,它不是依靠數學上的理論推導,而主要是靠一些總結出來的解決問題的有效經驗,如策略、法制、簡化步驟等來解決問題,把這些經驗性的東西寫成規則形式就是啟發式規則。所謂搜尋過程是指一種利用局部性知識(如何從任一狀態向目標狀態靠近的知識)構造出全局性答案(問題的一個解或最佳解...
在人工智慧中通過運用搜尋技術解決此問題的基本思想是:首先把問題的初始狀態(即初始節點)作為當前狀態,選擇適用的算符對其進行操作,生成一組子狀態(或後繼狀態、後繼節點、子節點),然後檢查目標狀態是否在其中出現。若出現,則搜尋成功,找到了問題的解;若不出現,則按某種搜尋策略從已生成的狀態中再選一個...
啟發式算法(heuristic algorithm)是相對於最最佳化算法提出的。一個問題的最優算法求得該問題每個實例的最優解。啟發式算法可以這樣定義:一個基於直觀或經驗構造的算法,在可接受的花費(指計算時間和空間)下給出待解決組合最佳化問題每一個實例的一個可行解,該可行解與最優解的偏離程度一般不能被預計。現階段,啟發...
問題解決策略是指人們在解決問題過程中搜尋問題空間、選擇運算元系列時運用的策略的總稱。主要有算法策略和啟發式策略兩類。算法指解題的一套規則。精確指明解題步驟,該策略雖費時費力,但能保證問題得以解決。啟發式即憑藉個體已有的知識經驗,採取較少的操作來解決問題的方法。除通用的問題解決的手段一目的分析策略(...
第一章 問題解決研究概述 何謂問題 問題的分類 研究問題解決的方法 本書討論的三個問題 小結 第二部分 問題表征及問題解決過程 導言 第二章 特徵性問題解決 信息加工的觀點 分析定義明確的問題 問題解決者與任務情境的互動作用 啟發式搜尋策略 小結 第三章 問題表征:頓悟的案例 建立一個問題表征 重新表征問題 問...
疊代貪婪(iterated greedy, IG)是Ruiz和Stutzle在2007年提出的一種簡單而有效的求解調度問題的元啟發式算法。疊代貪婪算法始終記錄兩個解:算法找到的最好解以及算法使用的當前解。算法初始化這兩個解之後(通常由啟發式規則實現),從當前解出發,考慮針對所解決問題設計的局部搜尋方法,若局部搜尋中有更好的解則貪婪...
啟發式判斷是一種思考上的捷徑,是解決問題的簡單、通常是籠統的規律或策略。比如“如果一個男人和一個女人一起在路上走,男人通常走在外側”,“如果在健康食品商店發現了一個很特別的食品,它一定對你的身體有好處”,“如果一個人來自阿肯色州的偏遠小鎮,那么他或她一定會孤陋寡聞”。啟發式判斷不需要思考,...
軟體測試的過程就是利用各種方法搜尋軟體中潛藏的錯誤的過程,軟體測試的演化搜尋方法是利用各種啟發式搜尋技術解決軟體測試中的問題,它將隨機性與目標導向性進行有機結合,為軟體測試提供了一種有效方法,成為傳統軟體測試方法的一個重要補充。本項目擬從以下方面進行深入系統研究:(1)各種搜尋技術在測試用例生成及最佳化...
這方面的研究取得很大進展,可以解釋某些問題解決中,一部分過程的情況。但機器是沒有生命的機械,至今尚不能窮盡人腦思維的奧秘,更不能解決人在解決問題思維過程中各方面的特點及各種影響人思維效果的因素,只能對問題解決過程的研究有某些啟發與促進。影響因素 已掌握的知識 問題解決的任何一個階段都涉及有關知識,...
後者是溫度迅速下降。遺傳算法是基於生物進化的原理髮展起來的一種廣為套用的、高效的隨機搜尋與最佳化的方法。其主要特點是群體搜尋策略和群體中個體之間的信息交換,搜尋不依賴於梯度信息。蟻群算法是群體智慧型可用於解決其他組合最佳化問題,比如有n個城市,需要對所有n個城市進行訪問且只訪問一次的最短距離。
《兒童解決問題思維策略的發展》是依託西南大學,由張慶林擔任項目負責人的面上項目。項目摘要 該項目運用自行設計的炮打飛機計算機遊戲程式、固定樣例實驗程式、人工概念形成同型問題、“形成假設-設計實驗-實驗檢驗”三階段實驗模式,對兒童假設檢驗、類比遷移的思維策略發展進行了實驗研究,並自編了3套共30冊思維訓練...
窮舉搜尋法是編程中常用到的一種方法,通常在找不到解決問題的規律時對可能是解的眾多候選解按某種順序進行逐一枚舉和檢驗,並從中找出那些符合要求的候選解作為問題的解。基本介紹 搜尋是人工智慧的一種問題求解方法,搜尋策略決定著問題求解的一個推理步驟中知識被使用的優先關係,可分為盲目搜尋和啟發式搜尋。通常...
1.張慶林、曾海田,解決幾何問題的啟發式搜尋策略研究,《心理科學》,1993年2期。2.張慶林主編,《最優學習方法》,西南師大出版社,1993年(一版)。3.邱玉輝、張慶林,歸納推理的信息加工研究,西師學報(哲社),1993年2期。4.邱玉輝、蒲曉容、張慶林,演繹推理新模式理論的實驗檢驗,西師學報(自),1993年2...
該算法利用混沌序列對蝙蝠的位置和速度進行初始化,為全局搜尋的多樣性奠定基礎;融合Powell搜尋以增強算法的局部搜尋能力,加快收斂速度;使用變異策略在一定程度上避免算法陷入局部最優。自適應變異蝙蝠算法 針對蝙蝠算法在解決高維複雜問題時容易陷入局部最優解和精確度不高的問題,盛孟龍,賀興時,王慧敏提出了一種改進的蝙蝠...
3.1.4 等代價搜尋 3.2 啟發式搜尋 3.2.1 啟發式搜尋策略 3.2.2 估價函式 3.2.3 有序搜尋 3.2.4 A算法 3.2.5 雙向搜尋 3.3 消解原理 3.3.1 化為子句集 3.3.2 消解推理規則 3.3.3 含有變數的消解式 3.3.4 消解反演求解過程 3.3.5 含狀態項的回答語句的求取 3.4 通用問題求解...
在人工智慧中,利用知識表示方法表達完一個待求解的問題後,還需要利用其他方法來求解這個問題。從問題表示到問題的解決,有一個求解的過程,即搜尋過程。在這個過程中,採用適當的搜尋技術,包括各種規則、過程和算法等推理技術,力求找到問題的解答。這類問題的求解方法就包括確定性推理。推理方法 按所用知識的確定性...
在查詢期的推理控制方面,一直以來都是集中在研究基於用戶的查詢歷史的控制方法。2003年Staddon提出了動態推理控制的方法。這裡提出一種基於標記的動態推理控制方法。該方法使用訪問標記來控制查詢過程,因此又稱為標記方法。該方法能夠有效預防共謀而且易於實現。和參考文獻的方法不同,這種方法在解決推理問題並保持快速查詢...
我們從人工智慧具體套用問題的視角出發,講解同一個領域中的研究問題在不同時期的解決方法。我們逐一介紹:(1) 計算機視覺(2) 語音處理技術(3) 語言智慧型技術(4) 智慧型競技技術 課時 第一節 引言 第二節 計算機視覺 第三節 語音處理技術 第四節 語言智慧型技術 第五節 智慧型競技 預備知識 如果以了解學科概況...
也許永遠不會在現實世界出現。因此現實世界中啟發式算法很常用來解決問題。啟發式算法處理許多實際問題時通常可以在合理時間內得到不錯的答案。有一類的通用啟發式策略稱為元啟發式算法(metaheuristic),通常使用隨機數搜尋技巧。他們可以套用在非常廣泛的問題上,但不能保證效率。參看 線性代數 拓撲學 ...
但是新手必須使用他們的工作記憶搜尋問題信息和尋找多個可選的策略,他就沒有了工作記憶空間來監測他們的問題解決進程和精確性。就當前來講,信息加工心理學關於問題解決的研究還很不成熟。該領域還需要積累更多資料,或者需要更有效的研究手段。研究方法 信息加工心理學能夠在行為主義統治的美國心理學世界裡異軍突起,這...
3.4.2 利用演繹推理解決問題 3.4.3 演繹推理的特點 3.5 歸結推理方法 3.5.1 謂詞公式與子句集 3.5.2 Herbrand理論 3.5.3 歸結原理 3.5.4 利用歸結原理進行定理證明 3.5.5 套用歸結原理進行問題求解 3.6 歸結過程的控制策略 3.6.1 引入控制策略 3.6.2 歸結控制策略及其套用舉例...
因而,人不能周全考慮問題作出合理的抉擇妄想。在現實社會裡,人們解決問題的有用體例是靠以往的經驗,即採納經驗法(亦稱啟發式,heuristics)。自此,Simon開創了“行為經濟學”(Behavioral Economics)的新規模。自20世紀70年月,AmosTversky、Daniel Kahneman和一些認貼心理學家繼續Simon所開創的啟發式的研究,並發現...
解決問題的認知學分析 解決問題的一個示例 解決問題:定義 解決問題和創造性思維 解決問題的認知學研究簡史 作為信息處理系統的計算機和人類 人工智慧與計算機模擬 解決問題:理解和搜尋過程 理解和問題表征 問題空間及搜尋 問題發現? 搜尋問題空間的策略 搜尋問題空間的啟發式方法 解決問題中的弱啟發式方法:套用廣泛 ...