With recent liberalization and enlarging of trade among companies, it is necessary to generate an optimal supply chain planning by cooperation and coordination of supply chain planning for multiple companies without s...
详细信息
ISBN:
(纸本)9783031164118;9783031164101
With recent liberalization and enlarging of trade among companies, it is necessary to generate an optimal supply chain planning by cooperation and coordination of supply chain planning for multiple companies without sharing sensitive information such as costs and profit among competitive companies. A distributed optimization can solve the optimization problems with limited information. A distributed optimization method using subgradient and consensus control methods has been proposed to solve continuous optimization problems. However, conventional distributed optimization methods using subgradient and consensus control methods cannot be applied to the supply chain planning for multiple companies including 0-1 decision variables. In this paper, we propose a new distributed optimization method for solving the supply chain planning problem for multiple companies by subgradient method and consensus control. By branching the cases 0-1 variables, an optimal solution can be obtained by the enumeration. A method to reduce the computational effort has been developed in the proposed method. From numerical experiments, it is confirmed that we can obtain an optimal solution by the reduction of the computation.
More flexible ramping service is required due to the increase of renewable power generation in power systems. Electric vehicles (EVs) could provide such flexible ramping products (FRPs) at low cost while participating...
详细信息
More flexible ramping service is required due to the increase of renewable power generation in power systems. Electric vehicles (EVs) could provide such flexible ramping products (FRPs) at low cost while participating in the electricity market through aggregation. However, EVs' dispatching capability cannot be fully utilized without the right incentives. This paper addresses a distributed optimal model developed between EV aggregators (EVAs) and the independent system operator (ISO). To make such concept, a cloud-edge collaborated market structure is adopted. At the edge level, EVAs assess the dispatching capability and solve the market bidding subproblem. At the cloud level, ISO solves the market clearing subproblem considering system economy and security. The overall problem is solved by the analytical target cascading (ATC) method. Heuristic constraints are also introduced into the model to improve convergence performance. The model is tested on a modified IEEE 30-bus system. Results demonstrate that the proposed method can incentivize EVAs with different owners to shift load and provide FRPs accurately, meanwhile reducing the cost and increasing the consumption of renewable energy effectively.
In this paper, we develop a regularized Fenchel dual gradient method (RFDGM), which allows nodes in a time-varying undirected network to find a common decision, in a fully distributed fashion, for minimizing the sum o...
详细信息
In this paper, we develop a regularized Fenchel dual gradient method (RFDGM), which allows nodes in a time-varying undirected network to find a common decision, in a fully distributed fashion, for minimizing the sum of their local objective functions subject to their local constraints. Different from most existing distributed optimization algorithms that also cope with time-varying networks, RFDGM is able to handle problems with general convex objective functions and distinct local constraints, and still has non-asymptotic conver-gence results. Specifically, under a standard network connectivity condition, we show that RFDGM is guaranteed to reach e-accuracy in both optimality and feasibility within O(1/e(2) ln 1/e) iterations. Such iteration complexity can be improved to O(1/e ln 1/e) if the local objective functions are strongly convex but not necessarily differentiable. Finally, simulation results demonstrate the competence of RFDGM in practice.
In this paper, we study a distributed convex optimization problem with inequality constraints. Each agent is associated with its cost function, and can only exchange information with its neighbors. It is assumed that ...
详细信息
In this paper, we study a distributed convex optimization problem with inequality constraints. Each agent is associated with its cost function, and can only exchange information with its neighbors. It is assumed that each cost function is convex and the optimization variable is subject to an inequality constraint. The objective is to make all the agents reach consensus, and meanwhile converge to the minimum point of the sum of local cost functions. A distributed protocol is proposed to guarantee that all agents can reach consensus in finite time and converge to the optimal point within the inequality constraints. Based on the ideas of parameter projection, the protocol includes two decent directions. One makes the cost function decrease, and the other makes agents step forward to the constraint set. It is shown that the proposed protocol solves the problem under connected undirected graphs without using a Lagrange multiplier technique. Especially, all of the agents could reach the constraint sets in finite time and stay in there after. The method could also be used in the centralized optimization problems.
We propose a distributed stochastic second-order proximal (St-SoPro) method that enables agents in a network to cooperatively minimize the sum of their local loss functions without any centralized coordination. St-SoP...
详细信息
We propose a distributed stochastic second-order proximal (St-SoPro) method that enables agents in a network to cooperatively minimize the sum of their local loss functions without any centralized coordination. St-SoPro incorporates a decentralized second-order approximation into an augmented Lagrangian function, and randomly samples the local gradients and Hessian matrices to update, so that it is efficient in solving large-scale problems. We show that for restricted strongly convex and smooth problems, the agents linearly converge in expectation to a neighborhood of the optimum, and the neighborhood can be arbitrarily small under proper parameter settings. Simulations over real machine learning datasets demonstrate that St-SoPro outperforms several state-of-the-art methods in terms of convergence speed as well as computation and communication costs.
The economic dispatch problem in smart grids is studied in this paper. A discrete predefined-time distributed optimization algorithm is proposed based on predefined-time convergence, which can make reasonable decision...
详细信息
ISBN:
(纸本)9798350387780;9798350387797
The economic dispatch problem in smart grids is studied in this paper. A discrete predefined-time distributed optimization algorithm is proposed based on predefined-time convergence, which can make reasonable decisions on power generation for each generator within a predefined time. In the optimization algorithm designed in this paper, information exchanged between generators in the communication network is only the information of auxiliary variables, which avoids the problem of privacy data leakage. Finally, a set of numerical simulations is provided to verify the feasibility of the proposed algorithm.
In this letter, we study distributed optimization and Nash equilibrium-seeking dynamics from a contraction theoretic perspective. Our first result is a novel bound on the logarithmic norm of saddle matrices. Second, f...
详细信息
In this letter, we study distributed optimization and Nash equilibrium-seeking dynamics from a contraction theoretic perspective. Our first result is a novel bound on the logarithmic norm of saddle matrices. Second, for distributed gradient flows based upon incidence and Laplacian constraints over arbitrary topologies, we establish strong contractivity over an appropriate invariant vector subspace. Third, we give sufficient conditions for strong contractivity in pseudogradient and best response games with complete information, show the equivalence of these conditions, and consider the special case of aggregative games.
Fractional distributed optimization can be applied in many fields and is attracting increasing research interest. This paper presents a node-based fractional distributed optimization algorithm, eliminating the need fo...
详细信息
ISBN:
(纸本)9798331540845;9789887581598
Fractional distributed optimization can be applied in many fields and is attracting increasing research interest. This paper presents a node-based fractional distributed optimization algorithm, eliminating the need for a priori knowledge of the global Laplace matrix. It is proved the algorithm can converge to the minimum of the problem. In the end, the paper validates the performance of the algorithm through simulations.
This paper proposes a new two-step distributed optimization framework with a low-gain parameter for a class of upper-triangular nonlinear multi-agent systems. Specifically, distributed optimal coordinators are first e...
详细信息
This paper proposes a new two-step distributed optimization framework with a low-gain parameter for a class of upper-triangular nonlinear multi-agent systems. Specifically, distributed optimal coordinators are first established to generate signals close to the optimal solution by using the real-time values of gradient functions. Then, reference-tracking controllers are designed to make system outputs converge to the generated signals by coordinators. Correspondingly, system outputs can converge to the optimal solution by choosing the appropriate low-gain parameter. Finally, simulation results illustrate the proposed control scheme.
We establish that in distributed optimization, the prevalent strategy of minimizing the second-largest eigenvalue modulus (SLEM) of the averaging matrix for selecting communication weights, while optimal for existing ...
详细信息
We establish that in distributed optimization, the prevalent strategy of minimizing the second-largest eigenvalue modulus (SLEM) of the averaging matrix for selecting communication weights, while optimal for existing theoretical worst-case performance bounds, is generally not optimal regarding the exact worst-case performance of the algorithms. This exact performance can be computed using the Performance Estimation Problem (PEP) approach. We thus rely on PEP to formulate an optimization problem that determines the optimal communication weights for a distributed optimization algorithm deployed on a specified undirected graph. Our results show that the optimal weights can outperform the weights minimizing the second-largest eigenvalue modulus (SLEM) of the averaging matrix. This suggests that the SLEM is not the best characterization of weighted network performance for decentralized optimization. Additionally, we explore and compare alternative heuristics for weight selection in distributed optimization. Copyright (c) 2024 The Authors. This is an open access article under the CC BY-NC-ND license (https://***/licenses/by-nc-nd/4.0/)
暂无评论