• 한국항해항만학회지
• /
• 제38권5호
• /
• pp.457-462
• /
• 2014

실내에 있는 노드의 위치를 알려주는 시스템은 여러 유용한 응용에 활용된다. 그 가운데 가장 대중적인 응용이 내비게이션 시스템이다. 여기서는 노드가 움직이는 방향에 대한 정보를 필요로 한다. 특히 위치 이동에 따른 변화량과 방향에 대한 정보가 실시간으로 제공되어 야 한다. 이 논문에서는 방위각 센서가 작동하지 않는 실내에서 기존의 위치를 파악할 수 있는 시스템을 이용하여 움직이는 노드의 이동 방위각의 변화량과 변화방향을 정확하게 파악하는 데 효과적인 벡터기반 알고리즘을 제시한다. 기존 알고리즘은 여러 기하학적 계산 단계들을 통해 이동방향의 변화량을 파악한다. 이 논문에서 제안하는 알고리즘은 벡터를 기반으로 하는 단순한 산술식을 통해 이동 노드의 진행방향의 방위각 변화량을 구하고, 노드가 직전에 이동한 방향에 근거하여 도출된 단순한 수식의 부호값(음 또는 양)에 따라 변화방향을 파악한다. 지속적으로 이동하는 노드의 변화하는 방위각에 대한 파악이 기존 알고리즘에 비해 신속하고 정확한 결과를 얻을 수 있음을 논리식과 수식으로 증명하였다.

• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.369-374
• /
• 2010

다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.807-810
• /
• 2009

본 논문에서는 단순 다각형 내부에서 발생하는 최단 경로 문제를 다룬다. 다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 특정한 다각형의 부류들에 대해서 각 대상에 적합한 최단 경로 알고리즘을 설계하는 것을 고려한다. 연구 결과로서 다각형의 부류로 널리 알려진 별형 다각형, 에지 가시 다각형, 단조 다각형 등에 대해서 효율적이면서 간단한 구현으로 최단 경로를 구하는 알고리즘들을 제시한다.

• 전기전자학회논문지
• /
• 제26권1호
• /
• pp.27-35
• /
• 2022

본 논문은 낮은 연산 복잡도를 지니는 초음파 혈관 패턴 영상 알고리즘을 제안한다. 제안하는 혈관 패턴 영상 알고리즘은 혈류의 흐름 만 감지하여 혈관 패턴을 영상화하는 알고리즘이며 손가락 혈관의 패턴 영상을 추출하는 실시간 신호처리 하드웨어에 적용할 수 있다. 기존의 초음파 의료영상장비의 혈류영상 모드와 달리 제안하는 알고리즘은 혈류의 흐름 만 감지하여 영상으로 복원한다. 즉, 제안하는 영상 알고리즘은 I/Q 복조를 사용하지 않으며 클러터 필터의 출력 신호의 절대 값을 누적하는 방식으로 혈류 흐름의 유무를 검출하기 때문에, 알고리즘의 구조가 비교적 간단하다. 제안하는 영상 알고리즘의 복잡도를 검증하기 위해, Field-II 프로그램을 이용하여 손가락 혈관을 모사하는 시뮬레이션 모델을 구현하였다. 행위모사 시뮬레이션을 통해, 제안하는 알고리즘의 연산시간이 일반적인 color-flow 모드보다 약 54배 작은 것으로 확인되었다. 제안하는 영상 알고리즘에서 요구되는 주요 구성 블록과 연산량을 고려할 때, 제안하는 알고리즘은 FPGA 또는 ASIC과 같은 하드웨어에 구현되기에 용이하다.

• 한국전산유체공학회지
• /
• 제1권1호
• /
• pp.26-34
• /
• 1996

