AF: Small: Parallel Global Optimization Algorithms with Asynchrony, Adaptive Re-Planning, and Response Surfaces for Costly Simulations
AF:小型:具有异步、自适应重新规划和响应面的并行全局优化算法,用于昂贵的模拟
基本信息
- 批准号:1116298
- 负责人:
- 金额:$ 49.99万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2011
- 资助国家:美国
- 起止时间:2011-09-01 至 2016-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Optimization can be used for designing lower cost or more efficient strategies and selecting model parameters so that models can accurately predict system behavior. However, for computationally expensive simulation models, conventional optimization can require infeasibly long computation times (months or years) The focus of this research is to develop a method (called POARS) to use parallel processors to find the global minimum of a function with relatively few simulations. Examples of such computationally expensive simulation models are systems of nonlinear partial differential equations used to describe fluid flow and reactive chemistry transport that arise in many applications including groundwater and atmospheric modeling. Because such models can take hours or even days to complete a single simulation, it is important to have algorithms that find good optimal solutions with few simulations, which the proposed research achieves by integrating surrogate response surfaces into the optimization. The algorithm will be applied to real models (based on field data) including a groundwater model (partial differential equations) and two watershed models (spatially distributed difference equations). The POARS algorithm incorporates multiple novel features including Ensembles, Asynchronous Parallelism with Adaptive Re-planning and the use of multiple optimization methods on the response surface, where many evaluations can be made cheaply. The asynchronous aspect enables new simulations to start before simulations on other parallel processors are complete. The response surface is based on an ensemble of response surfaces including mixture models based on Dempster-Schafer theory. A proof of almost sure convergence of POARS will be given. The research will couple the optimization method on M processes with parallel simulations each on N processes to efficiently use MN processors.
优化可以用于设计成本更低或效率更高的策略和选择模型参数,使模型能够准确地预测系统行为。然而,对于计算昂贵的仿真模型,传统的优化可能需要不可行的长计算时间(数月或数年)。本研究的重点是开发一种方法(称为POARS),使用并行处理器在相对较少的模拟中找到函数的全局最小值。这种计算代价昂贵的模拟模型的例子是用于描述流体流动和反应化学输运的非线性偏微分方程系统,这些系统出现在许多应用中,包括地下水和大气模型。由于这样的模型可能需要数小时甚至数天才能完成一次模拟,因此重要的是要有能够在很少的模拟中找到良好最优解的算法,本研究通过将代理响应面集成到优化中来实现这一目标。该算法将应用于实际模型(基于现场数据),包括一个地下水模型(偏微分方程)和两个流域模型(空间分布差分方程)。POARS算法结合了多个新特性,包括集成、异步并行和自适应重新规划,以及在响应面上使用多种优化方法,可以便宜地进行许多评估。异步方面允许在其他并行处理器上的模拟完成之前开始新的模拟。响应面是基于基于Dempster-Schafer理论的混合模型的响应面集合。给出了POARS几乎肯定收敛的证明。本研究将M个进程的优化方法与N个进程的并行模拟相结合,以有效地利用MN个处理器。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Christine Shoemaker其他文献
Christine Shoemaker的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Christine Shoemaker', 18)}}的其他基金
Environmental Sustainability Systems Analysis Including Multiple Objective and Fixed Cost Optimization of Management Decisions with Watershed and Groundwater Applications
环境可持续性系统分析,包括流域和地下水应用的管理决策的多目标和固定成本优化
- 批准号:
0756575 - 财政年份:2008
- 资助金额:
$ 49.99万 - 项目类别:
Continuing Grant
Investigating Contaminant Transport in Large Watersheds with New Methods for Automatic Calibration, Sensitivity and Uncertainty Analysis Including Application to Design of Sensor
利用自动校准、灵敏度和不确定性分析(包括应用于传感器设计)的新方法研究大流域的污染物迁移
- 批准号:
0711491 - 财政年份:2008
- 资助金额:
$ 49.99万 - 项目类别:
Continuing Grant
Improving Calibration, Sensitivity and Uncertainty Analysis of Data Based Models of the Environment
改进基于数据的环境模型的校准、灵敏度和不确定性分析
- 批准号:
0229176 - 财政年份:2003
- 资助金额:
$ 49.99万 - 项目类别:
Continuing grant
ALGORITHMS: Multi-Algorithm Parallel Optimization of Costly Functions
算法:高代价函数的多算法并行优化
- 批准号:
0305583 - 财政年份:2003
- 资助金额:
$ 49.99万 - 项目类别:
Continuing Grant
Parallel Algorithms for Large Scale Optimal Control Programs
大规模最优控制程序的并行算法
- 批准号:
9211109 - 财政年份:1992
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
Continuous State Dynamic Programming Algorithms for Supercomputers
超级计算机的连续状态动态规划算法
- 批准号:
8915326 - 财政年份:1990
- 资助金额:
$ 49.99万 - 项目类别:
Continuing grant
Advanced Scientific Computer Support for Research in Agriculture
先进的科学计算机支持农业研究
- 批准号:
8612771 - 财政年份:1987
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
Research Inititation-Optimal Ecological Pest Control Inclu- Ding Applications to Corn Production
研究启动——最佳生态害虫防治,包括在玉米生产中的应用
- 批准号:
7410407 - 财政年份:1974
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
合作研究:AF:小型:高效大规模并行算法
- 批准号:
2218677 - 财政年份:2022
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
合作研究:AF:小型:高效大规模并行算法
- 批准号:
2218678 - 财政年份:2022
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
AF: Small: New Directions for Parallel Data Structures
AF:小:并行数据结构的新方向
- 批准号:
2103483 - 财政年份:2021
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Parallel Reinforcement Learning with Communication and Adaptivity Constraints
协作研究:AF:小型:具有通信和适应性约束的并行强化学习
- 批准号:
2006526 - 财政年份:2020
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Parallel Reinforcement Learning with Communication and Adaptivity Constraints
协作研究:AF:小型:具有通信和适应性约束的并行强化学习
- 批准号:
2006591 - 财政年份:2020
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
AF: Small: Shared-Memory Parallel Algorithms: Theory and Practice
AF:小型:共享内存并行算法:理论与实践
- 批准号:
1910030 - 财政年份:2019
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
AF: Small: Theoretical Frameworks for Modern Parallel Computing Environments
AF:小型:现代并行计算环境的理论框架
- 批准号:
1320675 - 财政年份:2013
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
AF: SMALL: Collaborative Research: Data Structures for Parallel Algorithms
AF:小:协作研究:并行算法的数据结构
- 批准号:
1218188 - 财政年份:2012
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
AF: SMALL: Collaborative Research: Data Structures for Parallel Algorithms
AF:小:协作研究:并行算法的数据结构
- 批准号:
1217708 - 财政年份:2012
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant
AF: SMALL: Collaborative Research: Data Structures for Parallel Algorithms
AF:小:协作研究:并行算法的数据结构
- 批准号:
1218017 - 财政年份:2012
- 资助金额:
$ 49.99万 - 项目类别:
Standard Grant