ch7_2005_10_25群体智慧.pptVIP

群體智慧Colletive Intelligence 本週主題 智慧的流程 智慧的定義 知識 v.s.智慧 智慧的型態 知識模型的範例 知識的發生 螞蟻的群體行為Collective Behavior in Ant Colony 螞蟻的超組織模型 螞蟻搬運食物 螞蟻群體解題 蟻群的溝通和決策 蟻群的分撿行為 蟻群的工作派遣行為 蟻群的築巢行為 蟻群的搭橋行為 Bridge Building in Ant Colony 仿螞蟻群體智慧Ant-inspired Collective Intelligence 螞蟻群體解題 蟻群覓食 蟻群覓食的模型化 蟻群覓食模擬 蟻群覓食與TSP最佳化 蟻群自組織分揀(Gathering) 螞蟻自組織分揀規則 自組織分揀模型化 自組織分揀模擬 分揀系統的性能測量 空間熵與分揀收斂 仿社會行為的群體搜尋 個體/社會行為的調節 仿社會行為的群體搜尋 群體解題與最佳化 仿螞蟻群體智慧的解題機制 群體智慧的工程應用 結語 結語 ? 個體經驗行為： 社會影響行為： ? 調整搜尋速度： 新的搜尋位置： ? 展示程式 Positive Feedback： 快速找到最佳解 Probabilistic Decision Making： 跳出區域性最佳解 Distributed Searching： Anti-control的平行搜尋策略 ─ Design Optimization ─ Data Mining by Clustering ─ Adaptive Task Allocation ─ Multi-robots System ─ Meta-heuristics for Intelligent System (Classification, Recognition, Prediction, Diagnosis…) * 陳慶瀚 機器智慧與自動化技術(MIAT)實驗室 義守大學電機系 pierre@isu.edu.tw 2005年10月25日 產業研發碩士專班課程 當代系統科學思想 從知識到智慧 螞蟻的群體群體行為 仿螞蟻群體智慧 從知識到智慧 資料 資訊 知識 智慧 自主式的解決問題的行為 Behavior 生物得以適應新環境的本能。 Aptitute 一組心靈的功能，得以對客體產生概念式的、理性的知識。 Function 一種認識和理解的能力。 Faculity 表現(Representive) 存有(Existent) 化約(Reductionist) 複雜(Complex) 模型(Model) 實境(Real World) 型態(Pattern) 動態系統(Dynamic System) 結構(Structure) 行為(Behavior) 知識(Knowledge) 智慧(Intelligence) ???????????????????????????????????????????????????????????????????????????????????????????????????????????????? 3.鏈結式(Connectionist) IF A THEN? B? ELSE C... 2.符號式(Symbolic) ?????????????????????????????????????????????????????????????????????????????????????????????????? 1.解析式(Analytical) 複雜動態系統 (演化、社會性生物群體行為) 3.突現式(Emergent) 類比學習、自我組織 (類神經網路、歸納式推理等) 2.歸納式(Inductive) 邏輯、解析方法 (例如：公式、定理、法則等) 1.演繹式(Deductive) T1 T2 T3 由一群簡單功能的個體(ant)所形成的群體(ant colony)，能夠展現出高可靠度、高適應性的自主化的解決問題的能力。 Collective Problem Solving : 當螞蟻在食物和巢物之間來回行走時，會分泌一種化學物質：費洛蒙(pheromone) 。當巢穴到食物之間有許多路徑可以選擇時，個別螞蟻將傾向於選擇費洛蒙較強的路徑。 費洛蒙更新 決策機率 Ant-TSP DEMO ─ 如果螞蟻正搬運一個物資，則牠在某位置x放下的機率與該物資與x周圍物資的同質性成正比。 ─ 如果螞蟻沒有搬運物資，則牠在某位置x把一個物資搬起的機率與該物資與x周圍物資的異質性成正比。 感知 決策 以空間熵度量系統的收斂性 * * * *