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

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
• /
• pp.110-112
• /
• 2003

본 논문에서는 확률적인 전역 최적화 알고리즘인 유전 알고리즘과 경험적인 최적화 알고리즘인 타부 탐색법을 병렬화함으로써 최적해 탐색성능 및 탐색속도를 개선하는 방안을 개발하였다. 배전계통의 주변압기에서 고장이 발생한 경우에는 여러 정전구역에 대한 복구문제가 되어 매우 복잡하고 많은 연산량을 수반한다. 따라서 제안한 고장복구 알고리즘은 PC 클러스트링을 이용하여 각 프로세서별로 유전 알고리즘 또는 타부 탐색법을 사용하여 최적해를 탐색한 후 일정 기간 이후에 해를 교환함으로써 배전계통에서의 주변압기 고장발생시 최적해 탐색에 소요되는 시간을 단축하였으며 고장복구 지원시스템의 성능개선을 도모하였다. 제안한 알고리즘의 유용성을 입증하기 위하여 한전의 실 배전계통 주변압기 고장복구 문제에 적용함으로써 제안한 알고리즘이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

• 대한조선학회논문집
• /
• 제31권4호
• /
• pp.147-156
• /
• 1994

선체의 구조설계는 최적화 방법을 이용하여 상당히 오래 전부터 최적 구조설계 방법을 사용해 오고 있었으나, 대부분의 경우, 설계변수(設計變數)를 연속적인 실수(實數)로 가정하여 최적해를 구하거나, 아니면 실수(實數)와 정수(整數)가 혼합된 문제에 대해서는 뚜렷한 해결 방안을 제시하지 못하고 있는 실정이다. 특히 최적해의 국부(局部) 최적성 내지는 이산적(離散的) 변수 특성이 있는 최적설계 문제에 대해서는 몇개의 초기치를 사용하여 얻어진 최적해를 상호 비교하여 주어진 문제의 전체적(全體的) 최적해를 구하고자 하였다. 많은 경우 이러한 방법은 확실한 대안이 되지 못하고 본질적인 문제점은 미해결로서 남아 있어 왔다. 그래서 본 연구에서는 생물의 진화 법칙을 모사한 유전적(遺傳的) 알고리즘을 이용하여 선체 구조물의 최적설계시 고려해야 하는 보강재의 갯수를 정수(整數)로 취급하는 문제라든지 판 두께와 같이 이산적(離散的) 특성을 갖는 설계변수 문제 등(等)이 최적설계에 미치는 영향을 검토하여 보다 일반적인 최적화 방법으로서 유전적(遺傳的) 알고리즘의 유용성을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
• /
• pp.19-21
• /
• 2012

모든 암 세포는 체세포 변이를 동반한다. 따라서 암 유전체 변이 분석에 의하여 암을 발생시키는 유전자 및 진단/치료법을 찾아낼 수 있다. 본 연구에서는 차세대 시퀀싱 데이터를 이용하여 암 특이적 단이 반복 변이(copy number variation, CNV) 유형을 밝히는 새로운 알고리즘을 제안한다. 제안하는 방식은 암 환자의 정상 세포와 암세포로부터 얻어진 정상 유전체와 암 유전체를 동시 분석하여 각각 CNV 후보 영역을 추출하며, 통계적 유의성 분석을 통하여 암 특이적 CNV 후보 영역을 선별하고, 다음 후처리 과정에서 참조 표준 서열(reference sequence)에 존재하는 오류 영역 보정 작업을 수행하여 정확한 암 특이적 CNV 영역을 추출해 낸다. 또한 다수의 대용량 유전체 데이터 동시 분석을 위하여 맵리듀스(MapReduce) 기법을 기반으로 하는 병렬 수행 알고리즘을 제안한다.

• 전산구조공학
• /
• 제18권1호
• /
• pp.24-30
• /
• 2005

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
• /
• pp.435-441
• /
• 2002

전력시스템 등, 산업 전반의 많은 분야에 최적화 문제가 산재해 있다. 또한 이러한 최적화 문제를 해결하기 위한 많은 연구가 있었다. 특정 응용에 국한되지 않고 모든 응용에 적용 가능한 메타휴리스틱 알고리즘은 그 중 많은 비중을 차지하고 있으며, 가장 대표적인 방법은 유전알고리즘과 타부 탐색이다. 그러나 최적화 문제에 속하는 많은 문제들이 탐색공간이 방대하고 많은 제약이 존재하는 대규모 최적화 문제로서 기존의 메타휴리스틱 기법들을 그대로 이용해서는 빠른 시간 내에 최적의 해를 찾아내기 힘들다 본 논문에서는 대규모 최적화 문제의 하나인 발전기 기동정지 계획 문제를 해결하기 위하여 유전알고리즘과 타부탐색을 적용하고 그 성능을 분석한다. 그리고 각 방법을 병렬화하여 수행함으로써 병렬화를 통하여 시간상의 이득과 함께 부가 효과로서 집중화와 다각화의 효과를 얻을 수 있음을 보여준다.

