结合GA与PSO的新型演算法.pptVIP

結合GA與PSO的新型演算法 俞克維 國立高雄海洋科技大學 GA的基本概念 遺傳基因演算法源起於西元1975年由John Holland所提出之演算法，其原理為仿效生物界生物進化過程時之「物競天擇」及「適者生存」之自然進化過程。 生物進化過程中主要分為選擇(Selection)或複製(Reproduction)、交配(Crossover)以及突變(Mutation)三個過程，而此三個過程即為演算法則主要之運算子。 GA的基本概念 結合GA與PSO的新型演算法 將傳統PSO的族群分割為數個獨立子族群。 每一個獨立群體執行PSO搜尋，包括粒子位置和速度的更新。 在幾個世代之後，子群各粒子被迫結合和重新分配，以確保訊息共享。 結合GA與PSO的新型演算法 結合GA與PSO的新型演算法 結合GA與PSO的新型演算法 結合GA與PSO的新型演算法 結合GA與PSO的新型演算法 混沌系統的應用 混沌同步控制 混沌同步控制 混沌同步控制 混沌同步控制 混沌同步控制 混沌同步控制 混沌同步控制 結論 * *