採用非法解處理策略與逐步改良技術於不規則總合問題

淡江大學機構典藏 > 商管學院 > 資訊管理學系暨研究所 > 會議論文 > Item 987654321/68521

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/68521

題名:	採用非法解處理策略與逐步改良技術於不規則總合問題
其他題名:	Adopting Non-feasible Processing Strategy and Incremental Improving Genetic Technique on Irregular Sum Problem
作者:	劉艾華;紀宗衡;余奕駿
貢獻者:	淡江大學資訊管理學系
關鍵詞:	圓形指派問題;不規則總合問題;圓形強度;基因演算法;Divide-and-conquer
日期:	2007-05
上傳時間:	2011-10-23 13:01:32 (UTC+8)
出版者:	銘傳大學資訊管理學系
摘要:	不規則總合問題(lrregular Sum Problem '的P)是源自於數論及圓形理論的議題，此問題的特徵是當問題趨向龐大時，其搜尋空間也會隨之成長，因此，如何有效率的搜尋可行解則成為此問題的最主要目標，本研究考慮能夠以效能與自我逐漸改善區域解答為目標，提出一個新的基因演算法稱之為Incremental Improving Genetic Algorithm(IIGA) , 此演算法在初始解答部份能使用逐步滿足限制式的方式建構解答，在演化時期IIGA為了加強其搜尋能力，允許部分比例的不可行解參與其中，並且針對這些不可行解產生的因素加以修正，經由實驗比較IIGA 與SGA 在各種不同類型的圓形之後，在效能上顯示IIGA確實比較優秀。
關聯:	第十八屆國際資訊管理學術研討會論文集
顯示於類別:	[資訊管理學系暨研究所] 會議論文

文件中的檔案:

沒有與此文件相關的檔案.

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章