• 제목/요약/키워드: 알고리즘 평가

검색결과 5,665건 처리시간 0.032초

3차원 입체 음향 핵심 알고리즘 평가를 위한 DB 설계 (An Architecture for 3D Audio Core Algorithm Evaluation DB)

  • 황재민;김정혁;강상길
    • 정보화연구
    • /
    • 제11권2호
    • /
    • pp.225-233
    • /
    • 2014
  • 오디오 산업은 프리미엄 산업으로써 나날이 발전 하고 있다. 입체 음향 시스템에 관한 연구는 많이 진행 되고 있다. 하지만 Audio database, algorithm, evaluation, metadata scheme 이 모두 각각 이루어지고 있다. 하나의 시스템에서 만들어진 audio 알고리즘을 평가 하고, 저장 할 수 있다면 입체 음향 오디오 연구 발전에 도움이 될 것이다. 그래서 이 논문 에서는 실감형 3D 오디오의 알고리즘을 시스템 적으로 평가 할 수 있는 Database Architecture 제안 하고, 이 Database system 구현을 위하여 XML metadata scheme를 정의 하였다. 본 논문에서는 새로운 오디오 평가 DB를 제시하고, 이를 체계적으로 구현하기 위한 설계를 제시하고자 한다.

Levenberg-Marquardt 알고리즘의 지반공학 적용성 평가 (Evaluation for Applications of the Levenberg-Marquardt Algorithm in Geotechnical Engineering)

  • 김영수;김대만
    • 한국지반환경공학회 논문집
    • /
    • 제10권5호
    • /
    • pp.49-57
    • /
    • 2009
  • 본 연구에서는 Levenberg-Marquardt(LM) 알고리즘 인공신경망을 통하여 지반공학 문제 중의 하나인 압축지수를 예측하였고, 예측된 결과는 현재 지반공학에 널리 사용되고 있는 Back Propagation(BP) 알고리즘 인공신경망의 예측 결과와 비교하여 LM 알고리즘의 지반공학 적용성을 평가하였다. 또한 두 알고리즘에 의한 예측치는 기존에 제안된 압축지수의 경험식들에 의하여 산정된 결과들과 비교를 통하여 예측결과의 정확성을 확인하였다. 경험식에 의한 압축지수의 산정치는 전반적으로 BP 알고리즘과 LM 알고리즘 인공신경망에 의한 예측치에 비하여 더 큰 오차를 나타냈다. LM 알고리즘에 의한 압축지수의 예측치는 BP 알고리즘의 예측치와 비교할 때 정확도는 비슷하나 수렴속도에서 더 좋은 결과를 보여 LM 알고리즘의 지반공학 적용성은 우수한 것으로 나타났다.

  • PDF

TMS320C30을 이용한 실시간 음성부 검출 알고리즘 구현 (Implementation of A REal-time Endpoint Detection Algorithm Using TMS320C30)

  • 이항섭
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1993년도 학술논문발표회 논문집 제12권 1호
    • /
    • pp.229-232
    • /
    • 1993
  • 이 논문은 최근에 개발된 실시간 음성부 검출 알고리즘[1]을 TMS320C30 System board와 IBM PC486을 이용한 implementation에 관한 논문이다. 음성부 검출 알고리즘은 Energy와 LCR(Level Crossing Rate)를 이용하여 각 frame을 음성/묵음으로 분류하는 방법을 사용하였고 DSP 보드를 사용하여 한 frame이 입력되면 다음 frame이 입력되기 전에 그 frame에 대한 음성/묵음 분류를 하여 음성입력이 끝남과 동시에 음성이라고 판단되는 부분만을 DPS moemory상에 저장하므로 불필요한 memory의 낭비를 중이고 다음 단계의 음성처리를 위한 시간을 절약하였다. 이 알고리즘의 성능 평가를 위하여 Rabiner와 Sambur의 알고리즘과 한민수의 알고리즘과를 전문가가 수작업으로 찾아낸 결과와 비교 평가하였다. 알고리즘의 오차는 평균 남성 4.925ms, 여성 5.85ms로 1 frame 이내의 오차를 보였다.

  • PDF

DOCSIS 망에서 채널 결합 기반 스케줄링 알고리즘 (A Study on Channel-Bonding Based Scheduling Algorithm for DOCSIS Networks)

  • 노선식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.77-80
    • /
    • 2008
  • 본 논문에서는 채널 결합 기법을 고려하여 DOCSIS 3.0 망에서 상향스트림 스케줄러를 설계하고 스케줄링 알고리즘을 제안하였다. 본 논문에서 제안하는 스케줄러는 Bonding Process Module, QoS Service Classifier, Upstream Scheduler, Framing Module 등으로 구성된다. 결합 채널에 대한 대역을 할당하기 위해 균등요구대역 할당알고리즘, 현재 요구대역할당을 고려한 요구대역 할당알고리즘, 이전 MAP의 대역 할당 정보를 고려한 요구대역 할당알고리즘을 제안하였다. 제안한 스케줄러 및 스케줄링 알고리즘의 성능을 비교평가하기 위해 OPNET 기반의 DOCSIS 3.0 시뮬레이션 모델을 개발하고, 시뮬레이션을 수행하였다. 성능평가 결과 CM에서 큐잉 지연과 CMTS에서 데이터 수신량 관점에서 균등요구할당 알고리즘이 우수한 성능을 나타냄을 확인할 수 있었다.

  • PDF

