• 제목/요약/키워드: Stochastic Optimization Algorithm

검색결과 189건 처리시간 0.026초

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
    • /
    • 제12권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.

The Game Selection Model for the Payoff Strategy Optimization of Mobile CrowdSensing Task

  • Zhao, Guosheng;Liu, Dongmei;Wang, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1426-1447
    • /
    • 2021
  • The payoff game between task publishers and users in the mobile crowdsensing environment is a hot topic of research. A optimal payoff selection model based on stochastic evolutionary game is proposed. Firstly, the process of payoff optimization selection is modeled as a task publisher-user stochastic evolutionary game model. Secondly, the low-quality data is identified by the data quality evaluation algorithm, which improves the fitness of perceptual task matching target users, so that task publishers and users can obtain the optimal payoff at the current moment. Finally, by solving the stability strategy and analyzing the stability of the model, the optimal payoff strategy is obtained under different intensity of random interference and different initial state. The simulation results show that, in the aspect of data quality evaluation, compared with BP detection method and SVM detection method, the accuracy of anomaly data detection of the proposed model is improved by 8.1% and 0.5% respectively, and the accuracy of data classification is improved by 59.2% and 32.2% respectively. In the aspect of the optimal payoff strategy selection, it is verified that the proposed model can reasonably select the payoff strategy.

배전계통 커패시터 설치를 위한 전역적 최적화 기법 (A Global Optimization Technique for the Capacitor Placement in Distribution Systems)

  • 이상봉;김규호;이상근
    • 전기학회논문지
    • /
    • 제57권5호
    • /
    • pp.748-754
    • /
    • 2008
  • The general capacitor placement problem is a combinatorial optimization problem having an objective function composed of power losses and capacitor installation costs subject to bus voltage constraints. In this paper, a global optimization technique, which employing the chaos search algorithm, is applied to solve optimal capacitor placement problem with reducing computational effort and enhancing global optimality of the solution. Chaos method in optimization problem searches the global optimal solution on the regularity of chaotic motions and easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos optimization method is tested on 9 buses and 69 buses system to illustrate the effectiveness of the proposed method.

