arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.04068stat.MEcs.LGmath.OC
收藏

联合分层和样本分配的混合分布估计算法

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

Cork University Business School, University College Cork(科克大学学院科克大学商学院)

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

摘要:

在这项研究中,我们提出了一个混合估计分布算法(HEDA)解决联合分层和样本分配问题。这是一个复杂的问题,其中所有可能分层的集合中的每个分层的质量都是衡量其最佳样本分配的。EDA是随机黑箱优化算法,可用于在搜索最佳分层时估计、构建和采样概率模型。在本文中,我们通过增加模拟退火算法,使其成为一个混合EDA提高开发性能的EDA。原子和连续地层的实证比较结果表明,HEDA达到最好的结果发现到目前为止,在相同的数据使用分组遗传算法,模拟退火算法或爬山算法的基准测试相比。然而,一般来说,HEDA的执行时间和总执行时间更高。

英文摘要:

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.

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

↑