• 제목/요약/키워드: 최적함수비

검색결과 754건 처리시간 0.026초

비선형 최적화 문제를 풀기 위한 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

유클리드norm에 기반한 최적 비정규 리사이징 알고리즘 ($L_2$-Norm Based Optimal Nonuniform Resampling)

  • 엄지윤;이학무;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.71-76
    • /
    • 2002
  • 보간법은 기본적으로 원래의 영상을 연속적인 함수 모형으로 나타내고 이 함수로부터 다시 샘플링을 하여 원하는 영상을 얻는 방식으로 접근한다. 본 논문에서는 다른 연속 함수모델보다 진동이 적고 필터 계수가 적은 B-spline 함수를 사용한다. 된 논문의 최적 보간 방법은 원래의 신호와 얻고자 하는 신호를 각각 spline함수로 나타내고, 이 둘의 차이가 가장 작은 것을 선택하는 것이다. 그러기 위해서는 여러 개의 spline계수 중에서 원래 신호와의 L$_2$-norm이 가장 작은 것을 선택해야 한다 이러한 최적 보간법을 일반화하기 위해서 spline 함수로 표현된 신호를 다시 샘플링 하여 신호를 얻고, 그 신호를 공간에 따라 변화하는 spline함수의 합으로 나타낸다. 그리고 이렇게 나타낸 함수들 중에서 원래의 함수와 가장 가까운 것을 선택하도록 함으로써 일반화될 수 있다. 이러한 최적화 된 비정규점 리사이징 알고리즘은 다른 알고리즘에 비해서 더 적은 오차를 나타냄을 확인할 수 있다.

  • PDF

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

  • 강신욱;이상호;김현식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • 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

웨이블릿 변환을 이용한 방사 기준 함수 구조의 최적 설계 (Optimal Design of Radial Basis Function Network Us ins Wavelet Transform)

  • 박병진;김용택;김용민;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.419-422
    • /
    • 2002
  • 본 논문에서는 신경망에 비해 보다 단순화되고 빠르게 수렴하는 특성을 보이는 방사 기준함수 구조를 초기에 설계하기 위한 초기화 방법을 제안한다. 이를 위해 웨이블릿 변환을 이용한 분석 기법을 사용하였고, 주어진 문제에 적합한 방사 기준 함수 구조를 초기에 최적 상태로 결정하였다. 시간-주파수 평면에서 지역화 특성이 대상 함수를 근사할 수 있는 특성을 지닌 방사 기준 함수를 선택, 결정하여 은닉층을 구성할 경우, 근사 능력을 지닌 초기 구조를 결정함에 있어서 장점을 지닌다. 제안된 구조는 다층 전방향 신경망 또는 정규 배열된 방사 기준함수 구조에 비해 주어진 문제에 대해 좋은 성능을 보인다.

비선형계획법에서 목적함수의 상한함수를 이용한 강건최적설계 (Robust Optimization Using Supremum of the Objective Function for Nonlinear Programming Problems)

  • 이세정;박경진
    • 대한기계학회논문집A
    • /
    • 제38권5호
    • /
    • pp.535-543
    • /
    • 2014
  • 강건최적설계 분야에서 목적함수의 강건성은 목적함수의 변화가 둔감한 해를 강조한다. 일반적으로 목적함수의 강건성은 설계변수나 파라미터에 대한 목적함수의 변동을 줄임으로써 달성할 수 있다. 하지만, 기존의 방법들에서는 변동에 둔감한 목적을 달성하기 위해 목적함수의 값이 희생되는 경우가 있다. 또한, 설계변수의 수가 증가할수록 비선형계획법을 이용한 강건최적설계의 수치적 계산비용은 증가한다. 본 연구에서는 상한함수를 사용한 새로운 강건성지수와 비선형계획법에서의 강건최적설계 방법을 제안한다. 또한, 제안한 방법의 효율성을 향상시키기 위하여 선형화된 함수의 상한 값을 이용한 방법도 소개한다. 이를 다양한 수학예제에 적용하고 기존의 강건성지수와 수치적 성능 비교를 통해 제안한 방법의 유용성을 검증한다. 제안한 강건성지수는 목적함수의 성능에 손실이 발생하지 않으며 효율성을 크게 향상시킬 수 있다.

