• 전기의세계
• /
• 제38권7호
• /
• pp.19-27
• /
• 1989

슈퍼컴퓨터의 범주에 속하는 다양한 병렬 처리기에 대한 병렬 알고리즘이 지니는 기본적 의미와 특성 및 알고리즘 디자인시의 고려사항 등을 소개하였다. 또한 많은 병렬처리 모델에서의 개발된 알고리즘들을 간단하게 소개하고 앞으로의 연구분야를 정리해 보았다. 이러한 병렬알고리즘은 본지에서 소개된 하드웨어 기술이나 컴퓨터 구조에 관한 연구와 병행하여 연구되어져 그 현실성을 지니는 것이 중요하다 하겠다.

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

본 논문은 오디오 특징 분석을 기반으로 한 음악검색 방법에 대한 기술과 연구에 대한 내용이다. 본 연구에서는 크게 3가지의 주요 알고리즘을 이용하여 다 성음에서의 오디오 특징을 추출하고 3가지의 각자 다른 방식의 매칭 알고리즘을 기반으로 한 퓨전 매칭 방식을 제안한다. 오디오 특징으로는 메인 멜로디, 음악 구조를 분석한 세그먼테이션 정보를 이용한다. 본 연구에서 사용된 음악 DB는 음악 포털 서비스에서 제공하는 장르를 기반으로 한 8가지 장르에서 다양한 범위에서 2000곡을 선곡하였다. 오디오 특징 추출을 위한 알고리즘 개발과 매칭 알고리즘 개발을 위하여 음악 DB 2000곡 중 장르의 비율을 고려하여 100곡을 선정하고, 24명으로부터 1200개의 허밍을 녹음하였다. 24명중 3명은 대학에서 음악을 전공하고 나머지는 음악적 교육을 받은 경험이 없는 사람들이다. 1200개의 허밍을 분석한 결과 전체 허밍 중 60%정도가 노래의 시작 부분을 허밍하거나 노래를 불렀고, 30%정도는 하이라이트 부분을 허밍 하였다. 나머지 10%정도는 자신이 가장 자신 있는 부분을 불렀다. 이러한 분석 결과를 기반으로 가장 중요한 부분은 노래가 시작되는 부분에서의 멜로디를 정확하게 찾아내는 것이 무엇보다 중요하다는 것이다. 본 연구에서 검색결과의 평가는 MRR를 이용하여 측정하였다. MIDI DB를 사용한 경우가 다 성음에서 직접 멜로디를 추출한 경우보다 약간 성능이 우수하게 나왔으나 그 차이는 미미했다. 본 연구에서는 개발된 알고리즘을 이용하여 PC상에서 사용할 수 있는 클라이언트 프로그램과 Android app를 개발하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2020년도 학술발표회
• /
• pp.71-71
• /
• 2020

최근 기후변화의 영향으로 극심한 가뭄과 홍수가 발생하고 기온 또한 꾸준히 상승하고 있으며, 이러한 변화에 대응하기 위해 전 세계에서 이산화탄소를 줄이고 국제 에너지 시장을 재구성하려는 시도가 꾸준히 이루어지고 있다. World Energy Outlook(2012)에 따르면 특히 에너지 시장에서 개발도상국의 수력분야 개발투자가 2035년까지 15,490억 달러에 이를 것으로 전망됨에 따라 국내에서 해외 수력발전사업에 적극적으로 나서고 있다. 그러나 국내와는 달리 댐 건설의 사전조사에 필요한 자료가 없거나 구축하는데 문제가 있어 손쉽게 구할 수 있는 자료로 사전에 수력발전 댐 적지를 조사할 수 있는 기술의 개발이 필요하다. 따라서 본 연구에서는 수력발전용 댐 위치 결정을 위한 예비 적지 분석 알고리즘을 개발하고, 분석 알고리즘에 위성영상자료인 30m 해상도의 ASTGTM(ASTER Global Digital Elevation Model)와 500m 해상도의 MCD12Q1(MODIS/Terra Aqua Land Cover) 토지피복자료를 사용하고자 한다. 예비 적지 분석 알고리즘은 DEM의 전처리, 하천망생성, 유역분할과 지형정보를 고려한 자동적지탐색과 댐 건설시 수몰면적에 따른 보상면적 산정 알고리즘을 포함하고 있으며 Python기반의 오픈소스 GIS로 구현되었다. 적지산정은 DEM으로부터 낙차, 도달시간, 내용적곡선과 같은 지형정보와 토지피복도를 통한 보상면적을 기반으로 순위를 매겨 사용자에게 최적의 위치들을 표출한다. 본 연구의 결과는 향후 해외 수력 댐 적지 예비분석 및 해외 수력산업 진출을 지원할 수 있을 것으로 기대된다.

