• 인터넷정보학회논문지
• /
• 제12권6호
• /
• pp.129-137
• /
• 2011

본 논문에서는 ATSC(Advanced Television System Committee) Mobile DTV에서 신뢰성이 보장되고 빠른 시간 안에 재난정보가 수신될 수 있도록 하는 재난방송 시스템을 제안한다. 미국에서 현재 사용되고 있는 Cable용 재난 표준인 EAM(Emergency Alert Message)을 기반으로 프로토콜을 정의 하였으며, 가장 신속하게 재난정보가 전달 될 수 있도록 성능측정을 하여 최적의 방법을 제안하였다. 기존 미국식 방송규격인 ATSC legacy 시스템에 영향을 전혀 미치지 않으며 모바일 방송을 전송할 수 있도록 하는 ATSC Mobile DTV는, 전원에 구애받지 않고 재난방송을 전달할 수 있는 효과적인 매체라는 장점과 함께 미국 전역뿐만 아니라 ATSC규격을 채택한 다양한 국가에서 적용이 가능하다.

• 한국지능시스템학회논문지
• /
• 제11권8호
• /
• pp.754-759
• /
• 2001

본 논문은 주성분분석기법, 퍼지 클러스터링, ANFIS(Adaptive Neuro-Fuzzy Inference System)와 하이브리드 GA(Hybrid Genetic Algorithm)를 이용하여 GA 기반 TSK(Takagi-Sugeno-Kang) 퍼지 분류기를 제안한다. 먼저 구조동정은 주성분분석기법을 이용하여 데이터 성분간의 상관관계가 제거하도록 입력데이터를 변환하고, FCM(Fuzzy c-means) 클러스터링과 ANFIS의 융합을 통해 초기 TSK 퍼지 분류기를 구축한다. 구축된 초기 분류기의 파라미터를 초기집단으로 발생시켜 AGA(Adaptive GA)와 RLSE(Recursive Least Square Estimate)에 의해 파라미터 동정을 수행한다. 이렇게 함으로서 퍼지 클러스터링의 효율적인 입력공간분할로 ANFIS의 문제점을 해결할 수 있고, AGA에 의해 집단의 다양성 유지와 전역적인 최적해의 수렴을 가속화할 수 있다. 마지막으로, 제안된 방법은 Iris 데이터 분류문제에 적용하여 이전의 다른 논문에 비해 좋은 성능을 보임을 알 수 있었다.

• 전자공학회논문지C
• /
• 제35C권12호
• /
• pp.85-98
• /
• 1998

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

• 대한기계학회논문집A
• /
• 제36권7호
• /
• pp.739-744
• /
• 2012

유전 알고리즘은 전역 최적해(global optimum)를 찾는 좋은 방법 중에 하나로 변화율(gradient)을 기반으로 하는 방법들과 달리 민감도 해석이 요구되지 않으므로 민감도 해석이 어려운 초고주파 영역에서의 설계 문제에 적합하다. 본 연구에서는 나노개구 격자의 위상화적화를 유전 알고리즘과 ON/OFF 방법에 기반하여 수행하였다. 연구의 목적을 나노개구 격자의 측정영역에서 투과효율을 최대화 하는 것으로 하고, 모든 해석 및 최적화 과정은 COMSOL 프로그램과 Matlab 프로그램의 연동에 의하여 수행되었다. 최종 제시된 설계는 기본 모델 대비 약 21%의 성능 향상을 나타내었다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.952-958
• /
• 1999

