Browsing by Author "蔡汶錫"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    結合基因與C-Means演算法則之向量量化器設計之研究
    (2008) 蔡汶錫
    本論文提出一個memetic algorithm (MA) 的演算法則來設計向量量化器。此演算法則使用steady-state genetic algorithm (GA) 做全域的搜尋，並採用C-Means演算法則進行局部的改善。與一般利用generational GA 做全域搜尋的MA比較之，本論文所提出的 MA 有效降低了vector quantization (VQ)訓練時的計算時間。除此之外，此演算法的結果接近全域最佳解，且對於初始的碼字選擇並不敏銳。最後的統計數據顯示，本論文所提出的steady-state MA與利用generational GA演算法執行全域搜尋的MA於相同基因族群個數的情況下，steady-state MA明顯的降低了CPU的計算時間。