# A hybrid estimation of distribution algorithm for joint stratification and sample allocation

arXiv: https://arxiv.org/abs/2201.04068 · HTML: https://mlsanity.com/paper/2201.04068/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 6 of its 53 references that are in the map.
- First posted on arXiv 9 Jan 2022.

## Builds on (most cited first, 6 of 6)

- [mlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions](https://mlsanity.com/paper/1703.03373/) (2017)
- [The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis](https://mlsanity.com/paper/2007.08277/) (2020)
- [Level-Based Analysis of the Univariate Marginal Distribution Algorithm](https://mlsanity.com/paper/1807.10038/) (2018)
- [A Grouping Genetic Algorithm for Joint Stratification and Sample Allocation Designs](https://mlsanity.com/paper/1709.03076/) (2017)
- [A Simulated Annealing Algorithm for Joint Stratification and Sample Allocation Designs](https://mlsanity.com/paper/2011.13006/) (2020)
- [Combining K-means type algorithms with Hill Climbing for Joint Stratification and Sample Allocation Designs](https://mlsanity.com/paper/2108.08038/) (2021)

## Abstract (arXiv)

In this study we propose a hybrid estimation of distribution algorithm (HEDA) to solve the joint stratification and sample allocation problem. This is a complex problem in which each the quality of each stratification from the set of all possible stratifications is measured its optimal sample allocation. EDAs are stochastic black-box optimization algorithms which can be used to estimate, build and sample probability models in the search for an optimal stratification. In this paper we enhance the exploitation properties of the EDA by adding a simulated annealing algorithm to make it a hybrid EDA. Results of empirical comparisons for atomic and continuous strata 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, simulated annealing algorithm or hill-climbing algorithm. However, the execution times and total execution are, in general, higher for the HEDA.