首页 > 最新文献

2016 Winter Simulation Conference (WSC)最新文献

英文 中文
Random vector generation from mixed-attribute datasets using random walk 使用随机漫步从混合属性数据集生成随机向量
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822168
A. Skabar
Given data in a matrix X in which rows represent vectors and columns comprise a mix of discrete and continuous variables, the method presented in this paper can be used to generate random vectors whose elements display the same marginal distributions and correlations as the variables in X. The data is represented as a bipartite graph consisting of object nodes (representing vectors) and attribute value nodes. Random walk can be used to estimate the distribution of a target variable conditioned on the remaining variables, allowing a random value to be drawn for that variable. This leads to the use of Gibbs sampling to generate entire vectors. Unlike conventional methods, the proposed method requires neither the joint distribution nor the correlations to be specified, learned, or modeled explicitly in any way. Application to the Australian Credit dataset demonstrates the feasibility of the approach in generating random vectors on challenging real-world datasets.
给定矩阵X中的数据,其中行表示向量,列由离散变量和连续变量混合组成,本文提出的方法可以生成随机向量,其元素与X中的变量具有相同的边际分布和相关性。数据表示为对象节点(表示向量)和属性值节点组成的二部图。随机游走可以用来估计目标变量在剩余变量条件下的分布,允许为该变量绘制随机值。这导致使用吉布斯采样来生成整个向量。与传统方法不同,所提出的方法既不需要指定、学习联合分布,也不需要以任何方式显式建模。对澳大利亚信用数据集的应用证明了该方法在具有挑战性的现实世界数据集上生成随机向量的可行性。
{"title":"Random vector generation from mixed-attribute datasets using random walk","authors":"A. Skabar","doi":"10.1109/WSC.2016.7822168","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822168","url":null,"abstract":"Given data in a matrix X in which rows represent vectors and columns comprise a mix of discrete and continuous variables, the method presented in this paper can be used to generate random vectors whose elements display the same marginal distributions and correlations as the variables in X. The data is represented as a bipartite graph consisting of object nodes (representing vectors) and attribute value nodes. Random walk can be used to estimate the distribution of a target variable conditioned on the remaining variables, allowing a random value to be drawn for that variable. This leads to the use of Gibbs sampling to generate entire vectors. Unlike conventional methods, the proposed method requires neither the joint distribution nor the correlations to be specified, learned, or modeled explicitly in any way. Application to the Australian Credit dataset demonstrates the feasibility of the approach in generating random vectors on challenging real-world datasets.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125497727","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
Randomized block coordinate descendant STRONG for large-scale Stochastic Optimization 大规模随机优化的随机块坐标子代STRONG
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822126
Wenyu Wang, H. Wan, Kuo-Hao Chang
STRONG is a response surface methodology based algorithm that iteratively constructs linear or quadratic fitness model to guide the searching direction within the trust region. Despite its elegance and convergence, one bottleneck of the original STRONG in high-dimensional problems is the high cost per iteration. This paper proposes a new algorithm, RBC-STRONG, that extends the STRONG algorithm with the Random Coordinate Descent optimization framework. We proposed a RBC-STRONG algorithm and proved its convergence property. Our numerical experiments also show that RBC-STRONG achieves better computational performance than existing methods.
STRONG是一种基于响应面方法的算法,迭代构建线性或二次适应度模型来指导信任区域内的搜索方向。尽管它的优雅和收敛性,原始STRONG在高维问题中的一个瓶颈是每次迭代的高成本。本文提出了一种新的算法RBC-STRONG,它在STRONG算法的基础上扩展了随机坐标下降优化框架。提出了一种RBC-STRONG算法,并证明了其收敛性。数值实验也表明,RBC-STRONG的计算性能优于现有方法。
{"title":"Randomized block coordinate descendant STRONG for large-scale Stochastic Optimization","authors":"Wenyu Wang, H. Wan, Kuo-Hao Chang","doi":"10.1109/WSC.2016.7822126","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822126","url":null,"abstract":"STRONG is a response surface methodology based algorithm that iteratively constructs linear or quadratic fitness model to guide the searching direction within the trust region. Despite its elegance and convergence, one bottleneck of the original STRONG in high-dimensional problems is the high cost per iteration. This paper proposes a new algorithm, RBC-STRONG, that extends the STRONG algorithm with the Random Coordinate Descent optimization framework. We proposed a RBC-STRONG algorithm and proved its convergence property. Our numerical experiments also show that RBC-STRONG achieves better computational performance than existing methods.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129980321","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}
引用次数: 6
A modeling language generator for a discrete event simulation language in MATLAB MATLAB中离散事件仿真语言的建模语言生成器
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822161
G. Curry, A. Banerjee, H. Moya, H. L. Jones
A discrete-event simulation language was implemented in MATLAB. The approach is similar to the process/command modeling paradigm utilized in GPSS and other languages that followed. The language is a MATLAB Script File (m-file) and can be part of a larger analysis package as a sub-function of an optimization/simulation system. The modeler builds the simulation through support functions provided in this system but must insert them in the proper locations of the MATLAB master function. To develop a proper model, it is necessary to understand the internal simulation structure using the switch/cases statement and where various aspects of the simulation structure are located. To simplify this process, a model generator has been developed which parses a model text file and produces the required MATLAB master simulation function. The model generator also reduces the magnitude of understanding of the implementation specifics of the MATLAB simulation language and makes proper model development easier.
在MATLAB中实现了离散事件仿真语言。该方法类似于GPSS和随后的其他语言中使用的流程/命令建模范例。该语言是MATLAB脚本文件(m-file),可以作为优化/仿真系统的子功能,作为更大的分析包的一部分。建模者通过本系统提供的支持函数构建仿真,但必须将它们插入到MATLAB主函数的适当位置。为了开发一个合适的模型,有必要使用switch/cases语句了解内部仿真结构,以及仿真结构的各个方面所在的位置。为了简化这一过程,开发了一个模型生成器,通过解析模型文本文件生成所需的MATLAB主仿真函数。模型生成器还减少了对MATLAB仿真语言实现细节的理解程度,并使适当的模型开发更容易。
{"title":"A modeling language generator for a discrete event simulation language in MATLAB","authors":"G. Curry, A. Banerjee, H. Moya, H. L. Jones","doi":"10.1109/WSC.2016.7822161","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822161","url":null,"abstract":"A discrete-event simulation language was implemented in MATLAB. The approach is similar to the process/command modeling paradigm utilized in GPSS and other languages that followed. The language is a MATLAB Script File (m-file) and can be part of a larger analysis package as a sub-function of an optimization/simulation system. The modeler builds the simulation through support functions provided in this system but must insert them in the proper locations of the MATLAB master function. To develop a proper model, it is necessary to understand the internal simulation structure using the switch/cases statement and where various aspects of the simulation structure are located. To simplify this process, a model generator has been developed which parses a model text file and produces the required MATLAB master simulation function. The model generator also reduces the magnitude of understanding of the implementation specifics of the MATLAB simulation language and makes proper model development easier.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129701043","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
Input uncertainty quantification for simulation models with piecewise-constant non-stationary Poisson arrival processes 分段常数非平稳泊松到达过程仿真模型的输入不确定性量化
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822104
Lucy E. Morgan, A. Titman, D. Worthington, B. Nelson
Input uncertainty (IU) is the outcome of driving simulation models using input distributions estimated by finite amounts of real-world data. Methods have been presented for quantifying IU when stationary input distributions are used. In this paper we extend upon this work and provide two methods for quantifying IU in simulation models driven by piecewise-constant non-stationary Poisson arrival processes. Numerical evaluation and illustrations of the methods are provided and indicate that the methods perform well.
输入不确定性(IU)是驾驶仿真模型使用由有限数量的真实数据估计的输入分布的结果。当使用平稳输入分布时,已经提出了量化IU的方法。在本文中,我们扩展了这项工作,并提供了两种量化由分段常数非平稳泊松到达过程驱动的模拟模型中的IU的方法。最后给出了方法的数值评价和实例,表明该方法具有良好的性能。
{"title":"Input uncertainty quantification for simulation models with piecewise-constant non-stationary Poisson arrival processes","authors":"Lucy E. Morgan, A. Titman, D. Worthington, B. Nelson","doi":"10.1109/WSC.2016.7822104","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822104","url":null,"abstract":"Input uncertainty (IU) is the outcome of driving simulation models using input distributions estimated by finite amounts of real-world data. Methods have been presented for quantifying IU when stationary input distributions are used. In this paper we extend upon this work and provide two methods for quantifying IU in simulation models driven by piecewise-constant non-stationary Poisson arrival processes. Numerical evaluation and illustrations of the methods are provided and indicate that the methods perform well.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"199 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128390433","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
Decentralized dispatching for blocking avoidance in automate material handling systems 自动化物料搬运系统中避免阻塞的分散调度
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822296
Yen-Shao Chen, Cheng-Hung Wu, Shi-Chung Chang
Advancements in communication and computing technologies have made promising the decentralized control of automated material handling systems (AMHS) to alleviate blocking and congestion of production flows and raise productivity in an automated large-scale factory. With the growing availability of edge computing and low-cost mobile communications, either among vehicles (V2V) or between vehicles and machines (V2M), decentralized vehicle control may exploit frequent and low latency exchanges of neighborhood information and local control computation to increase AMHS operation efficiency. In this study, a decentralized control algorithm design, BALI (blocking avoidance by exploiting location information) algorithm, exploits V2X exchanges of local information for transport job matching, blocking inference, and job exchange for vehicle dispatching in AMHS. Performance evaluation of the BALI algorithm by discrete-event simulation shows that the BALI algorithm can significantly reduce blocking and congestion in production flows as compared to commonly used Nearest Job First rule-based heuristics.
通信和计算技术的进步使自动化物料处理系统(AMHS)的分散控制成为可能,以缓解生产流程的阻塞和拥堵,提高自动化大型工厂的生产率。随着边缘计算和低成本移动通信的日益普及,无论是车辆之间(V2V)还是车辆与机器之间(V2M),分散的车辆控制可以利用频繁和低延迟的邻居信息交换和本地控制计算来提高AMHS的运行效率。本研究采用一种分散控制算法设计BALI (blocking avoidance by exploit location information)算法,利用V2X本地信息交换实现AMHS中运输作业匹配、阻塞推理和车辆调度的作业交换。通过离散事件模拟对BALI算法的性能评估表明,与常用的基于最近作业优先规则的启发式算法相比,BALI算法可以显著减少生产流中的阻塞和拥塞。
{"title":"Decentralized dispatching for blocking avoidance in automate material handling systems","authors":"Yen-Shao Chen, Cheng-Hung Wu, Shi-Chung Chang","doi":"10.1109/WSC.2016.7822296","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822296","url":null,"abstract":"Advancements in communication and computing technologies have made promising the decentralized control of automated material handling systems (AMHS) to alleviate blocking and congestion of production flows and raise productivity in an automated large-scale factory. With the growing availability of edge computing and low-cost mobile communications, either among vehicles (V2V) or between vehicles and machines (V2M), decentralized vehicle control may exploit frequent and low latency exchanges of neighborhood information and local control computation to increase AMHS operation efficiency. In this study, a decentralized control algorithm design, BALI (blocking avoidance by exploiting location information) algorithm, exploits V2X exchanges of local information for transport job matching, blocking inference, and job exchange for vehicle dispatching in AMHS. Performance evaluation of the BALI algorithm by discrete-event simulation shows that the BALI algorithm can significantly reduce blocking and congestion in production flows as compared to commonly used Nearest Job First rule-based heuristics.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125075252","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}
引用次数: 3
Multi-resolution co-design modeling: A Network-on-Chip model 多分辨率协同设计建模:片上网络模型
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822201
Soroosh Gholami, H. Sarjoughian
This paper proposes a multi-resolution co-design modeling approach where hardware and software parts of systems are loosely represented and composable. This approach is shown for Network-on-Chips (NoC) where the network software directs communications among switches, links, and interfaces. The complexity of such systems can be better tamed by modeling frameworks for which multi-resolution model abstractions along system's hardware and software dimensions are separately specified. Such frameworks build on hierarchical, component-based modeling principles and methods. Hybrid model composition establishes relationships across models while multi-resolution models can be better specified by separately accounting for multiple levels of hardware and software abstractions. For Network-on-Chip, the abstraction levels are interface, capacity, flit, and hardware with resolutions defined in terms of object, temporal, process, and spatial aspects. The proposed modeling approach benefits from co-design and multi-resolution modeling in order to better manage rich dynamics of hardware and software parts of systems and their network-based interactions.
本文提出了一种多分辨率协同设计建模方法,其中系统的硬件和软件部分是松散表示和可组合的。这种方法用于片上网络(NoC),其中网络软件指导交换机、链路和接口之间的通信。这样的系统的复杂性可以通过建模框架得到更好的控制,在这些框架中,沿着系统的硬件和软件维度分别指定了多分辨率模型抽象。这些框架建立在分层的、基于组件的建模原则和方法之上。混合模型组合建立了模型之间的关系,而多分辨率模型可以通过单独考虑多个硬件和软件抽象级别来更好地指定。对于片上网络,抽象层是接口、容量、运行和硬件,其分辨率是根据对象、时间、进程和空间方面定义的。该建模方法得益于协同设计和多分辨率建模,可以更好地管理系统硬件和软件部分的丰富动态特性及其基于网络的交互。
{"title":"Multi-resolution co-design modeling: A Network-on-Chip model","authors":"Soroosh Gholami, H. Sarjoughian","doi":"10.1109/WSC.2016.7822201","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822201","url":null,"abstract":"This paper proposes a multi-resolution co-design modeling approach where hardware and software parts of systems are loosely represented and composable. This approach is shown for Network-on-Chips (NoC) where the network software directs communications among switches, links, and interfaces. The complexity of such systems can be better tamed by modeling frameworks for which multi-resolution model abstractions along system's hardware and software dimensions are separately specified. Such frameworks build on hierarchical, component-based modeling principles and methods. Hybrid model composition establishes relationships across models while multi-resolution models can be better specified by separately accounting for multiple levels of hardware and software abstractions. For Network-on-Chip, the abstraction levels are interface, capacity, flit, and hardware with resolutions defined in terms of object, temporal, process, and spatial aspects. The proposed modeling approach benefits from co-design and multi-resolution modeling in order to better manage rich dynamics of hardware and software parts of systems and their network-based interactions.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130601597","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
The selfish vaccine Recipe: A simple mechanism for avoiding free-riding 自私的疫苗配方:避免搭便车的简单机制
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822373
A. Guazzini, M. Duradoni, G. Gronchi
Social loafing and free riding are common phenomena that may hinder crowdsourcing. The purpose of this work is to identify the minimum conditions that can promote cooperation and group problem solving avoiding free riding and social loafing. We assume two kinds of scenarios (Recipe A, free riders have access to benefits produced by groups and Recipe B, the benefit produced by groups are shared only within the group) and then we investigate the relationship among the tendency to cooperate, group sizes, and difficulty of the task by means of numerical simulations. Results indicate that in the Recipe A world, collective intelligence and crowdsourcing are generally less efficient compared to what observed in the Recipe B world. Indeed, in the latter cooperation appears to be the optimal strategy for the progress of the world. Given the social importance of crowdsourcing, we discuss some useful implications of our results on crowdsourcing projects.
社会游手好闲和搭便车是可能阻碍众包的常见现象。这项工作的目的是确定能够促进合作和群体问题解决的最低条件,避免搭便车和社会懒惰。我们假设两种情况(配方A,免费乘车者可以获得群体产生的利益,配方B,群体产生的利益只能在群体内部共享),然后通过数值模拟研究了合作倾向、群体规模和任务难度之间的关系。结果表明,与配方B世界相比,在配方A世界中,集体智慧和众包的效率通常较低。事实上,在后一种情况下,合作似乎是世界进步的最佳战略。鉴于众包的社会重要性,我们讨论了我们的结果对众包项目的一些有用的含义。
{"title":"The selfish vaccine Recipe: A simple mechanism for avoiding free-riding","authors":"A. Guazzini, M. Duradoni, G. Gronchi","doi":"10.1109/WSC.2016.7822373","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822373","url":null,"abstract":"Social loafing and free riding are common phenomena that may hinder crowdsourcing. The purpose of this work is to identify the minimum conditions that can promote cooperation and group problem solving avoiding free riding and social loafing. We assume two kinds of scenarios (Recipe A, free riders have access to benefits produced by groups and Recipe B, the benefit produced by groups are shared only within the group) and then we investigate the relationship among the tendency to cooperate, group sizes, and difficulty of the task by means of numerical simulations. Results indicate that in the Recipe A world, collective intelligence and crowdsourcing are generally less efficient compared to what observed in the Recipe B world. Indeed, in the latter cooperation appears to be the optimal strategy for the progress of the world. Given the social importance of crowdsourcing, we discuss some useful implications of our results on crowdsourcing projects.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131299498","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
Programming agent-based demographic models with cross-state and message-exchange dependencies: A study with speculative PDES and automatic load-sharing 编程具有跨状态和消息交换依赖关系的基于代理的人口统计模型:使用推测PDES和自动负载共享的研究
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822156
Alessandro Pellegrini, F. Quaglia, Cristina Montañola-Sales, Josep Casanovas-García
Agent-based modeling and simulation is a versatile and promising methodology to capture complex interactions among entities and their surrounding environment. A great advantage is its ability to model phenomena at a macro scale by exploiting simpler descriptions at a micro level. It has been proven effective in many fields, and it is rapidly becoming a de-facto standard in the study of population dynamics. In this article we study programmability and performance aspects of the last-generation ROOT-Sim speculative PDES environment for multi/many-core shared-memory architectures. ROOT-Sim transparently offers a programming model where interactions can be based on both explicit message passing and in-place state accesses. We introduce programming guidelines for systematic exploitation of these facilities in agent-based simulations, and we study the effects on performance of an innovative load-sharing policy targeting these types of dependencies. An experimental assessment with synthetic and real-world applications is provided, to assess the validity of our proposal.
基于智能体的建模和仿真是一种通用且有前途的方法,用于捕获实体及其周围环境之间的复杂交互。它的一大优点是能够通过在微观层面上利用更简单的描述,在宏观尺度上对现象进行建模。它已被证明在许多领域是有效的,并且正在迅速成为人口动态研究的事实上的标准。在本文中,我们研究了用于多核/多核共享内存架构的上一代ROOT-Sim推测PDES环境的可编程性和性能方面。ROOT-Sim透明地提供了一个编程模型,其中交互可以基于显式消息传递和就地状态访问。我们介绍了在基于代理的模拟中系统地利用这些设施的编程指南,并研究了针对这些依赖类型的创新负载共享策略对性能的影响。通过综合和实际应用的实验评估来评估我们的建议的有效性。
{"title":"Programming agent-based demographic models with cross-state and message-exchange dependencies: A study with speculative PDES and automatic load-sharing","authors":"Alessandro Pellegrini, F. Quaglia, Cristina Montañola-Sales, Josep Casanovas-García","doi":"10.1109/WSC.2016.7822156","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822156","url":null,"abstract":"Agent-based modeling and simulation is a versatile and promising methodology to capture complex interactions among entities and their surrounding environment. A great advantage is its ability to model phenomena at a macro scale by exploiting simpler descriptions at a micro level. It has been proven effective in many fields, and it is rapidly becoming a de-facto standard in the study of population dynamics. In this article we study programmability and performance aspects of the last-generation ROOT-Sim speculative PDES environment for multi/many-core shared-memory architectures. ROOT-Sim transparently offers a programming model where interactions can be based on both explicit message passing and in-place state accesses. We introduce programming guidelines for systematic exploitation of these facilities in agent-based simulations, and we study the effects on performance of an innovative load-sharing policy targeting these types of dependencies. An experimental assessment with synthetic and real-world applications is provided, to assess the validity of our proposal.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"378 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115916080","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
Approximate dynamic programming algorithms for United States Air Force officer sustainment 美国空军军官保障的近似动态规划算法
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822341
Joseph C. Hoecherl, M. Robbins, R. Hill, D. Ahner
We consider the problem of making accession and promotion decisions in the United States Air Force officer sustainment system. Accession decisions determine how many officers should be hired into the system at the lowest grade for each career specialty. Promotion decisions determine how many officers should be promoted to the next highest grade. We formulate a Markov decision process model to examine this military workforce planning problem. The large size of the problem instance motivating this research suggests that classical exact dynamic programming methods are inappropriate. As such, we develop and test approximate dynamic programming (ADP) algorithms to determine high-quality personnel policies relative to current practice. Our best ADP algorithm attains a statistically significant 2.8 percent improvement over the sustainment line policy currently employed by the USAF which serves as the benchmark policy.
我们考虑在美国空军军官维持系统中作出加入和晋升决定的问题。入职决定决定了每个职业专业的最低职级应该有多少人被聘用到系统中。晋升决定决定有多少军官应该晋升到下一个最高级别。我们建立了一个马尔可夫决策过程模型来研究这一军事劳动力规划问题。问题实例的庞大规模表明经典的精确动态规划方法是不合适的。因此,我们开发并测试了近似动态规划(ADP)算法,以确定相对于当前实践的高质量人事政策。我们最好的ADP算法在统计上比美国空军目前采用的维持线政策提高了2.8%,这是基准政策。
{"title":"Approximate dynamic programming algorithms for United States Air Force officer sustainment","authors":"Joseph C. Hoecherl, M. Robbins, R. Hill, D. Ahner","doi":"10.1109/WSC.2016.7822341","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822341","url":null,"abstract":"We consider the problem of making accession and promotion decisions in the United States Air Force officer sustainment system. Accession decisions determine how many officers should be hired into the system at the lowest grade for each career specialty. Promotion decisions determine how many officers should be promoted to the next highest grade. We formulate a Markov decision process model to examine this military workforce planning problem. The large size of the problem instance motivating this research suggests that classical exact dynamic programming methods are inappropriate. As such, we develop and test approximate dynamic programming (ADP) algorithms to determine high-quality personnel policies relative to current practice. Our best ADP algorithm attains a statistically significant 2.8 percent improvement over the sustainment line policy currently employed by the USAF which serves as the benchmark policy.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122419340","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}
引用次数: 6
Multio-bjective ranking and selection based on hypervolume 基于hypervolume的多目标排序与选择
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822148
J. Branke, Wen Zhang, Yang Tao
In this paper, we propose a myopic ranking and selection procedures for the multi-objective case. Whereas most publications for multi-objective problems aim at maximizing the probability of correctly selecting all Pareto optimal solutions, we suggest minimizing the difference in hypervolume between the observed means of the perceived Pareto front and the true Pareto front as a new performance measure. We argue that this hypervolume difference is often more relevant for a decision maker. Empirical tests show that the proposed method performs well with respect to the stated hypervolume objective.
本文针对多目标案例,提出了一种近视眼排序和选择程序。鉴于大多数关于多目标问题的出版物旨在最大化正确选择所有帕累托最优解的概率,我们建议将感知帕累托前沿和真实帕累托前沿的观测均值之间的超容积差最小化作为一种新的性能度量。我们认为,这种超大容量差异通常与决策者更相关。经验测试表明,所提出的方法相对于所述的超大容量目标表现良好。
{"title":"Multio-bjective ranking and selection based on hypervolume","authors":"J. Branke, Wen Zhang, Yang Tao","doi":"10.1109/WSC.2016.7822148","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822148","url":null,"abstract":"In this paper, we propose a myopic ranking and selection procedures for the multi-objective case. Whereas most publications for multi-objective problems aim at maximizing the probability of correctly selecting all Pareto optimal solutions, we suggest minimizing the difference in hypervolume between the observed means of the perceived Pareto front and the true Pareto front as a new performance measure. We argue that this hypervolume difference is often more relevant for a decision maker. Empirical tests show that the proposed method performs well with respect to the stated hypervolume objective.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"88 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120893757","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}
引用次数: 22
期刊
2016 Winter Simulation Conference (WSC)
全部 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