.png){kind=icon}
返回
A Priority-Ordered Swapping Algorithm for Submodular Maximization Problems
.png){kind=icon}
PRE
AI
DOI：10.1109/LCSYS.2026.3670932.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在这封信中，我们探讨了具有基数约束的单调次模最大化问题。我们提出了一种优先级排序的交换算法，该算法通过将当前解集中的最低优先级元素与基集元素进行交换来迭代改进解。该算法能够有效补充贪心方法，尤其是在从贪心解开始时。此外，我们量化了算法解与最优解之间的性能差距，为其有效性提供了理论保证。我们还确定了在何种条件下，我们的算法在近似质量方面优于标准贪心方法。此外，通过将该算法应用于多智能体覆盖问题，进一步验证了其有效性。
Keyword:
Greedy algorithms
Approximation algorithms
Finite element analysis
Linear programming
Sorting
Partitioning algorithms
Convergence
Computational complexity
Silicon
Optimization
Coverage control
multi-agent systems
optimization
submodular maximization
期刊
I
IF:
2
论文数:
94
被引数:
5.0K
机构
引用论文
.png){kind=icon}
查看更多内容