IDEAS主页打印自https://ideas.repec.org/a/eee/ejores/v189y2008i3p1409-1426.html
  我的参考书目  保存此文章

用于政治区划的局部搜索算法

作者

上市的：
  • 里卡、费德里卡
  • 布鲁诺·西蒙

摘要

选区规划在政治选举中发挥着重要作用，尤其是当采用多数投票规则时，因为它会干扰选票转化为席位。如果选区的形状得不到控制，就很容易发生再选。在本文中，我们考虑政治划分问题的以下公式：给定一个具有n个节点（领土单元）的连通图（领土），将其节点集划分为k类，使得每个类（地区）诱导的子图是连通的，并且该划分的给定函数向量是最小化的。这些函数的非线性和连通性约束使得这个网络优化问题非常困难。因此，使用局部搜索启发式是合理的。为了比较四种局部搜索元启发式算法，即下降法、禁忌搜索法、模拟退火法和旧学士接受法的性能，对一个中等规模的现实生活实例进行了实验。我们对意大利政治分配的实验为使用自动程序提供了有力的证据。事实上，除了Descent之外，所有的局部搜索算法都表现出了很好的性能。特别是，在我们的区域样本中，在大多数情况下，旧学士学位认可产生了最佳结果，尤其是当目标函数为紧凑性时。此外，根据考虑中的所有分区标准，由这种启发式方法生成的区域地图在机构区域规划中占据主导地位。如果设计得当，自动程序往往是公正的，并产生良好的分配替代方案。此外，它们速度非常快，因此可以探索大量场景。

