中文
相关论文

相关论文: Discrete Consensus-Based Optimization

200 篇论文

We propose the Constraint-Generation Policy Optimization (CGPO) framework to optimize policy parameters within compact and interpretable policy classes for mixed discrete-continuous Markov Decision Processes (DC-MDP). CGPO can not only…

最优化与控制 · 数学 2025-03-18 Michael Gimelfarb , Ayal Taitler , Scott Sanner

Derivative-free optimization (DFO) is the mathematical study of the optimization algorithms that do not use derivatives. One branch of DFO focuses on model-based DFO methods, where an approximation of the objective function is used to guide…

数值分析 · 数学 2016-12-16 Warren Hare

This work studies reinforcement learning (RL) in the context of multi-period supply chains subject to constraints, e.g., on production and inventory. We introduce Distributional Constrained Policy Optimization (DCPO), a novel approach for…

机器学习 · 计算机科学 2023-02-06 Jaime Sabal Bermúdez , Antonio del Rio Chanona , Calvin Tsay

Distributed optimization utilizes local computation and communication to realize a global aim of optimizing the sum of local objective functions. This article addresses a class of constrained distributed nonconvex optimization problems…

最优化与控制 · 数学 2024-05-07 Zhiyu He , Jianping He , Cailian Chen , Xinping Guan

Bayesian optimization (BO) is a widely used approach to hyperparameter optimization (HPO). However, most existing HPO methods only incorporate expert knowledge during initialization, limiting practitioners' ability to influence the…

In decision-making problems, the outcome of an intervention often depends on the causal relationships between system components and is highly costly to evaluate. In such settings, causal Bayesian optimization (CBO) can exploit the causal…

机器学习 · 统计学 2025-02-21 Shriya Bhatija , Paul-David Zuercher , Jakob Thumm , Thomas Bohné

In recent years, several studies proposed privacy-preserving algorithms for solving Distributed Constraint Optimization Problems (DCOPs). All of those studies assumed that agents do not collude. In this study we propose the first…

密码学与安全 · 计算机科学 2019-05-23 Tamir Tassa , Tal Grinshpoun , Avishay Yanai

Decentralized optimization enables a network of agents to cooperatively optimize an overall objective function without a central coordinator and is gaining increased attention in domains as diverse as control, sensor networks, data mining,…

最优化与控制 · 数学 2023-12-27 Yongqiang Wang , Angelia Nedic

We consider network-based decentralized optimization problems, where each node in the network possesses a local function and the objective is to collectively attain a consensus solution that minimizes the sum of all the local functions. A…

最优化与控制 · 数学 2023-09-07 Suhail M. Shah , Albert S. Berahas , Raghu Bollapragada

any practical multiobjective optimization (MOO) problems include discrete decision variables and/or nonlinear model equations and exhibit disconnected or smooth but nonconvex Pareto surfaces. Scalarization methods, such as the weighted-sum…

最优化与控制 · 数学 2024-10-23 Ye Seol Lee , George Jackson , Amparo Galindo , Claire S. Adjiman

Black-box optimization minimizes an objective function without derivatives or explicit forms. Such an optimization method with continuous variables has been successful in the fields of machine learning and material science. For discrete…

Stochastic optimization finds a wide range of applications in operations research and management science. However, existing stochastic optimization techniques usually require the information of random samples (e.g., demands in the…

最优化与控制 · 数学 2019-04-18 Xi Chen , Qihang Lin , Zizhuo Wang

Distributed Constraint Optimization Problems (DCOPs) are a frequently used framework in which a set of independent agents choose values from their respective discrete domains to maximize their utility. Although this formulation is typically…

多智能体系统 · 计算机科学 2021-10-18 K. M. Merajul Arefin , Mashrur Rashik , Saaduddin Mahmud , Md. Mosaddek Khan

Black-box optimization (BBO) has become increasingly relevant for tackling complex decision-making problems, especially in public policy domains such as police redistricting. However, its broader application in public policymaking is…

机器学习 · 统计学 2025-01-23 Wenqian Xing , JungHo Lee , Chong Liu , Shixiang Zhu

We present a new class of decentralized first-order methods for nonsmooth and stochastic optimization problems defined over multiagent networks. Considering that communication is a major bottleneck in decentralized optimization, our main…

最优化与控制 · 数学 2017-02-07 Guanghui Lan , Soomin Lee , Yi Zhou

For many applications of reinforcement learning it can be more convenient to specify both a reward function and constraints, rather than trying to design behavior through the reward function. For example, systems that physically interact…

机器学习 · 计算机科学 2017-05-31 Joshua Achiam , David Held , Aviv Tamar , Pieter Abbeel

In this work, we study decentralized convex constrained optimization problems in networks. We focus on the dual averaging-based algorithmic framework that is well-documented to be superior in handling constraints and complex communication…

最优化与控制 · 数学 2022-08-16 Changxin Liu , Yang Shi , Huiping Li , Wenli Du

The paper studies decentralized optimization over networks, where agents minimize a composite objective consisting of the sum of smooth convex functions--the agents' losses--and an additional nonsmooth convex extended value function. We…

最优化与控制 · 数学 2025-08-05 Xiaokai Chen , Ilya Kuruzov , Gesualdo Scutari , Alexander Gasnikov

This paper studies the consensus problem of general linear discrete-time multi-agent systems (MAS) with input constraints and bounded time-varying communication delays. We propose a robust distributed model predictive control (DMPC)…

系统与控制 · 电气工程与系统科学 2022-09-20 Henglai Wei , Changxin Liu , Yang Shi

In this work, the novel Distributed Bayesian (D-Bay) algorithm is presented for solving multi-agent problems within the continuous Distributed Constraint Optimization Problem (DCOP) framework. This framework extends the classical DCOP…

最优化与控制 · 数学 2020-02-11 Jeroen Fransman , Joris Sijs , Henry Dol , Erik Theunissen , Bart De Schutter