• Journal of the Korean Data and Information Science Society
• /
• 제9권1호
• /
• pp.19-27
• /
• 1998

본 논문에서는 커널 회귀함수의 추정방법에서 최적수렴율 $n^{-1/2}$을 가지는 평활량을 선택하는 방법에 대한 연구를 고려하였다. 이러한 평활량의 선택을 위하여 먼저 평활량의 수행측도인 기대평균제곱오차의 근사값을 4차항까지 테일러 급수전개를 하고 그 전개식을 최소화하는 평활량을 고려하였다. 이때 이 평활량이 포함하고 있는 미지의 범함수를 높은 차수의 커널함수를 이용하여 더욱 정확히 추정할 수 있음을 제안한다. 또한 이렇게 구한 평활량과 최적 평활량과의 상대적 수렴율이 $n^{-1/2}$가 됨을 보였다.

• 한국전산구조공학회논문집
• /
• 제20권1호
• /
• pp.9-18
• /
• 2007

본 연구에서는 위상최적화 알고리즘의 수렴성을 개선하기 위해 설계영역에 초기 구멍을 도입하는 방법을 제시하는데, 이것은 경계면에 기초한 최적화 방법의 느린 수렴성을 완화하기 위해, Eschenauer et al.에 의해 고안된 버블 방법의 설계영역 안에 구멍을 도입하는 개념과 연계된다. 버블 방법과 달리, 제안된 방법에서는 최적화 과정동안 구멍의 위치를 정의하는 특성함수를 이용하지 않고, 최적화 초기화 단계에서만 초기 구멍을 도입하는데, 이러한 초기 설계영역 안의 솔리드와 보이드 영역들은 고정되는 것이 아니라 합쳐지거나 쪼개지면서 변화된다. 따라서 위상최적화 알고리즘에서 구멍의 이동에 관련된 복잡한 수치적인 계산 없이 자동적으로 설계변수의 유한변화를 더욱 강화시키기 때문에 목적함수 값의 수렴성을 개선할 수 있다. 본 논문에서는 다양한 치수와 형상의 구멍을 포함하는 초기 설계영역을 가지는 Michell형 보의 위상 최적설계를 밀도분포법으로 불리는 SIMP를 이용하여 수행하였다. 이를 통해 위상최적화의 수렴성을 개선하고 최적위상과 형상에 영향을 미치는 초기 구멍의 효과를 검증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
• /
• pp.290-292
• /
• 2008

전력계통이 점점 더 복잡해지고 광역화됨에 따라서 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법으로 더욱 중요성이 커지고 있다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 PSO알고리즘을 여러 개선된 형태로 비교 연구하여, 제안한 방법중 가장 최적화된 결론을 도출하기 위하여, IEEE 30,118 모선 계통의 최적조류계산 문제에 적용하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.77-80
• /
• 2000

본 논문에서는 새로운 학습알고리즘의 비선형 주요성분분석 신경망을 이용한 데이터의 효율적인 특징추출에 대하여 제안하였다. 제안된 학습알고리즘에서는 모멘트와 동적터널링을 조합하여 이용함으로써 최적해로의 수렴에 따른 발진을 억제하고 빠른 수렴속도로 전역최적해에 수렴되도록 학습시킬 수 있다. 제안된 학습알고리즘을 이용하여 128$\times$128 픽셀의 얼굴영상과 256$\times$128 픽셀의 자동차번호판 영상을 대상으로 시뮬레이션 한 결과, 기울기하강의 학습알고리즘을 이용한 기존 비선형 주요성분분석 신경망보다 우수한 수렴성능과 특징추출성능이 있음을 확인 할 수 있었다.

• 한국항공우주학회지
• /
• 제36권2호
• /
• pp.115-122
• /
• 2008

예조건화 오일러 방정식의 수렴 특성에 미치는 특성 조건수의 영향을 조사하였다. 그리고 Choi와 Merkle 예조건화를 적용한 경우와 온도 예조건화를 적용한 경우의 수렴 특성을 분석하였다. 공간차분을 위해 예조건화 Roe의 FDS 기법을 적용하였고, 시간적분을 위해 예조건화 LU-SGS 기법을 적용하였다. 지배방정식의 수렴 특성은 특성 조건수에 크게 영향을 받는 것으로 나타났으며, 최적의 특성 조건수가 존재하는 것으로 나타났다. 그리고 최적의 특성 조건수는 Choi 와 Merkle 예조건화를 적용한 경우와 온도 예조건화를 적용한 경우가 서로 다른 것으로 나타났다.

