㈠ memetic algorithnic 有沒有一個被大多人認同的翻譯 怎麼翻譯
模因演算法,Memetic 演算法的產生與遺傳演算法產生有一定的相似性,前者是由 Meme 一詞演化。而來,後者是 Gene 一詞演化而來。Meme 是英國學者里查德·道金斯(Richard Dawkins)在其《The Selfish Gene》一書中首先提出,它用來表示人們交流時傳播的信息單元,可直譯為「文化遺傳因子」或「文化基因」。Meme 在傳播中往往會因個人的思想和理解而改變,因此父代傳遞給子代時信息可以改變,表現在演算法上就有了局部搜索的過程。在 1992 年,P. Moscato 和 M. Norman 等在論文《A Memetic Approach for the Travelling Salesman Problem-implementation of a Computational Ecology for Combinatorial Optimization on Message-passing Systems》也就是《一個解決旅行推銷員問題計算系統在信息傳遞組合優化Memetics演算法》,中正式提出了 Memetic 演算法,成功應用到TSP 問題的優化求解。在 1994 年,N. Radcliffe 和 P. Surry 等在論文《Formal memetic algorithms》中詳細介紹了 Memetic 演算法,探討了演算法的優化機理,重點研究了演算法的局部搜索策略。此後 Memetic 演算法受到很多學者的重視,演算法研究的內容和應用領域在不斷深化與擴大。
而現如今,Memetic演算法不僅應用遺傳演算法,也更多的與其他計算智能的方法相結合。
Memetic演算法的精髓就是局部搜索與優化。目前MA也主要指的是,基於群體的全局搜索方法與局部搜索相結合的一類演算法總稱。