採用非法解處理策略與逐步改良技術於不規則總合問題
學年 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 )

機構典藏連結