LU102143B1 - Conditional gradient based method for accelerated distributed online optimization - Google Patents

Conditional gradient based method for accelerated distributed online optimization Download PDF

Info

Publication number
LU102143B1
LU102143B1 LU102143A LU102143A LU102143B1 LU 102143 B1 LU102143 B1 LU 102143B1 LU 102143 A LU102143 A LU 102143A LU 102143 A LU102143 A LU 102143A LU 102143 B1 LU102143 B1 LU 102143B1
Authority
LU
Luxembourg
Prior art keywords
optimization
agents
local
distributed
distributed online
Prior art date
Application number
LU102143A
Other languages
English (en)
Inventor
Qiao Dong
Dequan Li
Xiuyu Shen
Original Assignee
Univ Anhui Sci & Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Anhui Sci & Technology filed Critical Univ Anhui Sci & Technology
Application granted granted Critical
Publication of LU102143B1 publication Critical patent/LU102143B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Algebra (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Claims (3)

BL-5165 Patentansprüche: LU102143
1. Konditionales. gradientenbasiertes Verfahren für beschleunigte verteilte Online-Optimierung, wobei Agenten in einem verteilten Netzwerk lokale Informationen unabhängig absenden und dann lokale Kostenfunktionen erhalten; die Agenten kommunizieren miteinander durch ein gewichtetes Durchschnittsverfahren und finden die nächste Iterationsrichtung durch einen lokalen linearen Optimierungsschritt nach den Kommunikationen | unter den Agenten.
2. Verfahren nach Anspruch 1, wobei angesichts dessen, dass die Agenten in einem verteilten Netzwerk lokale Informationen unabhängig absenden und dann lokale Kostenfunktionen erhalten, in einer verteilten konvexen Online-Optimierungskonfiguration, jeder Knoten einen Agenten repräsentiert, und in jeder Îteration die Agenten Entscheidungsfindungsinformationen generieren, die Entscheidungsfindungsinformationen unabhängig absenden und entsprechende Kostenfunktionen erhalten.
3. Verfahren nach Anspruch 1, wobei angesichts dessen, dass die Agenten miteinander durch ein gewichtetes Durchschnittsverfahren kommunizieren, im Informationsaustausch verschiedene Agenten relativ zu einander variierende Grade von Wichtigkeit haben, und bei einem gewichteten Durchschnitt einen Agenten mit einem höheren Grad von Wichtigkeit ein höheres Gewicht zugewiesen wird, von dort höherwertige Informationen bereitzustellen, wodurch der Fehler in dem gesamten verteilten System reduziert wird.
LU102143A 2019-10-30 2020-10-16 Conditional gradient based method for accelerated distributed online optimization LU102143B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911045411.1A CN110768841A (zh) 2019-10-30 2019-10-30 一种基于条件梯度的加速分布式在线优化方法

Publications (1)

Publication Number Publication Date
LU102143B1 true LU102143B1 (en) 2021-04-16

Family

ID=69334538

Family Applications (1)

Application Number Title Priority Date Filing Date
LU102143A LU102143B1 (en) 2019-10-30 2020-10-16 Conditional gradient based method for accelerated distributed online optimization

Country Status (2)

Country Link
CN (1) CN110768841A (de)
LU (1) LU102143B1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111580962A (zh) * 2020-04-29 2020-08-25 安徽理工大学 一种具有权值衰减的分布式自适应在线学习方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109149568B (zh) * 2018-09-10 2021-11-02 上海交通大学 一种基于分布式代理的互联微电网及调度价格优化方法

Also Published As

Publication number Publication date
CN110768841A (zh) 2020-02-07

Similar Documents

Publication Publication Date Title
Liu et al. Adaptive asynchronous federated learning in resource-constrained edge computing
CN109491790B (zh) 基于容器的工业物联网边缘计算资源分配方法及系统
Zhan et al. Consensus of sampled-data multi-agent networking systems via model predictive control
Tran et al. Distributed optimization problem for second-order multi-agent systems with event-triggered and time-triggered communication
CN111638717B (zh) 一种分布式自主机器人交通协调机制的设计方法
Yang et al. An information fusion approach to intelligent traffic signal control using the joint methods of multiagent reinforcement learning and artificial intelligence of things
CN114417417B (zh) 一种基于联邦学习的工业物联网隐私保护系统及方法
Li et al. Zoning for hierarchical network optimization in software defined networks
LU102143B1 (en) Conditional gradient based method for accelerated distributed online optimization
Soltani et al. Data fusion utilization for optimizing large-scale wireless sensor networks
CN105205052A (zh) 一种数据挖掘方法及装置
Zhang et al. Method of predicting bus arrival time based on MapReduce combining clustering with neural network
Xu et al. Distributed event-triggered circular formation control for multiple anonymous mobile robots with order preservation and obstacle avoidance
Shen et al. Multi-objective time-cost optimization using Cobb-Douglas production function and hybrid genetic algorithm
CN117376355A (zh) 基于超图的b5g海量物联网资源分配方法及系统
Shi et al. A discrete particle swarm optimization algorithm for travelling salesman problem
Olaniyan et al. A fast edge-based synchronizer for tasks in real-time artificial intelligence applications
Forestiero et al. Flockstream: a bio-inspired algorithm for clustering evolving data streams
Lei et al. Adaptive stochastic ADMM for decentralized reinforcement learning in edge IoT
Wang et al. Short-term Load Forecasting Based On Variational Mode Decomposition And Chaotic Grey Wolf Optimization Improved Random Forest Algorithm
Fiosina et al. Decentralised cooperative agent-based clustering in intelligent traffic clouds
Han et al. A Hybrid Algorithm of Ant Colony and Benders Decomposition for Large-Scale Mixed-Integer Linear Programming
Sengupta et al. Collaborative learning-based schema for predicting resource usage and performance in F2C paradigm
Sui et al. State-Observer-Based Adaptive Fuzzy Event-Triggered Formation Control for Nonlinear Multiagent System
Wu et al. Distributed fuzzy clustering based association rule mining: Design, deployment and implementation

Legal Events

Date Code Title Description
FG Patent granted

Effective date: 20210416