• Title/Summary/Keyword: Simplex method

Search Result 251, Processing Time 0.024 seconds

Security Constrained Economic Dispatch Using Primal Interior Point Method (Primal Interior Point법에 의한 선로 전력조류 제약을 고려한 경제급전)

  • Jeong, Rin-Hak;Jeong, Jae-Gil;Lee, Seung-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.10
    • /
    • pp.480-488
    • /
    • 2001
  • This paper presents a technique that can obtain an optimal solution for the Security-Constrained Economic Dispatch (SCED) problems using the Interior Point Method (IPM) while taking into account of the power flow constraints. The SCED equations are formulated by using only the real power flow equations from the optimal power flow. Then an algorithm is presented that can linearize the SCED equations based on the relationships among generation real power outputs, loads, and transmission losses to obtain the optimal solutions by applying the linear programming (LP) technique. The objective function of the proposed linearization algorithm are formulated based on the fuel cost functions of the power plants. The power balance equations utilize the Incremental Transmission Loss Factor (ITLF) corresponding to the incremental generation outputs and the line constraints equations are linearized based on the Generalized Generation Distribution Factor (GGDF). Finally, the application of the Primal Interior Point Method (PIPM) for solving the optimization problem based on the proposed linearized objective function is presented. The results are compared with the Simplex Method and the promising results ard obtained.

  • PDF

Design of Distributed Modal Transducer by Optimizing Gain-weights of Interface Circuit (인터페이스 회로의 이득 최적화를 통한 분포형 모달 변환기의 설계)

  • 김지철;황준석;유정규;김승조
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1998.04a
    • /
    • pp.444-449
    • /
    • 1998
  • A modal transducer in two-dimensional structure can be implemented by varying the distributed transducer's gain spatially. In this paper, a method based on finite element method is developed for optimizing spatial gain distribution of PVDF transducer to create the modal transducer for specific modes. Using this concept, one can design the modal transducer in two-dimensional structure having arbitrary geometry and boundary conditions. As a practical means for implementing this continuous gain distribution without repoling die PVDF film, the gain distribution is approximated by optimizing gain-weights of interface circuit. The whole spatial area of the PVDF film is divided into several electrode segments and the signals from each segment are properly weighted and summed by interface circuit. This corresponds to the approximation of a continuous function using discrete values. The electrode partition is optimized using the genetic algorithm. Gain-weights are optimized using the simplex search method. A modal sensor for first to fourth modes of aluminum plate is designed using PVDF film with gain-weighted interface circuit. Various lamination angles of PVDF film are taken into consideration to utilize the anisotropy of the PVDF film. Performance of the optimized' PVDF sensor is demonstrated by numerical simulations..

  • PDF

Beam finite element model of a vibrate wind blade in large elastic deformation

  • Hamdi, Hedi;Farah, Khaled
    • Wind and Structures
    • /
    • v.26 no.1
    • /
    • pp.25-34
    • /
    • 2018
  • This paper presents a beam finite element model of a vibrate wind blade in large elastic deformation subjected to the aerodynamic, centrifugal, gyroscopic and gravity loads. The gyroscopic loads applied to the blade are induced by her simultaneous vibration and rotation. The proposed beam finite element model is based on a simplex interpolation method and it is mainly intended to the numerical analysis of wind blades vibration in large elastic deformation. For this purpose, the theory of the sheared beams and the finite element method are combined to develop the algebraic equations system governing the three-dimensional motion of blade vibration. The applicability of the theoretical approach is elucidated through an original case study. Also, the static deformation of the used wind blade is assessed by appropriate software using a solid finite element model in order to show the effectiveness of the obtained results. To simulate the nonlinear dynamic response of wind blade, the predictor-corrector Newmark scheme is applied and the stability of numerical process is approved during a large time of blade functioning. Finally, the influence of the modified geometrical stiffness on the amplitudes and frequencies of the wind blade vibration induced by the sinusoidal excitation of gravity is analyzed.

Aggregate Planning Using Least Cost First Assignment Algorithm of Transportation Problem (운송 문제의 최소비용 우선 배정 알고리즘을 적용한 총괄계획)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.5
    • /
    • pp.181-188
    • /
    • 2021
  • In preparing a aggregate production plan(APP), the transportation method generally uses a linear planning(LP) software package for TSM(transportation simplex method), which seeks initial solutions with either NCM, LCM, or VAM specialized in transportation issues and optimizes them with either SSM or MODI. On the other hand, this paper proposes a transportation method that easily, quickly, and accurately prepares a APP without software package assistance. This algorithm proposed simply assigned to least cost-first, and minimized the inventory periods. Applying the proposed algorithm to 6-benchmarking data, this algorithm can be obtained better optimal solution than VAM or LP for 4 data, and we obtain the same results for the remained 2 data.

Daily Streamfiow Model based on the Soil Water (유역 토양 수분 추적에 의한 유출 모형)

  • 김태일;여재경;박승기
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.33 no.4
    • /
    • pp.61-72
    • /
    • 1991
  • A lumped deterministic model(DAWAST model) was developed to predict the daily streamflow. Since the streamflow is dominantly determined by the soil water storage in the watershed, the model takes the soil water accounting procedures which are based on three linear reservoirs representing the surface, unsaturated, and saturated soil layers. The variation of soil water storage in the unsaturated zone is traced from the soil water balance on a daily basis. DAWAST model consists of 5 parameters for water balance and 3 parameters for routing. A optimization technique of unconstrained nonlinear Simplex method was applied for the determination of the optimal parameters for water balance. Model verification was carried out to the 7 hydrologic watersheds with areas of 5.89-7,126km$^2$ and the results were generally satisfactory. The daily streamflow can be arbitrarily simulated with the input data of daily rainfall and pan evaporation by the DAWAST model at the station where the observed streamflow data of short periods are available to calibrate the model parameters.

  • PDF