建议引用

  • Ricca、Federica和Simeone，布鲁诺，2008年。"用于政治区划的局部搜索算法,"欧洲运筹学杂志爱思唯尔，第189（3）卷，第1409-1426页，9月。
    • 手柄：RePEc:eee:ejores:v:189:y:2008:i:3:p:1409-1426
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00627-3
    下载限制：全文仅供ScienceDirect用户使用
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 皮埃尔·汉森（Pierre Hansen）、布里吉特·杰马尔德（Brigitte Jaumard）、克里斯托夫·梅耶（Christophe Meyer）、布鲁诺·西蒙尼（Bruno Simeone）和瓦莱丽亚·多林（Valeria Doring），2003年。"连接约束下的最大拆分群集,"分类杂志，施普林格；船级社，第20卷（2），第143-180页，9月。
    2. 胡锦涛（T.C.Hu）、安德鲁·卡恩（Andrew B.Kahng）和曹忠文（Chung-Wen Albert Tsao），1995年。"旧学士接受：一类新的非单调阈值接受方法,"信息计算杂志，INFORMS，第7卷（4），第417-425页，11月。
    3. Bozkaya，Burcin&Erkut，Erhan&Laporte，Gilbert，2003年。"一种用于政治区划的禁忌搜索启发式自适应记忆方法,"欧洲运筹学杂志爱思唯尔，第144（1）卷，第12-26页，1月。
    4. 弗雷德·格洛弗，1989年。"禁忌搜索——第一部分,"信息计算杂志，INFORMS，第1卷（3），第190-206页，8月。
    5. Robert S.GARFINKEL和Geroge L.NEMHAUSER，1970年。"基于隐枚举技术的最优政治区划,"利达重印核心54，卢万天主教大学，运营研究和计量经济中心（CORE）。
    6. R.S.Garfinkel和G.L.Nemhauser，1970年。"基于隐枚举技术的最优政治区划,"管理科学《信息》，第16卷（8），第495-508页，4月。
    7. Anuj Mehrotra&Ellis L.Johnson&George L.Nemhauser，1998年。"基于优化的政治区划启发式算法,"管理科学，INFORMS，第44卷（8），第1100-1114页，八月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS源对于此项目。
    作为


    引用人：

    1. Yanñk，Seda&Sürer，嗮zge&嗭ztayši，巴沙尔，2016年。"利用遗传算法和位置分配方法设计可持续能源区域,"能源爱思唯尔，第97卷（C），第161-172页。
    2. Juan A.Díaz和Dolores E.Luna，2017年。"平衡约束点p-中值问题的原界和对偶界,"运筹学年鉴，施普林格，第258（2）卷，第613-638页，11月。
    3. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito，2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴，施普林格，第286（1）卷，第87-117页，3月。
    4. 安德森·肯吉·赫罗斯（Anderson Kenji Hirose）、卡修斯·塔迪·斯卡平（Cassius Tadeu Scarpin）和何塞·爱德华多·佩科拉（JoséEduardo Pécora Junior），2020年。"圣卡塔里纳州政治区划的目标规划方法：巴西,"运筹学年鉴，施普林格，第287（1）卷，第209-232页，4月。
    5. Christian Haas&Lee Hachadoorian&Steven O Kimbrough&Peter Miller&Frederic Murphy，2020年。"种子填充换班：公民审议的重新划分启发式,"PLOS ONE系列，公共科学图书馆，第15卷（9），1-34页，9月。
    6. Photis，Yorgos N.，2012年。"通过应用区域构建算法重新定义希腊选区,"MPRA纸42398，德国慕尼黑大学图书馆，2012年10月修订。
    7. D.M.King&S.H.Jacobson&E.C.Sewell，2018年。"实践中的地理纹理：从人口普查数据块创建美国国会选区,"计算优化与应用《施普林格》，第69卷（1），第25-49页，1月。
    8. Baghersad，Milad&Emadikhiav，Mohsen&Huang，C.Derrick&Behara，Ravi S.，2023年。"模块化最大化，为大流行应对设计连续的政策区,"欧洲运筹学杂志爱思唯尔，第304（1）卷，第99-112页。
    9. Federica Ricca和Andrea Scozzari以及Bruno Simeone，2013年。"政治区划：从经典模型到最近的方法,"运筹学年鉴《施普林格》，第204（1）卷，第271-299页，4月。
    10. 安东尼奥·迪格里奥（Antonio Diglio）、斯特凡·尼克尔（Stefan Nickel）和弗朗西斯科·萨尔达哈·达伽马（Francisco Saldanha-da-Gama），2020年。"面向分布的随机规划建模框架,"运筹学年鉴，施普林格，第292卷（1），第249-285页，9月。
    11. Swamy，Rahul&King，Douglas M.&Ludden，Ian G.&Dobbs，Kiera W.&Jacobson，Sheldon H.，2024年。"政治再划分的实用优化框架：亚利桑那州的案例研究,"社会经济规划科学《爱思唯尔》，第92卷（C）。
    12. Verónica Arredondo&Miguel Martínez-Panero&Teresa Peña&Federica Ricca，2021年。"照顾少数群体的数学政治分配,"运筹学年鉴，施普林格，第305卷（1），第375-402页，10月。
    13. 基拉·W·多布斯（Kiera W.Dobbs）、拉胡尔·斯瓦米（Rahul Swamy）、道格拉斯·M·金（Douglas M.King）、伊恩·卢登（Ian G.Ludden）和谢尔登·雅各布森（Sheldon H.Jacobson。"密苏里州重新限制政策分析中的优化案例研究,"接口《信息》，第54卷（2），第162-187页，3月。
    14. 爱德华多·阿尔瓦雷斯-米兰达（Eduardo Alvarez-Miranda）、卡米洛·坎波斯·瓦德斯（Camilo Campos-Valdés）、莫西奥·莫拉莱斯·奎罗加（Maurcio Morales Quiroga）、马蒂亚斯·莫雷诺·法盖特（Matías Moreno-Faguet。"绘制公平地区的多标准笔：民主和人口公平何时重要,"数学，MDPI，第8卷（9），第1-26页，8月。
    15. 巴拉斯·弗莱纳（Balázs Fleiner）、巴拉斯·纳吉（Balézs Nagy）和阿提拉·塔斯纳迪（Attila Tasnádi），2017年。"平面地理上的最优党派划分,"中欧运筹学杂志，施普林格；斯洛伐克运筹学学会；匈牙利运筹学学会；捷克运筹学学会；厄斯特尔。Gesellschaft für运筹学；斯洛文尼亚社会Informatika——运筹学科；克罗地亚运筹学协会，第25卷（4），第879-888页，12月。
    16. Douglas M.King和Sheldon H.Jacobson、Edward C.Sewell和Wendy K.Tam Cho，2012年。"地理图：在平面图划分中实施邻接和空穴约束的有效模型,"运筹学，INFORMS，第60（5）卷，第1213-1228页，10月。
    17. Hannu Nurmi，2014年。"关于比例概念的几点评论,"运筹学年鉴施普林格，第215（1）卷，第231-244页，4月。
    18. Burcin Bozkaya&Erhan Erkut&Dan Haight&Gilbert Laporte，2011年。"为埃德蒙顿市设计新的选区,"接口《信息》，第41卷（6），第534-547页，12月。
    19. 玛丽亚·萨拉扎尔·阿吉拉尔（María Salazar Aguilar）、罗杰·雷奥斯·梅卡多（Roger Ríos-Mercado）和毛里西奥·卡布雷拉·雷奥斯（Mauricio Cabrera-Ríos），2011年。"商业区域设计的新模式,"网络与空间经济学，施普林格，第11卷（3），第487-507页，9月。
    20. M.Salazar-Aguilar和Roger Ríos-Mercado&JoséGonzález-Velarde&Julián Molina，2012年。"商业领域设计问题的多目标分散搜索,"运筹学年鉴，施普林格，第199（1）卷，第343-360页，10月。
    21. 布鲁诺（Bruno）、朱塞佩（Giuseppe）和吉诺维斯（Genovese）、安德里亚（Andrea）和皮科洛（Piccolo）、卡梅拉（Carmela），2017年。"地方政府的领土合并决策：模型与意大利案例研究,"社会经济规划科学爱思唯尔，第57卷（C），第61-72页。
    22. 米格尔·安杰尔·古铁雷斯-安德拉德（Miguel Alngel Gutiérrez-Andrade）和埃里克·阿尔弗雷多·里科恩·加西亚（Eric Alfredo Rincón-García）、塞尔吉奥·杰拉尔多·德洛斯·科博斯·西尔瓦（Sergio Gerardo de-los-Cobos-Silva）、佩德罗·拉拉·贝拉斯奎兹（Pedro Lara Velázquez）、罗曼·安塞尔莫拉·古铁雷斯（Roman Anselmo Mora-Gutié）和安东宁·波西奇（Antonin Ponsich），2019年。"墨西哥再限制过程中的模拟退火和人工蜂群,"接口INFORMS，第49（3）卷，第189-200页，5月。
    23. Steiner、Maria Teresinha Arns&Datta、Dilip&Steiner Neto、Pedro José&Scarpin、Cassius Tadeu&Rui Figueira、José》，2015年。"巴西巴拉那州医疗系统分区的多目标优化,"欧米茄爱思唯尔，第52卷（C），第53-64页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Federica Ricca和Andrea Scozzari以及Bruno Simeone，2013年。"政治区划：从经典模型到最近的方法,"运筹学年鉴《施普林格》，第204（1）卷，第271-299页，4月。
    2. Rui Fragoso和Conceição Rego和Vladimir Bushenkov，2016年。"区域聚类：一个多标准的区域划分问题,"数量经济学杂志，施普林格；印度计量经济学协会，第14卷（2），第179-198页，12月。
    3. Xin Tang、Ameur Soukhal和Vincent T'kindt，2014年。"用数学规划方法对地图扇区化问题进行预处理,"运筹学年鉴施普林格，第222（1）卷，第551-569页，11月。
    4. Swamy，Rahul&King，Douglas M.&Ludden，Ian G.&Dobbs，Kiera W.&Jacobson，Sheldon H.，2024年。"政治再划分的实用优化框架：亚利桑那州的案例研究,"社会经济规划科学《爱思唯尔》，第92卷（C）。
    5. 巴拉斯·弗莱纳（Balázs Fleiner）、巴拉斯·纳吉（Balézs Nagy）和阿提拉·塔斯纳迪（Attila Tasnádi），2017年。"平面地理上的最优党派划分,"中欧运筹学杂志，施普林格；斯洛伐克运筹学学会；匈牙利运筹学学会；捷克运筹学学会；厄斯特尔。Gesellschaft für运筹学；斯洛文尼亚社会Informatika——运筹学科；克罗地亚运筹学协会，第25卷（4），第879-888页，12月。
    6. Djordje Dugošija&Aleksandar Savić&Zoran Maksimović，2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴，施普林格，第288（1）卷，第247-263页，5月。
    7. Christian Haas&Lee Hachadoorian&Steven O Kimbrough&Peter Miller&Frederic Murphy，2020年。"种子填充换班：公民审议的重新划分启发式,"PLOS ONE系列，公共科学图书馆，第15卷（9），1-34页，9月。
    8. Hyun Kim和Yongwan Chun和Kamyoung Kim，2015年。"用p-区域问题方法划定功能区域,"国际区域科学评论，第38卷（3），第235-263页，7月。
    9. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito，2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴，施普林格，第286（1）卷，第87-117页，3月。
    10. 玛丽亚·达·康塞伊（Maria da Concei）、雷戈（Rego）、鲁伊·弗拉戈索（Rui Fragoso）和弗拉基米尔·布申科夫（Vladimir Bushenkov），2014年。"区域聚类：一个多标准的区域划分问题,"ERSA会议文件ersa14p218，欧洲区域科学协会。
    11. 爱德华多·阿尔瓦雷斯-米兰达（Eduardo Alvarez-Miranda）、卡米洛·坎波斯·瓦德斯（Camilo Campos-Valdés）、莫西奥·莫拉莱斯·奎罗加（Maurcio Morales Quiroga）、马蒂亚斯·莫雷诺·法盖特（Matías Moreno-Faguet。"绘制公平地区的多标准笔：民主和人口公平何时重要,"数学，MDPI，第8卷（9），第1-26页，8月。
    12. 费尔南多·塔瓦雷斯-佩雷拉（Fernando Tavares-Pereira）、何塞·菲格雷拉（JoséFigueira）、文森特·穆索（Vincent Mousseau）和伯纳德·罗伊（Bernard Roy），2007年。"多标准划分问题,"运筹学年鉴，施普林格，第154（1）卷，第69-92页，10月。
    13. Ram Gopalan和Steven O.Kimbrough&Frederic H.Murphy&Nicholas Quintus，2013年。"费城选区竞赛：根据2010年人口普查为市议会设计领土,"接口《信息》，第43卷（5），第477-489页，10月。
    14. M Blais&S D Lapierre&G Laporte，2003年。"在城市环境中解决家庭分配问题,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第54卷（11），第1141-1147页，11月。
    15. 塔瓦雷斯·佩雷拉（Tavares Pereira）、费尔南多（Fernando）和菲格雷拉（Figueira），何塞·鲁伊（JoséRui）和穆索（Mousseau），文森特·罗伊（Vincent&Roy），伯纳德（Bernard），2009年。"两种地域划分划分问题的比较：指标与实际问题,"社会经济规划科学爱思唯尔，第43卷（1），第72-88页，3月。
    16. 玛丽亚·萨拉扎尔·阿吉拉尔（María Salazar Aguilar）、罗杰·雷奥斯·梅卡多（Roger Ríos-Mercado）和毛里西奥·卡布雷拉·雷奥斯（Mauricio Cabrera-Ríos），2011年。"商业区域设计的新模式,"网络与空间经济学，施普林格，第11卷（3），第487-507页，9月。
    17. F Caro&T Shirabe&M Guignard&A Weintraub，2004年。"学校再划分：嵌入GIS工具与整数编程,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第55卷（8），第836-849页，8月。
    18. Ediel J.Pinker，2013年。"OR论坛文章介绍：“布洛托政治”,"运筹学《信息》，第61卷（3），第531-531页，6月。
    19. 胡安·卡洛斯·杜克（Juan Carlos Duque）、拉莫斯（Ramos）和乔迪·苏里（Jordi Suri），2007年。"监督区划方法综述,"国际区域科学评论，第30卷（3），第195-220页，7月。
      • 胡安·卡洛斯·杜克（Juan Carlos Duque）、劳尔·拉莫斯（Raul Ramos）和若尔迪·苏里尼亚赫（Jordi Suriñach），2006年。"监督区域化方法，调查,"IREA工作文件2006年8月，巴塞罗那大学应用经济学研究所，2006年12月修订。
    20. R.Church&J.C.Duque&D.E.Restrepo，2020年。"p-创新生态系统模型,"论文2008年5月885日，arXiv.org。

    有关此项目的更多信息

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:ejores:v:189:y:2008:i:3:p:1409-1426。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关此项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Catherine Liu（电子邮件如下）。供应商的一般联系方式：http://www.elsevier.com/locate/eor.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    想法是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。