A Balancing Proposal for Population Variables in Multiobjective Problems: Towards Pareto’s Frontier for Homogeneity
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.
KeywordsPOS Mutiobjetive partitioning Pareto Frontier Homogeneity
- 2.Ergohtt, M.: Multicriteria Optimization, 2nd edn., pp. 12–42. Springer, New York, Heidelberg (2005)Google Scholar
- 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.Grimaldi, R.: Discrete and Combinatorial Mathematics: An Applied Introduction, 880 pages. Addison-Wesley, Harlow (1994)Google Scholar
- 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.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.CINVESTAV. http://www.cs.cinvestav.mx/emoobook/nodom/nondomina-ted.htm. Accessed 26 June 2014