• 융합신호처리학회논문지
• /
• 제13권4호
• /
• pp.207-210
• /
• 2012

유전 알고리즘은 확률에 기반한 매우 효과적인 최적화 기법이지만 지역해로의 조기수렴과 전역해로의 수렴 속도가 느리다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위해 적응 분할법에 기반한 유전 알고리즘을 제안하였다. 유전 알고리즘이 전역해를 효과적으로 찾도록 하는 적응 분할법은 최적화의 복잡도를 줄이기 위해 탐색공간을 적응적으로 분할한다. 이러한 적응 분할법은 탐색공간의 복잡도가 증가할수록 더 효과적이다. 제안된 방법을 테스트 함수의 최적화 및 도립진자 제어를 위한 퍼지 제어기 설계 최적화에 적용하여 그 유효성을 보였다.

• 대한기계학회논문집A
• /
• 제38권5호
• /
• pp.489-495
• /
• 2014

마이크로 유전알고리즘은 적은 수의 개체 사용 및 무작위 개체 구성을 통한 돌연변이 기능 대체의 특징을 갖는 진화연산을 수행하여 일반적인 유전알고리즘이 갖는 각 세대당 많은 계산 량이 요구되는 단점을 극복하고자 하였다. 이러한 마이크로 알고리즘은 특히 설계변수가 3~5 개를 갖는 문제에 효율적이라는 것이 많은 연구자들에 의하여 알려졌다. 따라서 본 연구의 목적은 순차적 실험계획법과 마이크로 유전알고리즘을 이용한 최적화 알고리즘을 개발하는 것이며, 이를 수학예제와 구조물 문제에 적용하여 실용성을 확인하고자 한다. 순차적 실험계획법은 저자들의 선행연구에서 제안되었으며, 실험계획법과 반응표면법을 이용하는 근사최적화 기법에 의한 시행착오적인 반복과정을 최소화하고자 하는 방법으로써, 행렬실험과 평균분석을 반복 적용하는 개념이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.599-600
• /
• 2023

본 연구는 한국 주식 시장인 KRX 데이터에 중점을 둔 투자 전략의 최적화를 목표로 하였다. 전통적인 기술 분석 방법은 투자자들의 경험에 의존하여 파라미터를 선택하였다. 하지만 이 연구에서는 기존의 경험에 기반한 파라미터 선택 대신 유전 알고리즘을 사용하여 파라미터를 최적화했다. 결과적으로, 이 전략은 상승장과 하락장 모두에서 buy-and-hold 전략보다 더 나은 성과를 보였다. 이는 기술 분석의 파라미터 최적화의 중요성을 강조하며, 더 효과적인 투자 전략 개발의 가능성을 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.758-761
• /
• 2010

본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 지역적 특징 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 스테레오 영상에서 대응점을 찾아 변위를 계산하는 문제는 최적화 기법으로 해결할 수 있다. 최적화 문제 해결에 우수한 유전 알고리즘을 이용해 조밀한 변위도를 구하고 정합의 효율성을 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만든다. 그리고 변위도의 정확도를 높이기 위해 변위 전파 과정에서 지역적 특징 정보를 추출하여 이용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.67-69
• /
• 2006

MicroRNA (miRNA)는 생체내에서 gene regulation에 관여하는 핵심 small RNA 중 하나이다. miRNA는 Primary miRNA, Precursor miRNA, mature miRNA의 과정으로 processing 된다. miRNA 최종 형태인 mature miRNA의 정확한 위치 예측은 miRNA 예측의 필수적인 부분이다. 본 논문에서는, 진화적 최적화 예측 모델 중 하나인 유전 알고리즘을 이용하여 mature miRNA의 정확한 위치 예측을 수행한다. 제시된 방법은 이미 알려진 mature miRNA 위치를 positive example로 하고 임의로 생성한 위치를 negative example로 하여 서로의 linear scoring function 적합성 함수의 값 차이가 최대한으로 되도록 예측 모델을 진화시킨다. 유전 알고리즘을 이용한 진화적 최적화 모델로부터 mature miRNA 위치 예측에서 약 1.7nt 오차를 보여 기존의 방법 보다 개선된 성능을 보인다.

