| 運用解空間分割改善基因演算法於圖形指派問題 | |
|---|---|
| 學年 | 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 |
| 語言 | zh_TW |
| 收錄於 | |
| 會議性質 | 國內 |
| 校內研討會地點 | 無 |
| 研討會時間 | 20061216~20061216 |
| 通訊作者 | |
| 國別 | TWN |
| 公開徵稿 | |
| 出版型式 | 紙本 |
| 出處 | 第十一屆人工智慧與應用研討會論文集, p.8 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/68537 ) |
GoogleAnalytics