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.

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