본 논문에서는 유전자 알고리즘을 이용하여 퍼지 제어 시스템 설계 방법을 제안한다. 시스템의 성능 평가는 rise-time, settling time 그리고 overshoot와 같은 성능 매개변수를 이용하였다. 제안한 방법은 root-locus 방법을 사용한 제어 시스템과 비교하였다. 기존 제어 시스템은 제어기 설계시 수학적인 처리가 필요하다. 하지만 유전자 알고리즘을 이용한 제어기 설계는 수학적인 모델링을 할 필요가 없다. 그리고 일반적으로 시스템의 비선형 정도는 탐색에 의해서만 알수 있는 성질의 것이므로 본 논문에서는 최적의 탐색 알고리즘으로 널리 인정되고 있는 유전자 알고리즘을 사용하여 전역적인 규칙 공간을 탐색한 후 이를 바탕으로 퍼지 제어기를 완성한다. 제안된 제어 시스템의 효율성은 타스크 트래킹 위치 제어 시스템을 사용하여 안정, 불안정 시스템에서 컴퓨터 모의 실험을 통해서 입증된다.

• 대한기계학회논문집A
• /
• 제37권12호
• /
• pp.1513-1519
• /
• 2013

유전 알고리즘은 자연의 진화 과정에 기초한 계산 모델로서 전역 최적화 결과를 제공할 수 있다. 변화율(gradient)을 기반으로 하는 방법들과는 달리, 민감도 해석이 요구되지 않으므로 민감도 해석이 어려운 전계(electric field)에서의 나노 단위 구조물의 형상 설계에 적합하다. 본 연구는 유전 알고리즘과 ON/OFF 방법을 기반으로 위상최적화를 수행하여 가시광선 영역에서 새로운 형태의 나노개구 설계를 목표로 하였다. 연구의 목적은 나노개구 아래10nm에 위치한 측정영역에서의 전계 투과효율(transmission rate)을 최대화하며, 동시에 다른 영역에서의 전계 분포를 최소화하는 것이다. 유한요소해석 및 최적화 과정은 상용 프로그램 COMSOl과 Matlab 프로그램의 연동에 의하여 수행되었다. 최적화 모델의 결과는 초기 모델과의 전계 강도 (electric field intensity) 및 근접장의 초점치수(spot size)를 비교하여 분석하였다.

• 한국산학기술학회논문지
• /
• 제19권9호
• /
• pp.304-315
• /
• 2018

화음탐색법은 근래에 개발된 메타휴리스틱 알고리즘 중 하나로, 다양한 분야의 최적화 문제에 적용되어 많은 연구자들에게 널리 알려진 바 있다. 하지만 최적화 문제의 복잡성이 날로 증가하여 기존 화음탐색법으로는 최적해를 효율적으로 탐색할 수 없는 경우가 증가하고 있다. 이를 개선하기 위해 기존 매개변수 설정의 변경 및 다른 메타휴리스틱 알고리즘의 특성과의 융합 등을 통해 화음탐색법의 성능을 향상시킨 연구가 다수 존재한다. 본 연구에서는 기존 화음탐색법의 매개변수설정 방법과 해탐색 성능을 개선한 모방 화음탐색법 (Copycat Harmony Search, CcHS)을 제시하였다. 모방 화음탐색법의 성능을 검증하기 위하여 대표적인 수학적 최적화 문제에 적용하여 기존에 개발되었던 향상된 형태의 화음탐색법 알고리즘들과 결과를 비교하였다. 모방 화음탐색법은 모든 수학적 최적화 문제에서 다른 알고리즘보다 전역해에 가까운 해를 찾음으로써 최적해 탐색의 효율성을 입증하였다. 또한, 알고리즘의 공학문제의 적용성을 분석하기 위하여 기존에 널리 적용되었던 상수도관망 최적설계 문제에 CcHS를 적용하였다. 그 결과 본 연구에서는 기존 화음탐색법이 제안한 최소 설계비용보다 약 21.91% 더 저렴한 비용을 제시하였다.

• 한국항공우주학회지
• /
• 제48권8호
• /
• pp.621-629
• /
• 2020

