採用非法解處理策略與逐步改良技術於不規則總合問題 | |
---|---|
學年 | 95 |
學期 | 2 |
發表日期 | 2007-05-26 |
作品名稱 | 採用非法解處理策略與逐步改良技術於不規則總合問題 |
作品名稱(其他語言) | Adopting Non-feasible Processing Strategy and Incremental Improving Genetic Technique on Irregular Sum Problem |
著者 | 劉艾華; 紀宗衡; 余奕駿 |
作品所屬單位 | 淡江大學資訊管理學系 |
出版者 | 桃園縣:銘傳大學資訊管理學系 |
會議名稱 | 第十八屆國際資訊管理學術研討會 |
會議地點 | 桃園,台灣 |
摘要 | 不規則總合問題(lrregular Sum Problem '的P)是源自於數論及圓形理論的議題,此問題的特徵是當問題趨向龐大時,其搜尋空間也會隨之成長,因此,如何有效率的搜尋可行解則成為此問題的最主要目標,本研究考慮能夠以效能與自我逐漸改善區域解答為目標,提出一個新的基因演算法稱之為Incremental Improving Genetic Algorithm(IIGA) , 此演算法在初始解答部份能使用逐步滿足限制式的方式建構解答,在演化時期IIGA為了加強其搜尋能力,允許部分比例的不可行解參與其中,並且針對這些不可行解產生的因素加以修正,經由實驗比較IIGA 與SGA 在各種不同類型的圓形之後,在效能上顯示IIGA確實比較優秀。 |
關鍵字 | 圓形指派問題;不規則總合問題;圓形強度;基因演算法;Divide-and-conquer |
語言 | zh_TW |
收錄於 | |
會議性質 | 國際 |
校內研討會地點 | 無 |
研討會時間 | 20070526~20070526 |
通訊作者 | |
國別 | TWN |
公開徵稿 | Y |
出版型式 | 紙本 |
出處 | 第十八屆國際資訊管理學術研討會論文集 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/68521 ) |