• Title/Summary/Keyword: stochastic problem

Search Result 534, Processing Time 0.026 seconds

A Two-stage Stochastic Programming Model for Optimal Reactive Power Dispatch with High Penetration Level of Wind Generation

  • Cui, Wei;Yan, Wei;Lee, Wei-Jen;Zhao, Xia;Ren, Zhouyang;Wang, Cong
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.53-63
    • /
    • 2017
  • The increasing of wind power penetration level presents challenges in classical optimal reactive power dispatch (ORPD) which is usually formulated as a deterministic optimization problem. This paper proposes a two-stage stochastic programming model for ORPD by considering the uncertainties of wind speed and load in a specified time interval. To avoid the excessive operation, the schedule of compensators will be determined in the first-stage while accounting for the costs of adjusting the compensators (CACs). Under uncertainty effects, on-load tap changer (OLTC) and generator in the second-stage will compensate the mismatch caused by the first-stage decision. The objective of the proposed model is to minimize the sum of CACs and the expected energy loss. The stochastic behavior is formulated by three-point estimate method (TPEM) to convert the stochastic programming into equivalent deterministic problem. A hybrid Genetic Algorithm-Interior Point Method is utilized to solve this large-scale mixed-integer nonlinear stochastic problem. Two case studies on IEEE 14-bus and IEEE 118-bus system are provided to illustrate the effectiveness of the proposed method.

Min-Max Stochastic Optimization with Applications to the Single-Period Inventory Control Problem

  • Park, Kyungchul
    • Management Science and Financial Engineering
    • /
    • v.21 no.1
    • /
    • pp.11-17
    • /
    • 2015
  • Min-max stochastic optimization is an approach to address the distribution ambiguity of the underlying random variable. We present a unified approach to the problem which utilizes the theory of convex order on the random variables. First, we consider a general framework for the problem and give a condition under which the convex order can be utilized to transform the min-max optimization problem into a simple minimization problem. Then extremal distributions are presented for some interesting classes of distributions. Finally, applications to the single-period inventory control problems are given.

Stochastic MAC-layer Interference Model for Opportunistic Spectrum Access: A Weighted Graphical Game Approach

  • Zhao, Qian;Shen, Liang;Ding, Cheng
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.411-419
    • /
    • 2016
  • This article investigates the problem of distributed channel selection in opportunistic spectrum access networks from a perspective of interference minimization. The traditional physical (PHY)-layer interference model is for information theoretic analysis. When practical multiple access mechanisms are considered, the recently developed binary medium access control (MAC)-layer interference model in the previous work is more useful, in which the experienced interference of a user is defined as the number of competing users. However, the binary model is not accurate in mathematics analysis with poor achievable performance. Therefore, we propose a real-valued one called stochastic MAC-layer interference model, where the utility of a player is defined as a function of the aggregate weight of the stochastic interference of competing neighbors. Then, the distributed channel selection problem in the stochastic MAC-layer interference model is formulated as a weighted stochastic MAC-layer interference minimization game and we proved that the game is an exact potential game which exists one pure strategy Nash equilibrium point at least. By using the proposed stochastic learning-automata based uncoupled algorithm with heterogeneous learning parameter (SLA-H), we can achieve suboptimal convergence averagely and this result can be verified in the simulation. Moreover, the simulated results also prove that the proposed stochastic model can achieve higher throughput performance and faster convergence behavior than the binary one.

STOCHASTIC SINGLE MACHINE SCHEDULING SUBJECT TO MACHINES BREAKDOWNS WITH QUADRATIC EARLY-TARDY PENALTIES FOR THE PREEMPTIVE-REPEAT MODEL

  • Tang, Hengyong;Zhao, Chuanli
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.183-199
    • /
    • 2007
  • In this paper we research the problem in which the objective is to minimize the sum of squared deviations of job expected completion times from the due date, and the job processing times are stochastic. In the problem the machine is subject to stochastic breakdowns and all jobs are preempt-repeat. In order to show that the replacing ESSD by SSDE is reasonable, we discuss difference between ESSD function and SSDE function. We first give an express of the expected completion times for both cases without resampling and with resampling. Then we show that the optimal sequence of the problem V-shaped with respect to expected occupying time. A dynamic programming algorithm based on the V-shape property of the optimal sequence is suggested. The time complexity of the algorithm is pseudopolynomial.

