論文名稱 基因螞蟻分群演算法之建構與驗證
學位 碩士
年別 96
學校系所 逢甲大學交通工程與管理學系
作者 蔡佩珊
指導教授 邱裕鈞
論文摘要 統計分群是基於相似性的概念,但卻經常因問題複雜程度擴大而產生求解效率不佳的情況且分群效果較無法求得保證。基因分群雖有優良的搜尋最佳分群數。螞蟻分群在求解過程中最困難的為決定分群的群數。因此,本文嘗試透過基因演算法之選擇、交換、突變的特性先決定出最佳的分群數,並決定螞蟻起始位置,再透過螞蟻理論求解出最佳的分群結果。本文將隨機產生大、中、小(300、100、50)規模之二維樣本加以驗証模式,並與其他分群方法進行比較。結果顯示GACA求解結果僅次於Chiou與Lan(2001)所提出之GCA-CSPM法。
附件下載 (電子檔於96-10-01後開放下載)
D01652-全文檔.zip
張貼日 2007/10/01
查看次數: 83