Diseño de experimentos para un problema de particionamiento multiobjetivo
(Design of Experiments for a multiobjective partitioning problem)
María Beatríz Bernábe Loranca (beatriz.bernabe@gmail.com)^{1}, Fernando Zacarias Flores (fzflores@yahoo.com.mx)^{1}, Jose Espinosa Rosales^{1}, Rogelio Gonzalez Velazquez^{1}, Mario Bustillo Diaz (bustillo@cs.buap.mx)^{1}, Gerardo Martinez^{1}, Jorge Ruiz Vanoye^{2}
^{1}Benemerita Universidad Autonoma de Puebla ^{2}Universidad Autonoma dee Estado de Hidalgo
This paper appears in: Revista IEEE América Latina
Publication Date: May 2016
Volume: 14, Issue: 5
ISSN: 15480992
Abstract:
In this paper we present a factorial statistical experiment for a combinatorial optimization problem biobjective, which optimizes two functions in conflict: geometric compactness and homogeneity to variables of a population problem, it belongs to the area of design territory. Such problems invests its utmost in the biobjetivo grouping to build groups of areas under Partitioning properties where territorial partitions must be as compact and homogeneous as possible. the resolution of compromise between two objectives must be approached with a multiobjective technique to find nondominated solutions which in turn form the set of solutions framed in a Pareto Front. A new method is proposed to find the set of solutions not dominated based on basic aspects of order theory, particularly Hasse diagram for the Minim and computational cost management has been incorporated the metaheuristic called Variable Neighborhood Search (VNS). Finally to calibrate the parameters of VNS has been done using a factorial experiment known as Box Benhken and Response Surfaces, thus we have achieved an ideal combination of parameters to obtain satisfactory solutions to the multiobjetivo problem.
Index Terms:
homogeneidad, diseño de experimentos, Frente de Pareto, particionamiento
Documents that cite this
document
This function is not implemented yet.
[PDF FullText (727)]
