• 대한토목학회논문집
• /
• 제12권1호
• /
• pp.59-70
• /
• 1992

공학 및 구조최적설계에서 광범위하게 이용되고 있는 2차계획문제(QP)의 효율적인 해법을 개발하기 위하여, 먼저 QP의 해법으로 사용가능한 수학적 최적화기법들의 이론적 및 수치적 특성을 비교연구하였다. 원래 QP 및 쌍대 QP에 대하여 이론적 강건성이 확인된 심플렉스, 경사투영(GRP) 그리고 증대 라그란지승수 알고리즘의 컴퓨터 프로그램을 작성하고 수치적 수행성이 검토되었다. 연구결과, 잠재제약조건방책을 이용하는 원래 QP의 GRP 알고리즘과 쌍대 QP의 심플렉스 알고리즘이 다른 QP해법에 비하여 효율적이면서 강력한 방법임을 알 수 있었고, 제약함수의 수가 설계변수의 수보다 많을 때는 원래 QP의 GRP 알고리즘이 더욱 효율적이었다. 또 GRP 알고리즘과 심플렉스 알고리즘의 장점을 선별적으로 이용할 수 있는 조합 알고리즘이 제안되었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
• /
• pp.2179-2180
• /
• 2006

뇌자도 신호원 추정에서, 심플렉스 알고리즘은 비교적 간단하고 도함수가 필요하지 않기 때문에 널리 사용된다. 그러나, 심플렉스 알고리즘은 초기 값에 매우 민감하다. 그래서, 본 논문에서는 효과적으로 초기 값을 선택하는 방법을 제안하였다. 해석영역을 여러 구획으로 나눈 후 각 구획의 중심점에서 목적 함수를 계산하여 가장 좋은 간을 갖는 점을 초기 값으로 정하였다. 선택된 초기 값으로 신호원을 추정하였으며 구획의 수가 증가함에 따른 정확도 향상과 계산 시간을 평가하였다.

• 한국광학회지
• /
• 제18권3호
• /
• pp.179-184
• /
• 2007

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

• 한국지진공학회논문집
• /
• 제12권6호
• /
• pp.13-23
• /
• 2008

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.2830-2832
• /
• 1999

신경망은 선형 시스템 뿐 만 아니라 비선형 시스템에 있어서도 탁월한 모델링 및 예측 성능을 갖고 있다. 하지만 좋은 성능을 갖는 신경망을 구현하기 위해서는 최적화 해야할 파라미터들이 있다. 은닉층의 뉴런의 수, 학습율, 모멘텀, 학습오차 등이 그것인데 이러한 파라미터들은 경험에 의해서, 또는 문헌들에서 제시하는 값들을 선택하여 사용하는 것이 일반적인 경향이다. 하지만 신경망의 전체적인 성능은 이러한 파라미터들의 값에 의해서 결정되기 때문에 이 값들의 선택은 보다 체계적인 방법을 사용하여 구하여야 한다. 본 논문은 유전 알고리즘을 이용하여 이러한 신경망 파라미터들의 최적 값을 찾는데 목적이 있다. 유전 알고리즘을 이용하여 찾은 파라미터들을 사용하여 학습된 신경망의 학습오차와 예측오차들을 심플렉스 알고리즘을 이용하여 찾은 파라미터들을 사용하여 학습된 신경망의 오차들과 비교하여 본 결과 유전 알고리즘을 이용하여 찾을 파라미터들을 이용했을 때의 신경망의 성능이 더욱 우수함을 알 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권3호
• /
• pp.133-147
• /
• 2005

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

• 한국멀티미디어학회논문지
• /
• 제7권11호
• /
• pp.1531-1539
• /
• 2004

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

• 한국지진공학회논문집
• /
• 제10권6호
• /
• pp.19-28
• /
• 2006

기존의 유한요소모델개선기법들은 측정에 의한 모달 데이터와 해석적으로 계산된 시스템 행렬로 구성된 수학적인 목적함수를 사용하거나 업데이팅 변수에 관한 모달 특성의 미분함수를 사용하여야만 한다. 따라서 교량구조물과 같은 복잡한 구조물에의 적용이 어렵고 역해석에 있어 해의 안정성 문제가 발생할 수 있다. 또한 개선된 모델이 물리적인 의미를 지니지 못할 수도 있다. 본 논문에서는 유전자알고리즘과 Welder-Mead의 심플렉스기법을 사용한 하이브리드 최적화 유한요소모델개선기법을 제안하였다. 하이브리드 최적화 기법의 성능을 검증하기 위해 3개의 국부최소값과 1개의 전체최소값을 갖는 Goldstein-Price 함수를 사용하여 비선형문제에 대한 적용성을 검토하였다. 또한 최적화목적함수의 영향을 검토하기 위해 10개의 자유도를 갖는 스프링-질량 모델을 사용하여 변수연구를 수행하였다. 최종적으로 수치해석을 통해서 질량과 강성을 동시에 개선하기 위한 최적화 목적함수를 제시하고, 제안된 하이브리드 최적화 기법이 유한요소모델개선을 위해 매우 효과적인 방법임을 입증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
• /
• pp.311-312
• /
• 2006

본 논문에서는 선로 전력조류제약을 고려한 경제급전(SCED : Security-Constrained economic dispatch)에 내점 선형계획법을 이용하여 최적해를 구하는 문제를 다룬다. 최적전력조류(Optimal Power Flow)식으로부터 선로의 유효전력만을 근사화하여 선로 전력조류 제약을 고려할 경제급전(SCED)의 식을 정식화한다. 선형계획법을 적용하여 최적해를 구하기 위해서 발전기출력과 유효전력, 부하, 손실과의 관계를 이용하여 경제급전의 식을 선형화 하는 알고리즘을 제시한다. 선형화 알고리즘은 목적함수로 계통 발전기의 총 연료비를 취하고 전력수급평형식으로 발전기출력증분에 대한 선로의 증분손실계수를 이용하며, 선로의 제약조건은 일반화발전 분배계수(GGDF : Generalized Generation Distribution Factor)를 이용하여 선형화한다. 최적화 기법으로서 내점법(Interior Point Method)을 적용하고자 하며 사례연구를 통하여 선형계획법 중 가장 많이 사용하는 심플렉스(Simplex)법과의 수렴특성을 비교하여 내점 법의 효용성을 확인하고자 한다.

• 한국멀티미디어학회논문지
• /
• 제6권6호
• /
• pp.968-976
• /
• 2003

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