• 제목/요약/키워드: simplex method

검색결과 251건 처리시간 0.029초

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

  • 정린학;정재길;이승철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권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)

  • 김지철;황준석;유정규;김승조
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
    • /
    • 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
    • /
    • 제26권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)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.181-188
    • /
    • 2021
  • 총괄생산계획을 작성하는데 있어 운송법은 일반적으로 운송문제에 특화된 NCM, LCM, VAM 중 어느 하나로 초기 해를 구하고 SSM, MODI 중 어느 하나로 최적화를 수행하는 TSM에 대해 선형계획법 소프트웨어 패키지를 활용하고 있다. 반면에, 본 논문에서는 소프트웨어 패키지 도움 없이도 총괄생산계획을 쉽고 빠르며, 정확하게 작성하는 운송법을 제안한다. 제안된 알고리즘은 단순히 최소비용 우선 배정법을 적용하고, 재고기간을 최소화하는 방법을 제안하였다. 제안된 알고리즘을 6개의 실험데이터에 적용한 결과 VAM이나 LP에 비해 4개 데이터에 대해서는 보다 좋은 결과를, 나머지 2개 데이터에 대해서는 동일한 결과를 얻었다.

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

  • 김태일;여재경;박승기
    • 한국농공학회지
    • /
    • 제33권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

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

  • 오세호
    • 한국경영과학회지
    • /
    • 제22권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 모형 (DAWAST Model Considering the Phreatic Evaporation in the Frozen Region)

  • 김태철;박철동
    • 한국농공학회지
    • /
    • 제43권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

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

  • 박기범;김동우;배병훈;김수용
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 추계학술대회
    • /
    • 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)

  • 김성준;배석주
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제9권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)

  • 문종필;김태철
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 2001년도 학술발표회 발표논문집
    • /
    • 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