• 제목/요약/키워드: 심플렉스탐색 알고리즘

검색결과 6건 처리시간 0.022초

LCD Back-Light Unit 설계를 위한 최적화 기법 (Optimization Method for the Design of LCD Back-Light Unit)

  • 서희경;류양선;최준수;한광수;김성철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권3호
    • /
    • pp.133-147
    • /
    • 2005
  • LCD BLU(Back-Light Unit)의 설계에는 광선추적 기법이 많이 사용되고 있으며, 이러한 기법을 통하여 도광판 전면으로 출사되는 빛의 휘도, 휘도의 균일도, 광효율 등을 수치적으로 예측할 수 있다. 휘도와 휘도의 균일도 등과 같은 항목은 BLU 설계에 있어서 매우 중요한 요소 중의 하나이며, 이러한 BLU의 광학적 특성은 도광판의 후면에 인쇄된 잉크패턴에 가장 많을 영향을 받고 있다 따라서 높은 휘도와 균일도를 발생시킬 수 있는 최적화된 잉크패턴을 설계하는 것은 BLU의 설계에 있어서 가장 중요한 부분 중의 하나이다. 본 논문에서는 최적의 잉크패턴을 설계하기 위하여 직접탐색(Direct Search) 기법 중에서 Holder Mead의 심플렉스탐색(Simplex Search) 알고리즘을 적용하였다. 직접탐색 기법은 최적의 잉크패턴을 계산하는 것과 같은 비선형적이고, 비연속적이며, 미분불가능한 함수의 최적점을 계산하는 분야에 많이 적용되고 있다. 본 논문에서는 여러 가지 실험을 통하여 심플렉스탐색 기법이 최적의 잉크패턴을 설계하는데 있어서 매우 효율적이며 안정적으로 사용될 수 있음을 보여주며, 이러한 최적화 기법으로 인하여 BLU 설계기능을 개선할 수 있음을 보여준다

피부의 특성 추출을 위한 가시광선 반사 스펙트럼의 역 추적 최적화 알고리즘 개선 (Impmvement of Inverse Fitting Algorinlm of Visible Reflectance Spectrum to Extract Skin Parameters)

  • 최승호;임창환;정병조
    • 한국광학회지
    • /
    • 제18권3호
    • /
    • pp.179-184
    • /
    • 2007
  • 본 논문은 가시광선 반사 스펙트럼으로부터 피부조직의 광학적, 구조적 특성을 역 추출하는 알고리즘에 대한 연구를 다룬다. 본 연구에서는 유전알고리즘을 사용한 기존의 역 추적 최적화 알고리즘에 파장 선택법과 심플렉스법을 추가하여 알고리즘의 최적화 능력을 개선하였다. 파장 선택법은 기존 알고리즘에 사용된 135개의 파장 중 10개의 유효 파장만을 사용한 결과 계산시간이 83% 감소하였다. 심플렉스법을 사용해 유전알고리즘으로 얻은 근사적인 탐색 점으로부터 재 탐색을 수행하였고, 이를 통해 얻은 탐색 점의 SSE(sum of square error)는 기존 유전알고리즘 만으로 얻은 탐색 점이 가지는 SSE의 0.64%였다. 본 연구의 모델링 결과를 통해 개선된 알고리즘이 기존 알고리즘에 비해 빠르고 정확한 해를 찾는다는 것을 확인할 수 있었다.

형태계수의 Mixture Model을 이용한 입술 형태 표현과 입술 경계선 추출 (Lip Shape Representation and Lip Boundary Detection Using Mixture Model of Shape)

  • 장경식;이임건
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1531-1539
    • /
    • 2004
  • 본 논문은 입술의 경계선을 효과적으로 추출하는 방법을 제안하였다. 입술 형태는 PDM(Point Distribution Model)과 주성분 분석법을 이용하여 표현하고 입술 경계선은 GLDM(Gray Level Distribution Model)을 기반으로 표현하였다 입술 경계선 추출은 모델에 대한 입력영상의 정확도에 대한 목적함수를 최적화하는 문제로 단순화하였으며, 최적화를 위해 다운힐 심플렉스(Down Hill Simplex) 알고리즘을 이용하였다. 탐색과정에서 지역 최소점으로 수렴하는 문제를 해결하기 위하여 입술 형태 모델의 형태계수를 GMM(Gaussian Mixture Model)을 이용하여 표현하였다. 형태계수에 대한 GMM을 이용하여 입술의 대략적인 형태를 찾고, 이때 사용된 mixture 성분을 이용하여 탐색과정에서 입술의 형태를 조정함으로써 지역 최소점에 수렴하여 입술의 정확한 위치를 찾지 못하는 문제점을 해결하였다. 여러 영상을 대상으로 실험하여 좋은 결과를 얻었다.

  • PDF

