• 제목/요약/키워드: 수학적 최적화

Search Result 276, Processing Time 0.03 seconds

The Modified DTW Method for on-line Automatic Signature Verification (온라인 서명자동인식을 위한 개선된 DTW)

  • Cho, Dong-Uk;Bae, Young-Lae
    • The KIPS Transactions:PartB
    • /
    • v.10B no.4
    • /
    • pp.451-458
    • /
    • 2003
  • Dynamic Programming Matching (DPM) is a mathematical optimization technique for sequentially structured problems, which has, over the years, played a major role in providing primary algorithms in pattern recognition fields. Most practical applications of this method in signature verification have been based on the practical implementational version proposed by Sakoe and Chiba [9], and is usually applied as a case of slope constraint p = 0. We found, in this case, a modified version of DPM by applying a heuristic (forward seeking) implementation is more efficient, offering significantly reduced processing complexity as well as slightly improved verification performance.

Optimization of the Handover Technology for IP-Base Realtime Application in Mobile Networks (IP기반의 모바일 네트워크에서 실시간 응용을 지원하기 위한 핸드오버 기술의 최적화)

  • Lee, Jae-Suk;Jeong, Jong-Pil
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.277-279
    • /
    • 2012
  • 이동성관리는 미래의 IP 무선 네트워크에 대한 중요한 연구 과제이다. 이동성관리를 효율적으로 제공하기 위해 IETF에 의해 MIP 프로토콜이 제안되었으며, 이후 단점을 보안하기 위한 다양한 형태의 프로토콜들이 제안되었다. 이 프로토콜들은 이동 중에 높은 품질을 유지하기 위해 핸드오프 지연 최소화에 초점을 맞추고 있으며 핸드오프 시그널링 분석을 위한 기법들이 제안되었다. 이러한 분석기법을 이용하여 각 프로토콜들을 수학적으로 평가하고 시그널링에 대하여 분석한다. 이 논문에서는 다양한 이동성 프로토콜에 대하여 특정 엔티티의 지연 시간이 증가할 때 미치는 영향에 대해서 분석하여 효율적인 프로토콜 선택에 대해 평가하고자 한다.

Letdown Flow Tuning for Optimal Inventory Control of Nuclear Plant (원자력발전소의 체적제어 최적화를 위한 유출수 제어 튜닝)

  • Lee, Kwang-Dae;Oh, Eung-Se;Yang, Seung-Ok
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1881-1882
    • /
    • 2006
  • 표준형 원자력발전소에서는 원자로 내의 핵연료 봉으로부터 발생하는 열에너지를 열교환기인 증기발생기로 전달하는 원자로냉각재 계통이 있다. 핵연료 봉을 적절한 냉각 상태로 유지하기 위하여 원자로냉각재의 온도와 압력뿐만 아니라 체적을 제어하고 있다. 원자로냉각재 체적은 용량이 큰 반면에 제어하는 밸브의 크기는 작아서 제어 응답이 길어서 현장에서 경험적으로 튜닝하는 것은 매우 어렵다. 본 논문에서는 체적제어루프의 수학적인 모델링을 통하여 오프라인으로 최적 제어 파라미터를 찾고, 실제 적용한 결과를 보여준다. 제어루프 모델링을 위하여 일반화 프로세서 모델 식으로부터 실제 운전 데이터로 모델 파라미터를 결정하는 경험적 방법을 사용하였다. 이로부터 구한 제어 파라미터를 실제 적용한 결과, 적절한 제어 응답을 얻었으며 모델링 과정이 적절하였음을 확인하였다.

  • PDF

Involute 구조물의 구조해석

  • 김유준;김형근;황태경;도영대
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.22-22
    • /
    • 1999
  • 로켓의 노즐의 확대부와 같은 내열특성 증진이 필요한 곳에 주로 적용되어온 Involute 구조는 얇은 두께의 fabric 프리 프레그룰 일정한 패턴에 맞추어 재단한 후 적층하여 제작되어진다. 이렇게 제작된 노즐 확대부와 같은 구조물은 내삭마 및 구조 특성이 향상되고, 적층 및 성형 중 발생하는 링클과 보이드도 많이 예방할 수 있는 장점을 가진 것으로 알려져 있다. 이와 같은 장점 때문에 60년대부터 제작되어 노즐 확대부에 적용되어온 Involute 구조는 기하학적 복잡성으로 인해서 본질적으로 구조물의 비등방성 및 비균질성을 수반하게 되며, 이에 따른 열 및 구조해석의 어려움이 존재하게 된다. 70년대 Pagano에 의해서 그 기하학적복잡성이 수학적으로 규명되기 시작하여 80년대 가장 활발한 구조해석이 수행되어 노즐의 설계에 적용되었으며, 90년대 들어와서는 비선형 해석 및 최적설계 기법을 도입한 Involute 구조물의 기하학적 형상 및 구조적 최적화가 진행되고 있다. 하지만 국내에서는 아직까지 Involute 구조의 구조해석이 생소한 분야로서, 앞에서 언급한 일련의 진행 과정과 특징 등을 요약 및 정리할 필요가 있다 따라서, 본 발표는 비등방성 및 비균질성의 Involute 구조물에 대한 구조해석 기법들을 파악하고 그 적용 방법을 생각해 보고자 한다.

  • PDF

The Concept of Slot Exchange Mechanism for Prevention of Ground Delay (항공기 지상지연방지를 위한 슬롯교체 메커니즘)

  • An, Jae-Hyeong;Gang, Ja-Yeong
    • 한국항공운항학회:학술대회논문집
    • /
    • 2006.11a
    • /
    • pp.167-172
    • /
    • 2006
  • 본 연구에서는 AFTM이 필요한 이유를 항공기의 불확실성을 들어서 설명 하였다. 불확실성의 원인으로 수요, 수용량의 불확실성과 ATFM의 조정행동과 타이밍조정을 위한 불확실성에 근거하여 알아보았다. 이와 같은 불확실성을 줄이기 위한 방법으로는 정보 질의 향상과 다양한 가능성에 대한 문제를 예측하여 최적화하는 방법으로 해결할 수 있다. 슬롯교환메커니즘에서 가장 기본적인 알고리즘으로는 압축방법에 대하여 살펴보았고 항공사내에서 처리할 수 있는 항공사 슬룻 대체알고리즘을 설명하였다. 그러나 한 항공사에서 대체할 수 없는 경우에는 다른 항공사에서 대체 항공편을 제공하는 메커니즘에 대하여 알아보았다. 이어서 압축방법의 기본이론인 일괄처리방법과 SCS 의 신속대응메커니즘의 차이점과 장단점을 살펴보았다. 이어진 연구과제로 두 모델의 수학적 모델을 연구하여 그 특성을 파악하여 모델을 개발하여 시뮬레이션 하는 것이다. 더 나아가서는 메커니즘의 모범 예제라 할 수 있는 SCS 에서 실제적으로 어떻게 적용되고 있는지 사례에 대하여 연구하려 한다.

  • PDF

Flicker Noise Analysis in The Third-order of The PLL System (3차 PLL System에서의 Flicker Noise 분석)

  • 김형도;김경복;조형래
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.5
    • /
    • pp.707-714
    • /
    • 2000
  • In this paper, using third-order system of the PLL we'll analyze the aspect of flicker noise appearing troubles in the low frequency band. Since it is difficult to analyze mathematically flicker noise in the third-order system of the PLL, introducing the concept of pseudo-damping factor using the optimized second-filter has made an ease of the access of the flicker-noise variance. we'll show a numerical formula of flicker variance in the third-order system of the PLL which is compared with that of 1/f noise variance in the second-order system of the PLL.

  • PDF

형상최적설계의 기초

  • 이희각
    • Computational Structural Engineering
    • /
    • v.7 no.3
    • /
    • pp.16-23
    • /
    • 1994
  • 본 고에서는 형상최적설계에 대한 기초이론이 소개되었다. 재료도함수와 변분법 및 보조변수법에 기초한 형상설계민감도해석 절차는 까다로우며 함수론 등 많은 수학적인 배경을 필요로 한다. 설계민감도가 구해지면 이 정보를 필요로 하는 최적화 알고리즘을 사용하여 형상에 대한 최적해를 구할 수 있으며 그 과정은 재래식 최적설계시와 같다. 구조물 형상최적설게에 있어 형상(영역)변화의 효과는 대부분 경계에서 수직이동의 형태로 나타난다. 따라서 경계면에서 변위나 응력값 등에 대한 정확한 수치해는 성공적인 형상최적화의 중요한 관건이 된다. 따라서 구조해석을 위한 정확한 유한요소해석방법과 형상함수 그리고 경계를 나타내는 적절한 함수들을 지속적으로 개선할 필요가 있다. 반복설계과정 중에서 영역과 경계가 계속 바뀌므로 설계민감도 수치해의 정확도를 높이기 위해 경계요소법과 유한요소법에 기초를 둔 영역법 등을 사용하기도 한다.

  • PDF

