• 제목/요약/키워드: multi-string

검색결과 68건 처리시간 0.024초

기호 다치 논리 함수를 이용한 적응오토마타 (Adaptive Automata using Symbolic Multi-Valued Logic Function)

  • 정환묵;손병성
    • 한국지능시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.10-16
    • /
    • 1996
  • 본 논문에서는 입력, 상태, 그리고 상태 변화에 따른 오토마타의 상태표를 구성하고 그 상태표를 기호 다치 논리식으로 변환한다. 또한 기호 다치 논리 함수 미분의 성질을 이용하여 오토마타의 입력 스트링 따라 상태의 변화 및 출력이 동적으로 적응할 수 있는 적응오토마타를 제안하고 그 성질을 해석한다.

  • PDF

계산속도 및 정확도의 적응적 제어가 가능한 다단계 문서 비교 시스템 (Multi-Level Sequence Alignment : An Adaptive Control Method Between Speed and Accuracy for Document Comparison)

  • 서종규;탁해성;조환규
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.728-743
    • /
    • 2014
  • 유사한 문서를 비교하는 방법으로는 지문법과 서열 정렬법이 널리 알려져 있다. 지문법은 계산속도가 빠른 대신 정확도가 떨어지며, 서열정렬법은 계산속도가 느린 대신 정확도가 높다. 다단계 정렬은 두 방법의 비중을 조절하여 문서 유사도를 비교할 수 있는 새로운 방법의 문서 유사도 측정 방법으로, 각 방법의 장점을 얻으면서 동시에 단점을 보완하도록 고안되었다. 특히 두 비교 방법의 비중을 "블록크기"라는 단일 변수를 이용하여 조절할 수 있도록 한 것이 제안 시스템의 핵심이다. 다단계 정렬은 문서를 일정한 길이의 블록으로 나누어 지문을 추출하고 블록간의 유사도를 계산한 다음 그 결과를 서열정렬법으로 다시 한 번 탐색하는 과정을 거친다. 이때 문서가 분할되는 과정에서 유사구간이 두 개 이상의 블록으로 나누어지는 현상이 발생하기도 한다. 이 논문에서는 다단계 정렬방법에 대해 설명하고, 유사도 비교 성능 개선을 위한 단편화 제거 기법과 휴리스틱 비교법에 대해 설명하고 실험적으로 그 결과를 보인다.

가야금의 실시간 음 합성을 위한 멀티코어 프로세서 구현 (Multi-Core Processor for Real-Time Sound Synthesis of Gayageum)

  • 최지원;조상진;김철홍;김종면;정의필
    • 정보처리학회논문지A
    • /
    • 제18A권1호
    • /
    • pp.1-10
    • /
    • 2011
  • 물리적 모델링은 실제 악기음과 유사한 고음질의 음을 합성하는 방법으로 많은 연구가 진행되어 왔다. 그러나 물리적 모델링은 악기의 소리를 합성할 때 필요한 수많은 파라미터들을 동시에 계산해야 하기 때문에 동시 발음수가 높은 악기의 경우 실시간 처리에 문제가 발생할 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 전통 현악기인 가야금의 음 합성 알고리즘을 실시간으로 처리 가능한 단일 명령어 다중 데이터(Single Instruction Multiple Data, SIMD) 방식의 멀티코어 프로세서를 제안한다. 제안하는 SIMD기반 멀티코어 프로세서는 가야금의 12개현을 제어하기 위해 12개의 프로세싱 엘리먼트(Processing Element, PE)로 구성되어 있다. 각각의 프로세싱 엘리먼트는 해당되는 가야금 현을 모델링하며, 각 현의 여기신호와 파라미터를 음 합성 병렬 알고리즘의 입력으로 받아 동시에 12개 현의 합성된 음을 실시간으로 생성할 수 있다. 표본화 비율을 44.1kHz로 설정하고 16비트 양자화 데이터의 음을 합성한 모의실험 결과, 제안한 SIMD기반 멀티코어 프로세서를 이용한 합성음은 원음과 매우 유사하였으며, 상용 프로세서(TI TMS320C6416, ARM926EJ-S, ARM1020E)보다 실행 시간에서 5.6~11.4배, 에너지 효율에서 553~1,424배의 향상을 보였다.

