An optimization approach applied to the optimal stratification problem |
| |
| Authors: | José André de Moura Brito Gustavo Silva Semaan Augusto Cesar Fadel Luciana Roque Brito |
| |
| Institution: | 1. Escola Nacional de Ciências Estatística – ENCE/IBGE, Rua André Cavalcanti, Centro, Rio de Janeiro, Braziljambrito@gmail.com;3. Instituto do Noroeste Fluminense de Educa??o Superior, Universidade Federal Fluminense - INFES/UFF, Bairro Aeroporto, Santo Ant?nio de Pádua, Brazil;4. Funda??o Instituto Brasileiro de Geografia e Estatística – IBGE, Avenida República do Chile, Centro, Rio de Janeiro, Brazil;5. Centro Universitário Anhanguera de Niterói - UNIAN, Rua Visconde do Rio Branco, Centro Niterói, Rio de Janeiro, Brazil |
| |
| Abstract: | A new optimization algorithm is presented to solve the stratification problem. Assuming the number L of strata and the total sample size n are fixed, we obtain strata boundaries by using an objective function associated with the variance. In this problem, strata boundaries must be determined so that the elements in each stratum are more homogeneous among themselves. To produce more homogeneous strata, this paper proposes a new algorithm that uses the Greedy Randomized Adaptive Search Procedure (GRASP) methodology. Computational results are presented for a set of problems, with the application of the new algorithm and some algorithms from literature. |
| |
| Keywords: | GRASP Metaheuristic Sampling Stratification |
|
|
