• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2005년도 춘계학술대회논문집
• /
• pp.137-142
• /
• 2005

유전자 알고리즘은 전체 탐색 공간을 통해 전역 해를 찾는 최적화 알고리즘으로서 복잡한 상태 공간에서 최적 해를 찾기 위해 전통적인 최적화 기법과는 달리 유향성 임의 탐색을 행한다. 또한, 유전적 탐색과 국부 탐색을 결합시킨 복합 유전자 알고리즘은 최적해로의 수렵 속도를 향상시킬 수 있다. 이 논문에서는 함수 최적화를 위해 학습 속도를 개선한 복합 유전자 알고리즘(C-AGA)을 제안한다. 제안한 최적화 알고리즘의 효율을 기존의 복합 유전자 알고리즘 기법(라마키안 진화 및 볼드윈 효과)과 비교 평가하였다. 다양한 함수 최적화 문제에 대하여 제안한 알고리즘이 기존의 방법보다 더 빨리 전역 최적 해를 찾을 수 있음을 증명하였다.

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

본 논문은 특정 응용에 적합한 퍼지 제어기의 최적 설계 파라메터(퍼지 규칙과 소속 함수)를 찾는데 역전파 학습 과정과 유전 알고리즘을 결합한 Lamarckian 상호적응 기법을 이용한 뉴로-퍼지 제어기의 새로운 설계 방법을 제안한다. 설계 파라메타들은 진화에 의한 전역적 탐색을 통해 높은 포함값과 유용한 퍼지 규칙들을 갖는 규칙 베이스와 작은 근사화 오차와 좋은 제어 성능을 갖는 소속 함수들을 얻도록 제어기간 파라메타 조절을 수행하며, 학습에 의한 국부적 탐색을 통해 각 퍼지 제어기가 원하는 제어 결과를 나타내도록 제어기내 파라메타 조절을 수행한다. 제안한 상호적응 설계 방법은 유전 알고리즘의 모든 세대에서 역전파 학습이 이루어지므로 보다 좋은 근사화 능력을 나타나고, 사용한 무게 중심 비퍼지화기가 정확한 비퍼지화값을 계산하므로 보다 좋은 제어 성능을 가지며, 퍼지 규칙 베이스와 소속 함수들의 최적화 탐색 과정이 입출력 공간의 같은 퍼지 분할 상에서 통합된 적응 함수에 의하여 동시에 수행되므로 탐색을 위한 작업 공간이 아주 작아지는 장점이 있다. 시뮬레이션 결과는 Lamarckian 상호 적응에 의해 얻어진 FLC가 퍼지 규\ulcorner 수, 근사화 능력, 제어 성능등 모든면에서 다른 방법에 의해 얻어진 FLC보다 가장 우수함을 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권11호
• /
• pp.1115-1122
• /
• 2000

기존의 블록 정합 알고리즘인 FS(Full Search) 알고리즘은 정확한 움직임 벡터를 구할 수 있으나 요구되는 계산량이 많다. 반면에 국부 탐색을 하는 고속 블록 정합 알고리즘은 FS보다 빠른 탐색을 할 수 있으나 FS 보다 정합 오차가 크다. 본 연구는 전역탐색을 하는 유전자 알고리즘에 빠른 탐색을 하는 블록 정합 알고리즘인 NTSS(New Three Ste Search)알고리즘을 제안한다. 제안한 방법에서 각 염색체는 움직임 벡터를 표현하며 초기 염색체는 탐색 공간의 중심 탐색점 가까이에 고정적으로 발생시키고 각 염색체는 MSE(Mean Square Error)값으로 평가된다. 평가된 염색체 중 작은 MSE값을 가지는 염색체가 NTSS의 탐색점 수만큼 다음 세대의 탐색점으로 선택된다. 선택된 염색체는 세대를 거치면서 돌연변이 연산과 교배연산이 행해지고 이 때 돌연변이 연산의 크기는 NTSS의 탐색 단계 크기가 된다. 제안한 세대 수 만큼 반복 후 최소의 MSE 값을 가지는 유전자가 해당 블록의 움직임 벡터가 된다. 시뮬레이션 결과 제안한 방법을 가장 우수한 성능을 가지는 FS와 유사한 MSE 값을 얻을 수 있었고 동시에 FS에서 요구되는 계산량에 비해 많은 계산량을 줄일 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.58-64
• /
• 2007

