• Title/Summary/Keyword: 비선형계획법

Search Result 183, Processing Time 0.028 seconds

Optimal Power Flow by PSO (Particle Swarm Optimization 기법을 이용한 최적조류계산 알고리즘)

  • Kim, Jong-Yul;Kim, Hyoung-Su;Moon, Kyong-Jun;Lee, Haw-Seok;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.294-296
    • /
    • 2006
  • 최적조류계산은 전력계통에서 여러가지 제약 조건을 만족하면서 경제적으로 계통을 운영하기 일한 기법이다. 종래의 최적조류계산 방법은 주로 선형계획법, 비선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한 계통 규모가 클 경우, 최적해 수렴이 안되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러 가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 최근에 등장한 PSO알고리즘을 이용한 최적조류계산 기법을 소개하고 테스트 계통을 대 상으로 그 적용가능성을 검증하였다.

  • PDF

Load Forecasting for Holidays using Fuzzy Least-Squares Linear Regression Algorithm (퍼지 최소자승 선형회귀분석 알고리즘을 이용한 특수일 전력수요예측)

  • Ku, Bon-Suk;Baek, Young-Sik;Song, Kyung-Bin
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.51-53
    • /
    • 2001
  • 전력 수요 예측은 전력 수급 안정과 양질의 전력을 공급하기 위한 필수 기법이며 경쟁적인 전력시장에서 전력요금과 밀접한 관련이 있다. 그러므로, 경쟁적인 전력시장 구조하의 시장 참여자에게 있어서 전력 수요 예측은 매우 관심 있는 사항이다. 최근의 전력 수요 예측 기법으로 예측한 오차율을 살펴보면 평일과는 다르게 특수일의 전력 수요예측은 평균 5%를 상회하는 수준으로 예측의 정확도가 평일 예측에 비해 크게 낮은데 이유는 특수일이 평일에 비하여 부하의 크기가 다소 낮게 나타나고 특수일 마다 계절적인 차이가 있으며 각각의 특수일 마다 고유한 부하의 특성이 있으므로 과거 데이터를 이용할 때 동일 특수일을 이용하게 되며 따라서 평일과는 다르게 일년 단위로 과거 데이터 값들이 취득되므로 오차율이 커진다. 따라서 데이터들을 퍼지화하여 선형계획법을 수행하여 평균 $2{\sim}3%$ 정도의 우수한 결과를 도출한 바 있다. 본 논문에서는 퍼지 선형회귀분석법을 이용한 예측 기법에 최소자승법을 도입하여 특수일 전력 수요예측의 정확도를 개선하였다.

  • PDF

Reliability Optimization By using a Nonlinear Programming (비선형계량법(非線型計量法)을 이용한 신뢰성(信賴性)의 최적화(最適化))

  • Lee, Chang-Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.9 no.2
    • /
    • pp.31-36
    • /
    • 1981
  • This paper deals with the reliability optimization of parallel - in - series system subject to several linear constraints. The model of nonlinear constrained optimization is transformed to a saddle point problem by using Lagrange multipliers. Then Newton - Raphson method is used to solve the resulting problem and these step - by - step solution procedures are programmed in Basic Level II of micro - computer TRS-80. An example which has two linear constraints is solved and the results are analyzed.

  • PDF

Optimum Operation of Power System Using Fuzzy Linear Programming (퍼지 선형계획법을 적용한 전력계통의 최적운용에 관한 연구)

  • 박성대;정재길;조양행
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.8 no.1
    • /
    • pp.37-45
    • /
    • 1994
  • A method of optimal active and reactive power control for economic operation in electrical power system is presented in this paper. The major features and techniques of this paper are as follows: 1) The method presented for obtaining the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power Balance equation considering transmission loss, and for determining directly optimal active power allocation without repeating calculations. 2) More reasonable and economic profit by minimizing total fuel cost of thermal power plants instead of using transmission loss as objective function of reactive Power control can be achieved. 3) Particularly in reactive power control, computing time can be considerably reduced by using Fuzzy Linear Programming instead of using conventional Linear Programming.

  • PDF

