• 한국지능시스템학회논문지
• /
• 제15권3호
• /
• pp.294-299
• /
• 2005

본 논문에서는 선형적으로 흔합된 영상신호에 잡음이 첨가된 영상을 대상으로 뉴우턴법과 할선법의 고정점 알고리즘 독립성분분석을 적용하여 분리성능을 비교${\cdot}$검토하였다. 여기서 뉴우턴법의 고정점 알고리즘은 기울기 변화에 따른 속성을 이용하며, 할선법의 고정점 알고리즘은 접선의 변화를 이용하는 속성을 가진다. 실험에 이용된 신호는 2개의 $512\times512$ 픽셀 2차원 영상이며, 가우스 분포와 라플라스 분포의 잡음을 각각 이용하였다. 실험 결과, 원 영상을 분리하는 시간에서는 뉴우턴법의 고정점 알고리즘 독립성분분석이 할선법의 고정점 알고리즘 독립성분분석보다 보다 빠르며, 복원성능에서는 할선법의 고정점 알고리즘 독립성분분석이 더욱 우수한 특성이 있음을 알 수 있었다. 한편, 잡음이 많이 첨가될수록 뉴우턴법의 FP-ICA와 할선법의 FP-ICA사이의 추출속도와 분리성능은 더욱 더 큰 차이가 있음도 알 수 있었다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2004년도 하계학술대회
• /
• pp.302-307
• /
• 2004

이 논문은 제한된 대역폭을 가진 고정 채널 할당 문제를 유전알고리즘을 이용하여 최적화하는 방법을 제시한다. 또한 이 논문에서는 유전알고리즘의 미세조정 능력 향상을 위해 지역 최적화 방법을 고안하였다. 고정채널 할당 문제를 행렬로 표현하여 지역 최적화 알고리즘에서는 채널을 수평 또는 수직으로 움직임으로써 유전 알고리즘의 성능 향상을 꾀한다. 제안된 방법은 기존의 방법보다 뛰어난 성능 향상을 나타냄을 실험결과에서 보일 것이다.

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

본 연구에서는 모멘트와 뉴우턴법 및 모멘트와 할선법에 각각 기초한 고정점 알고리즘의 신경망 기반 독립성분분석 기법을 제안하였다. 여기서 뉴우턴법과 할선법은 각각 엔트로피에 기초한 목적함수의 근을 구하는 근사화 방법으로 빠른 경신을 위함이고, 모멘트는 근사화에 의한 역혼합행렬의 경신과정에서 발생하는 발진을 줄여 좀 더 빠른 학습을 위함이다. 제안된 기법을 256×256 픽셀(pixel)의 8개 지문영상으로부터 임의의 혼합행렬에 따라 발생되는 영상들을 각각 대상으로 시뮬레이션 한 결과, 모멘트와 할선법에 기초한 알고리즘이 모멘트와 뉴우턴에 기초한 알고리즘보다 우수한 분리성능과 빠른 학습속도가 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.32-134
• /
• 1998

공간 색인의 하나인 그리드 파일은 공간 데이터 영역을 격자 형태의 셀로 분할하여 구성하는데 특히, 셀들의 크기가 모두 동일한 값으로 고정되어진 것을 고정 그리드(fixed grid)라고 한다. 셀들의 크기가 고정된으로 인해 샐 분할선 상에 객체가 존재하는 경우가 자주 발생하게 되고 이러한 객체들은 하나 이상의 셀에 의해 중복으로 참조된다. 중복 참조 객체는 1/10 시간을 증가시켜 질의 처리 시 성능 저하의 주요한 원인이 된다. 따라서 중복 객체를 효율적으로 처리 할 수 있는 클러스터링 알고리즘의 고안이 필요하다. 이 논문에서는 중복 참조 객체를 처리하기 위한 객체 클러스터링(Object clustering)과 셀 단위로 클러스터하기 위한 셀 클러스터링(Cell clustering) 알고리즘을 구현한다. 그리고 공간 질의 수행 시에 각 클러스터기법들에 대한 성능을 평가한다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2011년도 추계학술대회 논문집
• /
• pp.471-474
• /
• 2011

본 논문에서는 이러한 문제점을 해결하기 위해서 발전기 고정자의 가진 주파수의 거동패턴을 모델링하고 거동패턴의 위상변화를 학습패턴으로 만들어 오류 역전파 알고리즘으로 학습시킴으로써 고정자 권선 단말부에 대한 상태 감시한다. 고정자 모사장치를 구성하고 장치로부터 가진 데이터를 획득하여 실험한 결과 가진 주파수에서 일정한 형태의 거동패턴을 보였으며, 거동을 학습패턴으로 만들어 오류 역전파 알고리즘에 적용한 결과 뛰어난 성능을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.793-796
• /
• 2008

