首页 > 最新文献

Proceedings of the 2010 Winter Simulation Conference最新文献

英文 中文
Model flexibility: Development of a generic data-driven simulation 模型灵活性:通用数据驱动仿真的开发
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5679056
Nick Brown
The idea of simulation model “re-use” is a novel term that in theory will allow for quick turn-around times where budgetary constraints can hold back the development of a new model. The intention of this paper is not to examine a specific example of how a simulation was developed and utilized for “re-use”, but rather explain the process of developing a computer simulation flexible enough that will allow for “reuse”. The overall outcome of this type of development is a data-driven simulation model that is flexible enough to expand to many similar systems without significantly altering the code of the simulation. As a result of this data-driven simulation, companies/organizations are able to reap the benefits of reducing future development time, utilizing the model for other similar systems, achieve quick turn-around, and the ability to perform large scale sensitivity analysis.
仿真模型“重用”的概念是一个新颖的术语,理论上它将允许在预算限制可能阻碍新模型开发的情况下快速周转时间。本文的目的不是研究如何开发和利用模拟进行“重用”的具体示例,而是解释开发足够灵活的计算机模拟以允许“重用”的过程。这种类型的开发的总体结果是一个数据驱动的模拟模型,它足够灵活,可以扩展到许多类似的系统,而无需显著改变模拟的代码。作为这种数据驱动模拟的结果,公司/组织能够获得减少未来开发时间的好处,利用其他类似系统的模型,实现快速周转,以及执行大规模灵敏度分析的能力。
{"title":"Model flexibility: Development of a generic data-driven simulation","authors":"Nick Brown","doi":"10.1109/WSC.2010.5679056","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679056","url":null,"abstract":"The idea of simulation model “re-use” is a novel term that in theory will allow for quick turn-around times where budgetary constraints can hold back the development of a new model. The intention of this paper is not to examine a specific example of how a simulation was developed and utilized for “re-use”, but rather explain the process of developing a computer simulation flexible enough that will allow for “reuse”. The overall outcome of this type of development is a data-driven simulation model that is flexible enough to expand to many similar systems without significantly altering the code of the simulation. As a result of this data-driven simulation, companies/organizations are able to reap the benefits of reducing future development time, utilizing the model for other similar systems, achieve quick turn-around, and the ability to perform large scale sensitivity analysis.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"373 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123409302","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Clustered simulation for the simulation of large repetitive construction projects 聚类仿真用于大型重复施工项目的仿真
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5678996
A. Kandil, A. Ezeldin, S. Farghal, Tarek Mahfouz
Construction planning methods have been in continuous evolution due to the increasing complexity of construction projects. Construction simulation modeling is one of the later stages of this evolution that has received much attention in research. Many simulation based construction planning methods developed modeling methods that attempt to cluster project activities into smaller sub-models that enhance model reusability. Many of these modeling methods, however, create new modeling elements that are not familiar to traditional construction simulation modelers. Therefore, the objective of this paper is to develop a method for clustering activities of large and repetitive construction projects for enhancing the reusability of those simulation models. The developed method does not create any new modeling elements and is called Clustered Simulation Modeling (CSM). CSM was evaluated in modeling an actual large-scale repetitive construction projects, and the results have illustrated the effectiveness of the method and the proposed clustering scheme.
由于建筑工程的复杂性不断增加,施工规划方法也在不断发展。建筑仿真建模是这一演变的后期阶段之一,受到了研究的广泛关注。许多基于仿真的施工规划方法开发了建模方法,试图将项目活动聚类到更小的子模型中,以增强模型的可重用性。然而,这些建模方法中的许多都创建了传统建筑仿真建模者不熟悉的新建模元素。因此,本文的目标是开发一种用于大型重复建设项目的聚类活动的方法,以增强这些仿真模型的可重用性。所开发的方法不创建任何新的建模元素,称为聚类仿真建模(CSM)。在一个实际的大型重复建设项目中对CSM建模进行了评估,结果表明了该方法和所提出的聚类方案的有效性。
{"title":"Clustered simulation for the simulation of large repetitive construction projects","authors":"A. Kandil, A. Ezeldin, S. Farghal, Tarek Mahfouz","doi":"10.1109/WSC.2010.5678996","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678996","url":null,"abstract":"Construction planning methods have been in continuous evolution due to the increasing complexity of construction projects. Construction simulation modeling is one of the later stages of this evolution that has received much attention in research. Many simulation based construction planning methods developed modeling methods that attempt to cluster project activities into smaller sub-models that enhance model reusability. Many of these modeling methods, however, create new modeling elements that are not familiar to traditional construction simulation modelers. Therefore, the objective of this paper is to develop a method for clustering activities of large and repetitive construction projects for enhancing the reusability of those simulation models. The developed method does not create any new modeling elements and is called Clustered Simulation Modeling (CSM). CSM was evaluated in modeling an actual large-scale repetitive construction projects, and the results have illustrated the effectiveness of the method and the proposed clustering scheme.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123538326","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enhancing simulation as a decision-making support tool for a crossdocking center in a dynamic retail-distribution environment 增强仿真作为动态零售配送环境下交叉对接中心的决策支持工具
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5678863
Yan Liu, S. Takakuwa
To ensure just-in-time shipments from a general non-automated retail-cross-docking center, different items must be handled efficiently by different processes despite the many inbound shipments and frequent demand orders from retail stores. In this paper, a systematic and flexible procedure is proposed that efficiently provides critical decision-making support to logistics managers to help them understand and validate the material handling operation at a real retail-cross-docking center. The proposed procedure considers dynamic logistics operation information, such as inbound schedules of suppliers, demand data from retail-chain stores, and individual operator schedules. This detailed data is required for the performance of simulation. In addition, the procedure is applied to an actual non-automated retail-cross-docking center to confirm its effectiveness. Furthermore, the proposed method was found to be both practical and powerful in assisting logistics managers with their continuous decision-making efforts.
为了确保从一般的非自动化零售交叉对接中心及时发货,尽管有许多入境货物和来自零售商店的频繁需求订单,但不同的物品必须通过不同的流程有效地处理。本文提出了一个系统灵活的流程,有效地为物流管理人员提供关键决策支持,帮助他们了解和验证真实零售交叉对接中心的物料搬运操作。该程序考虑了动态物流操作信息,如供应商的入库时间表、零售连锁店的需求数据和个体操作员的时间表。这些详细的数据是模拟性能所必需的。此外,将该程序应用于实际的非自动化零售交叉对接中心,以验证其有效性。此外,所提出的方法被发现是既实用又有力地协助物流管理人员与他们的持续决策努力。
{"title":"Enhancing simulation as a decision-making support tool for a crossdocking center in a dynamic retail-distribution environment","authors":"Yan Liu, S. Takakuwa","doi":"10.1109/WSC.2010.5678863","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678863","url":null,"abstract":"To ensure just-in-time shipments from a general non-automated retail-cross-docking center, different items must be handled efficiently by different processes despite the many inbound shipments and frequent demand orders from retail stores. In this paper, a systematic and flexible procedure is proposed that efficiently provides critical decision-making support to logistics managers to help them understand and validate the material handling operation at a real retail-cross-docking center. The proposed procedure considers dynamic logistics operation information, such as inbound schedules of suppliers, demand data from retail-chain stores, and individual operator schedules. This detailed data is required for the performance of simulation. In addition, the procedure is applied to an actual non-automated retail-cross-docking center to confirm its effectiveness. Furthermore, the proposed method was found to be both practical and powerful in assisting logistics managers with their continuous decision-making efforts.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"98-100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128488100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
VERIFICATION AND TESTING OF BIOLOGICAL MODELS 生物模型的验证和测试
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5679126
Allan Clark, J. Hillston, S. Gilmore, P. Kemper
Simulation modeling in systems biology embarks on discrete event simulation only for cases of small cardinalities of entities and uses continuous simulation otherwise. Modern modeling environments like Bio-PEPA support both types of simulation within a single modeling formalism. Developing models for complex dynamic phenomena is not trivial in practice and requires careful verification and testing. In this paper, we describe relevant steps in the verification and testing of a TNFα-mediated NF-κB signal transduction pathway model and discuss to what extent automated techniques help a practitioner to derive a suitable model.
系统生物学中的仿真建模只在实体基数较小的情况下进行离散事件仿真,否则使用连续仿真。像Bio-PEPA这样的现代建模环境在单一建模形式化中支持这两种类型的模拟。为复杂的动态现象建立模型在实践中并非易事,需要仔细的验证和测试。在本文中,我们描述了验证和测试tnf α介导的NF-κB信号转导通路模型的相关步骤,并讨论了自动化技术在多大程度上帮助从业者推导出合适的模型。
{"title":"VERIFICATION AND TESTING OF BIOLOGICAL MODELS","authors":"Allan Clark, J. Hillston, S. Gilmore, P. Kemper","doi":"10.1109/WSC.2010.5679126","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679126","url":null,"abstract":"Simulation modeling in systems biology embarks on discrete event simulation only for cases of small cardinalities of entities and uses continuous simulation otherwise. Modern modeling environments like Bio-PEPA support both types of simulation within a single modeling formalism. Developing models for complex dynamic phenomena is not trivial in practice and requires careful verification and testing. In this paper, we describe relevant steps in the verification and testing of a TNFα-mediated NF-κB signal transduction pathway model and discuss to what extent automated techniques help a practitioner to derive a suitable model.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128891760","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A framework for input uncertainty analysis 输入不确定性分析的框架
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5679071
R. Barton, B. Nelson, Wei Xie
We consider the problem of producing confidence intervals for the mean response of a system represented by a stochastic simulation that is driven by input models that have been estimated from “real-world” data. Therefore, we want the confidence interval to account for both uncertainty about the input models and stochastic noise in the simulation output; standard practice only accounts for the stochastic noise. To achieve this goal we introduce metamodel-assisted bootstrapping, and illustrate its performance relative to other proposals for dealing with input uncertainty on two queueing examples.
我们考虑为随机模拟系统的平均响应产生置信区间的问题,该系统由从“真实世界”数据估计的输入模型驱动。因此,我们希望置信区间能够同时考虑输入模型的不确定性和模拟输出中的随机噪声;标准做法只能解释随机噪声。为了实现这一目标,我们引入了元模型辅助自举,并在两个排队示例中说明了其相对于处理输入不确定性的其他建议的性能。
{"title":"A framework for input uncertainty analysis","authors":"R. Barton, B. Nelson, Wei Xie","doi":"10.1109/WSC.2010.5679071","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679071","url":null,"abstract":"We consider the problem of producing confidence intervals for the mean response of a system represented by a stochastic simulation that is driven by input models that have been estimated from “real-world” data. Therefore, we want the confidence interval to account for both uncertainty about the input models and stochastic noise in the simulation output; standard practice only accounts for the stochastic noise. To achieve this goal we introduce metamodel-assisted bootstrapping, and illustrate its performance relative to other proposals for dealing with input uncertainty on two queueing examples.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128903072","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 33
Transient analysis of general queueing systems via simulation-based transfer function modeling 基于仿真的传递函数建模的一般排队系统暂态分析
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5679079
Feng Yang, Jingang Liu
This paper is concerned with characterizing the transient behavior of general queueing systems, which is widely known to be notoriously difficult. The objective is to develop a statistical methodology, integrated with extensive offline simulation and preliminary queueing analysis, for the estimation of a small number of transfer function models (TFMs) that quantify the input-output dynamics of a general queueing system. The input here is the time-varying release rate of entities to the system; the time-dependent output performances include the output rate of entities and the mean of the work in process (i.e., number of entities in the system). The resulting TFMs are difference equations, like the discrete approximations of the ordinary differential equations provided by an analytical approach, while possessing the high fidelity of simulation. The proposed method is expected to overcome the shortcomings of the existing transient analysis approaches, i.e., the computational burden of simulation and the lack of fidelity of analytical queueing models.
本文研究一般排队系统的暂态行为,这是众所周知的非常困难的问题。目标是开发一种统计方法,结合广泛的离线模拟和初步排队分析,用于估计少量的传递函数模型(tfm),这些模型量化了一般排队系统的输入-输出动态。这里的输入是实体对系统的时变释放率;与时间相关的输出性能包括实体的输出速率和正在处理的工作的平均值(即系统中实体的数量)。所得的tfm是差分方程,类似于解析方法提供的常微分方程的离散近似,同时具有模拟的高保真度。该方法有望克服现有暂态分析方法的缺点,即仿真计算量大,分析排队模型缺乏保真度。
{"title":"Transient analysis of general queueing systems via simulation-based transfer function modeling","authors":"Feng Yang, Jingang Liu","doi":"10.1109/WSC.2010.5679079","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679079","url":null,"abstract":"This paper is concerned with characterizing the transient behavior of general queueing systems, which is widely known to be notoriously difficult. The objective is to develop a statistical methodology, integrated with extensive offline simulation and preliminary queueing analysis, for the estimation of a small number of transfer function models (TFMs) that quantify the input-output dynamics of a general queueing system. The input here is the time-varying release rate of entities to the system; the time-dependent output performances include the output rate of entities and the mean of the work in process (i.e., number of entities in the system). The resulting TFMs are difference equations, like the discrete approximations of the ordinary differential equations provided by an analytical approach, while possessing the high fidelity of simulation. The proposed method is expected to overcome the shortcomings of the existing transient analysis approaches, i.e., the computational burden of simulation and the lack of fidelity of analytical queueing models.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116030815","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A simulation approach to estimate the value of information in maritime supply chains 一种估算海上供应链信息价值的仿真方法
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5678876
U. Prasad, S. Gavirneni
With the rapid increase in global trade and introduction of new security measures, maritime supply chain costs have increased and so has the need for business intelligence in improving maritime shipping operations. We develop a seaport operations model that simulates the decision making process associated with scheduling and processing of ships with the objective of evaluating the value of Geographical Information System (GIS) information. We consider two scenarios: (1) A traditional model where there is no GIS information on future ship arrivals; and (2) An information-rich model in which the arrival time of the next ship is known. We propose look-ahead based heuristics for the resulting optimization problems, determine the value of information (VOI), and tabulate how VOI varies as a function of the various operational parameters. Adding such operational intelligence to shipping operations improves the performance by as much as 60% (and by 15% on average) and reduces the costs without expanding the physical footprint of the seaport.
随着全球贸易的快速增长和新的安全措施的引入,海上供应链成本增加,因此需要商业智能来改善海上运输业务。我们开发了一个海港操作模型,模拟与船舶调度和处理相关的决策过程,目的是评估地理信息系统(GIS)信息的价值。我们考虑了两种情景:(1)传统模型中没有关于未来船舶到达的GIS信息;(2)一个信息丰富的模型,其中下一艘船的到达时间已知。我们提出了基于前瞻性的启发式优化方法,确定了信息的价值(VOI),并将VOI作为各种操作参数的函数如何变化制成表格。将这种操作智能添加到航运操作中,可以提高60%的性能(平均提高15%),并在不扩大海港实际占地面积的情况下降低成本。
{"title":"A simulation approach to estimate the value of information in maritime supply chains","authors":"U. Prasad, S. Gavirneni","doi":"10.1109/WSC.2010.5678876","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678876","url":null,"abstract":"With the rapid increase in global trade and introduction of new security measures, maritime supply chain costs have increased and so has the need for business intelligence in improving maritime shipping operations. We develop a seaport operations model that simulates the decision making process associated with scheduling and processing of ships with the objective of evaluating the value of Geographical Information System (GIS) information. We consider two scenarios: (1) A traditional model where there is no GIS information on future ship arrivals; and (2) An information-rich model in which the arrival time of the next ship is known. We propose look-ahead based heuristics for the resulting optimization problems, determine the value of information (VOI), and tabulate how VOI varies as a function of the various operational parameters. Adding such operational intelligence to shipping operations improves the performance by as much as 60% (and by 15% on average) and reduces the costs without expanding the physical footprint of the seaport.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121056620","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An open-source Population Indifference Zone-based algorithm for simulation optimization 基于种群无差异带的开源仿真优化算法
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5679159
T. Allen, David N. Vuckovich
This paper proposes an open-source algorithm for simulation optimization. The intent is to permit many who use a variety of simulation software codes to be able to apply the proposed methods using an MS Excel-Visual Basic interface. First, we review selected literature on simulation optimization and its usefulness. Then, we briefly discuss methods that are commonly used for simulation optimization. Next, we present the proposed Population Indifference Zone (PIZ) algorithm and related software code. Also, we discuss the properties of the proposed method and present the code that runs the Visual Basic program. Finally, we discuss the functionality of the Population Indifference Zone method with examples of problems to which it might be applied and conclude with topics for future research.
本文提出了一种开源的仿真优化算法。其目的是允许许多使用各种仿真软件代码的人能够使用MS Excel-Visual Basic界面应用所提出的方法。首先,我们回顾了一些关于仿真优化及其用途的文献。然后,我们简要讨论了常用的仿真优化方法。接下来,我们提出了人口无差异带(PIZ)算法和相关的软件代码。此外,我们还讨论了所提出的方法的性质,并给出了运行visualbasic程序的代码。最后,我们讨论了人口无差异带方法的功能,并举例说明了它可能应用的问题,并总结了未来研究的主题。
{"title":"An open-source Population Indifference Zone-based algorithm for simulation optimization","authors":"T. Allen, David N. Vuckovich","doi":"10.1109/WSC.2010.5679159","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679159","url":null,"abstract":"This paper proposes an open-source algorithm for simulation optimization. The intent is to permit many who use a variety of simulation software codes to be able to apply the proposed methods using an MS Excel-Visual Basic interface. First, we review selected literature on simulation optimization and its usefulness. Then, we briefly discuss methods that are commonly used for simulation optimization. Next, we present the proposed Population Indifference Zone (PIZ) algorithm and related software code. Also, we discuss the properties of the proposed method and present the code that runs the Visual Basic program. Finally, we discuss the functionality of the Population Indifference Zone method with examples of problems to which it might be applied and conclude with topics for future research.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121284719","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Convergence properties of direct search methods for stochastic optimization 随机优化直接搜索方法的收敛性
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5679089
Sujin Kim, Dali Zhang
Simulation is widely used to evaluate the performance and optimize the design of a complex system. In the past few decades, a great deal of research has been devoted to solving simulation optimization problems, perhaps owing to their generality. However, although there are many problems of practical interests that can be cast in the framework of simulation optimization, it is often difficult to obtain an understanding of their structure, making them very challenging. Direct search methods are a class of deterministic optimization methods particularly designed for black-box optimization problems. In this paper, we present a class of direct search methods for simulation optimization problems with stochastic noise. The optimization problem is approximated using a sample average approximation scheme. We propose an adaptive sampling scheme to improve the efficiency of direct search methods and prove the consistency of the solutions.
仿真被广泛应用于复杂系统的性能评估和优化设计。在过去的几十年里,大量的研究一直致力于解决仿真优化问题,也许是由于它们的通用性。然而,尽管在仿真优化的框架下可以投下许多实际利益的问题,但往往很难获得对其结构的理解,这使得它们非常具有挑战性。直接搜索法是一类专门针对黑盒优化问题而设计的确定性优化方法。在本文中,我们提出了一类具有随机噪声的模拟优化问题的直接搜索方法。采用样本平均近似方法对优化问题进行逼近。为了提高直接搜索方法的效率并证明解的一致性,我们提出了一种自适应采样方案。
{"title":"Convergence properties of direct search methods for stochastic optimization","authors":"Sujin Kim, Dali Zhang","doi":"10.1109/WSC.2010.5679089","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679089","url":null,"abstract":"Simulation is widely used to evaluate the performance and optimize the design of a complex system. In the past few decades, a great deal of research has been devoted to solving simulation optimization problems, perhaps owing to their generality. However, although there are many problems of practical interests that can be cast in the framework of simulation optimization, it is often difficult to obtain an understanding of their structure, making them very challenging. Direct search methods are a class of deterministic optimization methods particularly designed for black-box optimization problems. In this paper, we present a class of direct search methods for simulation optimization problems with stochastic noise. The optimization problem is approximated using a sample average approximation scheme. We propose an adaptive sampling scheme to improve the efficiency of direct search methods and prove the consistency of the solutions.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126575120","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Granularity of weighted averages and use of rate statistics in AggPro 加权平均的粒度和AggPro中率统计的使用
Pub Date : 2010-12-05 DOI: 10.1109/WSC.2010.5679059
T. Highley, Ross Gore, Cameron Snapp
AggPro predicts baseball statistics by utilizing a weighted average of predictions provided by several other statistics projection systems. The aggregate projection that is generated is more accurate than any of the constituent systems individually. We explored the granularity at which weights should be assigned by considering four possibilities: a single weight for each projection system, one weight per category per system, one weight per player per system, and one weight per player per category per system. We found that assigning one weight per category per system provides better results than the other options. Additionally, we projected raw statistics directly and compared the results to projecting rate statistics scaled by predicted player usage. We found that predicting rate statistics and scaling by predicted player usage produces better results. We also discuss implementation challenges that we faced in producing the AggPro projections.
AggPro通过使用其他几个统计预测系统提供的预测的加权平均值来预测棒球统计数据。生成的聚合投影比单独的任何组成系统都更准确。我们通过考虑四种可能性来探索分配权重的粒度:每个投影系统的单个权重,每个系统的每个类别的一个权重,每个系统的每个玩家的一个权重,每个系统的每个类别的每个玩家的一个权重。我们发现为每个系统的每个类别分配一个权重比其他选项提供更好的结果。此外,我们直接预测原始统计数据,并将结果与预测玩家使用率的预测率统计数据进行比较。我们发现通过预测玩家使用情况来预测率统计数据和缩放会产生更好的结果。我们还讨论了在生成AggPro预测时所面临的实现挑战。
{"title":"Granularity of weighted averages and use of rate statistics in AggPro","authors":"T. Highley, Ross Gore, Cameron Snapp","doi":"10.1109/WSC.2010.5679059","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679059","url":null,"abstract":"AggPro predicts baseball statistics by utilizing a weighted average of predictions provided by several other statistics projection systems. The aggregate projection that is generated is more accurate than any of the constituent systems individually. We explored the granularity at which weights should be assigned by considering four possibilities: a single weight for each projection system, one weight per category per system, one weight per player per system, and one weight per player per category per system. We found that assigning one weight per category per system provides better results than the other options. Additionally, we projected raw statistics directly and compared the results to projecting rate statistics scaled by predicted player usage. We found that predicting rate statistics and scaling by predicted player usage produces better results. We also discuss implementation challenges that we faced in producing the AggPro projections.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126931692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Proceedings of the 2010 Winter Simulation Conference
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1