首页/ 群智未来人工智能科技研究院（无锡）有限公司/ 专利详情

一种有向非平衡图上的局部全约束优化问题的分布式离散时间算法

基本信息

申请号 CN202110486643.1 申请日 -
公开（公告）号 CN113268862A 公开（公告）日 2021-08-17
申请公布号 CN113268862A 申请公布日 2021-08-17
分类号 G06F30/20;G06F111/04;G06F119/12 分类 计算；推算；计数;
发明人 虞文武;陈都鑫;王和;刘洪喆;齐颖涵 申请（专利权）人 群智未来人工智能科技研究院（无锡）有限公司
代理机构 南京众联专利代理有限公司 代理人 杜静静
地址 214086 江苏省无锡市经济开发区金融二街8号1601-54室
法律状态 -

摘要

摘要 本发明主要考虑线性等式约束和凸不等式约束在分布式优化中的处理方法，从而在有向非平衡图上设计分布式离散时间算法解决带有局部一般约束(包括线性等式约束、凸不等式约束和闭凸集约束)的凸优化问题。为此，本发明同时在可以提前获取部分全局信息和不涉及任何全局信息两种情况下分别在非平衡图上给出了分布式离散时间算法，同时严格给出了算法的收敛性分析并详细分析了算法的收敛速率。本发明的一个重要优点就是，在有向非平衡图上的分布式离散时间算法框架下，给出了有效处理等式约束和不等式约束的方法，避免了相应的乘子系统的引入，从而使收敛性易于分析。