• 한국안광학회지
• /
• 제6권2호
• /
• pp.121-127
• /
• 2001

additive 감쇠에 의한 감쇠 최소 자승법에 가우스 소거법과 Jacobian 행렬을 직교 변환시킨 SVD(singular value decomposition)법을 적용하여 조건수가 양호한 triplet 사진 렌즈계에 적용하여 수렴 속도와 안정성을 비교하였다. SVD 직교화 방법을 적용한 감쇠 최소 자승 법이 최소 merit 함수에 보다 안정되고 빠르게 수렴하였다. SVD 방법을 적용한 최적화에서 적절한 merit 함수를 얻을 수 있지만 오차 함수의 비선형성으로 인해 merit 함수가 국부 최소 점에 수업하는 경우가 있어서 간단한 전역 최적화 방법인격자 법으로 최적화를 실시하여 SVD 방법에 의한 merit 함수보다 낮은 전역 최소 점에 수렴하게 하였다.

• 한국강구조학회 논문집
• /
• 제12권6호
• /
• pp.629-638
• /
• 2000

알고리즘의 용이성과 전역적 최적해로의 수렴가능성 등의 이점을 가진 SA알고리즘은 구조최적화문제에 활발하게 적용되고 있으나 냉각스케줄의 설정, 모호한 종료기준, 과도한 반복해석 등의 문제점을 가지고 있다. 그러므로 본 논문에서는 기존 SA알고리즘의 단점을 보완한 MSA 알고리즘을 개발하고자한다. MSA 알고리즘은 수렴에 요구되는 반복수를 감소시키고 국부최소점이 많은 동적최적화문제의 초기설계 선택의 자율성을 확보하기 위하여 SQ 및 SA의 2단계로 구성하여 개발하였다. 또한 기존 연구에서 제안된 냉각 스케줄에 의한 수렴성 등을 비교분석하여 구조최적화에 적합한 냉각스케줄을 제안하여 그 성능을 평면가새골조 구조물의 최적내진설계에 적용하여 분석하였다.

• 전산구조공학
• /
• 제8권4호
• /
• pp.137-148
• /
• 1995

이차원 선형탄성파괴역학 문제에서 인장모우드 상태의 응력확대계수를 명료하게 산정할 수 있는 독립적 적분경로에 근거를 둔 새로운 J-적분 균열모델이 제안되었다. 이 방법은 p-수렴 개념에 기초를 두며 기존의 유한요소 컴퓨터코드에 쉽게 적용할 수 있다. 본 연구에서는 균열선단에서의 응력상태가 조사되었으며, 균열선단으로부터 떨어진 정규거리로 표현되는 서로 다른 적분경로에 따라 J-적분치가 유한요소해석시 Rice의 이론처럼 경로에 독립적인 해를 얻을 수 있는지 분석되었다. 세가지 수치예제인 중앙균열판, 일변균열판과 양변균열판과 양변균열판의 p-수렴 해석결과가 종래의 h-수렴법에 의한 해석결과와 비교되었으며, 또한 이 결과는 제안된 방법의 정확성과 수치적 안정성을 보여주고 있다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
• /
• pp.129-132
• /
• 1999

스테레오 음향 반향 제거기는 입력 신호로 사용되는 두 채널간의 강한 상관관계로 인하여 수렴특성이 악화되는 문제점을 갖는다. 따라서 수렴속도를 향상시키기 위해 RLS또는 Affine Projection(AP) 알고리즘 같은 Least Square (LS)계 열의적응 알고리즘을 사용하는 것이 필요하다. 그러나, 이러한 알고리즘은 LMS 알고리즘과 같은 통계적 미분계열 알고리 즘에 비하여 과도한 계산량을 요구하므로 고속 알고리즘에 대한 연구가 진행되어왔다. 본 논문에서는 스테레오 환경에서 Gram-Schmidt(GS) 직교화를 이용하여 LMS 알고리즘 수준의 계산량을 갖는 근사화된 AP 알고리즘을 제안하였다. 제안한 알고리즘은 AP 알고리즘의 후행오차 성질을 이용하여 GS 직교화 구조로 구성되며, 계산량 감소를 위해 샘플단위의 재귀적 GS 직교화를 사용하였다. 또한 GS직교화를 스테레오 채널에 적용함으로써 적은 계산량으로 AS 알고리즘과 대등한 수렴 성능을 갖는다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 추계정기학술대회
• /
• pp.502-509
• /
• 2002

