應用粒子群演算法於產生分類規則之研究

Abstract

本論文提出粒子群演算法來解決資料探勘之 分類問題。由於粒子群演算法是透過適應值函數來評估分 類規則，但是面對較高複雜度的問題時，除了造成搜尋時 間增加之外，同時產生陷入區域最佳解之問題。為了解決 上述問題，本論文將整合限制推理於粒子群演算法之架構 中，透過粒子過濾機制，能夠幫助粒子群演算法快速的找 出滿足限制條件之最佳解，並且整合基因演算法於粒子更 新機制中，其目的是在改善粒子群演算法於區域搜尋能力 不足的問題。根據實驗結果比較，本論文提出之演算法可 以獲得較佳分類結果。