• 대한교통학회지
• /
• 제20권6호
• /
• pp.99-113
• /
• 2002

교통량배분문제 가운데 다중계층 교통량배분문제는 유일해가 보장되지 않는 대표적 사례로 최근 들어 모형의 정식화 및 해법에 관해서 활발하게 전개되고 있다. 정식화에 있어서는 변동부등식이나 고정점 문제를 활용한 정식화가 보편적으로 활용되고 있으나 해법(알고리즘)에 관한 연구는 미흡한 실정이다. 본 연구에서는 변동부등식으로 정의된 다중계층 이용자균형 교통량배분문제의 해법으로서 GA알고리즘과 대각화알고리즘, 군집화알고리즘을 조합한 Hybrid Algorithm을 개발, 제안한다. GA알고리즘과 군집화알고리즘은 해의 탐색을 전역적이면서도 효과적으로 수행하기 위해서 도입된 대각화 알고리즘의 보완적 알고리즘이라 할 수 있다. 본 연구에서는 또한, 다중계층 이용자균형 교통량배분문제의 해법으로서의 제안된 AMSA(The Algorithm of Multiclass Static User Equilibrium Assignment)의 특징을 예제풀이를 통해서 설명하고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.601-603
• /
• 2001

지문 인식을 이용한 인증 시스템의 개발에는 장비와 알고리즘의 개발이 선행되어야 하며, 목표로 하는 대상 사용자들의 요구를 만족시키기 위한 시스템의 성능 평가에 많은 노력을 기울여야 한다. 본 연구는 지문 인식을 이용한 개인인증 시스템의 개발 및 평가에 있어 필요한 성능 평가 플랫폼을 구현하고, 기 보유한 알고리즘을 바탕으로 한 실험결과를 해외의 테스트 플랫폼의 그것과 비교함으로써 평가의 신빙성을 확보함과 동시에, 개발에 드는 금전적, 시간적 비용을 줄여 최적의 시스템 개발 방향을 제시할 수 있도록 하였다.

• 한국ITS학회 논문지
• /
• 제10권4호
• /
• pp.11-23
• /
• 2011

이 연구는 시계열 과거 속도자료를 활용하여 유사한 패턴 변화를 보이는 요일을 그룹핑하는 알고리즘을 개발하였다. 알고리즘에 적용할 이력자료 시간적 범위는 과거 2개월치 자료를 사용하였으며, 공간적 범위는 도시부도로를 대상으로 하였다. 이 연구에서 제안한 알고리즘은 크게 거시적인 관점과 미시적인 관점으로 나누어 요일별 패턴분류를 수행하였다. 먼저 거시적인 관점에서 요일별 첨두/비첨두 시간대와 요일별 속도변화가 크게 나타나는 중점시간대를 도출하였다. 미시적인 관점에서는 거시적인 관점에서 도출된 중점시간대를 대상으로 요일간 속도 차이를 개별(요일별) 혹은 그룹간의 유사성을 비교하여 단계적으로 분류하는 2단계 속도 군집 알고리즘(Two-step speed clustering algorithm, TSC)을 개발하였다. TSC 알고리즘은 중점시간대의 매 가공주기(또는 제공주기)마다 요일별(월~일) 속도차이를 토대로 그룹핑하는 1단계와 1단계에서 도출된 각 그룹의 평균과 요일간의 속도차이를 비교하여 재할당하는 2단계로 구성된다. TSC 알고리즘은 실제 지점검지기에서 수집된 시간대별 시계열 자료를 토대로 개발 및 성능평가가 수행되었다. 따라서, 교통정보센터에서 수집 가공 저장되는 과거이력자료를 이용하여 요일별 패턴분류 수행이 가능하고 알고리즘 구현도 실제 가공체계에 적용하기 용이하다. 이 연구에서 제안한 알고리즘은 통행패턴기반 정보가공 알고리즘 개발, 요일별 반복정체구간 운영관리, TOD에 근거한 신호운영 개선 등 교통운영 및 관리 전반에 적용이 가능하다.

