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

본 연구에서는 고정점 알고리즘과 원 신호의 시간적 상관성을 적응조정한 견실 알고리즘의 조합형 독립성분분석을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙에 따른 빠른 분석속도와 견실 알고리즘은 시간적 상관성과 낮은 kurtosis를 가지는 영상의 효과적인 분리를 얻기 위함이다. 제안된 알고리즘의 독립성분분석을 512$\times$512 픽셀의 10개 영상으로부터 임의의 혼합행렬에 따라 발생되는 혼합영상의 분리에 적용한 결과, 기존의 고정점 알고리즘의 독립성분분석보다 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 추계학술대회 논문집(제2권)
• /
• pp.121-124
• /
• 2006

본 논문에서는 고정비용수송문제와 같은 다양한 네트워크 최적화 문제들에 적용될 수 있는 새로운 진화 알고리즘을 소개한다. 제안하는 알고리즘은 기존의 진화 알고리즘과 비교에서 두가지 다른 특징을 지닌다. 첫째, 해 표현법이 다르다. 초기에, 모든 유전인자 값이 '0'으로 설정된다. 둘째, 각 해들은 일치하는 적합도 값에 따라 일종의 라마크식(Lamarckian) 적응 과정을 수행한다. 제안하는 적응적 진화 알고리즘의 성능을 측정하기 위해 고정비용수송문제에 적용하였으며 또한 동시에 제안하는 알고리즘을 최적화하기 위해 다양한 실험을 수행하였다. 결론적으로, 제안하는 알고리즘은 기존에 고정비용수송문제를 위해 제안된 가장 우수한 알고리즘보다 더 우수한 성능을 보여주었다.

• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.199-206
• /
• 2004

본 논문에서는 고정점 알고리즘과 신호의 시간적 상관성을 적응 조정한 견실 알고리즘의 조합형 독립성분분석을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙에 기초한 방법으로 빠른 분석속도와 우수한 분석성능을 얻기 위함이고, 견실 알고리즘은 시간적 상호 의존성이나 낮은 쿠토시스를 가지는 신호도 효과적으로 분석하기 위함이다. 특히 견실 알고리즘에서 경험적으로 설정되던 최대지연시간을 신호상호간의 자기상관함수를 이용하여 적응 조정되도록 함으로써 그 성능을 더욱 더 개선하였다. 제안된 독립성분분석을 500개 샘플을 가시는 4개의 신호와 $512\times512$ 픽셀의 10개 영상으로부터 임의의 혼합행렬에 따라 발생되는 혼합신호와 혼합영상 각각의 분리에 적용한 결과, 고정점 알고리즘의 독립성분분석 및 고정점 알고리즘과 최대시간지연을 경험적으로 설정하는 기존의 견실 알고리즘을 단순히 조합한 독립성분분석에 비해 분리속도와 분리률에서 개선된 성능이 있음을 확인하였다. 특히 문제의 규모가 증가할수록 분석성능의 개선정도도 증가함을 확인하였다.

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

디지털 신호처리 알고리즘의 구현은 속도나 메모리의 사용측면에서 고정 소수점 구현이 필요하다. 특히, 정수형 연산 프로세서에서는 소프트웨어에 의한 부동 소수점보다는 고정 소수점 구현이 훨씬 성능이 뛰어나다. 디지털 신호처리 알고리즘의 복잡함과 일반 프로세서의 처리능력의 부족으로 이제까지는 신호처리 알고리즘의 실시간 구현을 위하여 대개 전용 프로세서나 디지털 신호처리를 위한 전용 명령어가 하드웨어적으로 구현되어 있는 프로세서를 사용하여 왔다. 하지만 현재 범용 프로세서의 주파수 속도가 빨라짐에 따라 복잡한 디지털 신호처리 알고리즘을 실시간에 처리할 수 있게 되었다. 하지만 정수형 연산 프로세서에서의 부동 소수점 연산은 프로세서에서 실시간 처리에 많은 어려움을 주게 된다. 본 연구에서는 데이터 타입이 고정된 범용 정수형 연산 프로세서(ARM RISC 32bit CPU)를 가지고 부동 소수점 연산 알고리즘을 고정 소수점 연산형으로 바꾸어서 속도측면과 메모리 측면의 성능을 비교해 보았다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권1호
• /
• pp.62-68
• /
• 2005

본 논문은 다중처리기 상에서 고정 우선순위 스케줄링 알고리즘의 성능을 향상시키는 기법을 제시한다. 이 기법은 여유시간(laxity)이 0인 작업(job)에 가장 높은 우선순위를 부여하고 다른 작업들보다 우선적으로 스케줄 한다. 이 기법을 적용한 고정 우선순위 알고리즘은 원래의 알고리즘을 strictly dominate한다. 즉, 원래의 고정 우선순위 알고리즘이 스케줄 할 수 있는 모든 태스크 집합(task set)을 스케줄 할 수 있으며, 원래의 고정 우선순위 알고리즘이 스케줄하지 못하는 일부 태스크 집합을 스케줄 할 수 있다. 또한 모의실험을 통하여 제안한 기법을 적용한 알고리즘이 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률(schedulable utilization bound) 측면에서 원래의 알고리즘보다 우수함을 보인다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.165-169
• /
• 2010

무선 센서 네트워크에서 LBS(Location Based Services) 에 적합한 기술적인 요구사항이 증가하고 있다. 최근 LBS의 가장 기본이 되는 위치추정(Localization) 에 관련하여 많은 알고리즘이 제안되고 있지만 센서 네트워크를 위한 요구사항을 만족하지 못하고 있다. 본 논문에서는 센서 네트워크에서 5가지 주된 위치추정방식의 요구사항을 정의하고 이를 만족하는 SCORE 알고리즘을 제안한다. 고정노드는 다중 파워의 비콘신호를 전승하게 되며, 이때 고정노드는 센서노드에게 위치정보를 비콘 신호에 담아서 전승하게 되는데 이때 다중 비콘신호에 신호 순서에 해당하는 SCORE 라고 고정노드로부터 센서노드까지의 거리에 대한 값을 포함하여서 전승하게 된다. 여러 고정노드로부터 수신한 위치정보를 수집한 센서노드는 간단한 연산과정을 거쳐 자신의 위치를 분산적으로 추정하게 된다. CAB 위치추정 알고리즘의 2 가지 알고리즘을 동시에 사용하는 복잡성 문제와 Diffusion 알고리즘의 네트워크 외곽에서 발생하는 큰 위치추정 오류의 문제점을 SCORE 알고리즘에서는 해결하였다. 시뮬레이션 결과 SCORE 알고리즘은 독립적인 알고리즘 사용임에도 불구하고 CAB 위치추정 알고리즘과 비슷한 성능을 나타내었으며, Diffusion 알고리즘에서 발생한 네트워크 외곽 센서노드들의 오류를 평균 7% 이상 향상 시켰다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.336-341
• /
• 2002

본 연구에서는 엔트로피 최적화를 위한 목적함수의 근을 구하기 위해 단순히 함수 값만을 이용하여 계산을 근사화한 할선법에 기초한 고정점 알고리즘의 독립성분분석 기법을 제안하였다. 이렇게 하면 기존의 뉴우턴법에 기초한 고정점 알고리즘에서 요구되는 복잡한 도함수의 계산과정을 간략화 할 수 있어 더 우수한 학습성능의 독립성분분석이 가능하다. 제안된 학습알고리즘의 독립성분분석 기법을 512$\times$512의 픽셀을 가지는 10개의 영상을 대상으로 임의의 혼합행렬에 따라 발생되는 혼합영상들을 실험하였다. 실험결과, 기존의 뉴우턴법에 기초한 고정점 알고리즘의 분석기법보다 빠른 학습속도와 개선된 분리성능이 있음을 확인하였다. 특히 기존의 알고리즘에서 임의로 설정되는 초기값에 덜 의존하는 학습성능이 있음도 확인할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
• /
• pp.294-296
• /
• 2002

이중여자 유도기의 고정자를 계통에 연결할 때 발생하는 과도 전류를 억제하기 위하여 회전자측에 설치된 인버터 컨버터를 사용하여 고정자에 유기되는 전압을 제어하였다. 고정자에 유기되는 전압을 계통 전원에 동기화 시키는 알고리즘을 제안하였으며. 제안한 알고리즘을 적용한 시뮬레이터를 설계. 제작하여 알고리즘의 동작을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.627-630
• /
• 2003

본 연구에서는 고정점 알고리즘의 독립성분분석과 원 신호의 시간적 상관성을 고려한 견실 알고리즘의 독립성분분석을 각각 이용하여 혼합지문영상을 분리하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙을 이용함으로써 빠른 분리속도를 가진다. 견실 알고리즘은 2차적 통계성의 일괄처리 알고리즘으로 시간적 상관성과 낮은 kurtosis를 가진 영상분리에 효과적이다. 이들 기법들을 $256{\times}256$ 픽셀의 8개 지문으로부터 임의의 혼합행렬에 따라 발생되는 지문의 분리에 적용한 결과, 견실 알고리즘이 고정점 알고리즘의 독립성분분석에 비해 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 추계학술대회
• /
• pp.6-7
• /
• 2013

본 논문은 기존의 고정블록 알고리즘에서 발생할 수 있는 객체 추적의 문제점을 보안한 다중 블록을 이용한 적응적 블록 정합 알고리즘을 제안한다. 기존의 고정블록을 이용한 정합 알고리즘은 추적 대상 객체의 크기와 블록의 크기가 추적 성능에 미치는 영향이 크기 때문에 객체 추적에 실패하는 경우가 발생한다. 본 논문에서는 고정된 블록 정합 알고리즘의 문제점을 해결하기 위해 다중 블록을 이용하여 객체 내의 포함된 블록들을 효과적으로 선택하고 선택된 블록들의 특성으로부터 효과적인 가중치를 부여하여 추적 성능을 향상시킨다. 제안된 알고리즘은 블록 정합 알고리즘 중 가장 정확도가 높다고 알려진 전역 탐색 방법을 이용하여 정확도를 평가 하였다.