Optimization with Uncertainties over Time: Theory and Algorithms

随时间变化的不确定性优化：理论和算法

• 批准号: 1312907
• 负责人: Angelia Nedich
• 金额: $ 18.38万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-08-15 至 2016-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1312907&HistoricalAwards=false
• 关键词: Optimization; Uncertainties; over; Time; Theory

Typically, optimization deals exclusively with instances of static problems, with few exceptions. Some exceptions include stochastic optimization and on-line optimization models that treat problems with time-varying uncertainties in the objective functions. Stochastic optimization anticipates that these uncertainties occur in a random fashion and on-line optimization allows for objective functions to be drawn from some pre-specified class of functions, again, in an arbitrary fashion. In the existing literature on constrained optimization, there is litte, if any, evidence of optimization theory or algorithms that treat the class of problems where the uncertainties are both in the objective function and the constraint. The goal of this proposal is to bridge this gap. The significance of the proposed research is twofold: (1) It critically expands the domain of optimization to include a new class of problems a with time-varying nature by developing their background theory; (2) It pioneers some new computational models for solving time-varying problems, and especially those currently arising in data classification, signal processing, and network resource allocations.The proposed research has the potential to impact the design and operation of autonomous engineering systems. It also has the potential to make contribution to the study of information processing systems that support human-centric operations and decisions. Some of the engineered systems that could benefit include: surveillance and monitory systems for tracking environmental and other changes, data management systems (including data analysis, information retrieval, decision support), and wireless communication systems, e.g. mobile phone networks. The proposed research could increase the stability, reliability, and the performance of these systems.

通常，优化仅处理静态问题的实例，但少数例外。一些例外包括随机优化和在线优化模型，这些模型在目标函数中处理时间变化的不确定性。随机优化预测这些不确定性以随机的方式出现，并且在线优化可以再次以任意方式从某些预先指定的功能类别中汲取目标功能。在现有有关受约束优化的文献中，有优化理论或算法的证据（如果有的话），可以处理不确定性在目标函数和约束中的问题类别。该提议的目的是弥合这一差距。拟议的研究的意义是双重的：（1）它通过发展其背景理论来批判性地扩展优化领域，包括新的问题A具有随着时变的性质； （2）它开创了一些新的计算模型，以解决时间变化问题，尤其是目前在数据分类，信号处理和网络资源分配中出现的问题。拟议的研究有可能影响自主工程系统的设计和操作。它还有可能为支持以人为中心的运营和决策的信息处理系统做出贡献。一些可能受益的工程系统包括：用于跟踪环境和其他变化的监视和元件系统，数据管理系统（包括数据分析，信息检索，决策支持）和无线通信系统，例如手机网络。拟议的研究可以提高这些系统的稳定性，可靠性和性能。