Maximal Covering 문제(MCP)란 행렬 상에서 n개의 열(column) 중 p개를 선택하여 m개의 행(row)중 최대한 많은 행을 cover하는 문제로 정의된다. 본 논문에서는 MCP를 유전 알고리즘(Genetic Algorithm)으로 해결하기 위해 문제에 적합하게 설계된 교차 연산자(crossover operator)와 비발현 유전인잔(unexpressed gene)를 가진 새로운 염색체 구조를 제시한다. 해결하고자 하는 대상 MCP의 규모가 매우 큰 경우 전통적인 임의교차(random crossover) 방법으로는 좋은 결과를 얻기가 힘들다. 따라서 본 연구에서는 그리디 교차(greedy crossover) 방법을 제시하여 문제를 해결한다. 그러나 이러한 그리디 교차를 사용하더라도 조기 수렴 등의 문제로 인해 타부 탐색 등의 이웃해 탐색 방법에 비해 그리 좋은 결과를 얻기가 힘들다. 본 논문은 이러한 조기 수렴 문제를 해결하고 다른 이웃에 탐색 방법보다 더 좋은 결과를 얻기 위해 비발현 유전인자(unexpressed gene)를 가진 염색체를 도입하여 해결함을 특징으로 한다. 비발현 유전인자는 교차 과정에서 자식 염색체의 유전인자로 전달되지 않은 정보 중 나중에라도 유용할 가능성이 보이는 정보를 보존하는 역할을 하여 조기 수렴 문제를 해결하는데 도움을 주어 보다 나은 결과를 얻을 수 있게 해준다. 대규모 MCP를 해결하는 실험에서 새로운 비발현 유전인자를 적용한 유전 알고리즘이 기존의 유전 알고리즘뿐만 아니라 다른 탐색 기법에 비해 더욱 좋은 성능을 보여줌을 확인하였다.

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2388-2396
• /
• 2012

본 논문에서는 스테레오 음향반향제거기의 수렴특성을 향상시키기 위한 간략화된 직교투사법을 제안한다. 간단하고 안정되어 널리 사용되고 있는 기존의 NLMS 알고리즘과 비교하여, 이 기술은 음성신호와 같이 상호상관도가 높은 신호에 대해 수렴성능이 향상되고 연산량이 감소한다. 본 연구에서 제안한 SOP 알고리즘의 성능을 검증하기 위하여 모의실험용 프로그램을 작성하고 시뮬레이션을 수행하였다. 입력신호의 종류와 적응 알고리즘에 따라서 반향제거기의 수렴특성을 관찰한 결과, 제안한 알고리즘을 적용한 스테레오 반향제거기는 백색 잡음을 입력으로 사용하는 경우 약 3dB 정도, 유색 음성신호를 입력으로 사용하는 경우 약 5dB 이상의 ERLE 성능이 개선되는 것을 보여 주었다.

• 융합신호처리학회논문지
• /
• 제5권1호
• /
• pp.32-39
• /
• 2004

생체 뉴론은 일반적으로 지속적 또는 과도적인 카오틱 특성을 가지고 있다. 생체 뉴론의 카오틱 반응에 대한 분석적인 해석은 아직까지 이루어지지 않고 있다. 동적 카오틱 반응에 대한 카오틱 뉴런의 과도 카오틱 특성은 지역 수렴 문제를 극복하는데 도움이 되지만 일반적으로 지속적인 카오틱 응답은 최적화 문제에 악영향을 미치게 되므로 초기 카오틱 특성은 사라져야 한다. 패턴 인식, 확인, 예측, 그리고 제어에 사용되는 대부분의 신경회로망 응용에 있어서 필요한 최적화 문제를 해결하기 위해서는 뉴론은 한 개의 안정적인 고정점을 가지고 있어야 한다. 본 논문에서는 동적 카오틱 뉴런의 동적 특성과 카오틱 응답을 발생시키는 조건을 분석하고, 카오틱 뉴런의 수렴조건을 제안하였다.

• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.313-320
• /
• 2000

PEM 알고리즘은 패널티 함수가 초월함수 형태일 때에는 반복알고리즘을 전개할 수 가 없다. 하지만, OSL 알고리즘은 복잡한 초월함수 형태의 패널티 함수가 주어지더라도 쉽게 반복 알고리즘이 유도되는 장점을 갖는다. 그러나 이 알고리즘은 패널티 로그-우도를 증가시키는 평활상수의 수렴영역이 제한적이어서 디지털 화상복원시 다양한 평활상수 값을 부여할 수 없기 때문에 최적의 복원화상을 얻을 수 가 없다. 본 논문에서는 OSL 알고리즘의 단점을 해결하기 위해서, 수렴 허용 범위가 확대된 평활상수를 갖는 알고리즘을 제시하고 그 수렴성질을 밝히며, 화상실험을 통해 제안된 알고리즘의 유용성을 밝힌다.

• 정보처리학회논문지B
• /
• 제8B권4호
• /
• pp.343-350
• /
• 2001

백터 양자화기 설계는 다차원의 목적함수를 최소화하는 학습 알고리즘을 필요로 한다. 일반화된 Lloyd 방법(GLA)은 벡터 양자화기 설계를 위해 오늘날 가장 널리 사용되는 알고리즘이다. GLA 는 일괄처리(batch) 방식으로 코드북을 생성하며 목적함수를 단조 감소시키는 강하법(descent algorithm)의 일종이다. 한편 Kohonen 학습법(KLA)은 학습벡터가 입력되는 동안 코드북이 갱신되는 온라인 벡터 양자화기 설계 알고리즘 이다. KLA는 원래 신경망 학습을 위해 Kohonen에 의해 제안되었다. KLA 역시 GLA와 마찬가지로 강하법의 일종이라 할 수 있다. 따라서 이들 두 알고리즘은, 비록 사용하기 편리하고 안정적으로 동작을 하지만, 극소(local minimum) 점으로 수렴하는 문제를 안고 있다. 우리는 이 문제와 관련하여 simulated annealing(SA) 방법의 응용을 논하고자 한다. SA는 현재까지 극소에 빠지지 않고 최소(global minimum)로 수렴하면서, 해의 수렴이 (통계적으로) 보장되는 유일한 방법이라 할 수 있다. 우리는 먼저 GLA에 SA를 응용한 그 동안의 연구를 개괄한다. 다음으로 온라인 방식의 벡터 양자화가 설계에 SA 방법을 응용함으로써 SA 방법에 기초한 새로운 온라인 학습 알고리즘을 제안한다. 우리는 이 알고리즘을 OLVQ-SA 알고리즘이라 부르기로 한다. 가우스-마코프 소스와 음성데이터에 대한 벡터양자화 실험 결과 제안된 방법이 KLA 보다 일관되게 우수한 코드북을 생성함을 보인다.

• 한국광학회지
• /
• 제6권3호
• /
• pp.178-187
• /
• 1995

렌즈 설계에 적합한 감쇠계수를 결정하는 방법을 연구하였다. 구해진 감쇠계수를 additive 감쇠최소 자승법에 도입하였을 때, triplet형 사진렌즈 설계에서 최적화 과정의 수렴성과 안정성에 관해서 조사하였다. 오차함수의 Jacobian 행열의 곱에 대한 고유값을 SVD(singular value decomposition)를 통해 구한 후 고유값들의 중간치를 적합한 감쇠계수로 결정하였다. 적합한 감쇠계수를 이용하여 triplet형 사진렌즈를 최적화한 결과 수렴성과 안정성이 향상되었다. 직교변환 방법으로 Jacobian 행열의 해를 구하면 정규 방정식을 사용하여 해를 구할 때 발생하는 수치적 부정확성을 개선할 수 있었다. 적합한 감쇠계수 선택법과 Jacobian 행열의 직교변환 방법을 같이 사용하는 것이 고차의 항들을 가지는 비구면 렌즈 설계에 유용함을 알 수 있었다.