arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.03076stat.ME
收藏

联合分层和样本分配设计的遗传算法

A Grouping Genetic Algorithm for Joint Stratification and Sample Allocation Designs

Mervyn O'Luing, Steven Prestwich, S. Armagan Tarim

摘要:

在多变量调查设计中,预测最优分层的最便宜样本量在总体框架较大的情况下是一个问题。存在一种解决方案,迭代地搜索所需的最小样本量,以满足在由辅助变量的笛卡尔积到更大的层中创建的原子层的分区中的精度约束。最佳分层可以通过测试所有可能的分区来找到。然而,可能的分区的数量随着初始层的数量呈指数增长。有其他方法来模拟这个问题,最自然的方法之一是使用遗传算法(GA)。这些进化算法使用重组、变异和选择来搜索最优解。它们通常比精确方法更快地收敛到最优或接近最优的解。我们提出了一种新的GA方法,这个问题使用分组遗传算子,而不是传统的运营商。结果表明,类似的计算工作量的解决方案的质量显着改善,相应的大量的金钱节省。

英文摘要:

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 exponentially with the number of initial strata. There are alternative ways of modelling this problem, one of the most natural is using Genetic Algorithms (GA). These evolutionary algorithms use recombination, mutation and selection to search for optimal solutions. They often converge on optimal or near-optimal solution more quickly than exact methods. We propose a new GA approach to this problem using grouping genetic operators instead of traditional operators. The results show a significant improvement in solution quality for similar computational effort, corresponding to large monetary savings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