• Corpus ID: 88523288

A Grouping Genetic Algorithm for Joint Stratification and Sample Allocation Designs.

  title={A Grouping Genetic Algorithm for Joint Stratification and Sample Allocation Designs.},
  author={Mervyn O'Luing and Steven David Prestwich and Ş. Armağan Tarim},
  journal={arXiv: Methodology},
Predicting the cheapest sample size for the optimal stratification in multivariate survey design is a problem in cases where the population frame is large. A solution exists that iteratively searches for the minimum sample size necessary to meet accuracy constraints in partitions of atomic strata created by the Cartesian product of auxiliary variables into larger strata. The optimal stratification can be found by testing all possible partitions. However the number of possible partitions grows… 

Figures and Tables from this paper

A Simulated Annealing Algorithm for Joint Stratification and Sample Allocation Designs
This study combined simulated annealing with delta evaluation to solve the joint stratification and sample allocation problem. In this problem, atomic strata are partitioned into mutually exclusive
A hybrid estimation of distribution algorithm for joint stratification and sample allocation
This paper enhances the exploitation properties of the EDA by adding a simulated annealing algorithm to make it a hybrid EDA, and results of empirical comparisons show that the HEDA attains the bests results found so far when compared to benchmark tests on the same data using a grouping genetic algorithm or hill-climbing algorithm.
Combining K-means type algorithms with Hill Climbing for Joint Stratification and Sample Allocation Designs
This paper combines the k-means and/or k-Means type algorithms with a hill climbing algorithm in stages to solve the joint stratification and sample allocation problem and compares the above multi-stage combination of algorithms with three recent algorithms.
R package SamplingStrata: new developments and extension to Spatial Sampling
The R package SamplingStrata was developed in 2011 as an instrument to optimize the design of stratified samples. The optimization is performed by considering the stratification variables available


Joint determination of optimal stratification and sample allocation using genetic algorithm
This paper offers a solution to the problem of finding the optimal stratification of the available population frame, so as to ensure the minimization of the cost of the sample required to satisfy
An evolutionary algorithm is applied to the problem of multivariate optimal allocation in stratified sample designs and finds approximate solutions to computationally intractable optimization problems.
An optimal multivariate stratified sampling design using auxiliary information: an integer solution using goal programming approach
In multivariate stratified random sampling, for practical purposes we need an allocation which is optimum in some sense for all characteristics because the individual optimum allocations usually
A Multi-Objective Evolutionary Algorithm for Multivariate Optimal Allocation
When a statistician designs a stratified sample he or she must determine the allocation of the available budget for sample units to the strata, which has multiple objectives, minimizing cost as well as the variances of each of the estimates of interest.
Determining the optimum strata boundary points using dynamic programming
Optimum stratification is the method of choosing the best boundaries that make strata internally homogeneous, given some sample allocation. In order to make the strata internally homogenous, the
SamplingStrata: An R Package for the Optimization of Stratified Sampling
When designing a sampling survey, usually constraints are set on the desired precision levels regarding one or more target estimates (the Ys). If a sampling frame is available, containing auxiliary
A Procedure for Computing Optimal Stratum Boundaries and Sample Sizes for Multivariate Surveys
A computational procedure to construct optimal stratum boundaries (OSB) using Dynamic Programming (DP) technique is presented and a numerical example to determine the OSB for two main variables under study is presented.
Symmetry breaking in population-based optimization
An analysis of symmetry breaking using diffusion model techniques borrowed from classical population genetics shows how symmetry breaking depends on parameters such as the population size and selection rate.