• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권11호
• /
• pp.479-486
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터를 다수의 컴퓨터로 병렬 처리하는 데 사용되는 프로그래밍 모델이다. 데이터 큐브(Data Cube)는 대용량 데이터 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by들을 계산한다. 차원 애트리뷰트의 개수가 n일 때, 데이터 큐브는 총 $2^n$개의 group-by를 계산한다. 본 논문은 맵리듀스를 사용하여 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 $2^n$ 개의 group-by를 $_nC_{{\lceil}n/2{\rceil}}$개의 그룹으로 분할하고, 이 그룹들을 ${\lceil}n/2{\rceil}$개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 기존 방법에 비해 맵퍼(mapper)가 생성하는 중간결과의 크기를 크게 줄임으로써 중간결과의 전송 및 정렬에 드는 비용을 크게 줄인다. 그에 따라 데이터 큐브를 계산하는 총 수행시간이 크게 감소된다. 실험을 통해 제안 방법이 기존 방법에 비해 더 빠르게 데이터 큐브를 계산함을 보인다.

• 한국지능시스템학회논문지
• /
• 제11권6호
• /
• pp.538-542
• /
• 2001

DNA computing 은 Adleman 실험 이후에 많은 여러 가지 최적화 문제에 적용되어 왔다. DNA computing의 장점은 스트링의 길이가 가변적이고 4가지 염기를 이용하기 때문에 복잡한 문제에 전역 최적점을 찾는데 기존의 다른 방법보다는 효율적이라는것이다. 본 논문에서는 이진 스트링의 개체 지단 위에서 모의진화를 일으켜 효율적으로 최적 해를 탐색하는 GA(Genetic Algorithms)와 생체 분자와 DNA를 계산의 도구 및 정보 저장도구로 사용하여 A(Adenine). C(Cytosine), G(Guanine), T(Thymine)등의 4가지 염기를 사용하는 DNA 코딩방법을 이용하여multi-modal 함수의 전역 최적점을 탐색하는 문제에서의 각각의 성능을 조사하였다. Selection, crossover, mutation등의 GA연산자를 DNA를 코딩에 동일하게 적용하였으며 최적의 해를 탐색하는데 걸리는 시간과 찾아낸 최적해의 값을 평가한다.을 평가한다.

• 한국항공우주학회지
• /
• 제36권12호
• /
• pp.1163-1170
• /
• 2008

본 논문에서는 위성 임무 스케줄링을 효율적으로 수행하기 위해 유전 알고리즘을 이용한 최적화 스케줄링 알고리즘을 개발하고, 시뮬레이션을 통해 검증한 결과를 기술하였다. 위성 임무 스케줄링은 위성에게 요구된 작업들과 그에 따른 제한사항 및 다양한 변수들을 종합적으로 고려하여 상호간의 시간, 조건 등의 충돌을 회피함과 동시에 위성의 자원을 최대한 활용하여 운용할 수 있는 최적의 작업시간표를 생성하는 것이다. 이러한 위성 임무 스케줄링은 요구되는 임무량이 많고, 제한조건들이 다양할수록 필수적이나, 스케줄링 기준 및 능률성은 위성의 운용목적에 따라 달라질 수 있다. 본 논문에서는 유전 알고리즘을 이용한 스케줄링 알고리즘을 운용목적이 다른 위성들에 대해 목적함수 내 가중치 조정 및 유전 알고리즘 연산자의 조합에 따라 적용한 결과를 비교, 검증하였으며, 결과적으로 다양한 위성의 스케줄링 문제에 응용할 수 있음을 증명하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.185-198
• /
• 2000