• 전자공학회논문지
• /
• 제51권5호
• /
• pp.51-57
• /
• 2014

본 논문에서는 M-ary 홀로그래픽 데이터 저장장치에 적용 가능한 진화 연산 알고리즘 기반 적응적 문턱치 검출 기법을 제안한다. 전통적으로 유전 알고리즘은 생명체의 유전자 진화과정에 근간하여 최적 혹은 준최적 문제와 데이터 추정을 위해 사용되는 매우 유용한 기법이다. 본 연구에서는 픽셀 어긋남이 심화되는 2차원 홀로그래픽 채널 환경에서 데이터의 검출 성능을 향상시키기 위해서, 각 데이터 검출 영역의 문턱 값(threshold value)을 유전 알고리즘의 인구 집합(population set)의 해로 간주하여 비트 검출 영역을 적응적으로 선택하는 방법을 제안한다. 제안하는 기법의 성능을 평가하기 위해 픽셀 어긋남 현상이 심화된 4-ary 멀티레벨 입력의 홀로그래픽 채널 환경을 고려하고 모의실험을 수행하여 진화 연산의 세대수에 따른 비트오율 성능을 측정한다. 성능평가를 통해 기존의 비트 검출 기법과 비교함으로써 제안 기법의 우수성을 확인하였다.

• 한국산업정보학회논문지
• /
• 제10권4호
• /
• pp.54-64
• /
• 2005

인체 하지 근골격 시스템의 수학적 모델에 대해 최적제어 기법을 이용하여 최대 높이뛰기 운동을 재현하였다. 근육의 비선형 동적특성에 의해 순동역학 접근방법을 사용하였으며 최적제어는 최적화 프로그램인 마이크로 유전알고리즘과 VF02 비선형 최적화 프로그램을 적용하였다. 최대 높이뛰기 운동을 위한 근골격 모델에서 유전알고리즘만으로는 최적해를 얻을 수가 없었다. 유전알고리즘의 해를 비선형 최적화 프로그램의 초기 예측값으로 하여 도약시간에 따른 최적의 운동 신경자극도를 결정하였다. 이러한 접근방법은 초기의 인위적 예측값 없이 최대높이뛰기 운동에 대한 전역해를 제공하였다.

• 지능정보연구
• /
• 제17권2호
• /
• pp.1-22
• /
• 2011

본 논문에서는 선행제약순서결정문제(Sequencing problem with precedence constraints, SPPC)를 효과적으로 해결하기 위한 적응형 유전알고리즘(Adaptive genetic algorithm, aGA)을 제안한다. aGA에서 는 SPPC를 효과적으로 표현하기 위해 위상정렬에 기초한 표현절차(topological sort-based representation procedure) 를 사용한다. 제안된 aGA는 퍼지로직제어를 이용한 적응형구조를 가지고 있으며, 유전 탐색과정을 통해 교차변이 연산자(Crossover operator)의 비율을 적응적으로 조절한다. 수치예제에서는 다양한 형태의 SPPC를 제시하였으며, 그 실험결과는 제안된 aGA가 기존의 알고리즘보다 우수함을 보여주었다. 결론적으로 말하자면 본 논문에서는 제안된 aGA가 다양한 형태의 SPPC에서 최적해 혹은 최적순서를 발견하는데 아주 효과적이라는 것을 밝혔다.

• 한국게임학회 논문지
• /
• 제14권6호
• /
• pp.39-48
• /
• 2014

바둑은 단순한 규칙에도 불구하고 매우 복잡한 전략보드 게임이다. 몬테카를로 트리탐색을 이용하여 컴퓨터 바둑 프로그램들이 접바둑으로 프로기사를 제압해 왔다. 몬테카를로 트리탐색은 전략의 개념보다는 몬테카를로 시뮬레이션에 의해 계산된 승률에 근간을 한다. 반면에 적절한 적합도 함수로 된 유전 알고리즘은 게임 내 최적 해를 찾아낼 수 있다. 삼목 게임(또는 ${\bigcirc}{\times}$게임)은 가장 대중적인 게임 중의 하나이다. 저자는 삼목 게임에서의 최선의 전략을 찾고자 했다. 실험 결과로 유전 알고리즘은 효율적인 전략들을 찾을 수가 있으며, 바둑과 서양장기와 같은 여타 보드게임들에 적용할 수 있음을 보였다.