一种面向分布式优化算法的容错分布式终止方法
A Fault-Tolerant Distributed Termination Method for Distributed Optimization Algorithms
AI总结:
针对多智能体分布式优化的终止问题,提出一种上界为通信网络直径的全分布式终止方法及容错扩展版本,证明了正确性并通过电网最优潮流问题验证了方法的有效性。
摘要:
本文提出了一种用于多智能体求解分布式优化算法的全分布式终止方法。该方法利用本地计算信息与相邻智能体的信息,可保证分布式优化算法在满足全局终止准则后终止。方法需要在满足全局终止准则后增加额外迭代次数以传递终止状态,额外迭代次数的上界为通信网络的直径。本文还提出了该终止方法的容错扩展版本,可避免因故障智能体或通信错误导致的提前终止。我们给出了该方法的正确性证明,并通过采用交替方向乘子法(alternating direction method of multipliers)求解电网最优潮流问题,对所提方法进行了验证。
英文摘要:
This paper proposes a fully distributed termination method for distributed optimization algorithms solved by multiple agents. The proposed method guarantees terminating a distributed optimization algorithm after satisfying the global termination criterion using information from local computations and neighboring agents. The proposed method requires additional iterations after satisfying the global terminating criterion to communicate the termination status. The number of additional iterations is bounded by the diameter of the communication network. This paper also proposes a fault-tolerant extension of this termination method that prevents early termination due to faulty agents or communication errors. We provide a proof of the method's correctness and demonstrate the proposed method by solving the optimal power flow problem for electric power grids using the alternating direction method of multipliers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。