×

分散的共识优化和资源分配。 (英语) Zbl 1412.90112号

Giselsson,Pontus(编辑)等人,《大规模和分布式优化》。研讨会的贡献,瑞典隆德,2017年6月14-16日。查姆:斯普林格。莱克特。数学笔记。2227, 247-287 (2018).
摘要:我们考虑一致性优化和资源分配问题,并讨论解决此类问题的分散算法。所谓“去中心化”,我们的意思是算法将在一组网络代理中实现,每个代理都能够与其相邻代理通信。对于这两个问题,网络中的每个代理都希望协作最小化涉及全局信息的功能,同时只访问部分信息。具体来说,我们将首先在分布式优化的背景下介绍这两个问题,回顾相关文献,并讨论问题之间有趣的“镜像关系”。然后,我们将讨论解决分散一致性优化问题的一些最新算法,并基于“镜像关系”,开发一些解决分散资源分配问题的算法。我们还提供了一些数值实验来证明算法的有效性,并验证了使用“镜像关系”的方法。
关于整个系列,请参见[Zbl 1407.90006号].

MSC公司:

90C25型 凸面编程
90立方厘米 涉及图形或网络的编程
91B32型 资源和成本分配(包括公平分配、分摊等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部