• 한국정보처리학회논문지
• /
• 제4권4호
• /
• pp.963-972
• /
• 1997

정보 검색에서 대부분의 질의 재구성 알고리즘들은 초기 입력 문서나 피드백 문을 이용 하여 질의를 재구성하므로, 질의 재구성 알고리즘의 검색 성능은 입력되는 문서들의 질 에 따라 달라진다. 본 연구에서는 질의 재구성 알고리즘의 입력 문서에 대한 성능 감도를 새로운 검색성능 평가방법을 개발하여 분석하였다. 또한 CIRA라고 불리는 새로운 평가기준을 개발하여 질의 재구성 사이의 성능 변화추이를 분석하였다. 세가지의 질의 재구성 알고리즘(질의나무 (query tree), DNF 방법, Dillon 방법)의 감도와 성능변화를 테시트 세트인 CACM, CISI, Medlars 상에서 분석하였다. 세 실험에서 질의나무가 가장 작은 CIRA를 취득했으며, 감도 분석에서는 비록 다른 알고리즘과 차이는 적으나 가장 높은감도를 나타냈다.

• 한국전자통신학회논문지
• /
• 제9권10호
• /
• pp.1189-1195
• /
• 2014

본 연구에서는 동일한 환경에서 스마트폰 카메라에서 촬영한 여러 장의 영상들로부터 얻을 수 있는 정보를 활용하여 영상 잡음을 효과적으로 제거할 수 있는 알고리즘을 개발한다. 이를 위해 스마트폰의 제한된 연산능력에 맞는 다중 영상 정합(registration) 알고리즘을 개발하고, 다중 영상들의 정보들을 조합하여 효과적으로 영상 잡음을 제거하는 방법을 제시한다. 제시한 알고리즘을 정량적으로 잡음 제거 성능을 측정하기 위해 PSNR 값으로 비교 시 단일 영상을 이용할 때보다 훨씬 향상된 PSNR 값 향상을 가져왔다. 실제 안드로이드 스마트폰에 해당 알고리즘을 개발하여, 실제 사용 가능한 수준의 영상 처리 속도로 만족할만한 잡음 제거 효과를 얻을 수 있음을 확인하였다.

• 정보교육학회논문지
• /
• 제14권2호
• /
• pp.189-197
• /
• 2010

본 논문에서는 초등정보교육과정의 "문제해결방법과 절차" 영역에 필요한 알고리즘적 사고 문제 모델을 활용하고, 초등 로봇 프로그래밍 내용 요소를 적용하여 초등 로봇프로그래밍 알고리즘적 사고 문제를 제안하였다. 그리고 개발된 초등 로봇프로그래밍 알고리즘적 사고 문제들에 대해 실험 수업을 실시하여 알고리즘적 사고에 따른 답안들의 다양성과 효율성 및 개발된 문제들의 난이도 적절성에 대한 분석을 통해, 본 논문에서 제안된 문제들이 여러 형태의 답안이 도출될 수 있는 알고리즘적 사고의 다양성을 갖으며, 초등 단계에서 문제를 해결하는데 큰 어려움을 느끼지 않는 적절한 난이도를 나타내고 있음을 확인하였다.

• 한국도서관정보학회지
• /
• 제46권1호
• /
• pp.1-23
• /
• 2015

이 연구의 목적은 KORMARC 서지레코드를 유형별로 분석하여 FRBR을 적용한 검색 알고리즘을 개발하는 데 있다. 이를 위해 OCLC와 LC를 비롯한 국내외 FRBR 구현 알고리즘 개발 사례의 장단점을 비교 분석하여 이 연구의 기반으로 활용하였으며, 국립중앙도서관의 국가서지레코드에서 추출한 KORMARC 실험데이터를 분석하여 FRBR의 4가지 서지적 개체로 식별요소를 추출하였다. 저작세트별로 관련 저작을 군집화하기 '저자+표제'와 같은 저작의 전거형 접근점을 작성할 수 있는 알고리즘을 설계하였다. 한편 국가서지레코드를 분석한 결과, KORMARC 서지레코드를 대상으로 FRBR 알고리즘을 적용하기 위해서는 기존의 서지레코드를 정비하고 레코드의 입력 수준을 전반적으로 강화할 것을 제안하였다.