一种解决有向图下资源分配问题的分布式自适应惩罚算法

韦 红松
重庆交通大学信息科学与工程学院

摘要


针对有向图上具有非光滑目标函数和一般集合约束的资源分配问题，设计了一种新的分布式连续时间自适
应惩罚算法。该算法通过引入距离惩罚函数方法来处理局部集合约束。与现有相关结果相比，所提出的算法不依赖
于目标函数的可微性，同时不依赖于特定的初始条件，即使在非平衡有向图上也能驱动智能体的决策变量收敛到最
优解。此外，基于适当的假设，给出并严格证明了算法的收敛性质。

关键词


分布式优化；有向图；资源分配；惩罚方法；多智能体系统

全文:

PDF


参考


[1]AMJADY N, NASIRI R H. Economic dispatch using

an efficient real-coded genetic algorithm[J]. IET Generation,

Transmission & Distribution, 2009, 3(3): 266-278.

[2]YUAN H T, BI J, ZHOU M C, et al. Time_xfffe_aware multi-application task scheduling with guaranteed

74

delay constraints in green data center[J]. IEEE Transactions on

Automation Science and Engineering, 2018, 15(3): 1138-1151.

[3]WANG G Z, BIAN Q Y, XIN H H, et al. A robust

reserve scheduling method considering asymmetrical wind

power distribution[J]. IEEE/CAA Journal of Automatica

Sinica, 2018, 5(5): 961-967.

[4]ZHAO J, LIU S X, ZHOU M C, et al. Modified

cuckoo search algorithm to solve economic power dispatch

optimization problems[J]. IEEE/CAA Journal of Automatica

Sinica, 2018, 5(4): 794-806.

[5]GUO G, Zhang R, ZHOU Z D. A localminimization free zero-gradient-sum algorithm for

distributed optimization[J]. Automatica, 2023, 157: 111247.


Refbacks

  • 当前没有refback。