刘长有 李 磊
(1.泰山学院后勤产业管理处,山东 泰安 271016; 2.泰山医学院管理学院,山东 泰安 271000)
两类分布式优化问题关系初探
刘长有1李 磊2
(1.泰山学院后勤产业管理处,山东 泰安 271016; 2.泰山医学院管理学院,山东 泰安 271000)
讨论了两类重要的分布式优化问题之间的关系,给出了这两类分布式优化问题的数学表达,并利用拉格朗日对偶原理得出了它们的关系,即一类问题可以表示为另一类问题的对偶问题。
凸优化,分布式,对偶优化
随着复杂大系统和大型网络的兴起,分布式优化也在很多领域中起着越来越重要的作用。比如在分布式模型预测控制、分布式信号处理等领域,分布式优化都起着很重要的作用[1]。分布式优化中有两类非常重要的问题:在第一类分布式优化问题中,每个智能体都有自己的目标函数和约束集合,并且每个智能体并不知道其他智能体的目标函数和约束集合。但是,所有的智能体却有着公共的优化变量[2]。我们称这类优化问题为Ⅰ类分布式优化问题。在另一类分布式优化问题中,每个智能体都有自己的目标函数、约束集合和优化变量,并且每个智能体并不知道其他智能体的目标函数。但是,这些智能体之间的约束集合并不是相互独立的,它们的约束集合是相互影响的。我们称这类分布式优化问题为Ⅱ类分布式优化问题。这两类分布式优化问题在现实中有着非常重要的应用,学者也为这两类优化问题设计出了种种不同的算法。……