• 한국지능시스템학회논문지
• /
• 제8권3호
• /
• pp.71-79
• /
• 1998

본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

• Composites Research
• /
• 제24권2호
• /
• pp.38-45
• /
• 2011

본 논문에서는 유리섬유 강화 복합재 적층판으로 이루어진 단일층 Dallenbach layer의 전파흡수체의 최적화 기법을 제시하고 그 성능을 분석하였다. 복합재 적층판의 전기적 특성을 제어하기 위해서 탄소나노튜브(CNT)를 혼합한 프리프레그를 사용하였다. 최적화 설계 기법은 유전자 알고리즘을 사용하였으며, 이를 이용하여 다양한 주파수에서 흡수체를 설계하고, 복합재의 두께 및 CNT 함유율을 최적화하였다. CNT 함유율의 최적화를 위해서는 복합재의 복소 유전율의 수치적 모델이 사용되었다. 전파흡수체의 최적설계에서 주파수에 따라서 CNT 함유율은 비례하여 증가하고, 흡수체의 두께는 반비례하여 감소한다. 흡수체의 -10 dB 흡수대역폭은 흡수체가 설계된 중심주파수에 비례하여 증가한다. 설계된 흡수체의 검증을 위해서 10 GHz에서 중심주파수를 갖는 흡수제를 제조하고 그 성능을 평가하였다. 복합재 적층판의 복소 유전율과 전파흡수체의 반사손실은 벡터회로망분석기와 7 mm 동축관을 이용하여 측정하였다. 복합재의 두께와 복소 유전율에 있어서의 측정된 값과 예측치의 차이에 의해서 중심주파수의 이동, 중심주파수에서의 반사손실의 감쇄, 흡수대역폭의 감소가 발생하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.636-638
• /
• 2003

현재 장애인의 삶의 질을 향상시키고자 노력의 하나로서 장애인을 위한 다양한 정보통신기기들이 개발되고 있다. 그 중에서 지체장애인을 위한 가상자판(virtual keyboard)은 눈동자의 방향에 따라 글자를 입력하는 장치이다. 현재 만들어지는 가상자판은 눈의 피로를 고려하지 않아서 실생활에서 사용하기에 어려운 점이 많다. 본 논문은 이러한 문제점을 해결하기 위하여 유전 알고리즘(genetic algorithms)을 이용하여 가상자판의 배열을 최적화하는 방법을 제시한다. 실험 결과는 피로도, 이동거리, 글쇠 누르는 횟수에 있어서 전반적으로 좋은 성능을 보이고 있다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.292-293
• /
• 2008

많은 분야에서 최적의 기준을 바탕으로 특징들의 부분집합을 선택하는 문제들이 핵심 요소로 작용하고 있다. 다양한 특징들의 부분집합 중에서 가능한 한 가장 성능이 우수한 특징들의 부분집합을 선택하기 위해서는 특징선택 방법이 알고리즘과 적용분야들을 고려해야한다. 이 논문에서는 특징선택을 위해서 서로 다른 두 종류의 최적화 문제를 탐색하는 방법을 제안하고, 그 결과를 실험으로 보여준다.

• 한국항공우주학회지
• /
• 제49권10호
• /
• pp.849-858
• /
• 2021

항공기 내 장비의 장착 위치 결정은 환경조건, 감항성, 정비성 등 고려해야 할 사항이 많아 정량적인 기준을 세우기 힘들다. 또한 장비의 숫자 증가에 따라 설계안은 기하급수적으로 늘어나기 때문에 제한된 일정 내에 검토하기 위하여 설계자의 경험에 많이 의존하여 설계가 진행되고 있다. 본 논문에서는 설계안을 비교할 수 있는 정량적인 기준을 만들기 위하여 장비의 위치에 따른 와이어링 하네스 길이 및 중량을 계산하는 방법과 유전 알고리즘을 이용하여 와이어링 하네스의 중량과 장비들의 CG를 최적화하는 방법을 제안하였다. 그리고 최적설계와 실제설계를 비교하여 최적화 결과가 유용함을 확인하였다.