【技术实现步骤摘要】
一种有向非平衡图上的局部全约束优化问题的分布式离散时间算法
本专利技术涉及多智能体系统的分布式优化
,特别涉及一种有向非平衡图上的局部全约束优化问题的分布式离散时间算法。
技术介绍
随着大规模网络的兴起,分布式计算由于能够将一个复杂的计算任务分解成若干个子任务来减轻计算负担而受到越来越多的关注,这使得完成复杂计算任务的过程更加高效。分布式优化作为分布式计算的重要组成部分,由于其在多个领域的广泛应用,近年来也得到了广泛的研究。许多实际问题都可以归结为分布式优化问题,如机器学习问题、源定位问题、传感器网络中的估计问题、拥塞控制问题等。关于分布式优化的研究主要分为无约束优化问题和约束优化问题。在实践中,相关的优化问题往往涉及到某种形式的约束。因此,从这个意义上说,研究分布式约束优化问题更有意义。在常见的方法中,一般采用连续时间算法来求解具有局部约束的分布式约束优化问题,然而,这些方法很难适用于网络拓扑非平衡有向的情况,因此,引入离散时间算法来对分布式优化问题进行求解。现有的一些算法已经能够处理具有全局闭凸集约束的分布式优化问题,具有全局不等式约束的分布式优化问题,以及具有一般全局约束的分布式优化问题。此外,对于具有局部约束的分布优化问题,现有的一些算法已经解决了具有局部闭凸集约束和局部等式约束的优化问题以及具有局部等式约束和局部不等式约束的非凸分布优化问题等,但是这些结果不能直接应用于加权非平衡有向图的情形,所考虑的问题也没有涉及到一般的局部约束。因此,本专利技术的目的是设计一个新的离散时间算 ...
【技术保护点】
1.一种有向非平衡图上的局部全约束优化问题的分布式离散时间算法,其特征在于,包括以下步骤:/n步骤1:对凸优化问题模型给出具体描述;/n步骤2:在可以提前获取部分全局信息的情况下,在有向非平衡图上设计分布式离散时间算法;/n步骤3:在不涉及任何全局信息的情况下,在有向非平衡图上设计分布式离散时间算法;/n步骤4:对有向非平衡图上的分布式离散时间算法进行收敛性分析;/n步骤5:分析分布式离散时间算法的收敛速率。/n
【技术特征摘要】
1.一种有向非平衡图上的局部全约束优化问题的分布式离散时间算法,其特征在于,包括以下步骤:
步骤1:对凸优化问题模型给出具体描述;
步骤2:在可以提前获取部分全局信息的情况下,在有向非平衡图上设计分布式离散时间算法;
步骤3:在不涉及任何全局信息的情况下,在有向非平衡图上设计分布式离散时间算法;
步骤4:对有向非平衡图上的分布式离散时间算法进行收敛性分析;
步骤5:分析分布式离散时间算法的收敛速率。
2.根据权利要求1所述的有向非平衡图上的局部全约束优化问题的分布式离散时间算法,其特征在于,所述步骤1中凸优化问题模型的具体描述为:
本发明主要考虑带有N个等式约束、N个不等式约束和N个闭凸集约束的凸优化问题,可以归结为
其中,为决策变量,对于所有的i=1,2,...,N,fi:为局部凸目标函数,为行满秩矩阵,gi:为凸函数,为闭凸集,记S={x∈X|Cix=bi,gi(x)≤0,i=1,2,...,N},引入带有N个节点的固定强连通非平衡图来刻画节点间的通讯拓扑,且记为相关于图的设计为非负行随机矩阵的邻接矩阵。
3.根据权利要求1所述的有向非平衡图上的局部全约束优化问题的分布式离散时间算法,其特征在于,所述步骤2中在可以提前获取部分全局信息的情况下,有向非平衡图上分布式离散时间算法的设计具体为:
假设每个节点都可以提前得到一些全局信息,包括向量的精确值,最优值f*的精确值,以及的一个下界,记S′={x∈X|Ci(x)=bi,i=1,2,...,N},显然S'是一个包含于的闭凸集,
同时凸优化问题(1)可以等价地转化为
经过分析,可得到凸优化问题(2)等价于凸优化问题
其中k′0>k0是惩罚因子常数,显然所有的hi(x)也都是凸函数;
基于以上的分析,在可以提前获取部分全局信息的情况下,有向非平衡图上的分布式离散时间算法设计为
其中,ci(t)的定义为:当Civi(t)-bi≠0时,当Civi(t)-bi=0时,ci(t)=0,此外,α(t)是一个衰减的正数步长序列满足条件和β1是一个正常数满足0<β1<2,对于所有的i=1,2,...,N,初始值xi(0)可以任意选择,zi(0)=ei。
4.根据权利要求1所述的有向非平衡图上的局部...
【专利技术属性】
技术研发人员:虞文武,陈都鑫,王和,刘洪喆,齐颖涵,
申请(专利权)人:群智未来人工智能科技研究院无锡有限公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。