• 한국항공우주학회지
• /
• 제36권2호
• /
• pp.123-130
• /
• 2008

예조건화 나비어스톡스 방정식의 수렴 특성에 미치는 특성 조건수의 영향을 조사하였다. Choi와 Merkle 예조건화를 적용한 경우와 온도 예조건화를 적용한 경우의 수렴 특성을 분석하였다. 공간차분을 위해 예조건화 Roe의 FDS 기법을 적용하였고, 시간적분을 위해 LU-SGS 기법을 적용하였다. 나비어스톡스 방정식의 수렴 특성은 특성 조건수에 크게 영향을 받으며, 최적의 특성 조건수가 존재하는 것을 보였다. 그리고 점성 유동의 최적 특성 조건수는 비점성 유동에 비해 큰 것으로 나타났다.

• 한국전산구조공학회논문집
• /
• 제15권2호
• /
• pp.305-313
• /
• 2002

유전자 알고리즘은 적자 생존과 자연친화의 유전이론을 기초로 하여 이루어진 탐색기법이다. 유전자 알고리즘은 미분 정보 등과 같은 부가적인 정보없이 수렴함으로 전역적 최적값을 탐색하는 강인한 탐색기법으로 알려져 있다. 유전자 알고리즘은 연속형의 설계변수를 가지는 문제에서 세대가 계속 진행되어도 목적함수의 개선이 없이 조기에 수렴하는 경우가 있다. 또한 전역적 최적값 근처에서 수렴하지 못하고 목적함수값이 진동하여 수렴속도가 떨어지는 단점이 있다. 본 연구에서는 위와 같은 유전자 알고리즘의 단점을 보완하고자 재시동 조건과 엘리트 보존방법을 제안하였다. 수정된 유전자 알고리즘의 유용성을 검증하기 위해 3부재 트러스와 평면응력 외팔보에 적용하여 수렴 속도의 향상을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.9-11
• /
• 2000

전형적인 단순 유전자 알고리즘은 한 개의 모집단으로 구성되며, 진화 과정이 거듭되면 모집단의 개체들은 한 개의 전역해로 수렴하게 된다. 그러나, 많은 문제들은 여러 개의 최적해를 가질 수 있으며, 그것들 모두를 찾는 것이 중요한 경우가 많다. 이 논문에서는 모집단을 원환체(Torus)로 구성하고 개체에 이웃의 개념을 부여하여 모집단이 최적해 집단으로 수렴하는 유전자 알고리즘의 변형을 연구한다. 제안한 방법은 개체사이에 이웃이라는 개념을 부여함으로써 다수의 해를 동시에 찾는다는 생각을 넘어서 다양한 변형 유전자 알고리즘에 대한 새로운 모델이 될 것으로 기대된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 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 알고리즘을 선정하였다.

• 한국음향학회지
• /
• 제13권4호
• /
• pp.77-85
• /
• 1994

본 연구에서는 필터의 차수가 적절한 수준으로 자동적으로 조정되는, 최적 수렴 인자를 갖는 최대 경사 (steepest descent) 방식의 적응 알고리듬을 제안한다. 지금까지 적응 신호 처리의 여러 응용 분야에 적응 필터를 사용할 때, 사전 지식이나 경험에 비추어 필터 차수를 고정하여 이용하여 왔다. 하지만 실제 실행시 필요한 필터 차수를 알기는 어렵고 되도록 큰 차수의 필터를 실행해야만 한다. 이로 인하여 필터 차수가 너무 큰 경우 필요없는 계산량이 증가하게 된다. 제안한 가변 길이 최적 수렴 인자 알고리듬은 주어진 차수 한도 내에서 자동적으로 적절한 절터 차수를 찾아 동작하므로, 불필요한 계산량의 증가를 줄여서 결과적으로 수렴 속도의 향상과 정상 상태에서의 수렴 오차를 줄일 수 있다. 제안한 알고리듬의 타당성은 시스템 식별에 대한 컴퓨터 모의 실험으로 입증하였다.