최근 폭발적인 증가를 보이고 있는 멀티미디어 자료의 양과 그 자료들을 이용할 수 있는 하드웨어의 발전은 멀티미디어 상연물을 이용하는 여러 응용 분야에 대한 관심을 촉발시키고 있다. 이에 멀티미디어 상연물의 효과적인 이용을 위해서는 멀티미디어 상연물과 DBMS와의 통합이 필요하다. 이 논문에서는 내용(content)에 근거한 상연물 검색과 검색 처리 기술의 문제를 다룬다. 현재 멀티미디어 상연물 제작 도구(authoring tool)들은 멀티미디어 상연물을 상연 그래프(presentation graph)를 이용하여 표현하고 있으며 상연 그래프는 DAG(directed acyclic graph)이다. 각 노드는 같은 타입의 미디어 스트림을 나타내며 에지는 스트림간의 상연 순서와 동기화 (synchronization) 방법을 나타낸다. 각각의 스트럼에 포함된 정보, 이 정보들간의 순서, 그리고 스트럼간의 상연 순서는 상연의 내용을 구성한다. GCalculus/S(GCalculus with Set Operators)는 calculus에 바탕을 둔 검색언어이며 멀티미디어 자료들의 물리적 특정과 내용을 다룰 수 있다. 개개의 노드 안에서의 정보의 변화와 노드 사이의 순서는 시간 연산자(temporal operator) Next, Connected, Until을 이용하여 표현한다. 검색의 처리를 위하여 객체 대수(object algebra)인 O-Algebra를 확장한다.

• 한국음향학회지
• /
• 제31권4호
• /
• pp.214-224
• /
• 2012

The objective of this paper is to design multichannel spherical loudspeaker array by considering various positioning methods such as Gaussian grid, Lebedev grid and packing method. For the spatial sound manipulation, which is to make desired sound field by controling multiple sound sources, the Kirchhoff-Helmholtz integral states that sound fields can be reproduced in terms of infinite control sources on the integral surface. But since we cannot control infinite number of sources for the implementation, we have to allocate finite number of sound sources which can approximately act as infinite number of sources. To manipulate sound field inside of a sphere (which is typical example of three dimensional array) by controlling sound sources on the surface, three methods of allocating sound sources, which are Gaussian grid, Lebedev grid and packing method, are reviewed. For each geometry, the performances of manipulation rendered by time-reversal operator and higher-order ambisonics are compared.

• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.2269-2275
• /
• 2010

유전자 알고리즘은 매개변수와 유전자 연산자 그리고 계획과 같은 다양한 요인들에 의해 영향을 받으며, 전통적인 방법을 통한 문제의 해결은 효율적이지만 전체적으로는 실행 가능성의 문제와 결과의 도출에 걸리는 시간의 문제가 있을 수 있다. 이에 따라 전통적인 유전자 알고리즘은 다양한 방법으로 수정 및 적용되어 질 수 있다. 본 연구는 Travelling Salesman 문제를 해결하기 위해 초기에 정렬된 인자를 사용하여 수정된 유전자 알고리즘을 적용하였다. 본 연구를 통한 접근 방법은 초기 문제의 크기를 줄이며 또한 빠른 복합 수렴을 달성하였다. 또한 제안된 방법은 객체지향 접근을 사용한 시뮬레이터를 통해 테스트 되었고 그 결과는 제안된 방법의 타당성을 입증하였다.

• 물과 미래
• /
• 제26권3호
• /
• pp.137-148
• /
• 1993

종확산 방정식에 대한 유한차분 모형으로서, 5차의 보간다항식을 사용한 Holly-Preissmann 기법과 Generalized Crank-Nicholson 기법을 결합한 혼합모형을 개발하였다. 순간적으로 부하된 오염원의 종확산문제에 본 모형 및 특성곡선을 고려한 다른 수치기법들을 적용하여 정확해와 비교하였다. 보 모형에 의한 계산결과, Courant 수에 관계없이 수치진동이 전혀 발생하지 않았으며, 최대농도 발생지점도 정확해와 일치하였다. 모형의 적용에 있어서 시간가중치 $\theta$의 값이 작을수록 계산의 정확성이 전반적으로 향상되는 것으로 나타났으며, $\theta$의 값을 크게 할수록 최대농도값을 과대평가하는 경향을 보였다. 전반적으로 Courant 수가 작을수록 정확한 계산결과를 나타내고 있으나 그 민감도는, 특히 $\theta$의 값이 작을수록, 매우 작게 나타났다. 3차의 보간다항식을 사용하는 혼합모형 및 연산자 분리방법들과의 비교결과, 이송항이 지배적일수록 본 모형이 정확해와 가장 근사한 계산결과를 보임을 알 수 있었다.

