• Journal of the Korea Convergence Society
• /
• 제6권5호
• /
• pp.227-232
• /
• 2015

The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.111-114
• /
• 2004

기존의 도함수에 기초한 수치적 최적화 기법들(derivative-based optimization)은 비선형 최적화 문제를 풀기 위해 목적식의 1차 도함수의 정보를 이용하여 정류점(stable point)인 최적해를 찾아 나가는 방식을 취하고 있다. 그러나 이런 방법들은 목적식의 국부 최적해(local minimum)을 찾는 것은 보장하나, 전역 최적해(global minimum)를 찾는 데에는 실패할 경우가 많다. 국부 최적해와 전역 최적해는 모두 목적식의 1차 도함수가 '0'인 값을 가지는 특징이 있으므로, 국부 또는 전역 최적해를 구하는 구하는 과정은 목적식의 1차 도함수가 '0'인 해를 찾는 방정식 문제로 변환될 수 있다. 따라서 본 논문에서는 비선형 방정식의 해를 찾는데 좋은 성능을 보이는 Homotopy 방법을 이용하여 목적식의 1차 도함수에 관한 비선형 방정식을 풀고, 이를 통해 비선형 최적화 문제의 모든 국부 최적해를 찾아냄으로써 전역 최적화 문제를 해결하는 방법을 제안하고자 한다. 제안된 방법론을 다양한 전역 최적화 문제에 적용한 결과, 기존의 방법들에 비해 더 좋은 성능을 보임을 알 수 있었다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• 제30권2호
• /
• pp.83-88
• /
• 2007

본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation 하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되는 변수의 수를 증가시킴으로서, 보다 Tight한 Relaxation 문제를 도출하는 과정에 대하여 소개한다.

• Proceedings of the KIEE Conference
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1758-1759
• /
• 2011

본 논문은 비선형 시스템의 소속함수 의존성을 이용한 관측기 기반 퍼지 제어기 설계 기법을 제시한다. Takage-Sugeno (T-S)퍼지 모델링을 이용해 비선형 시스템을 퍼지 모델로 표현한다. 시스템의 안정화 조건은 소속함수의 의존성을 이용한 리아푸노프 안정도 해석 방법을 이용해 유도된다. 안정화 조건은 선형 행렬 부등식으로 표현되며, 부등식의 해를 이용해 제어기의 이득값을 구한다. 모의실험을 통해 설계된 제어기의 타당성을 검증한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
• /
• pp.215-218
• /
• 2002

본 논문에서는 타원형 클러스터링을 위한 거리측정 함수로써 변형된 가무시안 커널 함수를 사용하며, 주어진 클러스터링 문제를 각 타원형 클러스터의 체적을 최소화하는 문제로 해석하고 이를 선형행렬 부등식 기법 중 하나인 고유값 문제로 변환하여 최적화하는 새로운 알고리즘을 제안한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.731-736
• /
• 2005

현재 국내 주요 하천의 홍수예경보시스템 운영과 다목적댐의 홍수조절관리를 위하여 수문학적 모형의 하나인 저류함수모형(Storage Function Model)을 사용하고 있다. 저류함수모형은 산지가 많은 유역에 적합하도록 개발된 모형으로, 계산절차가 간편하고 홍수유출의 비선형성을 고려할 수 있는 방법이므로 선형모형보다 합리적이라고 알려져 있다. 그러나 저류함수모형을 실제 홍수유출현상에 적용하는데 있어 매개변수를 결정하는 것이 매우 어렵다. 현재 매개변수들을 결정할 수 있는 객관적이고 합리적인 방법이 제시되어 있지 않기 때문에 모형의 매개변수를 결정할 때 경험식을 이용하거나 수문기술자의 판단에 의한 보정에 의존하고 있다. 따라서, 본 논문에서는 홍수통제소에서 사용하고 있는 저류함수 모형의 대표(평균) 매개변수와 경험식, 시행착오법(trial & error method) 및 최적화기법(optimization technique) 중에 Rosenbrock 방법을 이용하여 매개변수를 산정하고 이들을 비교 분석하고자 한다.

• Journal of the Earthquake Engineering Society of Korea
• /
• 제9권3호
• /
• pp.33-42
• /
• 2005

Frequency domain Volterra model is applied to nonlinear parameter identification procedure for dynamic systems modeled by nonlinear function. The frequency domain Volterra kernels, which correspond io linear, quadratic, and cubic transfer functions in lime domain, are incorporated in nonlinear parametric identification procedure. The nonlinear transfer functions, which can be derived from the Volterra series representation of the nonlinear differential equation of the system by Schetzen's method(1980), are directly used for modeling input output relation. The error is defined by the difference between the observed output and the estimated output which is calculated by substituting the observed input to nonlinear frequency domain model. The system parameters are searched by minimizing the error. Volterra model guarantees enough accuracy and convergence and the estimated coefficients have a good agreement with their actual values not only in the linear frequency region but also in the legion where the $2^{nd}\;or\;3^{rd}$ order nonlinearity is dominant.

• Proceedings of the Korea Water Resources Association Conference
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.1503-1506
• /
• 2007

수공구조물의 설계를 위해서 주로 사용되는 강우강도식은 연최대치 강우자료를 이용하여 빈도별 혹은 지속기간별 확률강우량을 구한 후 이 값들을 선형 혹은 비선형식의 형태로 회귀분석하여 구하게 된다. 그러나, 이와 같이 회귀분석을 이용하여 추정된 강우강도식은 원래의 강우자료가 가지고 있는 확률적인 특성을 재현한다고 하기는 어렵기 때문에, 본 연구에서는 연최대치 강우자료에 대한 적정 확률분포형으로부터 직접 강우 강도식을 유도하는 방법을 적용하여 대상지역 강우강도식의 매개변수를 산정하였다. 선정된 적정 확률분포형을 이용하여 강우강도식의 매개변수를 추정하는데 있어서, 평균제곱오차의 제곱근을 최소화하는 형태의 목적함수를 구성한 후 유전자알고리즘을 이용하여 적절한 매개변수를 산정하였다. 산정된 매개변수를 사용한 강우강도식으로 구한 결과값과 기존의 강우강도식에 의한 결과값 그리고 지점빈도해석에 의한 결과값을 비교하여 본 연구에서 산정된 강우강도식의 적용성을 평가해 보았다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• 제12권2호
• /
• pp.141-148
• /
• 1999

변위 근거 유한요소해석을 사용하는 대부분의 위상 최적화 기법은 요소의 안정성 부족으로 인하여 체스판 무늬가 주기적 형태로 반복하여 설계영역 내부에 나타난다. 본 연구에서는 선형요소를 이용하면서 최적화 알고리즘의 안정성에 영향을 주지 않고 간단하게 모든 최적화 알고리즘에 이용 가능한 체스판무늬 형성 방지책을 개발하였다. 본 연구의 체스판무늬 형성 방치책에서는 먼저 각 선형요소를 구성하는 절점들의 부치분율을 설계변수로 선정하고, 요소내부의 부피분율을 설계변수로 표현하기 위한 선형 보간함수로 선형요소들의 형상함수를 선정하였다. 그리고, 설계변수와 등가 재료상수와의 상관 관계식은 평균장 근사이론을 이용하여 균질화된 재료에 벌칙인자가 도입된 관계식을 이용하였다. 또한, 본 연구에서는 순차이차계획법인 PLBA 알고리즘을 이용하여 위상 최적화문제를 해석하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• 제50권3호
• /
• pp.155-159
• /
• 2013

In this paper, a nonlinear matrix inequality problem and a nonlinear optimization problem are proposed for obtaining a structured static output feedback controller. The proposed nonlinear optimization problem has LMI (Linear Matrix Inequality) constraints and a nonlinear objective function. Using the conditional gradient method, the nonlinear optimization problem can be solved. A numerical example shows the effectiveness of the proposed approach.