함수비에 따른 불포화 도로성토의 동적 안정성 평가 (Dynamic-stability Evaluation of Unsaturated Road Embankments with Different Water Contents)

  • 이충원;히고 요스케;오카 후사오
    • 한국지반공학회논문집
    • /
    • 제30권6호
    • /
    • pp.5-21
    • /
    • 2014
  • 지진시 불포화 도로성토의 붕괴는 지하수 및 강우의 침투에 기인한 함수비의 증가가 그 원인이 됨이 지적되어 왔다. 따라서, 이와 같은 지반재해의 방지를 위한 합리적 보강방안 및 적절한 설계기준의 정립을 위해 불포화 도로성토의 동적안정성 및 변형모드에 대한 함수비의 영향을 연구할 필요가 있다. 본 연구에서는 불포화 도로성토의 변형 및 파괴거동에 대한 함수비의 영향을 연구하기 위해 상이한 함수비를 갖는 도로성토 모형에 대하여 동적 원심모형실험을 진행하였다. 본 실험에서는 도로성토 모형에 대한 동적하중 부가시의 변위, 간극수압 및 가속도의 계측을 통해 최적함수비 부근 및 최적함수비보다 높은 함수비를 갖는 불포화 도로성토에 대한 동적 거동을 고찰하였다. 이와 함께, 화상해석에 의한 변위 및 변형율 분포의 분석을 통하여 최적함수비보다 높은 함수비를 갖는 불포화 도로성토의 변형모드를 구명하였다. 이로부터 사면 천단부의 침하는 천단부 아래에서의 체적압축에 기인하며, 구속압력이 작은 사면 선단부 및 사면 표면부 부근에서는 체적팽창을 동반한 큰 전단변형이 발생함을 확인하였다.

저조도 영상의 대조비 향상을 위한 최적의 감마 보정 계수 추정 기법 (Optimal Gamma-Correction Parameter Estimation for Low-Light Image Enhancement)

  • 정인호;이철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • pp.44-45
    • /
    • 2018
  • 본 논문은 감마 보정 기반의 저조도 영상의 대조비 향상을 위한 최적의 계수 추정 기법을 제안한다. 제안하는 기법은 먼저 입력 영상의 휘도 정보를 로그 함수를 이용하여 정규화 한 후, 입력 영상을 밝은 부분과 어두운 부분으로 나눈다. 그런 다음 각각의 영역에서 통계적 특성을 고려한 비용 함수를 정의하고, 컨벡스 최적화 이론을 이용하여 최적의 감마보정 계수를 얻는다. 마지막으로 과포화 현상이 발생을 억제할 수 있는 색상 복원 기법을 적용한다. 컴퓨터 모의실험을 통해 제안하는 기법이 기존 기법에 비해서 낮은 계산 복잡도를 보이면서도 향상된 대조비를 보임을 확인한다.

  • PDF

토질특성에 따른 이동차량의 거동 (Behavior of Traveling Vehicle According to Soil Properties)

  • 박영호;김운영
    • 한국지반공학회지:지반
    • /
    • 제13권2호
    • /
    • pp.125-136
    • /
    • 1997
  • 화강풍화토지반(SP)의 밀도와 함수비 그리고, 점성토지반(ML)의 함수비 변화가 불도저 궤도 차량의 주행성능에 미치는 영향을 알아보기 위하여, 강원도 춘천군 역골지역에서 실물크기의견 인력시험을 실시하였다. 시험결과로부터, 최적견인력거동은 함수비 뿐만아니라 밀도에도 크게 영향을 받음을 알았다. 또한, 본 연구에서는 지반상태에 따라서 변하는 견인력거동의 최적점 결정방법을 제안하였으며, 화강풍화토지반의 밀도에 따른 최적견인력과 최적슬립을 구하였다.

  • PDF

비선형제어계에 있어서 평가보조함수적용에 관한 연구 (Study on Adaptation of Parameteric Funition in Performance Index for Non-linear Control System Design)

  • 심흥석;김경기
    • 대한전자공학회논문지
    • /
    • 제10권1호
    • /
    • pp.1-8
    • /
    • 1973
  • 비선형제어계의 최적제어는 일반적으로 해석적인 방법에 의하여 그해를 구하기 곤란하다. 그뿐만 아니라 문제대상에 관한 완전한 수학적모형구성이 곤란한 경우도 많다. 본논문에서는 비선형제어계의 설계에 있어서 최적방책을 구하는 과정에서 보조적인 수단으로 평가함수내에 보조함수를 도입하여 최적문제의 해를 구하는 방법을 제시하였다. 평가함수는 적분이차형의 문제를 취급하여 그 보조함수를 적절히 선정하여 소기의 응답특성을 얻을 수 있음을 밝히고 몇가지 예를 취급하여 이러한 보조함수의 유용성을 구체적으로 고찰하였다.

  • PDF