Derivation of Probable Rainfall Intensity Formula Using Genetic Algorithm (유전자 알고리즘을 이용한 확률강우강도식의 산정)

  • La, Chang-Jin;Kim, Joong-Hoon;Lee, Eun-Tai;Ahn, Won-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.1 no.1 s.1
    • /
    • pp.103-115
    • /
    • 2001
  • The current procedure to design hydraulic structures in a small basin area is to estimate the probable rainfall depth using rainfall intensity formula. The estimation of probable rainfall depth has many uncertainties inherent with it. However, it has been inevitable to simplify the nonlinearity if the rainfall in practice. This study attend to address a method which can model the nonlinearity in order to derive better rainfall intensity formula for the estimation of probable rainfall depth. The results show that genetic algorithm is more reliable and accurate than trial-and-error method or nonlinear programming technique(Powell's method) in the derivation of the rainfall intensity formula.

  • PDF

Comparision of metaheuristic methods for generating long-term reservoir operation rule (장기 저수지운영률 도출을 위한 메타휴리스틱 기법의 비교)

  • Kang, Shin-Uk;Lee, Sang-Ho;Kim, Hyeon-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.226-226
    • /
    • 2011
  • 최적 저수지운영을 위한 운영률 도출이나 강우-유출 및 수질 모형의 매개변수 추정 문제처럼 비선형적이고 추정해야할 변수의 수가 많은 경우, 수학적으로 모형화하기에 너무 복잡해서 선형계획법, 비선형계획법, 동적계획법 등을 사용하여 최적해를 구할 수 없는 경우도 있다. 이러한 문제에 대해서는 구조적 진화를 통해 최적해를 구하는 방법들이 사용된다. 일반적으로 미지수의 개수가 많아지면 전역최적해를 찾기가 어려워진다. 전역최적해를 찾는 여러 가지 방법들이 수자원 분야에서는 강우-유출모형의 매개변수를 추정하는데 많이 사용되고 있으며, 특히 유전자 알고리즘, SCE-UA 알고리즘 등 전역최적해를 찾는 메타휴리스틱 방법이 많이 사용되고 있다. 전역최적화 방법을 개발하는 연구자들은 최적화방법의 성능을 평가하기 위해 다양한 검사함수(test function)를 만들어 성능을 평가하고 있다. 본 연구에 사용한 검사함수는 Mishra의 연구(2006a, 2006b)에서 사용한 중요하고 복잡한 검사함수이다. 유전자 알고리즘, SCE-UA 알고리즘, DDS 알고리즘을 검사함수 중 전역해를 찾기 어려운 2 차원 함수 2 가지, 다차원 함수 4 가지 함수에 적용하여 각각의 탐색 성능을 평가하였다. 2차원 함수인 Bukin 함수에 대해서는 모든 최적화 방법이 전역최적해를 찾을 수 없었지만, 유전자 알고리즘이 가장 전역최적해에 가까웠고 다음으로 DDS 알고리즘 순서였다. 지역수렴 영역이 많을 것으로 판단되는 10, 30, 50 차원 Michalewicz 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 매우 근접하였고 다음으로 SCE-UA 알고리즘, 유전자 알고리즘 순이었다. 지역수렴 영역이 상대적으로 다른 함수보다 넓은 10 차원 Schwefel 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 거의 근접하였고 유전자 알고리즘과 SCE-UA 알고리즘은 매우 큰 편차를 보였다. 40, 80 차원 Schwefel 함수에 대해서는 3 가지 알고리즘 모두 전역최적해와 편차를 보였지만 DDS 알고리즘에 의한 최적해와 다른 두 알고리즘에 의한 최적해는 1 오더(order) 정도의 차이가 났다. 지역수렴 영역이 큰 Michalewicz 함수와 Schwefel 함수에 대한 결과는 매우 흡사한 결과이다. 이상과 같은 결과로, 유전자 알고리즘은 매개변수의 수가 적을 경우 우수한 탐색성능을 가졌으며, SCE-UA 알고리즘은 Griewank, Rastrigin 함수와 같은 형태인 경우 우수한 성능을 보였다. DDS 알고리즘은 전체적으로 우수한 탐색 능력을 가진 것으로 판단된다. 그러므로 수위구간 영역별 저수지운영률 도출을 위한 적절한 최적화방법으로 DDS 알고리즘을 선정하였다.

  • PDF

An Optimal Investment Planning Model for Improving the Reliability of Layered Air Defense System based on a Network Model (다층 대공방어 체계의 신뢰도 향상을 위한 네트워크 모델 기반의 최적 투자 계획 모델)

  • Lee, Jinho;Chung, Suk-Moon
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.3
    • /
    • pp.105-113
    • /
    • 2017
  • This study considers an optimal investment planning for improving survivability from an air threat in the layered air defense system. To establish an optimization model, we first represent the layered air defense system as a network model, and then, present two optimization models minimizing the failure probability of counteracting an air threat subject to budget limitation, in which one deals with whether to invest and the other enables continuous investment on the subset of nodes. Nonlinear objective functions are linearized using log function, and we suggest dynamic programming algorithm and linear programing for solving the proposed models. After designing a layered air defense system based on a virtual scenario, we solve the two optimization problems and analyze the corresponding optimal solutions. This provides necessity and an approach for an effective investment planning of the layered air defense system.

A Study of Optimal Operation of Sewage Treatment Plants Using NLP (비선형계획법을 이용한 수도권 하수처리장의 최적운영에 관한 연구)

  • 김중훈;윤용남
    • Water for future
    • /
    • v.29 no.4
    • /
    • pp.131-138
    • /
    • 1996
  • The objective of this study is to develop an optimal operation model for the sewage treatment plants using nonlinear programming (NLP) technique and the QUAL2E model. The model finds the minimum-cost operation of sewage treatment plants while satisfying all design constraints and water quality (BOD) standard. The model is applied to four sewage treatment plants in Han River for the city of Seoul. It has been found that optimal operation schedule for the sewage treatment plants can be computed and it is more economic to operate the plants according to the schedule which satisfies the water quality constraints in the river. In addition, the water quality in the river can be predicted using the model under the treatment policy.

  • PDF

A stability region of linear time-varying systems (선형 시변 시스템의 안정도 영역)

  • 최종호;장태정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.130-134
    • /
    • 1987
  • 이 논문에서는 매개변수(parameter)들이 시간에 따라 변하는 선형 시변 시스템(linear time-varying system)에서 시스템의 안정도(stability)를 보장할 수 있는 매개변수들의 변동영역(perturbation region of parameters)에 대한 충분조건을 시간영역에서 Lyapunov 방법을 사용하여 구하였다. 그리고 이 충분조건을 만족하는 매개변수 변동영역을 비선형 계획법(nonlinear programing)을 이용하여 구하는 방법을 제시하였다. 시뮬레이션 결과 이 방법으로 지금까지 이루어져 왔던 다른 연구 결과들보다 더 넓고 다양한 매개변수 변동영역을 구할 수 있었다.

  • PDF