The performance of the SIMPLE, SIMPLE-C and PISO algorithms for the treatment of the pressure-velocity coupling in fluid flow problems were examined by comparing the computational effort required to obtain the same level of the convergence. Example problems are circular duct and 90-degree bent square-duct. For circular duct case, laminar and turbulent flow were computed. For 90-degree bent square-duct case, laminar flow was simulated by the time-marching method as well as the iterative method. The convergence speed of the other two algorithms are not always superior to SIMPLE algorithm. SIMPLE algorithm is faster than SIMPLE-C algorithm in the simple laminar flow calculations. The application of the PISO algorithm in three dimensional general coordinates is not so effective as in two-dimensional ones. Since computational time of PISO algorithm is increased at each time step(or iterative step) in three dimension, the total convergence speed is not decreased. But PISO algorithm is stable for large time step by using time marching method,.

• 대한전자공학회논문지TC
• /
• 제41권4호
• /
• pp.11-16
• /
• 2004

본 논문에서는 min-sum 반복복호를 위한 효과적인 반복복호 중단 알고리즘을 제안한다. 이전까지 소개된 반복복호 중단 알고리즘이 상호정보량을 바탕으로 중단시점을 판단하는데 비하여 제안된 알고리즘은 트렐리스 상에서 복호된 결과가 유효한 시퀀스인가를 판단하여 복호중단 시점을 결정한다. 제안된 반복톡호 알고리즘을 3GPP 터보부호와 직렬결합 길쌈부호에 적용하여 반복복호의 계산량과 필요한 메모리의 양이 크게 줄어드는 것을 나타내었다.

• 전자공학회논문지S
• /
• 제36S권9호
• /
• pp.67-75
• /
• 1999

본 논문에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 연구에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산시간이 감소한다는 특징이 있다.

• 한국융합학회논문지
• /
• 제9권2호
• /
• pp.13-18
• /
• 2018

본 논문은 다층을 갖는 네트워크를 가장 효율적으로 학습하는 것은 결국 최적의 가중치 벡터의 집합을 찾아가는 과정이라는 간단한 접근 방법을 기본으로 하고 있다. 일반적인 학습 문제의 단점을 극복하기 위해 제안 모델에서는 EBP와 OVSSA의 특징들을 결합한 방법을 사용한다. 즉 EBP가 지역 최소치에 빠질 수 있는 성질을 보강하기 위해 OVSSA의 확률이론으로 빠져나갈 수 있도록 제안 방법은 각각 알고리즘의 장점만을 취하여 하나의 모델을 구성한다. 제안 알고리즘에서는 EBP에서 오류를 줄이기 위한 방법들을 에너지함수로 사용하고, 이 에너지를 OVSSA로 최소화 하는 방법을 사용하였다. 두 가지의 상이한 성질을 가지는 알고리즘이 합쳐질 수 있음을 간단한 실험 결과를 통해 확인한다.

• 한국게임학회 논문지
• /
• 제11권5호
• /
• pp.23-30
• /
• 2011

무리 짓기는 대규모 무리의 사실적인 시뮬레이션으로 게임이나 컴퓨터 그래픽에서 자주 사용된다. 이러한 대규모 무리의 실시간 시뮬레이션은 계산 집약적 작업이기 때문에 효율적인 알고리즘에 대한 많은 연구들이 있었다. 본 논문에서는 기존의 효율적인 무리 짓기 알고리즘이 불필요한 계산을 포함하고 있다는 사실은 실험적으로 찾아내고, 간단한 휴리스틱으로 이러한 단점을 개선하는 새로운 알고리즘을 제안한다. 제안된 방법의 성능을 평가하기 위하여 많은 실험을 수행하였다. 실험의 결과는 제안하는 알고리즘이 기존의 효율적인 알고리즘에 비하여 평균 약 21%정도 성능을 개선한다는 것을 보였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.198-202
• /
• 2004

This study proposes a new optimization algorithm which is combined with genetic algorithm and ANOM. This improved genetic algorithm is not only faster than the simple genetic algorithm, but also gives a more accurate solution. The optimizing ability and convergence rate of a new optimization algorithm is identified by using a test function which have several local optimum and an optimum design of rocker arm shaft. The calculation results are compared with the simple genetic algorithm.