유전자 알고리즘에서의 개선된 유전자 선택기법의 비교 (A Evaluation on Improver Gen Code Selection Method for the Genetic Algorithms)

  • 김태식;정성용
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.63-77
    • /
    • 1997
  • 유전자 알고리즘(Genetic Algorithms)은 우수형질이 계속 번식하고 열성형질은 도태하는 자연의 진화 메커니즘을 모방한 탐색 알고리즘으로 전형적인 조합 최적화 문제에 많이 적용되고 있다. 유전자 알고리즘의 성능을 향상시키기 위해 알고리즘 실행과정에 적용할 수많은 이론과 경험적인 유전자 조작 기법이 제시되고 있는데, 이러한 기법들은 대부분 우수형질을 확보함으로써 최적의 값을 효과적으로 탐색하기 위한 것이다. 그러나, 적절하지 못한 유전자 조작의 경우 탐색지점의 제한등으로 인한 Local Optimum에 빠질 위험이 있으므로, 유전자 조작에 대한 평가가 이루어져야 한다. 본 연구에서는 유전자 알고리즘의 유전자 조작기법중 적응도 비례전략을 개선한 유전자조작이 적절한 선택기법들로 유전자 알고리즘에 응용될수 있는지를 밝히기 위해, 냅색문제를 대상으로 세대수의 변화에 따른 탐색 결과를 평가하였다.

  • PDF

부하공유 알고리즘의 과도특성 해석 (Analysis of Transient Characteristics of Load Sharing Algorithm)

  • 박세명
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1993년도 제3회 정기총회 및 추계학술발표회
    • /
    • pp.15-15
    • /
    • 1993
  • 기존의 부하공유에 대한 연구에서는 제안된 방법의 성능을 검증하기 위해서 각 처리기의 부하가 동일한 경우(homogeneous workload)와 각 처리기의 부하가 상이한 경우(heterogeneous workload)에 대해서 실험을 하고 있다. 처리기의 부하가 상이한 경우를 실험하기 위해서는 시스템내의 처리기중에서 부하를 발생시키는 처리기의 갯수, 처리기의 부하를 고부하, 저부하로 나뉘어질때 고부하 처리기의 비율, 그리고 각 처리기의 처리속도가 상이한 경우에 일정한 처리속도를 갖는 처리기의 비율의 변화에 따른 알고리즘의 성능을 평가하고 있다. 그러나 기존의 실험은 안정상태(steady state)의 경우에만 한정되어 있어 하루중 시간대에 따라서 처리기의 부하가 증감하는 현상을 보이는 실시스템의 환경을 정확히 반영하기는 어렵우므로 실험환경이 변화하는 시점, 즉 과도상태(transient state)에 대한 알고리즘의 분석이 필요하다. 본 연구에서는 각 처리기의 부하, 또는 시스템의 부하가 일시적으로 증가,또는 감소하는 과도상태하에서 기존의 부하공유 알고리즘의 동작 특성을 실험을 통해서 분석하였다. 이를 위해 기존의 부하공유 알고리즘중에서 송신자-시작, 수신자-시작, 그리고 송수신자-시작 알고리즘을 대상 알고리즘으로 선정하였으며, 성능평가를 위해서는 제출된 작업의 작업반환시간, 각 처리기에서 대기중인 작업의 평균 갯수와 표준편차를 이용하였다.

  • PDF

동적 XIP(eXecute In Place)를 위한 비용 인식 캐시 알고리즘 설계 (Cost-Aware Cache Algorithm for Dynamic XIP (eXecute In Place))

  • 김도훈;박찬익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.820-823
    • /
    • 2008
  • 본 논문은 기존의 XIP 기법에서 발생할 수 있는 메모리 접근 성능저하를 해결하기 위한 동적 XIP 기법을 제안하였다. 동적 XIP 기법은 상대적으로 성능저하가 적을 것으로 예상되는 코드 페이지들을 동적으로 선택하여 XIP 영역으로 설정하고, 성능저하가 크게 나타날 것으로 예상되는 코드 페이지들을 램 캐시에 캐싱하여 성능을 향상시킨다. 본 논문은 램 캐시를 관리하기 위해 MIN 캐시 알고리즘 및 메모리 접근 비용을 고려한 오프라인 캐시 알고리즘과, 페이지 접근에 대한 최신성(Recency) 및 슬라이딩 윈도우에 저장된 페이지 접근 기록에 기반하여 메모리 접근 비용을 예측하는 온라인 캐시 알고리즘, 온라인 캐시 알고리즘의 램 캐싱 판단의 정확성을 높이는 기법을 제안하였다. 본 논문은 온·오프라인 알고리즘의 성능비교를 위해 시뮬레이터를 통해 성능을 평가하였고, 유용성을 시험하기 위해 온라인 알고리즘을 리눅스를 기반으로 구현하여 성능을 평가하였다. 본 논문에서 제안한 동적 XIP는 실제 구현한 환경에서 실험한 결과, 작은 크기의 캐시를 사용하고도 수행시간에서는 최대 27%, 에너지 소모량에서는 최대 24%의 성능이 향상됨을 보였다.

