中文

专用于 Maximin 拉丁超立方体设计的模拟退火研究

人工智能 2016-08-26 v1

摘要

我们研究的目标是增强用于构建拉丁超立方体设计的局部搜索启发式算法。首先,我们引入 \textit{1D-move} 扰动以改进这些算法执行的空间探索。其次,我们提出了一个专门针对 Maximin 准则的新评估函数 ψp,σ\psi_{p,\sigma}。使用模拟退火(我们将其用作一种典型的良好行为的局部搜索启发式算法)进行的一系列详尽实验证实,我们的目标已经达到,因为我们获得的结果超越了文献中报道的最佳分数。此外,ψp,σ\psi_{p,\sigma} 函数对于通过 Maximin 准则解决广泛的优化问题似乎非常有前景。

关键词

引用

@article{arxiv.1608.07225,
  title  = {On Simulated Annealing Dedicated to Maximin Latin Hypercube Designs},
  author = {Pierre Bergé and Kaourintin Le Guiban and Arpad Rimmel and Joanna Tomasik},
  journal= {arXiv preprint arXiv:1608.07225},
  year   = {2016}
}

备注

extended version of ACM GECCO 2016 paper entitled "Search Space Exploration and an Optimization Criterion for Hard Design Problems"