{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T17:26:31Z","timestamp":1754155591707,"version":"3.41.2"},"reference-count":54,"publisher":"Emerald","issue":"1","license":[{"start":{"date-parts":[[2017,1,9]],"date-time":"2017-01-09T00:00:00Z","timestamp":1483920000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["K"],"published-print":{"date-parts":[[2017,1,9]]},"abstract":"<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title>\n<jats:p>This paper aims to propose comparing the performance of three algorithms based on different population-based heuristics, particle swarm optimization (PSO), artificial bee colony (ABC) and method of musical composition (DMMC), for the districting problem.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title>\n<jats:p>In order to compare the performance of the proposed algorithms, they were tested on eight instances drawn from the Mexican electoral institute database, and their respective performance levels were compared. In addition, a simulated annealing-based (simulated annealing \u2013 SA) algorithm was used as reference to evaluate the proposed algorithms. This technique was included in this work because it has been used for Federal districting in Mexico since 1994. The performance of the algorithms was evaluated in terms of the quality of the approximated Pareto front and efficiency. Regarding solution quality, convergence and dispersion of the resulting non-dominated solutions were evaluated.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Findings<\/jats:title>\n<jats:p>The results show that the quality and diversification of non-dominated solutions generated by population-based algorithms are better than those produced by Federal Electoral Institute\u2019s (IFE\u2019s) SA-based technique. More accurately, among population-based techniques, discrete adaptation of ABC and MMC outperform PSO.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title>\n<jats:p>The performance of three population-based techniques was evaluated for the districting problem. In this paper, the authors used the objective function proposed by the Mexican IFE, a weight aggregation function that seeks for a districting plan that represents the best balance between population equality and compactness. However, the weighting factors can be modified by political agreements; thus, the authors decided to produce a set of efficient solutions, using different weighting factors for the computational experiments. This way, the best algorithm will produce high quality solutions no matter the weighting factors used for a real districting process. The computational experiments proved that the proposed artificial bee colony and method of musical composition-based algorithms produce better quality efficient solutions than its counterparts. These results show that population-based algorithms can outperform traditional local search strategies. Besides, as far as we know, this is the first time that the method of musical composition is used for this kind of problems.<\/jats:p>\n<\/jats:sec>","DOI":"10.1108\/k-06-2016-0130","type":"journal-article","created":{"date-parts":[[2017,2,7]],"date-time":"2017-02-07T05:06:18Z","timestamp":1486443978000},"page":"172-190","source":"Crossref","is-referenced-by-count":4,"title":["A comparative study of population-based algorithms for a political districting problem"],"prefix":"10.1108","volume":"46","author":[{"given":"Eric Alfredo","family":"Rinc\u00f3n-Garc\u00eda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel \u00c1ngel","family":"Guti\u00e9rrez-Andrade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergio Gerardo","family":"de-los-Cobos-Silva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman Anselmo","family":"Mora-Guti\u00e9rrez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonin","family":"Ponsich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Lara-Vel\u00e1zquez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","reference":[{"issue":"1","key":"key2020121021333549300_ref001","first-page":"81","article-title":"Is automation the answer: the computational complexity of automated redistricting","volume":"23","year":"1997","journal-title":"Rutgers Computer Law Technology Journal"},{"key":"key2020121021333549300_ref002","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.jlp.2016.03.026","article-title":"Optimal determination of chemical plant layout via minimization of risk to general public using Monte Carlo and Simulated Annealing techniques","volume":"41","year":"2016","journal-title":"Journal of Loss Prevention in the Process Industries"},{"key":"key2020121021333549300_ref003","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.eswa.2015.12.041","article-title":"Discrete particle swarm optimization method for the large-scale discrete time\u2013cost trade-off problemOriginal Research Article","volume":"51","year":"2016","journal-title":"Expert Systems with Applications"},{"issue":"84","key":"key2020121021333549300_ref004","first-page":"81","article-title":"Evoluci\u00f3n territorial de los distritos electorales federales uninominales","volume":"2014","year":"2014","journal-title":"Investigaciones Geogr\u00e1ficas, Bolet\u00edn del Instituto de Geograf\u00eda"},{"key":"key2020121021333549300_ref005","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.cor.2015.07.002","article-title":"Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem","volume":"65","year":"2016","journal-title":"Computers & Operations Research"},{"key":"key2020121021333549300_ref006","first-page":"197","article-title":"Tuning metaheuristics: a machine learning perspective","volume-title":"Studies in Computational Intelligence","year":"2009"},{"key":"key2020121021333549300_ref007","first-page":"113","article-title":"Decoupage electoral automatise: application a lIle de Montreal","volume":"19","year":"1981","journal-title":"INFOR"},{"key":"key2020121021333549300_ref008","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/S0377-2217(01)00380-0","article-title":"A tabu search heuristic and adaptive memory procedure for political districting","volume":"144","year":"2003","journal-title":"European Journal of Operational Research"},{"key":"key2020121021333549300_ref009","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jpubeco.2013.04.008","article-title":"Optimal districting with endogenous party platforms","volume":"104","year":"2013","journal-title":"Journal of Public Economics"},{"issue":"146","key":"key2020121021333549300_ref010","first-page":"163","article-title":"Simulated annealing: an improved computer model for political redistricting","volume":"8","year":"1990","journal-title":"Yale Law & Policy Review"},{"issue":"2","key":"key2020121021333549300_ref011","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1016\/j.ejor.2015.05.023","article-title":"A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector","volume":"246","year":"2015","journal-title":"European Journal of Operational Research"},{"key":"key2020121021333549300_ref012","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.physa.2015.02.060","article-title":"Artificial bee colony algorithm for constrained possibilistic portfolio optimization problem","volume":"429","year":"2015","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"1","key":"key2020121021333549300_ref013","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.cpc.2010.07.042","article-title":"A knowledge-based evolution algorithm approach to political districting problem","volume":"182","year":"2011","journal-title":"Computer Physics Communications"},{"key":"key2020121021333549300_ref014","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.eswa.2016.07.046","article-title":"An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time","volume":"65","year":"2016","journal-title":"Expert Systems with Applications"},{"key":"key2020121021333549300_ref015","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1287\/mnsc.16.8.B495","article-title":"Optimal political districting by implicit enumeration techniques","volume":"16","year":"1970","journal-title":"Management Science"},{"issue":"1","key":"key2020121021333549300_ref016","doi-asserted-by":"crossref","first-page":"87","DOI":"10.11144\/Javeriana.iyu19-1.ahhc","article-title":"A home health care districting problem in a rapid-growing city","volume":"19","year":"2015","journal-title":"Ingenier\u00eda y Universidad"},{"key":"key2020121021333549300_ref017","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.ins.2013.12.005","article-title":"Scheduling a log transport system using simulated annealing","volume":"264","year":"2014","journal-title":"Information Sciences"},{"issue":"6","key":"key2020121021333549300_ref018","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1287\/opre.13.6.998","article-title":"Nonpartisan political redistricting by computer","volume":"13","year":"1965","journal-title":"Operations Research"},{"key":"key2020121021333549300_ref019","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/j.eswa.2016.05.043","article-title":"Linkage artificial bee colony for solving linkage problems","volume":"61","year":"2016","journal-title":"Expert Systems With Applications"},{"issue":"2","key":"key2020121021333549300_ref020","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0962-6298(93)90031-2","article-title":"Practical application of district compactness","volume":"12","year":"1993","journal-title":"Political Geography"},{"key":"key2020121021333549300_ref021","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.trc.2014.01.013","article-title":"Risk-based spatial zone determination problem for stage-based evacuation operations","volume":"41","year":"2014","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"key2020121021333549300_ref022","unstructured":"Karaboga, D. (2005), \u201cAn idea based on honey bee swarm for numerical optimization\u201d, Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey."},{"issue":"1","key":"key2020121021333549300_ref023","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10462-012-9328-0","article-title":"A comprehensive survey: artificial bee colony (ABC) algorithm and applications","volume":"42","year":"2014","journal-title":"Artificial Intelligence Review"},{"first-page":"1942","article-title":"Particle swarm optimization","year":"1995","key":"key2020121021333549300_ref024"},{"key":"key2020121021333549300_ref025","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","year":"1983","journal-title":"Science"},{"key":"key2020121021333549300_ref026","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.asoc.2016.03.012","article-title":"Application of metaheuristics-based clustering algorithm to item assignment in a synchronized zone order picking system","volume":"46","year":"2016","journal-title":"Applied Soft Computing"},{"key":"key2020121021333549300_ref027","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cor.2014.11.008","article-title":"Dynamic design of sales territories","volume":"56","year":"2015","journal-title":"Computers & Operations Research"},{"key":"key2020121021333549300_ref028","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cor.2015.09.002","article-title":"Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm","volume":"67","year":"2016","journal-title":"Computers & Operations Research"},{"issue":"3","key":"key2020121021333549300_ref029","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1016\/j.asoc.2011.10.024","article-title":"A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem","volume":"13","year":"2013","journal-title":"Applied Soft Computing"},{"volume-title":"The Role of Compactness in the Process of Redistricting","year":"1973","key":"key2020121021333549300_ref030"},{"issue":"8","key":"key2020121021333549300_ref031","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1287\/mnsc.44.8.1100","article-title":"An optimization based heuristic for political districting","volume":"44","year":"1998","journal-title":"Management Science"},{"key":"key2020121021333549300_ref032","first-page":"38","article-title":"Extension of the method of musical composition for the treatment of multi-objective optimization problems","volume-title":"Nature-Inspired Computation and Machine Learning","year":"2014"},{"issue":"3","key":"key2020121021333549300_ref033","first-page":"301","article-title":"An optimization algorithm inspired by musical composition","volume":"41","year":"2012","journal-title":"Artificial Intelligence Review"},{"issue":"10","key":"key2020121021333549300_ref034","doi-asserted-by":"crossref","first-page":"1931","DOI":"10.1007\/s00500-013-1177-5","article-title":"Adaptation of the musical composition method for solving constrained optimization problems","volume":"18","year":"2014","journal-title":"Soft Computing"},{"issue":"8","key":"key2020121021333549300_ref035","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1007\/s00607-014-0436-3","article-title":"Adaptation of the method of musical composition for solving the multiple sequence alignment problem","volume":"97","year":"2015","journal-title":"Computing"},{"issue":"4","key":"key2020121021333549300_ref036","first-page":"50","article-title":"Modeling of districting problem and the derivation of the optimal districting","volume":"48","year":"2003","journal-title":"Operations Research"},{"key":"key2020121021333549300_ref037","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.2307\/2131686","article-title":"Measuring compactness and the role of a compactness standard in a test for partisan and racial gerrymandering","volume":"52","year":"1990","journal-title":"Journal of Politics"},{"issue":"1","key":"key2020121021333549300_ref038","first-page":"20","article-title":"Discrete PSO with GA operators for document clustering","volume":"1","year":"2009","journal-title":"International Journal of Recent Trends in Engineering"},{"key":"key2020121021333549300_ref039","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.swevo.2015.01.003","article-title":"Population statistics for particles warm optimization: hybrid methods in noisy optimization problems","volume":"22","year":"2015","journal-title":"Swarm and Evolutionary Computation"},{"issue":"3","key":"key2020121021333549300_ref040","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1016\/j.ejor.2006.08.065","article-title":"Local search algorithms for political districting","volume":"189","year":"2008","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"key2020121021333549300_ref041","first-page":"271","article-title":"Political districting: from classical models to recent approaches","volume":"204","year":"2011","journal-title":"Journal of Operations Research"},{"key":"key2020121021333549300_ref042","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1142\/9789814415774_0012","article-title":"A discrete particle swarm optimization algorithm for designing electoral zones","volume-title":"Methods for Decision Making in An Uncertain Environment","year":"2012"},{"issue":"3","key":"key2020121021333549300_ref043","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/S1665-6423(13)71542-6","article-title":"A multiobjective algorithm for redistricting","volume":"11","year":"2013","journal-title":"Journal of Applied Research and Technology"},{"key":"key2020121021333549300_ref044","first-page":"242","article-title":"Automating the districting process: an experiment using a Japanese case study","volume-title":"Redistricting in Comparative Perspective","year":"2008"},{"key":"key2020121021333549300_ref045","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.cie.2016.07.022","article-title":"An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem","volume":"99","year":"2016","journal-title":"Computers & Industrial Engineering"},{"issue":"2","key":"key2020121021333549300_ref046","first-page":"292","volume":"22","year":"2014","journal-title":"Aplicaci\u00f3n del M\u00e9todo de Composici\u00f3n Musical al Problema de Asignaci\u00f3n de Unidades de Ense\u00f1anza y Aprendizaje"},{"key":"key2020121021333549300_ref047","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.electstud.2016.06.009","article-title":"After the immigration shock: the causal effect of immigration on electoral preferences","volume":"44","year":"2016","journal-title":"Electoral Studies"},{"key":"key2020121021333549300_ref048","first-page":"3459","article-title":"A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops","volume":"181","year":"2001","journal-title":"Inform Sciences"},{"issue":"1","key":"key2020121021333549300_ref049","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2307\/2145973","article-title":"On the prevention of gerrymandering","volume":"76","year":"1961","journal-title":"Political Science Quarterly"},{"key":"key2020121021333549300_ref050","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.ins.2014.04.040","article-title":"A mixed integer programming formulation and solution for traffic analysis zone delineation considering zone amount decision","volume":"280","year":"2014","journal-title":"Information Sciences"},{"issue":"1","key":"key2020121021333549300_ref051","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2307\/439947","article-title":"Measuring the compactness of legislative districts","volume":"13","year":"1988","journal-title":"Legislative Studies Quarterly"},{"key":"key2020121021333549300_ref052","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.compag.2015.11.016","article-title":"An improved method of delineating rectangular management zones using a semivariogram-based technique","volume":"121","year":"2016","journal-title":"Computers and Electronics in Agriculture"},{"key":"key2020121021333549300_ref053","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Wang, S. and Ji, G. (2015), \u201cA comprehensive survey on particle swarm optimization algorithm and its applications\u201d, Mathematical Problems in Engineering, Vol. 2015, Article ID 931256, p. 38, available at: http:\/\/dx.doi.org\/10.1155\/2015\/931256","DOI":"10.1155\/2015\/931256"},{"key":"key2020121021333549300_ref054","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1016\/j.sbspro.2014.07.219","article-title":"Optimize traffic police arrangement in easy congested area based on improved particle swarm optimization","volume":"138","year":"2014","journal-title":"Procedia \u2013 Social and Behavioral Sciences"}],"container-title":["Kybernetes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/K-06-2016-0130\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/K-06-2016-0130\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T21:48:42Z","timestamp":1753393722000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/k\/article\/46\/1\/172-190\/269150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,9]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1,9]]}},"alternative-id":["10.1108\/K-06-2016-0130"],"URL":"https:\/\/doi.org\/10.1108\/k-06-2016-0130","relation":{},"ISSN":["0368-492X"],"issn-type":[{"type":"print","value":"0368-492X"}],"subject":[],"published":{"date-parts":[[2017,1,9]]}}}