政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32651

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32651

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文筆數/總筆數 : 113873/144892 (79%)
造訪人次 : 51913977 線上人數 : 531

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜尋範圍

查詢小技巧：

您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果

若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料

進階搜尋

主頁 ‧ 登入 ‧ 上傳 ‧ 說明 ‧ 關於政大典藏 ‧ 管理

到手機版

政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 > Item 140.119/32651

請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/32651

題名:	應用基因演算法重劃選區 Electoral Redistricting In Genetic Algorithm
作者:	李俊瑩
貢獻者:	何瑁鎧李俊瑩
關鍵詞:	選區重劃基因演算位能場 electoral redistrictiing genetic algorithm potential field
日期:	2007
上傳時間:	2009-09-17 13:56:37 (UTC+8)
摘要:	為因應選舉法規變更或時代變遷，往往必須重劃選區。傳統上，選區重劃都是以人工方式劃分。以人工方式劃分選區固然能考慮較多因素，包括最難數據化的人文因素，但人力成本高，也容易引起爭議。本研究中，我們提出一個有系統的方式以自動劃分選區。主要的考慮因素為選區之人口數、選區形狀及二級行政區之完整性。我們的劃分方式主要分為三部份：產生起始選區、二級行政區分割修正及選區形狀調整。在產生起始選區步驟，我們根據位能場的觀念，劃分出人口數符合標準之起始選區，再經過行政區分割修正以維持二級行政區之完整性，最後採用基因演算法來調整選區形狀，以避免傑利蠑螈的狀況。我們以台北市為例，來闡述我們的方法，實做的結果顯示我們的方法能有效的做正確的選區重劃。 Electoral redistricting is normally required when election regulations changed. Traditionally, electoral redistricting is done manually. Though manual redistricting could consider humane or cultural factor, which may be very difficult to be included in the computation model, the cost of manual redistricting normally is high. In addition, manual redistricting may induce controversial issues. In this thesis, we propose a systematic way that could do the electoral redistricting automatically. Our major considerations are: (1) the population must be evenly partitioned, within an acceptable error; (2) the shape of the redistricted region is reasonably good; (3) the integrity of the second level district must be kept reasonably well. Our method consists of three major parts: initial district production, district’s integrity fixing, and district reshaping. The concept of potential is used in producing the initial districts. A heuristic is used in fixing the district’s integrity. And, finally, Genetic Algorithm is used in district reshaping. We use Taipei City as an example to illustrate our idea. Experimental results show that our method can do electoral redistricting effectively.
參考文獻:	[1] 何瑁鎧、李俊瑩、劉克壙與游清鑫，「選區重劃之分析與探討」，第十一屆人工智慧與應用研討會，高雄，民國94年12月。 [2] 柯義峰與鄭道明，「應用基因演算法於營建作業流程模擬」，私立朝陽科技大學營建工程研究所碩士論文，2004。 [3] 謝相慶，「單一選舉區界線劃分及其政治效應─以我國第七屆立法委員選舉為例」，2004年台灣政治學會年會「關鍵年代與多元政治」學術研討會論文，民國94年。 [4] 潘誠財，「從選區劃分論我國立法委員選制改革」，復興崗學報第七十二期，民國91年。 [5] 「第七屆立法委員直轄市、縣（市）選舉區劃分原則」，中華民國中央選舉委員會，民國94年8月。 [6] Chang Kang-tsung. 2002. Introduction to Geographic Information Systems, McGraw-Hill Higher Education. [7] M.de Berg, M.van Kreveld, M.Overmars and O.Schwarzkopf. 2000. Computational Geometry: Algorithms and Applications, Springer-Verlag [8] Randy L. Haupt and Sue Ellen Haupt. 2004. Practical Genetic Algorithms. [9] dBase format, http://www.inprise.com [10] ESRI shape file, http://www.esri.com
描述:	碩士國立政治大學資訊科學學系 93753011 96
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0093753011
資料類型:	thesis
顯示於類別:	[資訊科學系] 學位論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
75301101.pdf		78Kb	Adobe PDF2	851	檢視/開啟
75301102.pdf		89Kb	Adobe PDF2	767	檢視/開啟
75301103.pdf		123Kb	Adobe PDF2	833	檢視/開啟
75301104.pdf		91Kb	Adobe PDF2	671	檢視/開啟
75301105.pdf		200Kb	Adobe PDF2	718	檢視/開啟
75301106.pdf		584Kb	Adobe PDF2	755	檢視/開啟
75301107.pdf		258Kb	Adobe PDF2	709	檢視/開啟
75301108.pdf		307Kb	Adobe PDF2	821	檢視/開啟
75301109.pdf		1016Kb	Adobe PDF2	823	檢視/開啟
75301110.pdf		674Kb	Adobe PDF2	775	檢視/開啟
75301111.pdf		878Kb	Adobe PDF2	856	檢視/開啟
75301112.pdf		243Kb	Adobe PDF2	719	檢視/開啟
75301113.pdf		100Kb	Adobe PDF2	793	檢視/開啟

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

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - 回饋