태양광 멀티스트링 시스템에서의 효율적인 운전 방식 (Efficient Operating Method in Multi-string Photovoltaic System)

  • 형권엽;하정익
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 추계학술대회 논문집
    • /
    • pp.111-112
    • /
    • 2012
  • 태양광 멀티스트링 시스템은 각 태양광 패널과 연결된 부스트 컨버터를 통해 개별적 MPPT제어가 가능하기 때문에 전체 시스템의 효율적인 운전이 가능하다. 하지만 각 부스트 컨버터의 동작으로 손실이 증가하는 단점이 있다. 본 논문에서는 DC링크의 전압을 각 패널 중 가장 높은 전압과 일치시켜, 부스트 컨버터의 동작 없이 인버터의 DC링크 전압 제어를 통해 MPPT를 수행하는 방법을 제안한다. 또한 기존의 방식과 비교를 통해 효율을 분석하고 이를 모의실험을 통해 검증한다.

  • PDF

Control of PKM machine tools using piezoelectric self-sensing actuators on basis of the functional principle of a scale with a vibrating string

  • Rudolf, Christian;Martin, Thomas;Wauer, Jorg
    • Smart Structures and Systems
    • /
    • 제6권2호
    • /
    • pp.167-182
    • /
    • 2010
  • An adaptronic strut for machine tools with parallel kinematics for compensation of the influence of geometric errors is introduced. Implemented within the strut is a piezoelectric sensor-actuator unit separated in function. In the first part of this contribution, the functional principle of the strut is presented. For use of one piezoelectric transducer as both, sensor and actuator as so-called self-sensing actuator, the acquisition of the sensing signal while actuating simultaneously using electrical bridge circuits as well as filter properties are examined. In the second part the control concept developed for the adaptronic strut is presented. A co-simulation model of the strut for simulating the controlled multi-body behavior of the strut is set-up. The control design for the strut as a stand-alone system is tested under various external loads. Finally, the strut is implemented into a model of the complete machine tool and the influence of the controlled strut onto the behavior of the machine tool is examined.

실용적인 접미사 정렬 알고리즘의 개선 (Improvement of Practical Suffix Sorting Algorithm)

  • 정태영;이태형;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권2호
    • /
    • pp.68-72
    • /
    • 2009
  • 접미사 배열은 주어진 문자열 내의 모든 접미사를 사전식 순서로 저장하는 자료 구조로, 많은 저장 공간을 사용하는 접미사 트리를 대체하면서 여러 가지 문자열 관련 문제에 사용되고 있다. 이를 O(n) 시간 내에 생성하는 것과 더불어, 실세계 입력에 대하여 작은 시간과 공간을 사용하여 구성하는 알고리즘들 역시 제안되어 왔다. 본 논문은 Maniscalco와 Puglisi[1]가 제안한 접미사 정렬 알고리즘을 분석하고, 프로그램의 수행 시간을 개선한 새로운 알고리즘을 제안한다.

Improvement of dynamic encoding algorithm for searches (DEAS) using hopping unidirectional search (HUDS)

  • Choi, Seong-Chul;Kim, Nam-Gun;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.324-329
    • /
    • 2005
  • Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

  • PDF

ZEP520 포토리지스트를 이용한 나노 패턴 형성을 위한 전자빔 리소그래피 공정 모델링 및 시뮬레이션 (Modeling and Simulation of Electron-beam Lithography Process for Nano-pattern Designs using ZEP520 Photoresist)

  • 손명식
    • 반도체디스플레이기술학회지
    • /
    • 제6권3호
    • /
    • pp.25-33
    • /
    • 2007
  • A computationally efficient and accurate Monte Carlo (MC) simulator of electron beam lithography process, which is named SCNU-EBL, has been developed for semiconductor nanometer pattern design and fabrication. The simulator is composed of a MC simulation model of electron trajectory into solid targets, an Gaussian-beam exposure simulation model, and a development simulation model of photoresist using a string model. Especially for the trajectories of incident electrons into the solid targets, the inner-shell electron scattering of an target atom and its discrete energy loss with an incident electron is efficiently modeled for multi-layer resists and heterogeneous multi-layer targets. The simulator was newly applied to the development profile simulation of ZEP520 positive photoresist for NGL(Next-Generation Lithography). The simulation of ZEP520 for electron-beam nanolithography gave a reasonable agreement with the SEM experiments of ZEP520 photoresist.

  • PDF

