Structured Stochastic Nonconvex Optimization

结构化随机非凸优化

• 批准号: RGPIN-2021-02644
• 负责人: GHADIMI, SAEED
• 金额: $ 1.89万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=758143
• 关键词: Structured; Stochastic; Nonconvex; Optimization

Globally, renewable energy has become an important way to reduce greenhouse gas emissions. Canada is a global leader in renewable energy which is home to the world's ninth largest wind-generating fleet according to CanWEA. While the investments in renewable energy are growing, there are still challenges in efficiently using them. An important aspect of such challenges is the presence of the rolling forecasts of wind energy updated as frequently as several times per day. There are significant errors in energy forecasts from Ontario wind farms, despite the fact that their 48-hour forecasts are updated hourly. The same issue affects many inventory problems including vaccine inventories for public health. The current standard rolling horizon procedures using deterministic forecasts do not accommodate uncertainty and using stochastic lookahead is very time-consuming. This research program will investigate a new approach for the aforementioned challenges of rolling forecasts. Our approach draws on the structural simplicity of deterministic lookahead models while allows more flexibility by adding tunable parameters to the standard rolling horizon procedures. It can then easily handle the updating forecasts and is not sensitive to their quality, however, requires optimizing policies through solving a non-convex optimization problem. Recently, non-convex models have also been widely used in data analysis and machine learning problems due to their ability in better modelling of the reality and fitting to the data points. Deep neural networks, which are the composition of many functions and thus are non-convex in general, have attracted considerable interest in modelling complex systems such as computer vision, self-driving cars, and healthcare. However, training such models is still a research challenge. Non-convex problems also arise in several other applications such as inventory management problems, quantum optimization, and hyper parameter tuning in machine learning in which only observations from an objective function are available. All of the above-mentioned classes of problems are mainly non-convex implying that they are much harder to solve than the well-behaved convex functions arising in limited real-world applications. This research program will lead to the development of efficient algorithms with theoretical convergence guarantees for solving the aforementioned classes of problems. The practical performance of these algorithms will also be assessed by real benchmarking data sets. These algorithms can be then used to solve a wide range of real-world problems under the presence of uncertainty. They can be beneficial in better utilization of renewable energy and so delivering electricity power to more homes across Canada. Such developments require trainees both in undergraduate and graduate levels, who will be trained to gain analytical tools used for modelling and solving complex decision-making problems under uncertainty.

在全球范围内，可再生能源已成为减少温室气体排放的重要途径。加拿大是可再生能源的全球领导者，根据CanWEA的数据，加拿大拥有世界第九大风力发电船队。虽然对可再生能源的投资正在增长，但在有效利用这些投资方面仍然存在挑战。这些挑战的一个重要方面是风能的滚动预测每天更新几次。尽管安大略风电场的48小时预测每小时更新，但其能源预测存在重大错误。同样的问题影响到许多库存问题，包括用于公共卫生的疫苗库存。目前使用确定性预测的标准滚动期程序不适应不确定性，使用随机前瞻非常耗时。该研究计划将研究一种新的方法来应对上述滚动预测的挑战。我们的方法利用了确定性前瞻模型的结构简单性，同时通过在标准滚动时域程序中添加可调参数来提供更大的灵活性。然后，它可以很容易地处理更新的预测，并不敏感，他们的质量，但是，需要通过解决非凸优化问题的优化政策。 最近，非凸模型也被广泛用于数据分析和机器学习问题，因为它们能够更好地建模现实和拟合数据点。深度神经网络是许多函数的组合，因此通常是非凸的，在对计算机视觉、自动驾驶汽车和医疗保健等复杂系统建模方面引起了相当大的兴趣。然而，训练这样的模型仍然是一个研究挑战。非凸问题也出现在其他几个应用中，例如库存管理问题，量子优化和机器学习中的超参数调整，其中只有来自目标函数的观察结果可用。所有上述类别的问题主要是非凸的，这意味着它们比在有限的现实世界应用中出现的表现良好的凸函数更难解决。这项研究计划将导致有效的算法的发展与理论收敛保证解决上述类别的问题。这些算法的实际性能也将通过真实的基准测试数据集进行评估。然后，这些算法可以用来解决各种不确定性存在下的现实世界的问题。它们可以更好地利用可再生能源，从而为加拿大更多的家庭提供电力。这种发展需要本科和研究生级别的受训人员，他们将接受培训，以获得用于建模和解决不确定性下复杂决策问题的分析工具。