We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Heuristic approach applied to the optimum stratification problem.
- Authors
André Brito, José; de Lima, Leonardo; Henrique González, Pedro; Oliveira, Breno; Maculan, Nelson
- Abstract
The problem of finding an optimal sample stratification has been extensively studied in the literature. In this paper, we propose a heuristic optimization method for solving the univariate optimum stratification problem to minimize the sample size for a given precision level. The method is based on the variable neighborhood search metaheuristic, which was combined with an exact method. Numerical experiments were performed over a dataset of 24 instances, and the results of the proposed algorithm were compared with two very well-known methods from the literature. Our results outperformed 94% of the considered cases. Besides, we developed an enumeration algorithm to find the optimal global solution in some populations and scenarios, which enabled us to validate our metaheuristic method. Furthermore, we find that our algorithm obtained the optimal global solutions for the vast majority of the cases.
- Subjects
HEURISTIC algorithms; MATHEMATICAL optimization; SAMPLE size (Statistics); NUMERICAL analysis; COMBINATORIAL enumeration problems
- Publication
RAIRO: Operations Research (2804-7303), 2021, Vol 55, Issue 2, p979
- ISSN
2804-7303
- Publication type
Article
- DOI
10.1051/ro/2021051