DualBi：一种针对含标量复杂约束非凸问题的对偶二分算法
最优化与控制
2024-10-07 v2
摘要
本文研究了以标量复杂约束为特征的非凸约束优化问题。我们提出了一种针对对偶问题的迭代二分法（DualBi 算法），该算法能够恢复可行的原问题解，且其性能随迭代过程逐步提升。将该方法应用于具有标量耦合约束的多智能体问题时，可形成一种分布式求解方案：由中心单元负责更新（标量）对偶变量，而各智能体计算其局部原变量。在多智能体混合整数线性规划（MILPs）情形下，仿真结果显示了所提方法相较于最先进的基于对偶性方法的性能优势。
引用
@article{arxiv.2402.03013,
title = {DualBi: A dual bisection algorithm for non-convex problems with a scalar complicating constraint},
author = {Lucrezia Manieri and Alessandro Falsone and Maria Prandini},
journal= {arXiv preprint arXiv:2402.03013},
year = {2024}
}
备注
11 pages, 1 figure, submitted for publication on journal