Speaker: 夏卫国教授，大连理工大学控制科学与工程学院

Title: ⼤规模约束耦合MINLP问题的分布式优化研究

Language: Chinese

Time & Venue: 2024.04.08 09:30-10:30 腾讯会议：861-705-640

Abstract: 报告讨论大规模耦合约束混合整数非线性规划(MINLP)求解问题，其中智能体的决策变量是连续和/或离散的，智能体协同优化局部目标函数的总和，并受限于全局耦合约束和局部约束，该MINLP问题规模庞大并且是非凸的。我们设计分布式算法寻找可行的并且具有界限保证的次优解。为此，首先基于大规模非凸问题的凸化效应，建立耦合约束MINLP 的原始对偶近最优性条件，在此基础上，采用分布式投影次梯度方法求解对偶问题并利用运行平均序列和投影方法恢复原始解，证明该解的渐近可行性和刻画次优界。与现有求解方法进行比较，通过数值例子说明该方法的有效性且能获得性能更优的可行解。