A genetic algorithm approach to determine stratum boundaries and sample sizes of each stratum in stratified sampling

Stratified sampling is a methodology in which a heterogeneous population is partitioned into homogeneous subgroups called strata. The focus is on solving the combined problem of sample allocation and stratum boundary determination with the genetic algorithm (GA). Assuming that the number of strata and the total sample size are arbitrarily predetermined, stratum boundaries are determined using an objective function of minimum variance of the estimator; with sample size allocated through equal, proportional, Neyman, and GA allocation methods. Some numerical examples are given and the performance of GA is compared with the geometric and the cumulative root frequency methods.

[1]  Laura Pla.  Determining stratum boundaries with multivariate real data , 1991 .

[2]  J. Neyman.  On the Two Different Aspects of the Representative Method: the Method of Stratified Sampling and the Method of Purposive Selection , 1934 .

[3]  Bala Shetty,et al.  Nonlinear integer programming for optimal allocation in stratified sampling , 1999, Eur. J. Oper. Res..

[4]  Giovanna Nicolini,et al.  A method to define strata boundaries , 2001 .

[5]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[6]  Gunnar Ekman.  An Approximation Useful in Univariate Stratification , 1959 .

[7]  Andreas C. Nearchou,et al.  The effect of various operators on the genetic search for large scheduling problems , 2004 .

[8]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[9]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[10]  V. K. Sethi,et al.  A NOTE ON OPTIMUM STRATIFICATION OF POPULATIONS FOR ESTIMATING THE POPULATION MEANS , 1963 .

[11]  Poduri S. R. S. Rao.  Sampling Methodologies with Applications , 2017 .

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  D. Hedlin.  Minimum variance stratification of a finite population , 2003 .

[16]  Irene Hess,et al.  Stratification: A Practical Investigation , 1966 .

[17]  O. Hasançebi,et al.  Evaluation of crossover techniques in genetic algorithm based optimum structural design , 2000 .

[18]  J. L. Hodges,et al.  Minimum Variance Stratification , 1959 .

[19]  Marcin Kozak,et al.  OPTIMAL STRATIFICATION USING RANDOM SEARCH METHOD IN AGRICULTURAL SURVEYS , 2004 .

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .