• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.106-111
• /
• 2002

진화 알고리즘은 생물의 유전적 진화 과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘으로 알려져 있다. 본 논문에서는 진화 알고리즘의 연구를 기반으로 전달함수 출력 파형 검출을 위한 기법에서 이용되고 있는 런지-커타(Runge-Kutta) 방법에서의 상미분 방정식의 해를 구하는 기법 연구와 유전 알고리즘을 이용하여 Manabe 표준형의 일반화를 이용-i:l여 플랜트의 성능을 충족시키는 제어기를 설계할 수 있는 알고리즘을 구현한다. 본 논문에서의 프로그램 구현은 자바 언어를 이용하며, 자바 언어를 적용한 구현 방법과 유전 알고리즘의 효율적 기법을 제시한다.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2005년도 춘계 학술발표회 논문집
• /
• pp.43-47
• /
• 2005

확률밀도함수가 명확히 표현되지 않고 오직 백분위함수로만 표현되는 분포에서 최우추정치를 구하는 수치적 최적화 알고리즘에 대해서 연구하였다. 이 최우추정 알고리즘을 수문학 등에서 사용되는 5-모수의 웨이크비 분포에 적용하였으며, 몬테카를로 시뮬레이션을 통하여 L-적률추정법과 그 성능을 비교하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권5호
• /
• pp.549-554
• /
• 1999

본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간 복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복잡도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할수 있다.

• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.410-416
• /
• 2003

인접투사 알고리즘(Affine Projection Algorithm: APA)에서 투사 차원은 적응필터 계수갱신에 사용하는 입력 벡터 요소 수이며, 이는 계수갱신을 위해 사용되는 투사 기저의 개수이다. 그리고 투사차원은 적응 필터의 수렴속도와 밀접한 관계가 있으며 알고리즘에서 필요한 계산량을 결정한다. 적응필터가 수렴함에 따라 수렴속도가 감소하게 되므로, 수렴속도를 결정하는 투사차원을 줄일 수 있다. 본 논문에서는 적응필터 계수갱신 시 계수벡터의 변화량을 수렴속도와 연관시켜 인접투사 알고리즘의 투사차원을 조정하는 가변 차원 인접투사 알고리즘(Variable Dimension APA: VDAPA)을 제안한다. 제안한 방법은 적응필터의 수렴정도에 따라 투사 기저 수를 조정함으로써 APA의 계산량을 줄인다. 컴퓨터 모의 실험을 통해 기존의 인접투사 알고리즘 및 NLMS 알고리즘과의 수렴속도, 계산량 면에서 성능을 비교하여 제안한 방법의 우수성을 확인한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.581-584
• /
• 2003

본 연구는 인공생명의 알고리즘을 응용해서 기존 영상작품과 엔터테인먼트(컴퓨터 게임)와는 전혀 다른 형태의 작품을 구현 하는데 그 목적이 있다 기존의 영상작품과 엔터테인먼트는 제한된 상호 작용성(기존 영상작품이나 컴퓨터 게임은 장면의 진행과 시나리오가 정해진 틀에서만 표현된다)을 갖는데, 인공생명 알고리즘을 응용한 작품은 무한한 상호 작용성(interactivity)을 표현할 수 있다. 본 연구는 인공생명 알고리즘 L-system을 응용해 우리 전통미술인 사군자와 인공적으로 진화하는 수족관속의 물고기를 인 실리코(컴퓨터 속의 세계)에서 구현 하였다. 사군자는 여백을 클릭할 때마다 성장과 소멸하면서 무한히 변형된 형태의 모습을 창조하고, 수족관속의 포식자 피기는 눈이 커지는 것, 꼬리가 길어지는 것, 지느러미가 커지는 것으로 진화 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.206-208
• /
• 2000

본 논문은 칼라 정보와 움직임 정보를 이용한 객체 분할 기법의 설계에 대하여 소개한다. 객체 분할 알고리즘은 L*u*v 공간의 칼라 특성과 움직임 특성을 결합하여 설계하였다. 즉 공간 분할은 mean shift 칼라 클러스터링 알고리즘(color clustering algorithm)을 사용하여 중심 칼라 영역에 따라 동일한 칼라 지역으로 통합한다. 시간 분할은 움직임 검출을 위하여 affine six parameter 움직임 모델과 optical flow equation를 이용하여 움직임이 발생한 부분을 검출한다. 다음에 공간 분할과 시간 분할에 따라 결과를 통합하고 MAD(mean absolute difference)를 사용하여 객체를 추출하는 알고리즘을 설계하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.511-513
• /
• 2003

본 연구는 인공생명의 알고리즘을 응용해서 기존 영상작품과 엔터테인먼트(컴퓨터 게임)와는 전혀 다른 형태의 작품을 구현하는데 그 목적이 있다. 기존의 영상작품과 엔터테인먼트는 제한된 상호 작용성(기존 영상작품이나 컴퓨터 게임은 장면의 진행과 시나리오가 정해진 틀에서만 표현된다)을 갖는데, 인공생명 알고리즘을 응용한 작품은 무한한 상호 작용성(interactivity)을 표현할 수 있다. 본 연구는 인공생명 알고리즘 L-system을 응용해 우리 전통미술인 사군자를 인 실리코(컴퓨터 속의 세계)에서 구현 하였다 이 사군자는 여백을 클릭할 때마다 성장과 소멸하면서 무한히 변형된 형태의 모습을 창조한다.

• 대한전자공학회논문지TC
• /
• 제39권7호
• /
• pp.22-29
• /
• 2002

ATM Forum에서 best-effort 트래픽을 서비스하기 위해서 GFR(Gauranteed Frame Rate) 서비스 클래스를 제안했다. GFR 서비스는 VC에 최소 셀 전송율을 제공하고 남은 잉여대역을 연결된 VC에 공평히 할당하도록 설계되었다. 본 논문에서는 FIFO 기반의 버퍼관리 알고리즘을 제안한다. 제안한 버퍼관리 알고리즘은 GFR VC의 최소 셀 전송율을 보장할 수 있으며, 높은 공평성을 제공할 수 있다. 컴퓨터 시뮬레이션 결과를 통해 제안된 알고리즘이 네트워크 수율을 높이며 GFR의 QoS(Quality of Service)를 충족함을 보였다.

• 한국전자통신학회논문지
• /
• 제11권2호
• /
• pp.203-208
• /
• 2016

본 논문에서는 음향 센서 시스템에서 다중 센서를 이용한 실시간 고장 진단 및 데이터 처리 알고리즘을 제안하고 실험을 통해 그 타당성을 입증하였다. 다중 센서 알고리즘은 하나의 물리량 계측을 위해 여러 개의 센서를 동시에 사용하는 방식을 사용하며 효율적으로 센서의 고장을 감지하여 신뢰성 있는 데이터를 출력할 수 있는 방법이다. 이를 음향 센서 시스템에 적용하기 위해 등가 소음레벨 $L_{eq}$를 이용한 실시간 고장 진단 및 오류 데이터 처리 알고리즘을 제안하고, 이를 검증하기 위한 실험 장치와 프로그램을 제작하고 실험하였다. 그 결과 다중 센서 알고리즘은 음향 센서 시스템에도 잘 적용되어 일부 센서의 고장 시에도 정확한 데이터 처리가 가능함을 보였다.

• 전자공학회논문지S
• /
• 제35S권8호
• /
• pp.21-31
• /
• 1998

본 논문에서는 복사 네트워크의 멀티캐스트 셀을 적절하게 분배할 수 있는 새로운 분배 알고리즘을 제안한다. 합산기, 분배기, 가상 주소 부호기, 방송 네트워크가 이원적으로 구성된 복사 네트워크는 제안된 분배 알고리즘에 의하여 낮은 번지와 높은 번지가 양분되어 동시에 동작하기 때문에 입력된 셀이 균등하게 처리되어 셀 지연율과 입력 공정성이 개선되고 복잡도가 감소된다. 또한 방송 네트워크로 이진 트리와 Banyan 네트워크로 구성된 확장 Banyan 네트워크를 사용하여 오버플로우 발생 확률을 1/2로 감소 시킨다. 분석 결과 제안된 알고리즘은 입력 버퍼에서 셀 지연율이 확연하게 감소됨을 알 수 있었다.