• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.773-775
• /
• 2013

본 논문에서는 재구성가능한 메쉬에서 유향 사이클 그래프의 각 정점별 이웃 정보만 가지고 유향 사이클을 구성하는 정점들의 순서를 찾는 문제를 고려한다. 이 문제는 순차 알고리즘으로는 선형 시간에 해결되는 문제이지만 선형 시간보다 낮은 차수의 병렬 알고리즘을 고안하는 것은 어려운 문제이다. 모든 종류의 다각형은 유향 사이클 그래프에 해당하므로, 이 문제에 대한 해는 다각형의 정점별 이웃 정보로부터 다각형을 구성해야 하는 문제의 해결에 활용될 수 있다. 본 논문에서는 정점의 수가 n인 유향 사이클 그래프의 정점 순서를 구하는 문제를 $n{\times}n^2$ 크기의 재구성가능한 메쉬에서 상수 시간에 해결하는 병렬 알고리즘을 제시한다.

• 한국통신학회논문지
• /
• 제33권9A호
• /
• pp.874-881
• /
• 2008

본 논문에서는 DS-SS 방식의 ISO/IEC 24730-2 RTLS 모뎀을 위한 주파수 동기 알고리즘을 제시한다. 제시하는 주파수 동기 알고리즘은 주파수 동기 획득 모드와 주파수 동기 추적 모드로 구성되며, 주파수 동기 획득 모드는 각도 추정과 검증 과정의 두 단계 과정을 통해 이루어진다. 각도 추정에서는 타이밍 간격에 따라 세 가지 경우로 나누어 각도를 추정하고, 검증 과정에서는 추정된 세 각도간의 이론적인 연계성을 이용하여 각도의 모호성을 제거하여 효과적인 주파수 동기화가 이루어지도록 하였다. 이러한 방식으로 구성된 주파수 동기 알고리즘의 이론적 해석과 시뮬레이션을 통한 성능 분석을 토대로 제시한 주파수 동기 알고리즘의 타당성을 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.285-290
• /
• 2006

본 논문에서는 출입국자 관리의 효율성과 체계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 여권 인식 및 얼굴 인증 방법을 제안한다. 본 논문의 구성은 여권 인식과 얼굴 인증 부분으로 구성되며, 여권 인식 부분에서는 소벨 연산자, 수평 최소값 필터 등을 적용한 후, 8 방향 윤곽선 추적 알고리즘을 적용하여 코드의 문자열 영역을 추출하고 기울기를 보정한다. 추출된 문자열은 반복 이진화 방법을 적용하여 코드의 문자열 영역을 이진화 한다. 이진화된 문자열 영역에 대해 8 방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한 후에 SOM(Self-Organizing Maps) 알고리즘을 적용하여 여권 코드를 인식한다. 얼굴 인증 부분에서는 여권 사진 영역의 특징을 이용하여 얼굴 후보 영역을 추출한 후, RGB와 YCbCr 색공간에서 피부색 정보를 이용하여 얼굴 영역을 추출한다. 추출된 얼굴 영역은 PCA(Principal Component Analysis) 알고리즘을 적용하여 특징 벡터를 구하고 여권 코드가 인식된 결과를 바탕으로 여권 소지자의 데이터 베이스에 있는 얼굴 영상의 특징벡터와의 거리 값을 계산하여 사진 위조 여부를 판별한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능 평가를 위하여 원본 여권의 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2011년도 제36회 춘계학술대회논문집
• /
• pp.215-218
• /
• 2011

초기 설계단계에서 세 개의 전압력센서와 두 개의 정압력센서로 구성된 압력획득 장치를 이용하여 초고속 유동 상태에서 공력 데이터 산출 알고리즘 개발에 대하여 기술하였다. 개발 알고리즘으로부터 마하수, 받음각 및 사이드슬립각을 미리 정의된 테이블 데이터 및 내삽법(interpolation)을 적용하여 손쉽게 얻을 수 있다. 초기 설계 단계에서 개발 프로그램을 검증하기 위해 사용된 테이블 데이터는 Taylor-Maccoll 관계식으로부터 획득한 자료로 구성하였다. 또한 데이터는 CFD 해석에 기초한 계산결과와 비교 및 수정되었다. 금번에 제시된 알고리즘은 다양한 항공기 와 시험에 필요한 초음속 유동데이터 획득에 유용하게 적용될 것으로 기대된다.

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

일반적으로 유전자 알고리즘은 최적 시스템을 디자인하는데 주로 이용된다. 하지만 알고리즘의 성능은 적합도 함수나 시스템 환경에 의해 결정된다. 두 개의 개체군이 꾸준히 상호작용하고 공진화 하는 공진화 알고리즘은 이러한 문제를 극복할 수 있을 것으로 기대된다. 본 논문에서는 GA가 풀기 어려운 GA-hard problem을 풀기 위하여 저자가 제안한 3가지 공진화 모델을 설명한다. 첫 번째 모델은 찾고자하는 해와 환경을 각각 경쟁하는 개체군으로 구성해 진화하는 방법으로 사용자의 환경설정에 의해 지역적 해를 찾는 것을 방지하는 경쟁적 공진화 알고리즘이다. 두 번째 모델은 호스트 개체군과 기생(스키마) 개체군으로 구성된 스키마 공진화 알고리즘이다. 이 알고리즘에서 스키마 개체군은 호스트 개체군에 좋은 스키마를 공급한다. 세 번째 알고리즘은 두 개체군이 서로 게임을 통해 진화하도록 하는 게임이론에 기반한 공진화 알고리즘이다. 각 알고리즘은 비주얼 서보잉, 로봇 주행, 다목적 최적화 문제에 적용하여 그 유효성을 입증한다.

• 한국인터넷방송통신학회논문지
• /
• 제22권2호
• /
• pp.9-14
• /
• 2022

본 논문은 부분집합 합 문제의 해를 수행 복잡도 O(nlogn)으로 얻는 알고리즘을 제안하였다. SSP는 집합 S의 원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도 O(nlogn)의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은 2ⁿ-1의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는 O(n2ⁿ)만이 알려져 있다. 결국, SSP는 NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도 O(nlogn)으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 t보다 작은 값으로 구성된 부분집합 S에 대해 부분집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 S에서 제거하는 방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 S의 원소 개수보다 적은 수행 횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 SSP의 해를 얻는 일반적인 알고리즘으로 적용할 수 있을 것이다.

• 한국통신학회논문지
• /
• 제24권6A호
• /
• pp.791-802
• /
• 1999

본 논문은 무선 멀티미디어 시스템에서 잦은 핸드오프로 인하여 발생되는 문제점을 개선하기 위해 다중 무선 링크의 구성과 시뮬케스팅 방식을 도입한 CDMA 시스템을 제시한다. 제안된 시스템은 사용자 단말과 무선 포트들 사이에 다중 링크를 구성하며, 시뮬케스팅 방식에 의해 빠르고 효율적인 핸드오프를 수행할 수 있다. 또한, 다중 링크의 구성과 요구 서비스 품질의 보장을 위해 상하향 링크에서의 전송 전력 제어 알고리즘을 제시한다. 9개의 무선 포트를 갖는 시스템에 대한 모의 실험을 통하여 양방향 링크에서 알고리즘의 수렴 특성과 시스템 용량을 분석하였다. 상향 링크의 경우 다중 링크를 구성함으로써 시스템 용량 증대의 효과를 얻을 수 있었으며, 사용자와 최근접한 4개의 포트들을 통하여 합성 수신함으로써 이론적 최대 용량에 근접하였다. 반면에 하향 링크의 경우에는 다중 링크를 구성함으로써 시스템 용량은 오히려 감소하였다.

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

청소로봇은 대부분 랜덤방식 또는 바둑판식의 청소알고리즘으로 운용된다. 랜덤 알고리즘은 전체 청소 시간이 오래 걸린다는 단점을 가지고 있다. 랜덤 알고리즘의 문제를 해결하기 위한 바둑판식 알고리즘은 현재까지 가장 좋은 알고리즘으로 알려져 있으나 장애물이 복잡한 공간에서는 청소시간이 길어지는 단점을 가지고 있다. 이런 문제점을 해결하기 위하여 본 논문에서는 Group-k 라는 새로운 청소 알고리즘을 제안한다. Group-k 알고리즘은 청소시간을 단축시키는 목적보다는 청소시간은 같더라도 복잡한 구역일수록 나중에 청소함으로써 가능한 빠른 시간 내에 가장 많은 면적을 청소하는 것을 목표로 한다. 즉 인접한 복잡한 장애물들을 하나의 그룹으로 구성하고 그룹의 복잡성을 계산하여 복잡성이 낮은 그룹부터 먼저 청소하는 방식이다. 시뮬레이션에 기반한 실험을 통해 Group-k 알고리즘이 복잡한 장애물 구역을 그룹화하여 복잡한 공간을 효율적으로 청소함을 보여준다.

• 한국경영정보학회:학술대회논문집
• /
• 한국경영정보학회 2008년도 춘계학술대회
• /
• pp.149-152
• /
• 2008

본 연구는 협업 추천 시스템에 적용되는 상품에 대한 고객의 선호도 예측 알고리즘 중 메모리기반 협업필터링 알고리즘의 선호도 예측 특성에 대하여 연구하였다. 메모리기반의 협업필터링 알고리즘은 선호도 예측 대상 고객과 유사한 성향을 가질 것으로 예상되는 고객들의 선호도 평가를 기반으로 특정 상품에 대한 선호도 예측이 이루어진다. 일반적으로 시스템을 이용하는 고객들과 선호성향이 다른 고객들은 선호도 예측 성과가 낮은 것으로 알려져 있으며 이들이 추천시스템의 선호도 예측 정확도를 떨어뜨리는 원인으로 알려져 있다. 본 연구에서는 고객이 상품들에 평가한 선호도 평가의 패턴이 선호도 예측 정확도와 관련성이 높음을 보여 선호도 예측 알고리즘의 개선에 기초 자료를 제공하고자 한다. 고객의 선호도 평가 패턴은 과거 고객이 평가한 자료로부터 얻을 수 있는 사전정보로써 선호도 예측 알고리즘을 적용하기 이전에 이용할 수 있는 정보이다. 본 연구에서는 사전정보를 이용하여 고객의 선호도 예측 오차의 특성을 연구함으로써 이들의 선호도 예측 정확도를 개선시킬 수 있는 알고리즘의 보정방법에 대하여 연구한다. 알고리즘의 보정방법을 선호도 예측 이전에 고객의 선호도 평가 특성으로 판단하여 적용함으로써 사전정보를 이용한 선호도 예측 정확도를 향상시키기 위한 접근법은 기존의 이웃 구성의 접근법과 다른 방법을 취함으로써 알고리즘 개선의 새로운 방향을 제시할 것으로 기대된다.

• 대한공간정보학회지
• /
• 제5권2호
• /
• pp.77-85
• /
• 1997

컴퓨터 그래픽스 분야와 지리정보시스템 분야에서 사진과 같은 지형을 모델링하는 방법이 연구되고 있다. 이러한 지형 모델링은 비행 시뮬레이터, 임무 예행연습과 건설 계획과 같은 응용프로그램에 사용된다 지형을 표현하는 일반적인 접근방법은 수치고도모델을 사용하는 것이다. 수치고도모델이란 지형의 고도 값을 저장한 2차원 배열을 말하며 인공위성을 통해 얻어진다. 수치고도데이터를 가지고 3차원 지형을 표현하는 처리과정은 3단계로 구성되어진다. 첫 번째 단계는 수치고도 모델에서 정확도에 따라 의미점을 추출한다. 두 번째 단계는 추출된 의미점을 바탕으로 불규칙삼각망을 구성한다. 세번째 단계는 표현된 3차원 지형을 렌더링한다. 이 논문의 목적은 불규칙 삼각망을 가진 3차원 지형을 구성하는데 있다. 불규칙 삼각망의 구성을 위해 래디얼 스위프 알고리즘을 사용하였다. 래디얼 스위프 알고리즘은 불규칙 삼각망을 빠르고 효과적으로 만든다. 그러나, 불규칙 삼각망은 삼각형된 표면의 근사치에 의해 발생하는 문제를 가지고 있다. 이러한 문제를 해결하기 위해 최적화 삼각형에 의한 개선된 래디얼 스위프알고리즘을 제안한다.