II-EN: Software Tools for Monte-Carlo Optimization

II-EN：蒙特卡罗优化软件工具

• 批准号: 1406049
• 负责人: Alan Fern
• 金额: $ 44.24万
• 依托单位: Oregon State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-10-01 至 2019-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1406049&HistoricalAwards=false
• 关键词: II; EN; Software; Tools; Monte

The Computing Research Infrastructure project supports the development of an open-source software library for Monte Carlo methods in artificial intelligence on a cloud-based platform. Monte Carlo methods are randomized numerical algorithms used in AI, machine learning, data mining, and the physical sciences. As data size and model complexity continue to grow, advanced large-scale Monte-Carlo techniques (including parallel implementation) has become ubiquitous. However software tools to easily implement advanced techniques for large-scale Monte Carlo are not established or broadly available.The software library developed in this project will help bridge this gap, and lower the barrier to adoption of advanced Monte Carlo techniques by a broad research community. The library will include a variety of existing state-of-the-art algorithms, as well as novel software components. The algorithms and tools have many important applications, including: (a) optimization of ecological management problems, including endangered species conservation, forest fire management, and invasive species management (b) automated software testing, (c) optimization for experimental design in science and engineering, (d) tracking of multiple objects from noisy visual evidence, and (e) activity and object recognition in computer vision. These problems have significant societal and economic importance and the research has the potential to significantly extend current capabilities.The algorithms and tools will be implemented using a common interface supporting a cloud-based platform, which will allow other researchers to extend and apply the library to important applications. The software library will be integrated into theundergraduate and graduate curriculum at Oregon State University. In addition, an online course centered around the theory and application of the library components will be developed, facilitating use by a wide audience.The developed library will include components based on the investigators' research that realize a number of technicalinnovations for Monte-Carlo Optimization (MCO), including: a) Exploiting multi-fidelity simulators in MCO for offline and online planning, (b) Developing MCO techniques for item discovery problems, (c) Developing MCO techniques for online policy improvement in sequential decision making, (d) Learning to reduce branching factors for more efficient online MCO, and (e) Integrating symbolic reasoning and MCO for scalable sequential decision making. These new capabilities will advance the state-of-the-art in artificial intelligence and enable new applications to be addressed that are beyond the scope of prior MCO methods.

计算研究基础设施项目支持在基于云的平台上开发人工智能蒙特卡罗方法的开源软件库。 蒙特卡罗方法是人工智能、机器学习、数据挖掘和物理科学中使用的随机数值算法。 随着数据规模和模型复杂性的不断增长，先进的大规模蒙特卡罗技术（包括并行实现）已经变得无处不在。 然而，用于轻松实施大规模蒙特卡罗先进技术的软件工具尚未建立或广泛使用。该项目中开发的软件库将有助于弥补这一差距，并降低广泛研究界采用先进蒙特卡罗技术的障碍。 该库将包括各种现有的最先进的算法以及新颖的软件组件。这些算法和工具具有许多重要的应用，包括：（a）生态管理问题的优化，包括濒危物种保护、森林火灾管理和入侵物种管理（b）自动化软件测试，（c）科学和工程实验设计的优化，（d）从嘈杂的视觉证据中跟踪多个对象，以及（e）计算机视觉中的活动和对象识别。这些问题具有重大的社会和经济重要性，该研究有可能显着扩展当前的能力。算法和工具将使用支持基于云的平台的通用接口来实现，这将允许其他研究人员将该库扩展和应用到重要的应用程序中。该软件库将被纳入俄勒冈州立大学的本科生和研究生课程。 此外，还将开发围绕库组件的理论和应用的在线课程，以方便广大受众使用。开发的库将包括基于研究人员研究的组件，这些组件实现了蒙特卡罗优化（MCO）的多项技术创新，包括：a）利用MCO中的多保真度模拟器进行离线和在线规划，（b）开发用于项目发现问题的MCO技术，（c）开发MCO 顺序决策中在线策略改进的技术，(d) 学习减少分支因子以实现更高效的在线 MCO，以及 (e) 集成符号推理和 MCO 以实现可扩展的顺序决策。这些新功能将推动人工智能领域的发展，并能够解决超出现有 MCO 方法范围的新应用。