題名: | 計算幾何學在多重選區劃分之研究 |
作者: | Hor, Maw-Kae Jr Hsu, Hung-Min Jr |
關鍵字: | 人工智慧 選區劃分 計算幾何學 |
期刊名/會議名稱: | NCS 2009 |
摘要: | 過去我們曾利用計算幾何學和人工智慧的技巧分析選區劃分的問題而提出人口二分法,對簡單選區進行劃分。然而單純的人口二分法無法直接用以處理較複雜的選區劃分問題,必須有進一步的分析與限制。本論文針對此問題提出了人口比例二分法,透過重覆使用人口比例二分法,我們將複雜的多重選區劃分化簡為簡單的選區劃分問題。我們同時提出了「不可分割」的觀念,運用此一觀念以及人口比例二分法,並輔以單純的砌磚法,我們成功的將多重選區劃分問題的解集合數目控制在電腦能處理的範圍之內。此外,我們對選區形狀完整性提出了新的評估方式,可以更有效地篩選出較佳的選區劃分解作進一步的分析。 |
日期: | 2011-03-06T19:34:31Z |
分類: | 2009年 NCS 全國計算機會議 |
文件中的檔案:
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
AB 5-6.pdf | 683.72 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。