分析组合学(AC)是一个经典的数学领域,在过去的几年里,它在信息融合和多目标跟踪方面找到了新的应用。这些应用领域的许多问题由于精确的解决算法是NP困难的而受到严重阻碍。AC对这些领域的贡献是双重的。首先,AC用生成函数或生成函数的方式来表述问题。这种表述是精确和完整的,采取单一的简明方程的形式。精确的过滤器是通过微分从这些函数中得到的。因为导数是精确的,所以它们也存在着NP难计算的问题。这就是AC的第二个贡献的地方。导数被改写为积分,而积分则由鞍点法来近似。鞍点法的使用是交流学的一个经典手段,它也很强大,因为它导致了用其他方式不容易得到的结果。它并不局限于交流学。它在物理学界被认为是一种成熟的方法,但在信息融合和目标跟踪中却几乎无人知晓。这两篇论文的一个目标是通过展示交流的方法在这些领域的应用来激发对交流的兴趣。另一个目的是说明鞍点法是一种广泛适用的技术,它为许多问题提供了原则性的近似--无论精确解是否是NP-hard。这些论文中的例子都来自于公开文献中发表的论文。

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

相关内容

军事防务数据板块介绍:系统化采集、存储、管理、分析与军事国防安全相关信息的专用数据板块,其核心在于整合全球新兴国防技术(军事人工智能、无人系统等)、热点案例(俄乌战争、美以伊战争)等方面的最新时讯、研究报告/论文、条令法规、案例分析,为战略研判、情报分析、决策支持等提供知识支撑。
《多域作战中的多阵营冲突建模》北约STO 2022最新12页报告
【AAMAS2022教程】多智能体分布式约束优化,235页ppt
专知会员服务
76+阅读 · 2022年5月15日
【硬核书】基于单调算子的大规模凸优化,306页pdf
专知会员服务
33+阅读 · 2021年7月8日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
165+阅读 · 2021年6月29日
【经典书】机器学习导论,234页pdf
专知会员服务
77+阅读 · 2021年4月20日
【硬核书】信号处理基础,677页pdf
专知
7+阅读 · 2022年9月6日
【MIT博士论文】优化理论与机器学习实践
专知
2+阅读 · 2022年6月30日
视频中的多目标跟踪【附PPT与视频资料】
人工智能前沿讲习班
30+阅读 · 2018年11月29日
国家自然科学基金
16+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
Arxiv
0+阅读 · 2022年11月22日
Arxiv
0+阅读 · 2022年11月22日
Arxiv
0+阅读 · 2022年11月21日
已删除
Arxiv
33+阅读 · 2020年3月23日
VIP会员
最新内容
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
1+阅读 · 43分钟前
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
6+阅读 · 今天5:37
《多域作战面临复杂现实》
专知会员服务
5+阅读 · 今天5:35
《印度的多域作战:条令与能力发展》报告
专知会员服务
2+阅读 · 今天5:24
人工智能赋能无人机:俄乌战争(万字长文)
专知会员服务
6+阅读 · 4月23日
国外海军作战管理系统与作战训练系统
专知会员服务
3+阅读 · 4月23日
相关基金
国家自然科学基金
16+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
微信扫码咨询专知VIP会员