不确定性是优化中的一个主要挑战,尤其是在不可预测的成本影响决策的问题中。鲁棒优化通过不确定性集来建模不确定性以应对此挑战。这些集合随后被用于确保解在最坏情况下仍然成立,其成功取决于不确定性集的准确性。本研究探讨了使用保形预测为鲁棒优化构建不确定性集的方法,这是一种尚未被广泛探索的途径。我们在鲁棒优化的最小成本流问题中测试了分裂保形预测和全保形预测,并将其与基于区间的和基于正态分布的椭球不确定性集进行比较。实验在不同的网络结构和误差分布下进行,包括正态、偏态和双峰情况。结果表明,保形预测不确定性集的性能与传统方法相当,但在每种情况下,其求解质量和覆盖率略有差异。然而,我们观察到的网络特征表明,结构属性可能会影响其有效性。这引发了一个新的问题:网络结构和成本分布如何影响不确定性集的性能,使得进一步研究对于确定保形预测何时何地能提供优势变得很有价值。

本研究结构上分为余下的四章:文献综述、方法论、结果与分析、以及结论。第二章“文献综述”,不仅审视了保形预测和鲁棒优化各自领域的基础性工作,还简要介绍了从这两个领域中采用的各类概念。它提供了从最短路径问题和最小成本流问题,到不同的鲁棒优化技术、本文所用最小最大表述内部对偶化的概念、公式及伪代码,以及保形预测方法和各种“符合性评分”。第三章“方法论”,逐步阐述了构建和运行模型的所有特征。本节涵盖了网络构建、不确定性集开发、运行鲁棒优化问题以及覆盖检验的结构。第四章“结果与分析”,是在多次实验运行中实施方法论所产生的副产品,为其他章节讨论的概念提供了一个应用和性能分析领域。它将深入研究结果,并深入解释各项实验运行的结果。第五章“结论”,将总结研究的总体发现,讨论各种方法和技术效果,并指出未来研究的领域。

成为VIP会员查看完整内容
9

相关内容

军事防务数据板块介绍:系统化采集、存储、管理、分析与军事国防安全相关信息的专用数据板块,其核心在于整合全球新兴国防技术(军事人工智能、无人系统等)、热点案例(俄乌战争、美以伊战争)等方面的最新时讯、研究报告/论文、条令法规、案例分析,为战略研判、情报分析、决策支持等提供知识支撑。
《人机协作集成模型中的不确定性捕获》博士论文
专知会员服务
23+阅读 · 2025年10月2日
《隐形战斗机选型的不确定性多标准决策分析》
专知会员服务
17+阅读 · 2024年12月11日
【MIT博士论文】非线性系统鲁棒验证与优化,123页pdf
专知会员服务
29+阅读 · 2022年9月23日
专知会员服务
144+阅读 · 2021年3月17日
「PPT」深度学习中的不确定性估计
专知
27+阅读 · 2019年7月20日
你的算法可靠吗? 神经网络不确定性度量
专知
40+阅读 · 2019年4月27日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
27+阅读 · 2018年12月13日
用模型不确定性理解模型
论智
11+阅读 · 2018年9月5日
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 3月14日
VIP会员
最新内容
DeepSeek 版Claude Code,免费小白安装教程来了!
专知会员服务
9+阅读 · 5月5日
《美空军条令出版物 2-0:情报(2026版)》
专知会员服务
14+阅读 · 5月5日
帕兰提尔 Gotham:一个游戏规则改变器
专知会员服务
9+阅读 · 5月5日
【综述】 机器人学习中的世界模型:全面综述
专知会员服务
13+阅读 · 5月4日
伊朗的导弹-无人机行动及其对美国威慑的影响
相关基金
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
微信扫码咨询专知VIP会员