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

標題:運用解空間分割改善基因演算法於圖形指派問題
學年95
學期1
發表日期2006/12/16
作品名稱運用解空間分割改善基因演算法於圖形指派問題
作品名稱(其他語言)Applying Solution Space partitioning to Improve Genetic Algorithm on Graphic Assignment Problem
著者劉艾華; 紀宗衡; 余奕駿
作品所屬單位淡江大學資訊管理學系
出版者高雄應用科技大學
會議名稱第十一屆人工智慧與應用研討會
會議地點高雄, 臺灣
摘要本研究應用基因演算法檢示ISP的最佳化問題,並且利用已知的相關數學定理及圖形結構,提出符合此問題的編碼方式,我們稱此演算法為GPMGA,同時,也針對不同的圖形結構,例如稀疏且群聚的圖形結構等,分析其問題複雜度,最後在不同的問題複雜度之間,GPMGA與基因演算法相互比較實驗結果得知,在GPMGA效能上的確較為優異。
關鍵字圖形強度;基因演算法;分割而征服;圖形指派問題;不規則總合問題;Pattern strength;Genetic algorithm;Divide-and-conquer
語言中文
收錄於
會議性質國內
校內研討會地點
研討會時間20061216~20061216
通訊作者
國別中華民國
公開徵稿
出版型式紙本
出處第十一屆人工智慧與應用研討會論文集, p.8
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!