• 한국정보통신학회논문지
• /
• 제24권9호
• /
• pp.1193-1201
• /
• 2020

이동통신에서 이동단말의 위치관리를 위해 셀 구조를 결정하는 셀 계획은 네트워크 성능을 결정하는 중요한 연구과제로 다루어지고 있다. 이동통신에서 셀 구조를 계획하는데 영향을 주는 요소 중 위치관리를 위한 신호비용이 가장 중요한 역할을 하고 있다. 본 논문에서는 이동통신에서 리포팅 셀 구조를 가진 네트워크에서 셀 구조를 계획하기 위해 사용되는 모든 셀의 위치관리비용을 최소화 하는 최적화 알고리즘을 제안한다. 제안된 알고리즘은 메타휴리스틱 알고리즘인 타부서치 알고리즘을 사용하며, 제안된 알고리즘은 새로운 이웃해 생성방식을 제안하여 최적해에 가까운 결과를 도출한다. 제안된 알고리즘의 성능을 평가하기 위해 위치관리비용과 알고리즘 수행시간 관점에서 시뮬레이션을 수행하였다. 평가 결과에서 기존의 유전 알고리즘 및 모의 담금질 기법과 비교 평가하여 제안된 알고리즘의 성능이 우수함을 볼 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.182-184
• /
• 2012

산업분야에서 이용되는 이력 데이터는 압력, 부피, 온도, 볼트, 전류, 전압 등 각종 제어기나 센서에서 발생하는 입력 정보를 일정 시간 간격으로 수집되는 데이터로, 데이터의 값이 일정하거나 값의 폭이 좁고, 많게는 수만 개의 포인트가 실시간으로 수집, 저장되어지는 대용량의 데이터라는 특징이 있다. 이러한 특성을 지닌 이력 데이터는 이력의 모든 데이터를 저장하지 않고, 전체를 대표하는 데이터의 일부만을 저장함으로써 이력 데이터의 효율적인 관리와 공간효율을 극대화시킬 수 있다. 이러한 이력 데이터를 효과적으로 관리하고, 보관하기 위해 이력 데이터 압축 알고리즘에 대한 개발과 연구가 진행 중이다. 그러나 이미 알려져 있는 이력 데이터 압축 알고리즘과 개발하고 있는 알고리즘의 성능에 대한 평가를 할 수 있는 시뮬레이터는 개인이나 소규모 집단만을 위해 만들어지거나, 공개되지 않고 있어 사용하기에 제한적이다. 이에 이력 데이터 압축 성능평가를 위한 시뮬레이터인 HDCS(Historical Data Compression Simulator)를 설계하고 구현하고자 한다.

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

지문 영상의 품질은 지문 인식의 성능에 큰 영향을 미친다. 그러므로 지문 영상의 품질을 명가하고 정의하는 과정이 선행되면 안정된 지문 인식 성능을 보장 받을 수 있다. 본 연구의 목적은 지문 영상 품질을 측정하는 알고리즘을 이용하여 정합 후 인증성공률을 높이는 것이다. 본 연구는 지문 영상의 품질을 측정하는 세가지 알고리즘을 구현하고 정량적으로 표현한 후 품질 정도에 따라 분류한 영상들을 이용하여 본인 대 본인 정합을 수행하였다. 그리고 알고리즘간의 특성을 비교하였으며 품질에 따른 정합 성능을 평가하였다. 실험 결과, 품질 평가 후의 정합 성능이 그렇지 않았을 때의 성능에 비해 5% 이상의 성능 향상을 보였다. 또한 좀 더 나은 성능 향상을 위해서는 융선의 지속성과 일관성을 판단할 수 있는 알고리즘 및 여러 품질 측정값들의 효율적인 조합의 연구가 필요하다.

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

본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

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

본 연구는 룰들의 각 필드들을 index하여 곱한 cross-product 테이블을 이용한 packet classification 알고리즘에 대해 연구하고 그 것의 성능을 평가하고 분석한다. 현재 Packet Classification은 Packet Filtering, Policy Routing, Accounting & Billing, Traffic Rate Limiting, Traffic Shaping, 등등의 서비스를 위한 가장 핵심적인 작업이다. 그러나 이들을 빠르게 서비스하는 알고리즘은 아직 존재하지 않는다. 단지 하드웨어 TCAM 을 이용해서 작은 룰들에 대한 처리만이 어느 정도 가능한 실정이다. 이에 본 연구는 소프트웨어를 이용한 cross-product 알고리즘의 효용성을 가늠하고자 연구하고 이를 실제 구현해 평가하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.175-177
• /
• 2002

본 논문에서는 대화형 유전자 알고리즘을 이용한 음악검색 시스템을 개발한다. 기존의 음악검색 시스템은 찾고자 하는 음악에 대한 정보를 필요로 하기 때문에 사용자가 시스템이 요구하는 정보를 가지고 있지 않는 경우 검색이 힘들다. 하지만 대화형 유전자 알고리즘을 통한 질의어 생성방식을 이용하면 사용자의 주관적 감정에 의한 음악검색을 할 수 있다. 먼저 사용자가 초기 유전자형에 의해 선택된 음악을 듣고 주관적인 평가를 내리면 이 평가값으로 유전자 알고리즘을 이용하여 질의어를 생성, 가장 가까운 음악을 검색하여 들려준다. 사용자는 이러한 과정을 반복하여 자신의 주관적 평가에 따라 진화되는 유전자형에 의해 원하는 음악을 점진적으로 검색한다. 이를 통해 사용자는 전문적인 음악적 지식이나 찾고자 하는 음악에 대한 특별한 정보없이 개인의 주관에 의한 검색을 할 수 있을 것이다.

• 디지털콘텐츠학회 논문지
• /
• 제8권3호
• /
• pp.385-391
• /
• 2007

HFC 망 상향채널의 용량을 증대시키기 위한 차세대 케이블 모뎀 기술의 하나인 S-DMT 방식 케이블 모뎀의 주파수 동기 알고리즘 제안하고 성능을 평가하였다. 다수 반송파 전송 시스템의 주파수 동기 알고리즘들에 대한 분석을 통하여, 데이터 프레임의 프리앰블 필드 내에 약속된 반복 패턴의 훈련열을 삽입하여 전송하고, 파일롯 신호를 이용하여 잔류 주파수 오프셋에 따른 위상오차를 보정하는 방법을 제안하고 시뮬레이션을 통해 AWGN 잡음 환경에서의 성능을 평가 하였다. 성능 평가 결과, 파일롯 신호의 수와 크기에 따라 성능 차이를 보이나, 제안한 주파수 동기 알고리즘이 신속한 동기를 필요로 하는 S-DMT 방식 상향채널 케이블 모뎀에 적합하고 양호한 성능을 보임을 확인하였다.

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

지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

• 한국방사선학회논문지
• /
• 제12권3호
• /
• pp.389-395
• /
• 2018

본 연구는 두부 인체모형 팬텀을 컴퓨터 단층촬영 장치를 이용하여 스캔 후 영상에서 발생한 선속경화현상을 고 관전압 적용 방법과 본 연구에서 적용한 금속인공물감소 알고리즘 적용 영상을 비교하여 금속인공물감소 알고리즘 적용의 유용성을 알아보고자 하였다. 그 결과 관전압을 140 kVp로 높여 스캔 시 CT value가 0.02~0.05 % 감소하여 선속경화현상 감소 효과가 상대적으로 낮았으며(P>0.05), 금속인공물감소 알고리즘 적용 시 CT value가 12.4~26.9 % 감소하여 선속경화현상 감소 효과에 상대적으로 의미가 있는 것으로 분석되었다(p<0.05). 또한 임상영상평가표에 의한 정성적 평가에서도 인공물의 경우 MAR알고리즘 적용 후 1.8점으로 평가 되었고, 해상도 및 대조도 평가에서 MAR알고리즘 후 7.2점으로 평가되어 선속경화현상 감소에 있어 금속인공물감소 알고리즘 적용이 의미가 있는 것으로 평가되었다. 따라서 불가항력적으로 발생하는 선속경화 현상에 의한 인공물의 경우 기존연구에서 도출한 다양한 방법과 더불어 본 실험을 통해 제시한 금속인공물 감소 알고리즘을 적용하여 스캔한다면 선속경화현상에 의해 발생한 인공물 감소에 유용할 것으로 사료된다.

• 한국멀티미디어학회논문지
• /
• 제5권6호
• /
• pp.665-673
• /
• 2002

본 논문에서는 LFSR(Linear Feedback Shift Register)의 대안으로 소개되고 있는 셀룰라 오토마타(CA: Cellular Automata)를 소개하고 이를 이용한 새로운 블록 암호 알고리즘을 제안한다. 제안된 블록 암호 알고리즘의 성능과 안전성 평가를 위해 쇄도효과와 수행속도에 대해 표준 블록 암호 알고리즘과 비교를 수행하고 또한 차분 분석법(Differential Cryptanalysis)에 대하여 제안 알고리즘에 대한 축소된 버전으로 평가를 수행한다. 부가적으로 제안 암호 알고리즘의 출력 비트열에 대하여 FIPS PUB 140-2(Federal Information Processing Standards publication 140-2)의 랜덤 수열에 대한 통계적 검정을 수행함으로써 출력 수열이 랜덤함을 보인다.