Optimal Control of Stochastic Systems with Completely Observable Random Coefficients (가관측적인 랜덤 학수를 가진 스토캐스틱 시스템의 최적제어)

  • 이만형;황창선
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.34 no.5
    • /
    • pp.173-178
    • /
    • 1985
  • The control of a linear system with random coefficients is discussed here. The cost function is of a quadratic form and the random coefficients are assumed to be completely observable by the controller. Stochastic Process involved in the problem by the controller. Stochastic Process involved in the problem formulation is presented to be the unique strong solution to the corresponding stochastic differential equations. Condition for the optimal control is represented through the existence of solution to a Cauchy problem for the given nonlinear partial differential equation. The optimal control is shown to be a linear function of the states and a nonlinear function of random parameters.

  • PDF

FPGA implementation of A/D converter using stochastic logic (FPGA를 이용한 확률논리회로 A/D 컨버터의 구현)

  • 이정원;심덕선
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.847-850
    • /
    • 1998
  • One of the most difficult problem of designing VLSI is a mixed-circuit design, that is to design circuit containing both analog parts and digital parts. Digital to analog converter and analog to digital converter is a typical case. Especially it can be a serious problem when mixed circuit are put into a large digital circuit like microcontroller. However nowadays this problem is settled by separating analog circuit parts outside the IC. This technique is based on converting a digital signal into a pulse sequence. Then an analog signal is obtained by averaging this pulse sequence at the external low-pass filter. An anlog to digital converter is designed using a stochastic logic instead of a traditional PWM (pulse-width modulation) signal and ins implemente dusing FPGa. Stochastic pulse sequence can be made as a simple circuits and moreover can be mathematically processed by simple circuits -AND gates. The spectral property of stochastic pulse sequence method is better than that of PWM method. So it make easy to design a external low-pass filter. This technique has important advantages, especially the reduction of the ADC cost.

  • PDF

INDEFINITE STOCHASTIC LQ CONTROL WITH CROSS TERM VIA SEMIDEFINITE PROGRAMMING

  • Luo, Chengxin;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.85-97
    • /
    • 2003
  • An indefinite stochastic linear-quadratic(LQ) optimal control problem with cross term over an infinite time horizon is studied, allowing the weighting matrices to be indefinite. A systematic approach to the problem based on semidefinite programming (SDP) and .elated duality analysis is developed. Several implication relations among the SDP complementary duality, the existence of the solution to the generalized Riccati equation and the optimality of LQ problem are discussed. Based on these relations, a numerical procedure that provides a thorough treatment of the LQ problem via primal-dual SDP is given: it identifies a stabilizing optimal feedback control or determines the problem has no optimal solution. An example is provided to illustrate the results obtained.

ASYMPTOTIC ANALYSIS FOR PORTFOLIO OPTIMIZATION PROBLEM UNDER TWO-FACTOR HESTON'S STOCHASTIC VOLATILITY MODEL

  • Kim, Jai Heui;Veng, Sotheara
    • East Asian mathematical journal
    • /
    • v.34 no.1
    • /
    • pp.1-16
    • /
    • 2018
  • We study an optimization problem for hyperbolic absolute risk aversion (HARA) utility function under two-factor Heston's stochastic volatility model. It is not possible to obtain an explicit solution because our financial market model is complicated. However, by using asymptotic analysis technique, we find the explicit forms of the approximations of the optimal value function and the optimal strategy for HARA utility function.

Control of an stochastic nonlinear system by the method of dynamic programming

  • Choi, Wan-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.156-161
    • /
    • 1994
  • In this paper, we consider an optimal control problem of a nonlinear stochastic system. Dynamic programming approach is employed for the formulation of a stochastic optimal control problem. As an optimality condition, dynamic programming equation so called the Bellman equation is obtained, which seldom yields an analytical solution, even very difficult to solve numerically. We obtain the numerical solution of the Bellman equation using an algorithm based on the finite difference approximation and the contraction mapping method. Optimal controls are constructed through the solution process of the Bellman equation. We also construct a test case in order to investigate the actual performance of the algorithm.

  • PDF

Computational Solution of a H-J-B equation arising from Stochastic Optimal Control Problem

  • Park, Wan-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.440-444
    • /
    • 1998
  • In this paper, we consider numerical solution of a H-J-B (Hamilton-Jacobi-Bellman) equation of elliptic type arising from the stochastic control problem. For the numerical solution of the equation, we take an approach involving contraction mapping and finite difference approximation. We choose the It(equation omitted) type stochastic differential equation as the dynamic system concerned. The numerical method of solution is validated computationally by using the constructed test case. Map of optimal controls is obtained through the numerical solution process of the equation. We also show how the method applies by taking a simple example of nonlinear spacecraft control.

  • PDF