A Concave Function Minimization Algorithm Under 0-1 Knapsack Constraint using Strong Valid Inequalities (유효 절단 부등식을 이용한 오목함수 0-1 배낭제약식 문제의 해법)

  • 오세호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.11-22
    • /
    • 1997
  • The aim of this paper is to develop the B & B type algorithms for globally minimizing concave function under 0-1 knapsack constraint. The linear convex envelope underestimating the concave object function is introduced for the bounding operations which locate the vertices of the solution set. And the simplex containing the solution set is sequentially partitioned into the subsimplices over which the convex envelopes are calculated in the candidate problems. The adoption of cutting plane method enhances the efficiency of the algorithm. These mean valid inequalities with respect to the integer solution which eliminate the nonintegral points before the bounding operation. The implementations are effectively concretized in connection with the branching stategys.

  • PDF

DAWAST Model Considering the Phreatic Evaporation in the Frozen Region (동결기 자유수면 지하수의 모관상승량을 고려한 DAWAST 모형)

  • 김태철;박철동
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.43 no.2
    • /
    • pp.78-84
    • /
    • 2001
  • The daily streamflow in the Yaluhe watershed located in the north-eastern part of China was simulated by DAWAST model and the water balance parameters of the model were calibrated by simplex method. Model verification tests were carried out. The range of root mean square error was 0.34∼1.50mm, that of percent error in volume was -16.9∼-62.0% and that of correlation coefficient was 0.727∼0.920. DAWAST model was revised to consider the phreatic evaporation from the ground water in the frozen soil by adjusting soil moisture content in the unsaturated layer at the end of the melting season. The results of estimation of the daily streamflow by the revised model were statistically improved, that is, the range of root mean square error was 0.31∼1.49mm, that of percent error in volume was -11.7∼-12.1%, and that of correlation coefficient was 0.810∼0.932. The accuracy of DAWAST model was improved and the applicability of DAWAST model was expanded to the frozen region.

  • PDF

The effect of electrodes' allocation on single dipole source tracing in EEG (전극 배치가 EEG의 Single Dipole Source 추정에 끼치는 영향에 관한 연구)

  • Park, K.B.;Kim, D.W.;Bae, B.H.;Kim, S.Y.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • pp.131-133
    • /
    • 1994
  • 뇌전위 측정에 의해 흥분 뉴런군의 위치를 추정하는 source localization problem은 Evoked Potential 해석법에 있어서 매우 중요한 의미를 갖는다. 이번 논문에서는 EEG실험에서의 전극 배치가 S/N(signal to noise ratio)과 추정 오차 사이에 어떤 영향을 미치는 가를 Monte Carlo 시뮬레이션으로 조사하였다. 머리 모델은 3중 구각 모델을 사용하였고 이론 이용하여 forward problem을 계산하였다. 쌍극자 파라미터를 minimization 하는 문제는 simplex method를 이용하여 계산하였다. 컴퓨터 시뮬레이션 결과, 특이한 점은 전극의 밀도와 입체각에 의해 쌍자 파라미터 오차가 변화했다는 사실이다. 이것은 곧바로 전극 배치와 연관이 된다. 실제 EEG 실험에서 전극 배치를 어떻게 했는가에 따라 그에 따른 오차가 변화한다. 이러한 오차의 원인을 제거하기 위해서 새로운 전극 배치를 모델링하여 기존의 전극 배치와 비교해 보았다. 그 결과 전극 밀도와 입체각에 대한 오차를 크게 줄일 수 있었다.

  • PDF

Optimal Degradation Experimental Design in Non-Linear Random Coefficients Models (비선형 확률계수모형을 고려한 최적 열화시험 설계)

  • Kim, Seong-Joon;Bae, Suk-Joo
    • Journal of Applied Reliability
    • /
    • v.9 no.1
    • /
    • pp.13-28
    • /
    • 2009
  • In this paper we propose a method for designing optimum degradation test based on nonlinear random-coefficients models. We use the approximated expression of the Fisher information matrix for nonlinear random-coefficients models. We apply the simplex algorithm to the inverse of the determinant of Fisher information matrix to satisfy the D-optimal criterion. By comparison of the results from PDP degradation data, we suggest a general guideline to obtain optimum experimental design for determining inspection intervals and number of samples in degradation testing.

  • PDF

Real-time Flood Forecasting Model for the Medium and Small Watershed Using Recursive Parameter Optimization (매개변수 추적에 의한 중.소하천의 실시간 홍수예측모형)

  • Moon, Jong-Pil;Kim, Tai-Cheol
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.295-299
    • /
    • 2001
  • To protect the flooding damages in Medium and Small watershed, it needs to set up flood warning system and develope Flood forecasting Model in real-time basis for medium and small watershed. In this study, it was able to minimize the error range between forecasted flood inflow and actual flood inflow, and forecast accurately the flood discharge some hours in advance by using simplex method recursively for the determination of the best parameters of RETFLO model. The result of RETFLO performance applied to several storm of Yugu river during 3 past years was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

  • PDF