检索结果-内蒙古大学图书馆

Models and Algorithm for stochastic Minimum Weight Dominating Set Problem

学校读者我要写书评

暂无评论

Models and Algorithm for Stochastic Minimum Weight Dominatin...

第六届中国智能计算大会

作者： Yue Zhou Yaodong Ni School of Information Technology and Management University of International Business and Economics Beijing 100029China

The minimum weight dominating set problem is a classical optimization problem in graph theory,which has many real *** real life,there always exist various kinds of uncertainty,thus it is necessary to take uncertainties into account when studying dominating *** this paper,the stochastic minimum weight dominating set problem is *** propose the concepts of α-minimum weight dominating set and the most minimum weight dominating *** to the two decision criteria,different types of decision model are *** produce a hybrid intelligent algorithm integrating stochastic simulation with genetic algorithm to solve the proposed ***,numerical experiments are given to illustrate the effectiveness of the algorithm.

关键词： dominating set stochastic programming stochastic simulation genetic algorithm

Optimizing service restoration in distribution systems with uncertain repair time and demand

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Arif, Anmar Ma, Shanshan Wang, Zhaoyu Wang, Jianhui Ryan, Sarah M. Chen, Chen Department of Electrical and Computer Engineering Iowa State University AmesIA50011 United States Department of Electrical Engineering King Saud University Riyadh11451 Saudi Arabia Department of Industrial and Manufacturing Systems Engineering Iowa State University AmesIA50010 United States Energy Systems Division Argonne National Laboratory LemontIL60439 United States

This paper proposes a novel method to co-optimize distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage is to dispatch the repair crews to the damaged components. The second stage is distribution system restoration using distributed generators, and reconfiguration. We consider demand uncertainty in terms of a truncated normal forecast error distribution, and model the uncertainty of the repair time using a lognormal distribution. A new decomposition approach, combined with the Progressive Hedging algorithm, is developed for solving largescale outage management problems in an effective and timely manner. The proposed method is validated on modified IEEE 34- and 8500-bus distribution test systems. Copyright © 2018, The Authors. All rights reserved.

关键词： stochastic programming

Residuals-based distributionally robust optimization with covariate information

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Kannan, Rohit Bayraksan, Güzin Luedtke, James R. Los Alamos National Laboratory Los AlamosNM United States Department of Integrated Systems Engineering The Ohio State University ColumbusOH United States Department of Industrial & Systems Engineering Wisconsin Institute for Discovery University of Wisconsin-Madison MadisonWI United States

We consider data-driven approaches that integrate a machine learning prediction model within distributionally robust optimization (DRO) given limited joint observations of uncertain parameters and covariates. Our framework is flexible in the sense that it can accommodate a variety of regression setups and DRO ambiguity sets. We investigate asymptotic and finite sample properties of solutions obtained using Wasserstein, sample robust optimization, and phi-divergence-based ambiguity sets within our DRO formulations, and explore cross-validation approaches for sizing these ambiguity sets. Through numerical experiments, we validate our theoretical results, study the effectiveness of our approaches for sizing ambiguity sets, and illustrate the benefits of our DRO formulations in the limited data regime even when the prediction model is *** Codes 90C15, 90C47 Copyright © 2020, The Authors. All rights reserved.

关键词： stochastic programming

On the Viability of stochastic Economic Dispatch for Real-Time Energy Market Clearing

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Zhao, Haoruo Tanneau, Mathieu Van Hentenryck, Pascal H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology 755 Ferst Dr NW AtlantaGA30318 United States

Over the past decade, the rapid adoption of intermittent renewable energy sources (RES), especially wind and solar generation, has posed challenges in managing real-time uncertainty and variability. In the U.S., Independent System Operators (ISOs) solve a security-constrained economic dispatch (SCED) every five minutes to clear real-time electricity markets, co-optimizing energy dispatch and reserve to minimize costs while meeting physical and reliability constraints. All SCED formulations in the U.S. are deterministic and mostly consider a single time period, limiting their effectiveness in managing real-time operational uncertainty from RES intermittency. This limitation is highlighted by the recent introduction of multiple short-term ramping products in U.S. markets, aiming to bridge the gap between deterministic and stochastic SCED formulations. While stochastic formulations address uncertainty in a unified and endogenous manner, their adoption has been hindered by high computational costs and, to a lesser extent, the availability of probabilistic forecasts. This paper revisits these concerns and demonstrates that stochastic economic dispatch is now a viable technology for real-time market clearing. It introduces the stochastic look-ahead dispatch (SLAD) formulation for real-time market clearing and presents an accelerated Benders’ decomposition to solve it efficiently. Extensive experiments on a real, industry-sized transmission grid demonstrate the computational scalability of the proposed approach, with SLAD instances being solved in under 5 minutes. Furthermore, results show that SLAD provides more than 50% additional savings compared to flexiramp products and is more robust to the forecasting methodology. Therefore, SLAD is a promising approach for uncertainty management in real-time electricity markets. Copyright © 2023, The Authors. All rights reserved.