• 대한전자공학회논문지SP
• /
• 제42권3호
• /
• pp.91-98
• /
• 2005

본 논문에서는 영상의 에지성분을 이용하여 손실된 프레임에서의 오류를 은닉하는 방법을 제안한다. 제안된 방법에서는 손실된 블록의 주변에 존재하는 상, 하, 좌, 우의 일정 부분을 에지 추출을 위한 영역으로 정의하고, 정의된 네 부분의 영역은 방향에 따라 선택적인 에지 연산자를 적용시켜 에지 성분을 추출한다. 이 에지정보는 영상이 복잡한 부분과 단순한 부분에 대해 복잡도를 결정하는 판단 기준이 되며 경계정합을 위한 마스크 폭을 조절하게 된다. 즉, 제시된 방법은 경계정합 수행시 정확도를 높이기 위하여 네 부분에서 추출된 에지성분의 양에 비례하여 방향에 따라 경계정합 마스크의 폭을 조절하고, 이에 따라 영상의 윤곽을 나타내는 에지 특성에 가중치를 적용함으로써, 개선된 움직임 벡터를 얻을 수 있도록 하였다. 기존의 방법들과 제안된 방법에 대한 오류은닉 결과를 비교함으로써 제안된 방법의 우수성 검증 및 장단점에 대해 분석한다.

• 한국인터넷방송통신학회논문지
• /
• 제17권1호
• /
• pp.139-144
• /
• 2017

최근 GeoSensor 활용이 증가함에 따라 공간 센서 데이터와 같은 2차원 데이타를 효율적으로 처리하기 위한 질의 처리 시스템이 활발히 연구되고 있다. 하지만 기존 질의 처리 시스템들은 시공간 센서 데이터와 같은 다차원 데이타를 처리하기 위한 데이타 타입과 연산자를 지원하지 않기 때문에 이와 같은 다차원 데이터를 처리하기에 미흡하다. 따라서, 본 논문은 이러한 센서 네트워크에서 다차원 데이타를 효율적으로 처리하기 위하여 질의 처리 시스템을 개발하였다. 마지막으로 본 논문은 시나리오를 통해 본 시스템의 효용성을 검증하고, 수행시간 및 메모리 사용량 등의 성능평가를 통해 기존 시스템들보다 성능이 우수함을 입증하였다.

• 전자공학회논문지CI
• /
• 제47권1호
• /
• pp.152-159
• /
• 2010

본 논문에서는 기울어진 문자, 다양한 크기, 글씨체, 흐린 문자를 포함한 입력영상의 문자 복원과 인식, 효율적인 도서 검색을 위한 광학문자인식 알고리즘을 제안한다. 본 논문에서 제안한 광학문자 인식알고리즘은 검출부와 인식부로 구성되며, 검출부에서는 복잡한 배경에서 정확한 도서 영역 검출을 위하여 로버츠 에지 연산자와 허도로프 거리 알고리즘을 적용하여 필요한 영역을 검출하였다. 또한 인식부에서는 문자의 크기와 경사도, 부분 손실 등의 영상에 강인성을 갖는 바이큐빅 보간법을 적용하여 데이터 손실 복원과, 반자동 기울기를 갖는 입력 영상의 보정을 하였다. 모의실험 결과 기존 알고리즘 보다 인식률에서는 6%, 검색시간에서는 1.077초 더 우수함을 확인하였다.