自然計算ppt課件(已修改)
2025-01-27 09:01 本頁面
【正文】 自然計算 Nature Inspired Computation 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 主要內容： ? 概述 ? 算法簡介 遺傳算法（ Geic Algorithm） 免疫算法（ Immune Algorithm） 蟻群算法（ Ant Colony Optimization） 粒子群算法（ Particle Swarm Optimization） 模擬退火算法（ Simulated Annealing Algorithm） ? 應用舉例 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 引例 :求函數(shù)的最值 ? 求 的最小值 135)( 2 ??? xxxf0310 ????? xxf103??x01022????xf2011)103( ??f合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: ? 求以下函數(shù)的最大值 )*4c os (*7)*5s i n(*10)(xxxxf???合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 怎么解決？ ? 遍歷 如何確定搜索范圍和搜索精度？ ? 隨機搜索 可能永遠也無法找到最大值 其它方法？ 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: ? 隨機的取一些初始點 ? 根據(jù) 某種算法 ，通過這些初始點相互作用，得出最終結果 遺傳算法 （ GA） 采用的方法： 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 自然計算 (nature inspired putation) The investigation of mathematical and/or engineering tools that have been imbued with selected higher level (systemic) characteristics that emerge from lower level ponent interactions and processes, inspired by a biological system or systems 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: ? 具有模仿自然界的特點，通常是一類具有自適應、自組織、自學習能力的算法，能夠解決傳統(tǒng)計算方法難于解決的各種復雜問題 ? 包括目前已被廣泛研究的進化計算、神經計算、生態(tài)計算、量子計算和復雜自適應系統(tǒng)等多個領域 ? 已成功地應用于組合優(yōu)化、機器學習、工程設計等問題，并取得了很好的效果 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 遺傳算法（ Geic Algorithm） ? 1962年，美國 Michigan大學 J. Holland ? Inspired: 自然界的進化準則： 適者生存、優(yōu)勝劣汰 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 達爾文 (1858)—— 自然選擇 ? 遺傳（ heredity） ? 變異（ variation） ? 生存斗爭和適者生存 親代把生物信息交給子代，子代按照所得的信息發(fā)育、分化，與親代具有相同或相似性狀 物種能夠穩(wěn)定存在 親代和子代、子代不同個體之間有差異 隨機發(fā)生，保證生命的多樣性 具有適應性變異的個體被保留，不適應的被淘汰 物種朝著適應環(huán)境的方向發(fā)展 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 初始種群 計算適應度 滿足終止條件 最佳個體 Yes No 選擇 交叉 變異 population 個體 (individual)的集合 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 初始種群 計算適應度 滿足終止條件 最佳個體 Yes No 選擇 交叉 變異 fitness 評價個體好壞的依據(jù) 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email: 初始種群 計算適應度 滿足終止條件 最佳個體 Yes No 選擇 交叉 變異 終止進化的代數(shù) 合肥工業(yè)大學 計算機與信息學院 圖像信息處理研究室 Tel:2901393 Email:
教學課件相關推薦
鄂ICP備17016276號-1