Simulated Annealing의 가속화와 ATM 망에서의 가상경로 설정에의 적용 (Acceleration of Simulated Annealing and Its Application for Virtual Path Management in ATM Networks)

  • 윤복식;조계연
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.125-140
    • /
    • 1996
  • Simulated annealing (SA) is a very promising general purpose algorithm which can be conveniently utilized for various complicated combinatorial optimization problems. But its slowness has been pointed as a major drawback. In this paper, we propose an accelerated SA and test its performance experimentally by applying it for two standard combinatorial optimization problems (TSP(Travelling Salesman Problem) and GPP(Graph Partitioning Problem) of various sizes. It turns out that performance of the proposed method is consistently better both in convergenge speed and the quality of solution than the conventional SA or SE (Stochastic Evolution). In the second part of the paper we apply the accelerated SA to solve the virtual path management problem encountered in ATM netowrks. The problem is modeled as a combinatorial optimization problem to optimize the utilizy of links and an efficient SA implementation scheme is proposed. Two application examples are given to demonstrate the validity of the proposed algorithm.

  • PDF

Particle Swarm Optimization based Haptic Localization of Plates with Electrostatic Vibration Actuators

  • Gwanghyun Jo;Tae-Heon Yang;Seong-Yoon Shin
    • Journal of information and communication convergence engineering
    • /
    • 제22권2호
    • /
    • pp.127-132
    • /
    • 2024
  • Haptic actuators for large display panels play an important role in bridging the gap between the digital and physical world by generating interactive feedback for users. However, the generation of meaningful haptic feedback is challenging for large display panels. There are dead zones with low haptic sensations when a small number of actuators are applied. In contrast, it is important to control the traveling wave generated by the actuators in the presence of multiple actuators. In this study, we propose a particle swarm optimization (PSO)-based algorithm for the haptic localization of plates with electrostatic vibration actuators. We modeled the transverse displacement of a plate under the effect of actuators by employing the Kirchhoff-Love plate theory. In addition, starting with twenty randomly generated particles containing the actuator parameters, we searched for the optimal actuator parameters using a stochastic process to yield localization. The capability of the proposed PSO algorithm is reported and the transverse displacement has a high magnitude only in the targeted region.

Study and Experimentation on Detection of Nicks inside of Porcelain with Acoustic Emission

  • Jin, Wei;Li, Fen
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1572-1579
    • /
    • 2006
  • An usual acoustic emission(AE) event has two widely characterized parameters in time domain, peak amplitude and event duration. But noise in AE measuring may disturb the signals with its parameters and aggrandize the signal incertitude. Experiment activity of detection of the nick inside of porcelain with AE was made and study on AE signal processing with statistic be presented in this paper in order to pick-up information expected from the signal with noise. Effort is concentrated on developing a novel arithmetic to improve extraction of the characteristic from stochastic signal and to enhance the voracity of detection. The main purpose discussed in this paper is to treat with signals on amplitudes with statistic mutuality and power density spectrum in frequency domain, and farther more to select samples for neural networks training by means of least-squares algorithm between real measuring signal and deterministic signals under laboratory condition. By seeking optimization with the algorithm, the parameters representing characteristic of the porcelain object are selected, while the stochastic interfere be weakened, then study for detection on neural networks is developed based on processing above.

  • PDF

Stochastic intelligent GA controller design for active TMD shear building

  • Chen, Z.Y.;Peng, Sheng-Hsiang;Wang, Ruei-Yuan;Meng, Yahui;Fu, Qiuli;Chen, Timothy
    • Structural Engineering and Mechanics
    • /
    • 제81권1호
    • /
    • pp.51-57
    • /
    • 2022
  • The problem of optimal stochastic GA control of the system with uncertain parameters and unsure noise covariates is studied. First, without knowing the explicit form of the dynamic system, the open-loop determinism problem with path optimization is solved. Next, Gaussian linear quadratic controllers (LQG) are designed for linear systems that depend on the nominal path. A robust genetic neural network (NN) fuzzy controller is synthesized, which consists of a Kalman filter and an optimal controller to assure the asymptotic stability of the discrete control system. A simulation is performed to prove the suitability and performance of the recommended algorithm. The results indicated that the recommended method is a feasible method to improve the performance of active tuned mass damper (ATMD) shear buildings under random earthquake disturbances.

Robust investment model for long range capacity expansion of chemical processing networks using two-stage algorithm

  • Bok, Jinkwang;Lee, Heeman;Park, Sunwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1758-1761
    • /
    • 1997
  • The problem of long range capacity expansion planing for chemical processing network under uncertain demand forecast secnarios is addressed. This optimization problem involves capactiy expansion timing and sizing of each chemical processing unit to maximize the expected net present value considering the deviation of net present values and the excess capacity over a given time horizon. A multiperiod mixed integer nonlinear programming optimization model that is both solution and modle robust for any realization of demand scenarios is developed using the two-stage stochastic programming algorithm. Two example problems are considered to illustrate the effectiveness of the model.

  • PDF

Reliability-based design of semi-rigidly connected base-isolated buildings subjected to stochastic near-fault excitations

  • Hadidi, Ali;Azar, Bahman Farahmand;Rafiee, Amin
    • Earthquakes and Structures
    • /
    • 제11권4호
    • /
    • pp.701-721
    • /
    • 2016
  • Base isolation is a well-established passive strategy for seismic response control of buildings. In this paper, an efficient framework is proposed for reliability-based design optimization (RBDO) of isolated buildings subjected to uncertain earthquakes. The framework uses reduced function evaluations method, as an efficient tool for structural reliability analysis, and an efficient optimization algorithm for optimal structural design. The probability of failure is calculated considering excessive base displacement, superstructure inter-storey drifts, member stress ratios and absolute accelerations of floors of the isolated building as failure events. The behavior of rubber bearing isolators is modeled using nonlinear hysteretic model and the variability of future earthquakes is modeled by applying a probabilistic approach. The effects of pulse component of stochastic near-fault ground motions, fixity-factor of semi-rigid beam-to-column connections, values of isolator parameters, earthquake magnitude and epicentral distance on the performance and safety of semi-rigidly connected base-isolated steel framed buildings are studied. Suitable RBDO examples are solved to illustrate the results of investigations.

확률과정론적 기반의 전력시장가격모델링 기법 (Empirical Approach to Price Modeling in Electricity Market based on Stochastic Process)

  • 강동주;김발호
    • 조명전기설비학회논문지
    • /
    • 제24권4호
    • /
    • pp.95-102
    • /
    • 2010
  • 전력산업이 경쟁적 시장체제로 옮겨가면서 기존의 수직통합체제에서와는 다른 운영 메카니즘을 필요로 하게 되었다. 기존의 급전 알고리듬은 최적화 모델에 기반 하여 비용 최소화 목적함수 및 물리적 재무적 제약조건을 정식화하여 최적의 발전량을 산출하는 개념인데, 현재의 상용 시장 시뮬레이터들은 대부분 이러한 기존 급전 알고리듬에 근거하여 시장가격을 추정하게 된다. 이러한 방법을 분석적 방법이라고 하는데, 이러한 방법으로 시장가격을 추정하기 위해서는 다양한 데이터들이 정확히 입력되고 시장의 구조적 모델로 상세히 수립되어야 정확한 결과를 예측할 수 있다. 수직 통합적 체제에서는 모든 데이터들이 단일의사결정 주체에 집중되므로 이러한 방법이 적합하지만, 경쟁적 시장체제에서는 많은 정보가 상업적 기밀로 분류되기 때문에 발전사업자 입장에서 이러한 방법으로 가격을 예측하는데 한계가 있을 수밖에 없다. 따라서 본 논문에서는 이러한 분석적 방법을 적용하기 힘든 상황에서, 시장의 과거 데이터와 공개 정보를 이용한 실험적 방법에 근거하여 확률과정 기반의 가격모델을 수립하고 그로부터 시장가격의 궤적을 추정하는 방법을 제안하고자 한다. 이러한 확률과정론 기반의 가격 모델은 장기적인 설비계획과 장기계약을 수립하는데 유용하게 사용될 수 있으리라 전망된다.