패턴 인식 분야에는 지수적 탐색 공간을 가진 최적화 문제가 많이 있다. 이를 해결하기 위해 부 최적해를 구하는 순차 탐색 알고리즘이 사용되어 왔고, 이들 알고리즘은 국부 최적점에 빠지는 문제점을 안고 있다. 최근 이를 극복하기 위해 유전 알고리즘을 사용하는 사례가 많아졌다. 이 논문은 특징 선택, 분류기 앙상블 선택, 신경망 가지치기, 군집화 문제의 지수적 탐색 공간 특성을 설명하고 이를 해결하기 위한 유전 알고리즘을 살펴본다. 또한 향후 연구로서 가치가 높은 주제들에 대해 소개한다.

• 한국지능시스템학회논문지
• /
• 제11권5호
• /
• pp.373-378
• /
• 2001

본 연구에서의 다봉성 함수의 최적화를 위한 향상된 유전알고리듬을 제안하였다. 이 방법은 2개의 주요 단계로 구성된다. 첫째 단계는 유전알고리듬과 함수인정기준을 이용한 전역탐색단계이다. 초기해 집단에 대한 개체군의 소속도를 함수인정기준에 따라 결정한다. 둘째 단계는 개체군과 탐색최적해 사이의 유사도를 결정하고, 재구성된 탐색공간에서 단일점 탐색법에 의해 최적해를 탐색한다. 4개의 시험함수를 이용한 수치 예에 대해 종래의 방법과의 비교를 통하여 제안된 알고리듬이 모든 전역최적해 뿐만 아니라 국부최적해도 탐색이 가능함을 확인하였다.

• 한국정보통신학회논문지
• /
• 제24권9호
• /
• pp.1123-1131
• /
• 2020

현재 QR 코드는 가장 흔히 사용되고 있는 2차원 바코드이다. QR코드는 작은 크기, 높은 부호화 및 에러 보정 능력, 손쉬운 생성 및 읽기 과정 등의 장점으로 인해 많은 응용에 활용되고 있다. 최근에는 인쇄된 컬러 QR코드 응용을 통하여 제한된 정보 저장 능력을 개선하려는 연구가 진행되고 있다. 그러나 컬러 정보를 QR코드에 다중화함으로써, 정보 추출을 위한 색상 간의 간섭 왜곡뿐만 아니라 기하왜곡 등으로 인하여 삽입 정보를 제대로 추출하는데 어려움을 갖게 된다. 본 논문에서는 색상차 왜곡과 기하 왜곡을 극복하기 위한 강인하고 효과적인 정보 추출 방법을 제안한다. 제안한 방법은 CMYK 컬러 모델에 기반하여 컬러 QR코드를 생성함과 더불어 정보 읽기 과정에서 전역 공간 정합과 국부 공간 탐색을 적응적으로 사용함으로써 삽입 정보 인식률을 개선하는 것이다. 인쇄된 QR코드에 대한 다양한 실험을 통해 제안한 방법은 실제 삽입된 정보를 추출함에 있어서 3% ~ 5% 정도의 비트 인식률 개선효과를 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권9호
• /
• pp.669-680
• /
• 2001

유전자 알고리즘(GA:Genetic Algorithm)은 최적화 문제를 풀기 위해 생물학적 진화(evolution) 과정을 모방한 최적화 알고리즘이다. 유전자 알고리즘은 복잡한 상태 공간에서 최적 해를 찾기 위해 전통적인 최적화 기법과는 달리 유향적 임의 탐색을 행한다. 학습에 해당하는 국부 탐색(local search)을 유전적 알고리즘은 exploration 탐색과 exploitation 탐색의 균형을 유지시켜 줄 수 있는 한 방법이다. 모집단 내의 각 개체가 진화 과정 중에 학습한 유전적 특질들은 그 다음 세대에서 되물림 되며 이러한 학습(learning) 과정을 유전자 알고리즘과 결합시킴으로써 탐색 속도의 향상을 기대할 수 있다. 이 논문에서는 함수 최적화를 위해 속도를 개선한 셀룰러 학습을 기반으로 하는 유전자 알고리즘을 제안한다. 제안하는 셀룰러 학습 전략은 셀룰러 오토마타의 주기성과 수렴성을 기반으로 하며, 유기체가 그 개체의 생명 주기의 한 세대에서 얻게되는 지식과 경험들을 자손에게 전달한다는 이론을 바탕으로 한다. 제안한 셀룰러 학습 전략의 효율을 기존의 복합 유전자 알고리즘에서의 라마키안 진화 및 볼드윈 효과와 비교하였다. 다양한 테스트 베드 함수에 대한 실험을 통하여 셀룰러 학습에 의한 개체의 국부적 향상이 전체적인 성능 향상에 기여함을 알 수 있었고 제안한 학습 전략이 기존의 방법보다 더 빨리 전역 최적 해를 찾을 수 있음을 증명하였다.