본 논문은 생산 물류 시스템최적화의 실현에 가장 대표적인 생산수송계획문제인 수송문제(TP: Transportation Problem)에 고정비용을 고려한 고정비용 수송문제(fcTP: Fixed charge Transportation Problem)를 다룬다. 특히 NP-hard문제로 널리 알려진 TP에서 수송량에 비례하는 가변비용과 함께 추가적으로 모든 경로에서 발생하는 고정비용을 함께 고려한 fcTP를 다룬다. 따라서 이러한 fcTP를 해결하기 위해 메타 휴리스틱기법 중에 가장 널리 이용되고 있는 유전 알고리즘(CA: Genetic Algorithm)을 이용한 해법을 제시하고자 한다. 본 논문에서는 CA를 이용해 고정비용 수송문제의 해를 우선순위기반 유전자 표현법을 이용해 fcTP에 적용해 보고 수치 실험을 통해 그 성능에 대한 연구를 한다.

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

지금까지의 bitonic sorting 에 대한 연구는 N 개의 key를 정렬하기 위해서는 N/2(or N)개의 프로세서가 필요하였다. 여기서는 프로세서의 수가 정렬하고자 하는 key 수에 독립적이고 또한 N/2개 이하인 경우를 고려하였다. 따라서 본 연구에서는 공유 메모리 병렬 컴퓨터 환경에서 N 개의 Key를 고정도니 수의 프로세서를 사용하여 O(log2N) 시간에 정렬 할 수 있는 두 종류의 범용 bitonic sorting 알고리즘을 구현하였다. 첫째로, VITURAL-GPBS 알고리즘은 하나의 프로세서를 사용하여 여러 개의 프로세서가 하는 역할을 모방하므로써 정렬을 수행하도록 하였다. 둘째로, VIRTUAL-GPBS 알고리즘보다 좀 더 효율적이고 빠른 FAST-GPBS 알고리즘을 소개하였다. 두 알고리즘의 주요 차이점은 FAST-GPBS 알고리즘에서는 각각의 프로세서에 배정된 여러 개의 key를 각 프로세서 내에서 가장 빠른 순차 정렬 알고리즘을 사용하면서 먼저 지역적으로 정렬을 함으로써 VIRTUAL-GPBS 보다 효율이 50% 이상 향상된 정렬을 수행할 수 있도록 하였다. FAST-GPBS 알고리즘은 compare-exchange 대신 merge-split 작업을 함으로써 컴퓨터의 사용 효율을 향상시킬 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1319-1322
• /
• 2004

스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것이다. 이러한 스무딩 알고리즘에는 CBA, MCBA, MVBA, PCRTT, e-PCRTT등이 있다. 특히, PCRTT 알고리즘의 문제점을 개선한 e-PCRTT 알고리즘은 전송률 변화 횟수가 주어지고 구간의 크기가 고정적인 특징을 갖고 있어 전송률 변화 횟수, 첨두 전송률, 버퍼 이용률등의 평가 요소들이 증가될 수 있다. 따라서, 본 논문에서는 e-PCRTT 알고리즘의 문제점을 해결하기 위해 전송률 변화 횟수의 제한이 없고 구간의 크기가 가변적인 스무딩 알고리즘을 제안한다. 제안 알고리즘의 성능 평가를 위해 3개의 비디오 소스를 사용하여 전송률 변화 횟수, 첨두 전송률, 그리고 버퍼 이용률을 비교한다. 제안 알고리즘은 전송률 변화 횟수, 첨두 전송률은 e-PCRTT 알고리즘 보다 우수하고, 버퍼 이용률 비교에서는 비슷한 결과를 보인다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 추계학술발표논문집
• /
• pp.114-117
• /
• 2002

본 논문에서는 미세한 차이를 식별할 수 있는 Chaos 이론을 숫자 패턴 인식 분야에 응용한다. 먼저, 숫자 영상의 특징 정보들을 시계열 데이터로 변환한 후, 제안된 수정된 에농 시스템으로부터 숫자 어트랙터를 재구성하고, 어트랙터의 특성 분석을 위해 프랙탈 차원 특징을 나타내는 정보 차원값을 이용하여 숫자를 인식하는 새로운 알고리즘을 제안함으로써, 특수한 용도로 숫자를 전문적으로 빠르고 정확하게 인식하는 고정도 숫자 인식 시스템을 구현하였다.

• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.102-112
• /
• 2007

본 논문에서는 얼굴 인식 알고리즘을 하드웨어로 설계하여 임베디드 시스템에 적용하기 위해 고정 소수점 모델을 구성하고 그에 근거한 하드웨어 구조를 제안하였다. 얼굴 인식 알고리즘은 학습된 데이터를 사용하여 입력 영상에서 얼굴을 검출하고 검출된 얼굴 영상에서 두 눈을 찾아 얼굴 검증 단계를 거치며, 얼굴 검증단계에서 얻어진 두 눈의 위치를 이용하여 얼굴 인식 단계에서 필요한 얼굴 특징 벡터를 연산하고 저장 또는 비교를 통하여 얼굴 인식을 수행한다. 부동 소수점 모델과 고정 소수점 모델의 유사성은 부동 소수점 모델에서 검출된 영상을 고정 소수점 모델에서 수행하여 비교하였으며 성능이 0.2% 오차 범위 안에서 일치하는 고정 소수점 모델을 구성하였다.