전자해도 해안선 정보의 일반화 평가 방안 연구

  • 황선필;오세웅;심우성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.138-140
    • /
    • 2014
  • 전자해도는 기존 종이해도로 표현하던 해안선, 등심선, 수심, 항로표지 등의 정보를 디지털화한 것으로 기존 종이해도 정보의 디지털화 과정에서 해도 사용 목적에 부합하는 수준으로 일반화 과정을 거치게 된다. 이 과정에서 일관된 기준과 자동화된 작업 방식 적용의 어려움으로 일반화 수준이 균일하지 않은 문제가 발생할 수 있다. 본 연구에서는 전자해도로 제작된 여러 정보 중 해안선을 대상으로 균일한 수준으로 일반화되었는지 평가하는 전자해도 일반화 평가 방안을 연구하였다. 세부 내용으로는 일반화 평가에 활용할 수 있는 여러 알고리즘을 비교 분석하여 전자해도에 가장 최적화된 알고리즘 및 평가 방법을 제안하였다.

  • PDF

지문 인식 시스템 성능 평가를 위한 플랫폼 구현 (Implementation of the Platform for Performance Evaluation of Fingerprint Recognition System)

  • 문지현;안도성;김학일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.601-603
    • /
    • 2001
  • 지문 인식을 이용한 인증 시스템의 개발에는 장비와 알고리즘의 개발이 선행되어야 하며, 목표로 하는 대상 사용자들의 요구를 만족시키기 위한 시스템의 성능 평가에 많은 노력을 기울여야 한다. 본 연구는 지문 인식을 이용한 개인인증 시스템의 개발 및 평가에 있어 필요한 성능 평가 플랫폼을 구현하고, 기 보유한 알고리즘을 바탕으로 한 실험결과를 해외의 테스트 플랫폼의 그것과 비교함으로써 평가의 신빙성을 확보함과 동시에, 개발에 드는 금전적, 시간적 비용을 줄여 최적의 시스템 개발 방향을 제시할 수 있도록 하였다.

  • PDF

색 온도 느낌을 고려한 색 대비 평가 알고리즘 (Color Contrast Evaluation Algorithm Considering Color Temperature Feeling)

  • 장영건
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.471-478
    • /
    • 2006
  • 웹 접근성 평가를 위하여 기존의 문서의 배경색과 문자 색 사이의 색 대비 정의에 대한 알고리즘을 조사하고, 비교하였다. 색 조합에 대한 기존의 색 대비에 대한 정량적 정의는 가독성 측면에서 불완전하며, 사용자에 대한 시험 평가에서도 무시하지 못할 불일치를 드러내고 있다. 본 연구에서는 기존의 W3C와 미국 토양조사센터(NSSC)의 색 대비 평가 알고리즘을 웹 안전 색의 조합에 적용하여 비교 분석하였고, 이를 위하여 NSSC의 알고리즘을 실수 영역으로 확장하였다. W3C의 알고리즘을 보완하여 색 온도 느낌을 고려한 알고리즘을 제안하며, 해당 알고리즘을 구현하였다. 시험 결과 W3C의 알고리즘과 NSSC의 알고리즘은 모순된 결과가 없었으나, W3C의 기준이 미국 토양조사센터의 기준보다 너무 엄격하며, 전체 색조합의 94.7%가 부적절한 색 대비를 제공하는 것으로 판정되었다. 본 연구에서 제안한 색 대비 알고리즘은 W3C의 방식에 비하여 색 대비와 가독성의 관계 사이의 선형성이 개선되었다. 따라서 색 대비의 정량적 요소로써 색 온도 느낌이 추가되어야 한다는 타당성이 입증되었다. 그러나 색 대비 알고리즘에 색 온도 느낌에 대한 최적의 반영 비율 및 가독성을 보장하는 적장 값의 설정은 좀 더 연구가 필요하며, 문자의 스타일과 크기에 따라 요구되는 색 대조 정도에 대한 연구가 필요하다. 색 대비는 일반 데스크톱 컴퓨터에서의 색에 의한 화면 접근 장애뿐만 아니라 휴대용 디스플레이 장치의 소형화에 따른 가독성 저하 문제가 더욱 심각해지면서 더욱 중요한 접근성 지표가 될 것이다.