Abstract

MORENO, JULIAN; RIVERA, JUAN CARLOS  and  CEBALLOS, YONY FERNANDO. HOMOGENEOUS GROUPING FOR MULTI-ATRIBUTE ELEMENTS USING GENETIC ALGORITHMS. Dyna rev.fac.nac.minas [online]. 2011, vol.78, n.165, pp.246-254. ISSN 0012-7353.

This paper describes the grouping general problem, particularly when more than one attribute is considered and fair groups with same size are needed, as a muti-objective optimization problem whose solution using an exhaustive search is not always feasible due to the combinatory explosion that may be present. As an alternative to this situation a genetic algorithms based method is proposed where the possible solutions are codified in chromosome like structures using matrixes and through an iterative process where the selection, crossover and mutation genetic operators are used in order to guide the searching process until reaching a satisfactory solution.

Keywords : Grouping; Optimization; Genetic algorithms.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )