• 물과 미래
• /
• 제18권4호
• /
• pp.347-359
• /
• 1985

본 연구는 단일다목적 저수지의 운영정책을 수립함에 있어서, DP를 적용하여 댐의 여러 물리적 제약조건하에서 댐 하류의 용수수요를 최대로 충족시킬 수 있는 월별 저수지 최대 운영정책을 수립하는 알고리즘을 개발하는데 주안점을 두었다. 분석대상인 안동댐의 과거 월평균 유입량으로부터 장래 월유입량을 모의발생시키고, 그 모의 발생된 자료 중에서 ddlqfid 계열 A, B, C를 선정하여, 각 계열별로 낙동강 본류의 용수수요 중에서 안동댐이 30%∼100%까지 충족시킬 수 있도록 8개의 대안을 설정하였다. 그리고 DP 모델을 적용시켜 물 수요량과 운영곡선에 근거한 시스템 운영목적함수를 가장 잘 수행하는 대안을 최적 운영 정책으로 결정하였다.

• 한국항공우주학회지
• /
• 제33권4호
• /
• pp.63-70
• /
• 2005

LINK16은 고수준의 재밍을 갖는 전술네트워크 환경에서 성능 최대화를 위해 설계된 시스템이다. 본 논문에서는 항공통신 전술링크에 사용되는 암호통신에서 동기패턴의 전송성능을 분석하였다. 현재 LINK16 링크에서 운용되는 통신모드(표준 DP, P2SP, P2DP, P4mode)의 전송구조를 고찰하였으며, 암호통신과정에서 주파수간의 충돌확률 및 페이딩 채널에 대한 동기패턴의 영향, 전송성능 열화요인을 분석하였다.

• 대한조선학회논문집
• /
• 제38권2호
• /
• pp.33-43
• /
• 2001

드릴쉽과 셔틀탱커등 특수선의 건조가 활발해지면서 정해진 위치에서 장시간 작업해야 할 목적으로 동적 자기위치 유지시스템(Dynamic Positioning System)을 장착하는 선박이 늘어나고 있다. 본 논문에서는 DP 시스템의 구성 요소를 소개하고, 수조에서 실험한 결과를 바탕으로 제어이론과 필터이론에 따른 DP성능을 비교하였다. 실험에 사용한 선박은 10만톤급 드릴쉽으로 모델의 길이가 4m이며, 방향이 고정된 3개의 추진기를 사용하였다. 실험 내용은 명령에 따라 주어진 궤적을 이동하는 능력과 파도가 있는 외란조건에서 원하는 선수각을 유지할 수 있는지를 살펴보았다. 추진력을 구하기 위하여 PID 이론을 적용하였고, 제어게인의 변화에 따른 제어특성을 살펴보았다. 선형운동성분과 계측잡음을 제거하기 위하여 칼만 필터와 디지털 필터를 적용하였고, 각각의 필터성능을 비교 검토하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.2164-2169
• /
• 2005

SFFS(Solid Freeform Fabrication System) can quickly makes models and prototype parts from 3D computer-aided design (CAD) data. Three dimensional printing(3DP) is a kind of the solid freeform fabrication. The 3DP process slices the modeling data into the 50-200um along to z axis. And we pile the powder and make the manufactures. A manufacture is made by the SFFS has the precision of the 50um. Therefore the x-y table of SFFS to move a printhead must be the system that has a high speed and accuracy. So we proposed the SMCSPO algorithm for SFFS. The major contribution is the design of a robust observer for estimating the state and the perturbation of the timing belt system, which is combined with a robust controller. The control performance of the proposed algorithm is compared with PD control by the simulation and the experiment. The control algorithm of the SFFS is presented in the office environment. The system between control system and printhead for the SFFS is also integrated

• 한국음향학회지
• /
• 제18권3호
• /
• pp.10-16
• /
• 1999

본 연구에서는 소량의 음성 데이터만으로 적응화가 가능한 MAPE(최대사후확률추정)을 이용한 연속음성 인식시스템 개발에 대해 연구하였다. 음절단위 모델을 구축한 후 적응화 하고자 하는 화자의 데이터를 연결학습법과 Viterbi 알고리즘으로 음절단위의 추출을 자동화 한 후 MAPE로 적응화하였다. 자동차 제어문에 대해 화자 적응화한 경우의 인식률(O(n)DP인 경우)은 77.18%로 적응화 전의 결과보다 약 6%향상되었다.

• 제어로봇시스템학회논문지
• /
• 제16권8호
• /
• pp.744-750
• /
• 2010

To segment instances of vehicle classes in a sparse stereo-matching data set, this paper presents an algorithm for clustering based on DP (Dynamic Programming). The algorithm is agglomerative: it begins with each element in the set as a separate cluster and merges them into successively larger clusters according to similarity of two clusters. Here, similarity is formulated as a cost function of DP. The proposed algorithm is proven to be effective by experiments performed on various images acquired by a moving vehicle.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.13-16
• /
• 2008

Dynamic Programming (DP)을 이용한 서열 비교 알고리즘은 DNA, RNA, 단백질 서열의 비교와 프로그래밍 소스 코드 유사도를 측정하는 곳 등에 널리 사용되어 왔다. 이 알고리즘은 DP를 이용하여 행렬을 구성한 후, 행렬의 가장 마지막 생성 값을 이용해 두 서열의 유사도를 측정하는 방법이다. 그러나 이 알고리즘에서 사용하는 마지막 생성 값은 비교 서열이 길이에 따라 크게 좌우되기 때문에 다양한 서열들의 유사도를 알아내기에는 부적합하다. 본 논문에서는 서열의 길이에 무관한 유사도 측정 (S2) 알고리즘을 제안한다. 제안된 알고리즘을 이용하면 비교 서열의 길이에 영향을 받지 않고 정당한 서열 비교를 할 수 있다. 제안된 알고리즘의 검증을 위해 본 논문에서는 프로그램 소스 코드의 유사도 측정을 수행한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.311-311
• /
• 2000

We propose a DP-based formulation for matching line patterns by defining a robust and stable geometric representation that is based on the conceptual organizations. Usually, the endpoint proximity and collinearity of image lines, as two main conceptual organization groups, are useful cues to match the model shape in the scene. As the endpoint proximity, we detect junctions from image lines. We then search for junction groups by using geometric constraint between the junctions. A junction chain similar to the model chain is searched in the scene, based on a local comparison. A Dynamic Programming-based search algorithm reduces the time complexity for the search of the model chain in the scene. Our system can find a reasonable matching, although there exist severely distorted objects in the scene. We demonstrate the feasibility of the DP-based matching method using both synthetic and real images.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
• /
• pp.341-350
• /
• 2007

DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

• 한국정밀공학회지
• /
• 제25권7호
• /
• pp.33-38
• /
• 2008