教師資料查詢 | 類別: 會議論文 | 教師: 劉艾華 Liou, Ay-hwa Andy (瀏覽個人網頁)

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