하이브리드 유전자 알고리즘과 다중목적함수를 적용한 플레이트 거더교의 격자모델에 대한 유한요소 모델개선 (FE Model Updating on the Grillage Model for Plate Girder Bridge Using the Hybrid Genetic Algorithm and the Multi-objective Function)

  • 정대성;김철영
    • 한국지진공학회논문집
    • /
    • 제12권6호
    • /
    • pp.13-23
    • /
    • 2008
  • 본 논문에서는 거더교 형식을 갖는 교량구조물의 격자 유한요소모델에 대한 모델개선을 위해 하이브리드 유전자 알고리즘에 기초한 유한요소 모델개선기법을 제안하였다. 하이브리드 유전자 알고리즘은 유전자 알고리즘과 심플렉스 최적화방법에 기초한 직접탐색기법으로 구성하였다. 제안된 기법에 적용할 수 있도록 고유진동수, 모드형상 및 정적 처짐에 대한 계측값과 유한요소해석 결과를 사용한 적합함수를 제시하고, 강성과 질량을 동시에 개선할 수 있도록 이들 세 가지 적합함수의 선형 조합 형태를 갖는 다중목적함수를 제시하였다. 제안된 방법은 2경간 연속 격자 유한요소모델의 수치예제와 단경간 플레이트 거더교에 대하여 검증하였다. 수치예제의 경우, 랜덤 노이즈를 고려한 계측오차의 영향을 수치해석적으로 평가하였다. 수치해석과 실험적 검증을 통해, 제안된 방법이 거더교 형식의 교량에 대한 유한요소 모델개선에 적합하고 효과적임을 검증하였다.

입술의 형태 모델과 Down Hill 탐색 방법을 이용한 입술 인식 (Lip Recognition using Lip Shape Model and Down Hill Search Method)

  • 이임건;장경식
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.968-976
    • /
    • 2003
  • 본 논문은 입술형태를 인식하기 위한 방법을 제안하였다. 입술은 GLDM(Gray Level Distribution Model)을 기반으로 표현하였으며 입술인식은 모델에 대한 입력영상의 정확도에 대한 목적함수를 최적화하는 문제로 단순화하였다. 최적화를 위해 다운힐 심플렉스(Down Hill Simplex) 알고리즘을 이용하였으며 지역 최소점으로 수렴하는 문제를 해결하기 위한 새로운 방법을 제안하였다 제안한 방법으로 기존의 능동적 형태 모델(ASM Active Shape Model)에서 찾지 못하던 입술의 윤곽을 찾아낼 수 있음을 보였다.

  • PDF

불량률 최소화를 통한 강건 최적화의 확률제한조건 처리 (Solving Probability Constraint in Robust Optimization by Minimizing Percent Defective)

  • 이광기;박찬경;김근연;이권희;한상욱;한승호
    • 대한기계학회논문집A
    • /
    • 제37권8호
    • /
    • pp.975-981
    • /
    • 2013
  • 강건 최적화 기법은 설계 초기 단계부터 설계변수의 변동이 목적함수에 미치는 효과를 최소화할 수 있는 유일한 방법이다. 강건 최적화의 정식화를 위해서는 분산을 정확히 예측하고 확률제한조건을 정식화하는 것이 가장 중요한 과정이 된다. 분산 및 확률제한조건을 예측하고 정식화하기 위한 방법으로 공정능력지수 및 식스시그마 기법과 같은 여러 가지 방법이 적용되고 있으나, 실제 공정에서 널리 적용되는 불량률을 이용한 확률제한조건 처리 기법에 대한 연구는 아직까지 전무한 상태이다. 본 연구에서는 자동차 로워암의 무게와 최대응력의 평균과 표준편차에 대한 설계영역을 탐색하고, 이후 로워암의 강건 최적화를 수행하였다. 변동을 예측하기 위한 표준편차의 계산은 2 차 테일러 전개를 통해 수치적인 정확도를 기하였다. 강건 최적화는 설계변수의 불연속성을 고려하기 위하여 최적화 과정에서 미분 정보를 적용하지 않은 심플렉스 알고리즘을 적용하였다.