演化计算基因演算法lesson8.pptVIP

染色體在“峰”函數的表面輪廓圖上的位置 : 第一代 染色體在“峰”函數的表面輪廓圖上的位置 : 局部最優的結果 染色體在“峰”函數的表面輪廓圖上的位置 : 全局最優的結果 6個染色體遺傳100代的性能圖 :局部最優的結果 F i t n e s s * * 第 9 講 演化計算 :基因演算法 演化是智慧的嗎？ 模擬自然演化 基因演算法 個案研究：用基因演算法來維護計畫 總結 演化是智慧的嗎？ 智慧可以定義為系統調整本身行為來適應不斷變化的環境的能力。根據Alan Turing 的觀點，系統的形態或外觀和智慧是沒有關係的。 演化計算就是在電腦上模擬演化過程。模擬的結果是基於簡單規則集的一系列最佳化演算法。最佳化疊代改善解決方案的品質，直到找出最佳化的(至少是最可行的)解決方案為止。 一個單組織生物體的行為，歸納推理出其環境中不為人所知的觀點。如果經過連續幾代的繁衍，這種生物體存活了下來，就可以說這種生物體有學習的能力，可以預知環境的變化。 機器學習的演化方法的基礎是自然選擇和遺傳的計算模型。我們稱之為演化計算，它是結合了基因演算法、演化策略和遺傳程式設計的術語。 模擬自然演化 1858年7月1日，Charles Darwin 在Linnean Society of London 發表了他的演化理論。這一天標記著生物學革命的開始。 Darwin的經典演化理論、We