탑재 장비의 위치 결정 문제는 감항, 성능, 정비성, 환경요구사항 등의 다양한 기준을 고려해야 하는 복잡한 문제이다. 항공기의 기능이 복잡해짐에 따라 필요한 장비가 증가하고 있으며, 무인항공기는 조종사를 대신할 장비의 탑재로 더 많은 장비가 장착된다. 문제의 복잡성, 대상 장비의 수량 증가, 제한된 개발 기간 등으로 인하여 장비의 배치 결정은 설계자의 직관과 경험에 의존하는 부분이 크다. 최적화를 위해서는 정량적인 기준으로 평가가 필요하나 안전, 성능, 정비성 등의 기준은 정량적인 비교가 어렵거나 대상이 제한적인 한계가 있다. 본 연구에서는 장비의 장착과 정비를 고려하고 배치 모델을 순회판매원 문제로 단순화하고, 장비 간 연결 케이블의 중량이 최소가 되도록 유전알고리즘을 이용하여 최적화를 수행하였다. 최적화 결과를 전역 계산 결과와 비교하였을 때 더 적은 소요 시간으로 동일한 결과를 얻을 수 있었으며, Heuristic과 비교하여 개선됨을 확인하였다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.429-438
• /
• 2001

GPS(Global Positioning System)는 시간, 기상 상태에 관계없이 지구 전역에서 사용 가능한 가장 이상적인 항법 시스템이다. GPS는 현재 건설, 측량, 환경, 통신과 지능 항체 등 다양한 분야에서 응용되고 있으며, 앞으로 그 활용은 더욱 커질 것이다. 본 논문은 GPS와 관성 항법 시스템(INS ：Inertial Navigation System)을 혼합 구성한 수신보드의 항법 컴퓨터 부에서 동작하는 실시간 운영체제에 대한 설계 및 구현에 관한 것이다. 실시간 운영체제는 항법 컴퓨터 부에서 GPS의 운용 태스크(task)들을 수행하게 된다. 개발된 실시간 운영체제는 GPS 수신기 수행에 최적인 환경을 제공하도록 하며, 사용자로 하여금 고수준의 응용으로 GPS용 프로그램을 개발할 수 있도록 한다. 본 운영체제는 태스크들을 우선 순위 기반으로 처리하는 선점형(preemptive) 스케쥴링 방식을 채택한 운영체제이며, 동적 메모리 관리, 인터럽트, 타이머, IPC 등의 부분으로 구성되어 있다. 논문에는 GPS/INS 통합 보드 시스템의 구조, 운영체제의 구조, 개발 환경, 실시간 운영체제의 성능 평가에 대한 내용들을 기술하였다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.236-242
• /
• 2008

본 논문은 회전형 역 진자 시스템(Rotary Inverted Pendulum System : RIPS)에 대한 계층적 공정 경쟁 기반 유전자 알고리즘(Hierarchical Fair Competition-based Genetic Algorithms : HFCGA) 기반 최적 퍼지 제어기 설계를 제안한다. 회전형 역 진자 시스템의 제어를 위해 퍼지제어기를 사용하였으며, 이때 퍼지제어기의 규칙은 LQR(Linear Quadratic Regulator) 제어기를 기반으로 하여 설계하였다. 유전자 알고리즘은 전역해를 구할 수 있는 장점이 있어 많은 분야에 성공적으로 적용되고 있지만 조기수렴 문제로 인하여 지역해에 빠질 수 있다. 이러한 문제를 해결하기 위하여 병렬유전자 알고리즘이 개발되었으며, HFCGA는 병렬유전자 알고리즘을 개선한 방법 중의 하나이다. 본 논문에서는 퍼지 제어기의 파라미터의 최적화를 위해 계층적 공정 경쟁 기반 유전자 알고리즘을 사용하였다. 시뮬레이션 및 실험을 통하여 LQR 제어기, 기존 단순유전자 알고리즘(SGA)을 이용한 퍼지제어기와 제안된 HFCGA 기반 퍼지제어기의 성능 비교를 통하여 제안된 방법의 우수성을 보인다.