Enhanced branching Latin hypercube design and its application in automatic algorithm configuration

Uloženo v:
Podrobná bibliografie
Název: Enhanced branching Latin hypercube design and its application in automatic algorithm configuration
Autoři: Bing Wen, Sumin Wang, Fasheng Sun
Zdroj: Scandinavian Journal of Statistics. 52:1239-1280
Informace o vydavateli: Wiley, 2025.
Rok vydání: 2025
Popis: Designing experiments that involve branching and nested factors is challenging due to the complex relationships between these factors. Identification of optimal settings requires designs with good stratification properties for both nested and shared factors. To meet this requirement, we defined a type of enhanced branching Latin hypercube designs and developed several novel construction methods by integrating orthogonal arrays and sliced Latin hypercube designs. These designs exhibit attractive low‐dimensional stratification properties and perform well in terms of column correlation. Additionally, the size of each design can be flexibly chosen based on the trade‐off between the experimental budget and estimation accuracy. The simulation results demonstrate that the proposed design method exhibits significant superiority in terms of design metrics and estimation accuracy. Furthermore, we showcase the application of these designs in initializing automatic algorithm configuration. The proofs and additional design tables are provided in the Appendix.
Druh dokumentu: Article
Jazyk: English
ISSN: 1467-9469
0303-6898
DOI: 10.1111/sjos.12786
Rights: Wiley Online Library User Agreement
Přístupové číslo: edsair.doi...........1a0e6884da1ea7d7aafa7ea7a8e7fde6
Databáze: OpenAIRE
Popis
Abstrakt:Designing experiments that involve branching and nested factors is challenging due to the complex relationships between these factors. Identification of optimal settings requires designs with good stratification properties for both nested and shared factors. To meet this requirement, we defined a type of enhanced branching Latin hypercube designs and developed several novel construction methods by integrating orthogonal arrays and sliced Latin hypercube designs. These designs exhibit attractive low‐dimensional stratification properties and perform well in terms of column correlation. Additionally, the size of each design can be flexibly chosen based on the trade‐off between the experimental budget and estimation accuracy. The simulation results demonstrate that the proposed design method exhibits significant superiority in terms of design metrics and estimation accuracy. Furthermore, we showcase the application of these designs in initializing automatic algorithm configuration. The proofs and additional design tables are provided in the Appendix.
ISSN:14679469
03036898
DOI:10.1111/sjos.12786