A Balancing Proposal for Population Variables in Multiobjective Problems: Towards Pareto’s Frontier for Homogeneity

  • María Beatríz Bernábe LorancaEmail author
  • Carlos Guillén Galván
  • Gerardo Martínez Guzmán
  • Jorge Ruiz Vanoye
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 742)


Clustering is one of the most successful techniques for territorial design, location-allocation problems etc. In this type of problems, the parameters are usually optimized by means of a single objective. However, real applications are far from being solved without the application of multi-objective approaches. In this paper we present a bi-objective partitioning proposal to solve problems that involve census-based variables for territorial design (TD), known to be a high complexity computational problems. Two quality measures for partitioning are chosen, which are simultaneously optimized. The first quality measure obeys a geometrical concept of distances, whereas the second measure focuses in the calculation of balance for a descriptive variable. A formulation is included with a flexible notation for the second objective about variable population and this is our main contribution. Furthermore, our model allows for implementations in several languages and it is possible to reach quality solutions within a reasonable computation time.

Experimental tests show that it is possible to get results in the Pareto frontier, which is constructed with the approximate solutions generated by the chosen metaheuristic. In this case, one pilot test and its associated Pareto’s front, is presented. These solutions are non-dominated and non-comparable with a similar mechanism on which the minima of a Hasse Diagram are reached.


POS Mutiobjetive partitioning Pareto Frontier Homogeneity 


  1. 1.
    Acan, A., Lotfi, N.: A multiagent, dynamic rank driven multi-deme architecture for real-valued multiobjetive optimization. Artif. Intell. 48(1), 1–29 (2017)CrossRefGoogle Scholar
  2. 2.
    Ergohtt, M.: Multicriteria Optimization, 2nd edn., pp. 12–42. Springer, New York, Heidelberg (2005)Google Scholar
  3. 3.
    Lara, L.A.: Un estudio de las Estrategias Evolutivas para problemas Multi-objetivo: Tesis de Maestría en Ciencias en la especialidad de Ingeniería Eléctrica, pp. 12–29 (2003)Google Scholar
  4. 4.
    Grimaldi, R.: Discrete and Combinatorial Mathematics: An Applied Introduction, 880 pages. Addison-Wesley, Harlow (1994)Google Scholar
  5. 5.
    Bernabé, L., Coello, C.A., Osorio, M.: A multiobjective approach for the heuristic optimization of compactness and homogeneity in the optimal zoning. J. Appl. Res. Technol. 10(3), 447–457 (2012)Google Scholar
  6. 6.
    Bernabé, L., Guillén, G.: Multi-objective variable neighborhood search to solve the problem of partitioning of spatial data with population characteristics. Computación y Sistemas 16(3), 321–334 (2012)Google Scholar
  7. 7.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • María Beatríz Bernábe Loranca
    • 1
    Email author
  • Carlos Guillén Galván
    • 1
  • Gerardo Martínez Guzmán
    • 1
  • Jorge Ruiz Vanoye
    • 2
  1. 1.Benemérita Universidad Autónoma de PueblaPueblaMéxico
  2. 2.Universidad de GuadalajaraGuadalajaraMéxico

Personalised recommendations