The increased complexity of manufacturing systems makes the acquisition of the system performance estimate a black-box procedure (e.g., simulation tools). The efficiency of most black-box optimization algorithms is affected significantly by initial designs (populations). In most population initializers, points are spread out to explore the entire domain, e.g., space-filling designs. Some population initializers also consider exploitation procedures to speed up the optimization process. However, they are either application-dependent or require an additional budget. This article proposes a generic method to generate, without an additional budget, several good solutions in the initial design. The aim of the method is to optimize the quantile of the objective function values in the generated sample set. The proposed method is based on a clustering of the solution space; feasible solutions are clustered into groups and the budget is allocated to each group dynamically based on the observed information. The asymptotic performance of the proposed method is analyzed theoretically. The numerical results show that, if proper clustering rules are applied, an unbalanced design is generated in which promising solutions have higher sampling probabilities than non-promising solutions. The numerical results also show that the method is robust to wrong clustering rules.

A budget allocation strategy minimizing the sample set quantile for initial experimental design

Lin, Ziwei;Matta, Andrea;
2021-01-01

Abstract

The increased complexity of manufacturing systems makes the acquisition of the system performance estimate a black-box procedure (e.g., simulation tools). The efficiency of most black-box optimization algorithms is affected significantly by initial designs (populations). In most population initializers, points are spread out to explore the entire domain, e.g., space-filling designs. Some population initializers also consider exploitation procedures to speed up the optimization process. However, they are either application-dependent or require an additional budget. This article proposes a generic method to generate, without an additional budget, several good solutions in the initial design. The aim of the method is to optimize the quantile of the objective function values in the generated sample set. The proposed method is based on a clustering of the solution space; feasible solutions are clustered into groups and the budget is allocated to each group dynamically based on the observed information. The asymptotic performance of the proposed method is analyzed theoretically. The numerical results show that, if proper clustering rules are applied, an unbalanced design is generated in which promising solutions have higher sampling probabilities than non-promising solutions. The numerical results also show that the method is robust to wrong clustering rules.
2021
Budget allocation, quantile minimization, initial designs, optimization
File in questo prodotto:
File Dimensione Formato  
A budget allocation strategy minimizing the sample set quantile for initial experimental design.pdf

Accesso riservato

: Publisher’s version
Dimensione 4.21 MB
Formato Adobe PDF
4.21 MB Adobe PDF   Visualizza/Apri
0A budget allocation strategy minimizing the sample set quantile for initial experimental design.pdf

Open Access dal 20/05/2021

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 4.9 MB
Formato Adobe PDF
4.9 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1137489
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact