• 제목/요약/키워드: 선형 함수식

검색결과 423건 처리시간 0.033초

퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제 (A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints)

  • 오세호
    • 한국융합학회논문지
    • /
    • 제6권5호
    • /
    • pp.227-232
    • /
    • 2015
  • 퍼지 선형계획법은 불확실성하에서의 문제들을 해결하는데 유용한 의사결정 모형이다. 본 연구에서는 목적함수 값이 퍼지수이고 우변 상수도 퍼지수인 융합 등식 제약식을 갖는 퍼지 선형계획법 문제를 다룬다. 연구의 목적은 퍼지 해를 정의하고 그것을 구하는 절차를 모색하는 것이다. 목적함수 값에 대한 소속 함수로 부분 선형함수를, 제약식의 소속 함수로는 사다리꼴 함수를 도입한다. 사다리꼴 함수는 구간별 선형 함수 들로 나누어 나타낼 수 있다. 따라서 모든 소속 함수들을 선형식 들로 대체함으로써 퍼지 선형계획 모형을 Zimmermann의 대칭 선형 모형으로 바꿀 수 있다. 여기에 최대-최소 기준을 적용하여 일반 선형계획법 문제를 도출해 내고, 이 문제의 최적해로부터 원 문제의 퍼지 해를 얻게 된다. 본 논문에서는 사다리꼴 소속 함수에 대해 살펴보았는데 앞으로는 오목 부분 선형함수와 같은 좀 더 일반화된 소속 함수에 대한 연구가 필요하다.

비선형 최적화 문제를 풀기 위한 Homotopy 방법 (A homotopy method for solving nonlinear optimization problems)

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

  • PDF

선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구 (Convex Underestimates of Sums of Products of Linear Functions)

  • 황승준;서동원
    • 산업경영시스템학회지
    • /
    • 제30권2호
    • /
    • pp.83-88
    • /
    • 2007
  • 본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation 하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되는 변수의 수를 증가시킴으로서, 보다 Tight한 Relaxation 문제를 도출하는 과정에 대하여 소개한다.

소속함수 의존성을 이용한 Takagi-Sugeno 퍼지 시스템의 관측기 기반 제어기 설계 (The Design of Membership-function-dependent Observer-based Controller Using Takagi-Sugeno Fuzzy Model)

  • 김호준;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1758-1759
    • /
    • 2011
  • 본 논문은 비선형 시스템의 소속함수 의존성을 이용한 관측기 기반 퍼지 제어기 설계 기법을 제시한다. Takage-Sugeno (T-S)퍼지 모델링을 이용해 비선형 시스템을 퍼지 모델로 표현한다. 시스템의 안정화 조건은 소속함수의 의존성을 이용한 리아푸노프 안정도 해석 방법을 이용해 유도된다. 안정화 조건은 선형 행렬 부등식으로 표현되며, 부등식의 해를 이용해 제어기의 이득값을 구한다. 모의실험을 통해 설계된 제어기의 타당성을 검증한다.

  • PDF

선형 행렬 부등식을 이용한 타원형 클러스터링 알고리즘 (Hyper-ellipsoidal clustering algorithm using Linear Matrix Inequality)

  • 이한성;박주영;박대희
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.215-218
    • /
    • 2002
  • 본 논문에서는 타원형 클러스터링을 위한 거리측정 함수로써 변형된 가무시안 커널 함수를 사용하며, 주어진 클러스터링 문제를 각 타원형 클러스터의 체적을 최소화하는 문제로 해석하고 이를 선형행렬 부등식 기법 중 하나인 고유값 문제로 변환하여 최적화하는 새로운 알고리즘을 제안한다.

  • PDF

저류함수모형의 매개변수 산정방법들에 대한 비교 분석 (Comparative Analysis of Parameter Estimation Methods for the Storage Function Model)

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

  • PDF

비선형 동적 시스템의 파라미터 산정을 위한 주파수 영역 볼테라 모델의 이용 (Parameter Identification of Nonlinear Dynamic Systems using Frequency Domain Volterra model)

  • 백인열;권장섭
    • 한국지진공학회논문집
    • /
    • 제9권3호
    • /
    • pp.33-42
    • /
    • 2005
  • 비선형 함수로 모델링되는 동적 시스템의 비선형 파라미터를 결정하기 위하여 주파수 영역 볼테라 모델을 적용하는 연구를 수행하였다. 시간영역의 1차, 2차, 3차 전달함수에 해당하는 주파수 영역의 볼테라 핵함수를 비선형 파라미터 산정 과정에 3차 비선형 항까지 포함시켰다. Schetzen의 방법으로 시스템의 비선형 미분방정식에 적합한 볼테라 급수 표현식을 정하고, 이로부터 유도되는 비선형 전달함수를 입력 출력 관계식에 사용하였다. 관찰된 입력을 비선형 주파수 영역 모델에 대입하여 계산한 출력과 관찰된 출력의 차이로 오차를 정의한 후 오차를 최소화 시키는 시스템 파라미터의 값을 구하였다. 예제를 통하여 선형 주파수 구간 뿐만 아니라 2차 혹은 3차 비선형이 지배적인 주파수 범위 대에서 볼테라 모델이 충분한 정확성과 수렴성을 가지며 인식된 파라미터는 실제 값과 잘 일치함을 확인할 수 있었다.

강우자료의 확률분포함수를 이용한 강우강도식의 이론적 유도 (Theoretical Derivation of IDF curve Using Probability Distribution Function of Rainfall Data)

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

  • PDF

체스판무늬 형성 방지책을 이용한 위상 최적설계 (Topology Optimization Using the Chessboard Prevention Strategy)

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

  • PDF

구조적인 제약을 갖는 정적 출력 되먹임 안정화 제어기 (Structured Static Output Feedback Stabilization)

  • 이준화
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.155-159
    • /
    • 2013
  • 본 연구에서는 정적 출력 되먹임 제어기를 구하기 위한 비선형 행렬 부등식 조건과 비선형 최적화 문제를 제안한다. 제안된 최적화 문제는 선형 행렬부등식 제약 조건과 비선형 목적함수를 가지며, 구조적인 제약이 있는 제어기 설계에도 적용할 수 있음을 보인다. 비선형 목적함수를 선형화시키고, 선형화된 최적화 문제를 반복적으로 푸는 방법으로 제안된 비선형 최적화 문제를 풀어 정적 출력 되먹임 제어기를 구할 수 있다. 제안된 방법을 실제 문제에 적용하여 그 유효성을 보인다.