Search Results - Asynchronous optimization algorithms

Asynchronous Distributed ADMM for Large-Scale Optimization-Part I: Algorithm and Convergence Analysis by Chang, Tsung-Hui, Hong, Mingyi, Liao, Wei-Cheng, Wang, Xiangfeng

“…Aiming at solving large-scale optimization problems, this paper studies distributed optimization methods based on the alternating direction method of multipliers (ADMM…”
Get full text

Multi-Objective Combinatorial Optimization Algorithm Based on Asynchronous Advantage Actor–Critic and Graph Transformer Networks by Jia, Dongbao, Cao, Ming, Hu, Wenbin, Sun, Jing, Li, Hui, Wang, Yichen, Zhou, Weijie, Yin, Tiancheng, Qian, Ran

“…, and insufficient diversity of solutions, this study introduces a novel multi-objective combinatorial optimization algorithm based on DRL…”
Get full text

An Asynchronous Mini-Batch Algorithm for Regularized Stochastic Optimization by Feyzmahdavian, Hamid Reza, Aytekin, Arda, Johansson, Mikael

“… In this paper, we propose an asynchronous mini-batch algorithm for regularized stochastic optimization problems with smooth loss functions that eliminates idle waiting and allows workers to run…”
Get full text

Hybrid chaos-based particle swarm optimization-ant colony optimization algorithm with asynchronous pheromone updating strategy for path planning of landfill inspection robots by Chen, Peng, Li, Qing, Zhang, Chao, Cui, Jiarui, Zhou, Hao

“… In this context, a novel hybrid swarm intelligence algorithm, ant colony optimization enhanced by chaos-based particle swarm optimization, is proposed in this article to deal with the path planning…”
Get full text

AsySPA: An Exact Asynchronous Algorithm for Convex Optimization Over Digraphs by Zhang, Jiaqi, You, Keyou

“…This paper proposes a novel exact asynchronous subgradient-push algorithm (AsySPA) to solve an additive cost optimization problem over digraphs where each node…”
Get full text

A Fast Distributed Asynchronous Newton-Based Optimization Algorithm by Mansoori, Fatemeh, Wei, Ermin

“… to finish the update, before proceeding to the next iterate. Asynchronous distributed algorithms remove the need for a central coordinator, reduce the synchronization wait, and allow some agents to compute faster and execute more iterations…”
Get full text

Distributed Asynchronous Discrete-Time Feedback Optimization by Behrendt, Gabriel, Longmire, Matthew, Bell, Zachary I., Hale, Matthew

“… We first show that our distributed asynchronous algorithm converges to the solution of a time-invariant feedback optimization problem in linear time…”
Get full text

Asynchronous parallel algorithms for nonconvex optimization by Cannelli, Loris, Facchinei, Francisco, Kungurtsev, Vyacheslav, Scutari, Gesualdo

“…We propose a new asynchronous parallel block-descent algorithmic framework for the minimization of the sum of a smooth nonconvex function and a nonsmooth convex one, subject to both convex and nonconvex constraints…”
Get full text

Gossip-based asynchronous algorithms for distributed composite optimization by Fang, Xianju, Zhang, Baoyong, Yuan, Deming

“…, which adopts the asynchronous communication method. Moreover, the algorithm performance is analyzed and the theoretical results on the corresponding error bounds are obtained…”
Get full text

Asynchronous Particle Swarm Optimization-Genetic Algorithm (APSO-GA) Based Selective Harmonic Elimination in a Cascaded H-Bridge Multilevel Inverter by Memon, Mudasir Ahmed, Siddique, Marif Daula, Mekhilef, Saad, Mubin, Marizan

“…In this article, a hybrid asynchronous particle swarm optimization-genetic algorithm (APSO-GA…”
Get full text

A Decentralised Asynchronous Optimisation Algorithm with an Application to Phase Retrieval by Mafakheri, Behnam, Manton, Jonathan H., Shames, Iman

“… Our main contribution is a new algorithm, partially asynchronous ADMM, designed to solve decentralised optimisation problems like phase retrieval…”
Get full text

Event-triggered asynchronous distributed optimization algorithm with heterogeneous time-varying step-sizes by Xie, Tangtang, Chen, Guo, Liao, Xiaofeng

“… Each agent only knows its local objective functions. To figure out such problems, an event-triggered asynchronous distributed optimization algorithm (termed as EV-ADOA…”
Get full text

Asynchronous Parallel Nonconvex Optimization Under the Polyak-Łojasiewicz Condition by Yazdani, Kasra, Hale, Matthew

“… Motivated by optimization problems that do not satisfy convexity assumptions, we present an asynchronous block coordinate descent algorithm for nonconvex optimization problems whose objective…”
Get full text

Asynchronous distributed algorithm for constrained optimization and its application by Wang, Ting, Li, Zhongmei, Nie, Rong, Du, Wenli

“… and inconsistent updates between nodes. To tackle the problem with guaranteed constraint satisfaction, a distributed asynchronous optimization algorithm is proposed based on the parameter projection method…”
Get full text

A Coordinate Descent Primal-Dual Algorithm and Application to Distributed Asynchronous Optimization by Bianchi, Pascal, Hachem, Walid, Iutzeler, Franck

“…Based on the idea of randomized coordinate descent of α-averaged operators, a randomized primal-dual optimization algorithm is introduced, where a random subset of coordinates is updated at each iteration…”
Get full text

Asynchronous Saddle Point Algorithm for Stochastic Optimization in Heterogeneous Networks by Bedi, Amrit Singh, Koppel, Alec, Rajawat, Ketan

“…We consider expected risk minimization in multi-agent systems comprised of distinct subsets of agents operating without a common time scale. Each individual in…”
Get full text

Asynchronous Parallel Surrogate Optimization Algorithm for Quantitative Strategy Parameter Tuning by Sun, Yongze, Du, Shouyan, Lu, Zhonghua

“…Surrogate-model based optimization algorithms can be applied to solve expensive black-box function optimization problem…”
Get full text

Efficiency Optimization of Variable Iron Loss Resistance Asynchronous Motor Based on Grey Wolf Optimization Algorithm by Guo, Zhen, Tong, Di, Zhao, Yan-cheng, Chen, Shuang, Nai, Ji-qiu, Ye, Ming-hao

“… This paper proposes an efficiency optimization control strategy based on the grey wolf optimization algorithm to improve the operating efficiency of asynchronous motors at light loads…”
Get full text

A Distributed, Asynchronous, and Incremental Algorithm for Nonconvex Optimization: An ADMM Approach by Hong, Mingyi

“… In this paper, we study an asynchronous implementation of ADMM for solving a nonconvex nonsmooth optimization problem, whose objective is the sum of a number of component functions…”
Get full text

Linear Convergence of Asynchronous Gradient Push Algorithm for Distributed Optimization by Li, Huaqing, Cheng, Huqiang, Lu, Qingguo, Wang, Zheng, Huang, Tingwen

“…This article focuses on multiagent distributed asynchronous optimization over directed networks where each agent can only access its individual local function, and the aggregate aim is to minimize…”
Get full text