진동 측정법을 이용한 PC교량 외부텐던의 장력 추정 (Tension Estimation of External Tendons in PC Bridges Using Vibration Measurement Method)

  • 박성우;정하태;정수형
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제18권3호
    • /
    • pp.84-92
    • /
    • 2014
  • 본 연구에서는 PC교량의 외부텐던의 장력을 평가하기 위하여 신속하고 경제적으로 적용할 수 있는 텐던의 진동을 이용한 고유진동수 측정 방법의 적용성을 검토하였다. 길이별로 다양한 여러 종류의 외부텐던 덕트 표면에 가속도 센서를 부착하고 고유진동수를 측정하였다. 센서의 방향과 위치변경 등 여러 종류의 다양한 진동시험을 실시한 결과 고유진동수의 차이는 1% 이내로서 충분한 정확성을 확보하고 있음을 보였다. 측정된 고유진동수로부터 장력을 추정하기 위해서는 현의공식, 다중모드법, 저차 모드의 실용적 공식을 활용한 방법 (Zui et al., 1996), 양단고정 경계조건에 의한 휨강성을 고려한 현의공식 (Sag$\ddot{u}\grave{e}$s et al., 2006) 등의 장력 추정법을 적용하였고 그 결과값을 비교하였다. 휨강성을 반영하지 못한 현의 공식이나, 다중모드법은 길이가 짧은 텐던에 대해 장력을 과대평가하는 결과가 도출되어 텐던의 장력평가에 적절하지 않음을 알 수 있었다. 텐던의 장력 추정에 적절한 방법은 양단고정 경계조건과 휨강성을 고려한 단단한 현의 공식에 의한 방법임을 알 수 있었으며, 이 방법을 실제 공용중인 PC 교량의 외부텐던에 적용한 결과 방향전환블록에 의한 마찰력으로 긴장단과 고정단에 텐던의 장력 차이가 발생한다는 것을 알 수 있었다.

다층 압전 필름의 전극 패턴 최적화를 통한 2차원 구조물에서의 모달 변환기 구현 (Design of Modal Transducer in 2D Structure Using Multi-Layered PVDF Films Based on Electrode Pattern Optimization)

  • 유정규;김지철;김승조
    • 소음진동
    • /
    • 제8권4호
    • /
    • pp.632-642
    • /
    • 1998
  • A method based on finite element discretization is developed for optimizing the polarization profile of PVDF film to create the modal transducer for specific modes. Using this concept, one can design the modal transducer in two-dimensional structure having arbitrary geometry and boundary conditions. As a practical means for implementing this polarization profile without repoling the PVDF film the polarization profile is approximated by optimizing electrode patterns, lamination angles, and poling directions of the multi-layered PVDF transducer. This corresponds to the approximation of a continuous function using discrete values. The electrode pattern of each PVDF layer is optimized by deciding the electrode of each finite element to be used or not. Genetic algorithm, suitable for discrete problems, is used as an optimization scheme. For the optimization of each layers lamination angle, the continuous lamination angle is encoded into discrete value using binary 5 bit string. For the experimental demonstration, a modal sensor for first and second modes of cantilevered composite plate is designed using two layers of PVDF films. The actuator is designed based on the criterion of minimizing the system energy in the control modes under a given initial condition. Experimental results show that the signals from residual modes are successfully reduced using the optimized multi-layered PVDF sensor. Using discrete LQG control law, the modal peaks of first and second modes are reduced in the amount of 12 dB and 4 dB, resepctively.

  • PDF