文化基因算法

文化基因算法於1989 年首次提出,是一種基於種群的全局搜尋和基於個體的局部啟發式搜尋的結合體。

基本介紹

  • 中文名:文化基因算法
  • 外文名:memetic algorithm
  • 提出者:Pablo Moscato
  • 提出時間:1989年
Pablo Moscato 於1989 年首次提出memetic algorithm 的概念。Memetic一詞由meme而來,其諧音譯法很多,根據道金斯提出的本意,應理解為“文化基因”,因此將Memetic algorithm稱為文化基因算法。文化基因算法用局部啟發式搜尋來模擬由大量專業知識支撐的變異過程,文化基因算法是一種基於種群的全局搜尋和基於個體的局部啟發式搜尋的結合體。文化基因算法提出的是一種框架、是一個概念,在這個框架下,採用不同的搜尋策略可以構成不同的文化基因算法,如全局搜尋策略可以採用遺傳算法、進化策略、進化規劃等,局部搜尋策略可以採用爬山搜尋、模擬退火、貪婪算法、禁忌搜尋、導引式局部搜尋等。
文化基因算法的偽代碼
文化基因算法
文化基因算法的偽代碼

相關詞條

熱門詞條

聯絡我們