學術產出-Conference Papers
Article View/Open
Publication Export
-
題名 以家族競爭基因演算法解資料庫索引選擇問題 作者 唐偉閔
高國峰
廖宜恩關鍵詞 工作流程;資料庫代理程式;自動警訊 日期 2005 上傳時間 17-Oct-2017 17:35:22 (UTC+8) 摘要 資料庫索引選擇問題(Index Selection Problem,ISP)是一個NP-hard 的問題。而基因演算法(Genetic Algorithm ,GA)則是解決NP-hard問題的一個有效的方式。在以往的論文中,針對ISP 的GA 研究,多採取競爭式選擇及均勻交配的標準演化方法。本研究進一步採取了家族競爭演算法(Family Competition Evolutionary Algorithm, FCEA)。FCEA 在傳統的基因變異過程中,加入族群競爭的觀念,使問題在求解的過程中,能夠更具有多樣性及變化性,進而提高找到可行解的機率。本研究並建立了多種不同的案例資料及不同索引個數的測試樣本。從多個測試結果中,確實顯示本研究提出的方法,較諸傳統基因演算法,具有較好的效能。 關聯 TANET 2005 台灣網際網路研討會論文集
軟體開發與應用資料類型 conference dc.creator (作者) 唐偉閔 zh_TW dc.creator (作者) 高國峰 zh_TW dc.creator (作者) 廖宜恩 zh_TW dc.date (日期) 2005 dc.date.accessioned 17-Oct-2017 17:35:22 (UTC+8) - dc.date.available 17-Oct-2017 17:35:22 (UTC+8) - dc.date.issued (上傳時間) 17-Oct-2017 17:35:22 (UTC+8) - dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/113756 - dc.description.abstract (摘要) 資料庫索引選擇問題(Index Selection Problem,ISP)是一個NP-hard 的問題。而基因演算法(Genetic Algorithm ,GA)則是解決NP-hard問題的一個有效的方式。在以往的論文中,針對ISP 的GA 研究,多採取競爭式選擇及均勻交配的標準演化方法。本研究進一步採取了家族競爭演算法(Family Competition Evolutionary Algorithm, FCEA)。FCEA 在傳統的基因變異過程中,加入族群競爭的觀念,使問題在求解的過程中,能夠更具有多樣性及變化性,進而提高找到可行解的機率。本研究並建立了多種不同的案例資料及不同索引個數的測試樣本。從多個測試結果中,確實顯示本研究提出的方法,較諸傳統基因演算法,具有較好的效能。 dc.format.extent 664424 bytes - dc.format.mimetype application/pdf - dc.relation (關聯) TANET 2005 台灣網際網路研討會論文集 zh_TW dc.relation (關聯) 軟體開發與應用 zh_TW dc.subject (關鍵詞) 工作流程;資料庫代理程式;自動警訊 zh_TW dc.title (題名) 以家族競爭基因演算法解資料庫索引選擇問題 zh-TW dc.type (資料類型) conference