The Study of Parameter Identification of Dynamical Systems us ins Genetic Algorithms (유전 알고리즘을 이용한 동적 시스템의 파라미터 동정에 관한 연구)

  • 김수정;김영탁;문희근;김관형;이상배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.203-206
    • /
    • 2002
  • 동적 시스템의 동정은 시스템의 관측된 데이터를 가지고 동적 모델의 수학적 모델을 찾는 문제를 다루는 것이다. 기존의 고전적인 방법으로는 차분 방정식(ARX 또는 ARMAX) 또는 상태 공간 표현에 관한 계수들을 추정하기 위해서 회귀 기법 등을 사용하였다. 그러나 이러한 고전적인 방법들은 파라미터가 비선형이고, 실세계 문제에서 모델링 오차나 측정 잡음을 수반하게 되면 탐색의 어려움을 가지게 된다. 따라서 이러한 문제점을 극복하고자 퍼지 이론이나 신경망 이론 둥이 이용되었으나 본 논문에서는 비선형 동적 시스템의 파라미터 동정에 최근 복잡한 최적화 문제를 해결하는 도구로 점점 관심을 받고 있는 유전 알고리즘을 동정 알고리즘으로 제안하고, 비선형 동적 시스템의 파라미터 동정에 유전 알고리즘을 응용한 몇 가지 예를 제시하고자 한다.

Selection of Disk Frequencies for Optimal Multidisk Broadcast Program Generation (최적화된 다중디스크 브로드캐스트 프로그램 생성을 위한 디스크 주파수 할당)

  • 황정현;조성호;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.252-254
    • /
    • 1999
  • 서버로부터 클라이언트로의 전송 능력이 클라이언트로부터 서버로의 전송 능력보다 월등히 높다는 통신 비대칭성(communication asymmetry)이 여러 유무선 정보 시스템에서 관찰됨에 따라서, 클라이언트가 서버로 데이터에 대한 요청을 보내는 전통적인 클라이언트/서버 통신 방식과는 달리 클라이언트로부터의 직접적인 요청없이도 서버가 클라이언트에 데이터를 전송하는 "푸시(push)"기법 및 일대다(one-to-many) 푸시 기법인 "데이터 전파(data dissemination)" 기법에 대한 연구가 활발히 진행되어 오고 있다. 본 논문은 비균등 선호도 분포(non-uniform popularity distribution)를 가지는 데이터를 단일 브로드캐스트 채널에 효과적으로 전송하기 위해 연구되어온 브로드캐스트 디스크(Broadcast Disks) 기법에서 데이터에 대한 평균 지연 시간을 최소화하기 위해 각 디스크에 대한 주파수를 최적으로 설정하는 문제를 다루고 있다. 본 논문에서는 최적의 주파수 설정과 연관된 조건을 규명하기 위해서 수학적 모델링과 증명을 하였으며, 이러한 접근방식의 정확성을 입증하기 위한 시뮬레이션 결과들을 제시한다. 위한 시뮬레이션 결과들을 제시한다.

  • PDF

Identification of First-order Plus Dead Time Model from Step Response Using HS Algorithm (HS 알고리즘을 이용한 계단응답으로부터 FOPDT 모델 인식)

  • Lee, Tae-Bong
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.636-642
    • /
    • 2015
  • This paper presents an application of heuristic harmony search (HS) optimization algorithm for the identification of linear continuous time-delay system from step response. Identification model is first-order plus dead time (FOPDT), which describes a linear monotonic process quite well in most chemical processes and HAVC process and is often sufficient for PID controller tuning. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. The effectiveness of the identification method has been demonstrated through a number of simulation examples.