关键词： stochastic programming

Offline Learning of Decision Functions in Multiplayer Games with Expectation Constraints

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Huang, Yuanhanqing Hu, Jianghai Elmore Family School of Electrical and Computer Engineering Purdue University West LafayetteIN47907 United States

We explore a class of stochastic multiplayer games where each player in the game aims to optimize its objective under uncertainty and adheres to some expectation constraints. The study employs an offline learning paradigm, leveraging a pre-existing dataset containing auxiliary features. While prior research in deterministic and stochastic multiplayer games primarily explored vector-valued decisions, this work departs by considering function-valued decisions that incorporate auxiliary features as input. We leverage the law of large deviations and degree theory to establish the almost sure convergence of the offline learning solution to the true solution as the number of data samples increases. Finally, we demonstrate the validity of our method via a multi-account portfolio optimization problem. Copyright © 2024, The Authors. All rights reserved.

关键词： stochastic programming

Stability and Sample-based Approximations of Composite stochastic Optimization Problems

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Dentcheva, Darinka Lin, Yang Penev, Spiridon Department of Mathematical Sciences Stevens Institute of Technology HobokenNJ03070 United States School of Mathematics and Statistics UNSW Data Science Hub UNSW Sydney SydneyNSW2052 Australia

Optimization under uncertainty and risk is indispensable in many practical situations. Our paper addresses stability of optimization problems using composite risk functionals which are subjected to measure perturbations. Our main focus is the asymptotic behavior of data-driven formulations with empirical or smoothing estimators such as kernels or wavelets applied to some or to all functions of the compositions. We analyze the properties of the new estimators and we establish strong law of large numbers, consistency, and bias reduction potential under fairly general assumptions. Our results are germane to risk-averse optimization and to data science in general. © 2022, CC BY.

关键词： stochastic programming

A Node Formulation for Multistage stochastic Programs with Endogenous Uncertainty

学校读者我要写书评

暂无评论

arXiv 2021年

作者： Pantuso, Giovanni Department of Mathematical Sciences University of Copenhagen Copenhagen2100 Denmark

This paper introduces a node formulation for multistage stochastic programs with endogenous (i.e., decision-dependent) uncertainty. Problems with such structure arise when the choices of the decision maker determine a change in the likelihood of future random events. The node formulation avoids an explicit statement of non-anticipativity constraints, and as such keeps the dimension of the model sizeable. An exact solution algorithm for a special case is introduced and tested on a case study. Results show that the algorithm outperforms a commercial solver as the size of the instances increases. Copyright © 2021, The Authors. All rights reserved.

关键词： stochastic programming

Entangled Pair Resource Allocation under Uncertain Fidelity Requirements

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Kaewpuang, Rakpong Xu, Minrui Turner, Stephen John Niyato, Dusit Yu, Han Kim, Dong In School of Computer Science and Engineering Nanyang Technological University Singapore School of Information Science and Technology Vidyasirimedhi Institute of Science and Technology Thailand School of Information and Communication Engineering Sungkyunkwan University Korea Republic of

In quantum networks, effective entanglement routing facilitates remote entanglement communication between quantum source and quantum destination nodes. Unlike routing in classical networks, entanglement routing in quantum networks must consider the quality of entanglement qubits (i.e., entanglement fidelity), presenting a challenge in ensuring entanglement fidelity over extended distances. To address this issue, we propose a resource allocation model for entangled pairs and an entanglement routing model with a fidelity guarantee. This approach jointly optimizes entangled resources (i.e., entangled pairs) and entanglement routing to support applications in quantum networks. Our proposed model is formulated using two-stage stochastic programming, taking into account the uncertainty of quantum application requirements. Aiming to minimize the total cost, our model ensures efficient utilization of entangled pairs and energy conservation for quantum repeaters under uncertain fidelity requirements. Experimental results demonstrate that our proposed model can reduce the total cost by at least 20% compared to the baseline model. © 2023, CC0.

关键词： stochastic programming

Data-driven Optimization Approaches to the Power System Planning under Uncertainty

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Lyu, Shuhan Department of Electrical Engineering and Computer Science Technical University of Berlin Berlin Germany

In order to protect the environment and address fossil fuel scarcity, renewable energy is increasingly used for power generation. However, due to the uncertainties it brings to electricity production, deterministic optimization is no longer sufficient for operational needs. Therefore, a large number of optimization techniques under uncertainty have been proposed, which provide good ways to address uncertainties. This paper selects three of the more important optimization techniques under uncertainty to introduce: stochastic programming (SP), robust optimization (RO), and a novel approach named distributionally robust optimization (DRO) based on the first two. We explain each approach’s basic framework and general process using specific examples. The focus is on how each method addresses the uncertainties. In addition, we also compare their strengths and weaknesses and discuss future research directions. © 2022, CC BY.

关键词： stochastic programming