• 한국항공우주학회지
• /
• 제37권5호
• /
• pp.433-441
• /
• 2009

대부분의 자연현상은 다학제 특성을 갖고 표현된다. 유체-구조 연계(FSI) 문제의 경우 기존에 검증된 전산유체 해석 프로그램 및 구조해석 프로그램을 그대로 사용할 수 있다는 장점 때문에 약결합 방식이 일반적으로 이용된다. 그러나 약결합을 이용하여 해석을 수행하기 위해서는 서로 다른 특성을 갖는 격자시스템으로 발생되는 자료의 교환을 위해서 보간 및 사상이 필수적이다. 본 연구에서는 전역지지 및 국부지지 방사기저함수(RBF)를 이용한 보간 및 가상일의 원리를 적용한 사상의 성능을 단순 3차원 형상에 적용하여 검토하였다. 국부지지 RBF에 공간분할 트리의 일종으로 빠른 공간 탐색을 가능하게 해주는 kd-tree를 사용하는 경우 효과적으로 거대 구조물의 FSI에도 보간 및 사상이 적용 가능함을 여객기 형상의 항공기 모형을 이용하여 제시하였다.

• 디지털콘텐츠학회 논문지
• /
• 제8권4호
• /
• pp.441-449
• /
• 2007

동영상 부호화에서 움직임 추정은 참조 프레임으로부터 현재 프레임의 화소를 추정하는 처리로서 예측 화질과 부호화 시간에 직접적인 영향을 미친다. 본 논문은 고속 움직임 추정을 위해 시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색에 관한 것이다. 제안된 방법은 현재의 매크로블록에 시공간적으로 인접한 매크로블록들의 움직임 벡터를 이용하여 시공간 움직임 활동도를 정의한다. 이렇게 정의한 시공간 움직임 활동도가 낮을 경우 기존의 적응형 육각 탐색을 수행하고, 그렇지 않을 경우, 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 다단계 계층 공간상에서 계층 육각 탐색을 수행한다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석.평가하였다. 실험 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주고 있다. 제안된 방법은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 야기되는 국부 최소 문제를 적응적으로 경감할 수 있었다.

• 에너지공학
• /
• 제12권1호
• /
• pp.42-48
• /
• 2003

전력계통이 점점 더 복잡하고 광역화됨에 따라서 전압 및 무효전력 제어는 매우 중요한 문제로서 부각되고 있다 특히 전압과 밀접한 관련이 있는 무효전력은 그 특성상 장거리 수송 및 수수가 어렵다. 따라서 효과적인 전압 및 무효전력 제어를 위해서는 지역계통 내의 조상설비들을 최적으로 운용하는 것이 중요한데 비선형의 복잡한 시스템인 전력계통에 대해 해석적인 방법을 이용하여 조상설비의 운영을 결정하기란 매우 어려운 일이다. 본 논문에서는 지역계통의 전압 및 무효전력 제어를 위해서 154㎸ 변전소에 설치된 대표적인 조상설비인 전력용 콘덴서의 최적 투입량을 최적해 탐색기법 중 하나인 유전알고리즘을 이용하여 결정하였다. 본 논문에서 사용된 유전알고리즘은 탐색공간의 여러 점을 동시에 탐색하는 전역적 탐색방법으로 국부해에 수렴할 가능성이 적고 목적함수의 미분가능 및 연속성과 같은 조건에 제약을 받지 않는 확률론적 최적해 탐색방법이다. 사례연구에서는 우리계통의 중장기 계획 테이터를 이용하여 지역 관리처 계통에 적용하여 상정사고시 발생하는 전압 강하에 대한 전압 및 무효전력 제어에 초점을 두었다. 시뮬레이션은 실계통 해석에 이용되고 있는 PTI사의 PSS/E에서 수행하였으며 전력용 콘덴서의 최적량 투입량 산정에 대하여 본 논문에서 제시하는 유전알고리즘을 이용한 방법과 감도 분석을 이용한 방법의 결과를 비교하여 그 타당성을 검토하였다.