{"title":"基于规范决策和节约自适应批量抽样的全局仿真","authors":"A. V. Beek, Siyu Tao, Wei Chen","doi":"10.1115/detc2019-98223","DOIUrl":null,"url":null,"abstract":"\n We consider the problem of adaptive sampling for global emulation (metamodeling) with a finite budget. Conventionally this problem is tackled through a greedy sampling strategy, which is optimal for taking either a single sample or a handful of samples at a single sampling stage but neglects the influence of future samples. This raises the question: “Can we optimize the number of sampling stages as well as the number of samples at each stage?” The proposed thrifty adaptive batch sampling (TABS) approach addresses this challenge by adopting a normative decision-making perspective to determine the total number of required samples and maximize a multistage reward function with respect to the total number of stages and the batch size at each stage. To amend TABS’ numerical complexity we propose two heuristic-based strategies that significantly reduce computational time with minimal reduction of reward optimality. Through numerical examples, TABS is shown to outperform or at least be comparable to conventional greedy sampling techniques. In this fashion, TABS provides modelers a flexible adaptive sampling tool for global emulation, effectively reducing computational cost while maintaining prediction accuracy.","PeriodicalId":198662,"journal":{"name":"Volume 2B: 45th Design Automation Conference","volume":"110 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Global Emulation Through Normative Decision Making and Thrifty Adaptive Batch Sampling\",\"authors\":\"A. V. Beek, Siyu Tao, Wei Chen\",\"doi\":\"10.1115/detc2019-98223\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n We consider the problem of adaptive sampling for global emulation (metamodeling) with a finite budget. Conventionally this problem is tackled through a greedy sampling strategy, which is optimal for taking either a single sample or a handful of samples at a single sampling stage but neglects the influence of future samples. This raises the question: “Can we optimize the number of sampling stages as well as the number of samples at each stage?” The proposed thrifty adaptive batch sampling (TABS) approach addresses this challenge by adopting a normative decision-making perspective to determine the total number of required samples and maximize a multistage reward function with respect to the total number of stages and the batch size at each stage. To amend TABS’ numerical complexity we propose two heuristic-based strategies that significantly reduce computational time with minimal reduction of reward optimality. Through numerical examples, TABS is shown to outperform or at least be comparable to conventional greedy sampling techniques. In this fashion, TABS provides modelers a flexible adaptive sampling tool for global emulation, effectively reducing computational cost while maintaining prediction accuracy.\",\"PeriodicalId\":198662,\"journal\":{\"name\":\"Volume 2B: 45th Design Automation Conference\",\"volume\":\"110 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Volume 2B: 45th Design Automation Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1115/detc2019-98223\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Volume 2B: 45th Design Automation Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1115/detc2019-98223","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Global Emulation Through Normative Decision Making and Thrifty Adaptive Batch Sampling
We consider the problem of adaptive sampling for global emulation (metamodeling) with a finite budget. Conventionally this problem is tackled through a greedy sampling strategy, which is optimal for taking either a single sample or a handful of samples at a single sampling stage but neglects the influence of future samples. This raises the question: “Can we optimize the number of sampling stages as well as the number of samples at each stage?” The proposed thrifty adaptive batch sampling (TABS) approach addresses this challenge by adopting a normative decision-making perspective to determine the total number of required samples and maximize a multistage reward function with respect to the total number of stages and the batch size at each stage. To amend TABS’ numerical complexity we propose two heuristic-based strategies that significantly reduce computational time with minimal reduction of reward optimality. Through numerical examples, TABS is shown to outperform or at least be comparable to conventional greedy sampling techniques. In this fashion, TABS provides modelers a flexible adaptive sampling tool for global emulation, effectively reducing computational cost while maintaining prediction accuracy.