• Title/Summary/Keyword: 비선형 알고리즘

Search Result 1,462, Processing Time 0.032 seconds

A Fast Algorithm for Constructing Suffix Arrays (써픽스 배열을 구축하는 빠른 알고리즘)

  • 조준하;박희진;김동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.736-738
    • /
    • 2004
  • 써픽스 배열은 정렬된 모든 써픽스들의 인덱스를 저장한 자료구조이며, 긴 문자열에서 임의의 패턴을 효율적으로 검색을 할 수 있는 자료구조이다. 비슷한 자료구조인 써픽스 트리에 비해 적은 공간을 사용하기 때문에 대용량의 텍스트에 대한 처리에 더 적합하다. 본 논문에서는 써픽스 배열을 빠르게 구축하는 방법을 제안하고, 써픽스 배열 구축 알고리즘들 중에서 빠르다고 알려진 Larsson and Sadakane 알고리즘, 대표적인 선형 시간 알고리즘인 Karkkainen and Sanders 알고리즘 및 최근에 발표된 고정길이 문자집합에 효율적인 Kim et al. 알고리즘과 성능을 비교한다. 실험 결과 본 논문에서 제안한 알고리즘이 전반적으로 빠르게 써픽스 배열을 구축하였다.

  • PDF

Robust control of a heave compensation system for offshore cranes considering the time-delay (시간 지연을 고려한 해상 크레인의 상하 동요 보상 시스템의 강인 제어)

  • Seong, Hyung-Seok;Choi, Hyeong-Sik
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.41 no.1
    • /
    • pp.105-110
    • /
    • 2017
  • This paper introduces a heave compensation system for offshore crane when it subjected to unexpected disturbances such as ocean waves, tidal currents or winds and their external force. The dynamic model consists of a crane which is considered to behave in the same manner as a rigid body, a hydraulic driven winch, an elastic rope and a payload. To keep the payload from moving upwards and downwards, PD(Proportional-Derivative) control was applied by using linearization. In order to achieve a better performance, the sliding mode control and the nonlinear generalized predictive control algorithm was applied according to the time-delay. As a result, the oscillating amplitude of the payload was reduced by the control algorithm. Considering the time-delay involved in the system to be one second, nonlinear generalized predictive controller with a robust controller was a suitable control algorithm for this heave compensation system because it made the position of te payload reach the desired position with the minimum error. This paper presented a control algorithm using the robust control and its simulation results.

Linearity Enhancement of RF Power Amplifier Using Digital Predistortion with Tanh as a Nonlinear Indexing Function (비선형 인덱싱 함수 Tanh로 구현한 디지털 전치 왜곡을 이용한 RF 전력증폭기의 선형성 향상)

  • Seong, Yeon-Jung;Cho, Choon-Sik;Lee, Jae-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.4
    • /
    • pp.430-439
    • /
    • 2011
  • In this paper, we design a digital predistortion(DPD) for linearity enhancement of RF power amplifier operating in 900 MHz band. We verify improvement of linearity by comparing the proposed DPD using tanh as a nonlinear indexing function and the DPD using linear indexing function based on signal amplitude. The digital predistortion is realized by look-up table(LUT) method, and the Saleh model is employed for power amplifier modeling, then a commercial power amplifier module is used for measurement. The LUT has 256 tables, and the NLMS(Normalized Least Mean Square) algorithm was utilized for an adaptive algorithm for estimation. As a result, we improve the ACLR(Adjacent Channel Leakage Ratio) by around 15 dB.

GA-Based Design of a Nonlinear PID Controller and Application to a CSTR Process (GA 기반의 비선형 PID 제어기 설계 및 CSTR 프로세스에 응용)

  • Lee, Joo-Yeon;So, Gun-Baek;Lee, Yun-Hyung;So, Myung-Ok;Jin, Gang-Gyoo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.6
    • /
    • pp.633-641
    • /
    • 2015
  • Several complex processes that are employed in industries, such as shipping, power plants, and the petrochemical industry, involve time-varying behavior as well as strong nonlinear behavior during operation. The fixed-parameter proportional-integral-derivative (PID) controllers have difficulty in dealing with control problems that occur in such processes. In this paper, we propose a method of designing a nonlinear PID controller for industrial processes that exhibit a large number of nonlinearities and time-varying behavior. The gains of the nonlinear PID controller are characterized by a simple nonlinear function of the error and/or error rate depending on the process set-point and output. We tune the user-defined parameters using a genetic algorithm by minimizing the integral of time absolute error (ITAE) index. We verify the effectiveness of the proposed method by performing a comparison of the proposed method and two other nonlinear and adaptive methods that are employed for reference tracking, disturbance-rejection performances, and robustness to parameter changes on a continuously stirred tank reactor.

Modeling and Equalization for Super-RENS Systems Based on the Canonical Piecewise-Linear and Volterra Models (정규 구간선형 모델과 볼테라 모델을 기반한 Super-RENS 시스템 모델링 및 등화)

  • Seo, Man-Jung;Shim, Hee-Sung;Im, Sung-Bin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.2
    • /
    • pp.18-24
    • /
    • 2010
  • A correct and accurate model of optical data storage systems is very important in development and performance evaluation of various data detection algorithms. In this paper, we present an nonlinear modeling scheme of a super-resolution near-field structure (Super-RENS) read-out signal using the canonical piecewise-linear (PWL) and the second-order Volterra models. Nonlinear equalizers may be developed on the basis of the information obtained from this nonlinear modeling. To mitigate the nonlinear inter-symbol interference (ISI), we proposed a new nonlinear equalizer for Super-RENS discs. Its validity is tested with the RF signal samples obtained from a Super-RENS disc. The experiment results verified the possibility that the canonical PWL and the second-older Volterra models can be utilized for nonlinear modeling of Super-RENS systems. The proposed equalizers are superior to the one without equalization in terms of bit error rate (BER).

Echo and Noise Reduction Using Modifed AP Algorithm Combined with Linear Predictor (선형예측기와 개선된 AP(affine projection) 알고리즘을 결합한 반향 및 잡음 제거)

  • Kim, Hyun-Tae;Do, Jin-Gyu;Park, Jang-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.839-842
    • /
    • 2010
  • In this paper, we propose a residual echo and noise reduction scheme for hands-free telephony applications. The proposed algorithm uses a noise robust modified AP algorithm which estimate well echo path in noisy and whitens residual echo signal using linear prediction at non double-talk duration. It is confirmed that the proposed algorithm shows better performance from acoustic interference cancellation (AIC) viewpoint.

  • PDF

Development of the Position Control Algorithm for Nonlinear Overhead Crane Systems (비선형 천장 크레인시스템의 위치제어 알고리즘 개발)

  • 이종규;이상룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.4
    • /
    • pp.142-147
    • /
    • 2000
  • An overhead crane system which transports an object by girder motion, trolley motion, and hoist motion becomes a nonlinear system because the length of a rope changes. To develope the position control algorithm for the nonlinear crane systems, we apply a nonlinear optimal control method which uses forward and backward difference methods and obtain optimal inputs. This method is suitable for the overhead crane system which is characterized by the differential equation of higher degree and swing motion. From the results of computer simulation, it is founded that the position of the overhead crane system is controlled, and the swing of the object is suppressed.

  • PDF

Online MTPA Control of IPMSM for Automotive Applications Based on Robust Nonlinear Optimization Technique (비선형 최적화 기법에 기반한 자동차용 영구자석 동기전동기의 실시간 MTPA 제어)

  • Kim, Hyeon-Sik;Sul, Seung-Ki;Yoo, Hyunjae
    • Proceedings of the KIPE Conference
    • /
    • 2017.11a
    • /
    • pp.71-72
    • /
    • 2017
  • 본 논문에서는 비선형 최적화 기법을 이용하여 자기 포화(magnetic saturation) 및 교차 결합 현상(cross-coupling effect)을 고려한 매입형 영구자석 전동기(IPMSM)의 실시간 MTPA 제어 방법을 제안한다. 이는 토크 지령 추종과 최소 동손 운전을 만족하는 제한 최적화(constraint optimization) 문제로 접근할 수 있다. 이를 통해 유도한 연립 비선형 방정식의 경우, Levenberg-Marquardt 수치 해석법을 적용하여 안정적이면서 빠르게 해를 구할 수 있다. 이러한 방법을 이용하면 참조표(look-up table) 없이 운전 환경의 실시간 변동을 고려한 효율적인 MTPA 운전이 가능하다. 시뮬레이션을 통해 제안된 알고리즘의 전류 해가 최적 운전점과 일치함을 확인하였다.

  • PDF

Design of a Variable Structure Controller with Nonlinear Fuzzy Sliding Surgaces (비선형 퍼지 슬라이딩면을 갖는 가변 구조 제어기의 설계)

  • 이희진;강형진;김정환;박민용
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.5
    • /
    • pp.21-28
    • /
    • 1998
  • This study develops a variable structure controller using the time-varying nonlinear sliding surface instead of the fixed sliding surface, which has been the robustness against parameter variations and extraneous disturbance during the reaching phase. By appling TS fuzzy algorithm to the regulation of the rionlinear sliding surface, the reaching time of the system trajectory is faster than the fixed method. This proposed scheme has better performance than the conventional method in reaching time, parameter variation and extraneous disturbance. To demonstrate its performance, the proposed control algorithm is applied to a rotational inverted pendulum.

  • PDF

A Study onthe Modelling and control Using GMDH Algorithm (GMDH 알고리즘을 이용한 모델링 및 제어에 관한 연구)

  • 최종헌;홍연찬
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.3
    • /
    • pp.65-71
    • /
    • 1997
  • With the emergence of neural network, there is a revived interest in identification of nonlinear systems. So in this paper, to identify unknown nonlinear systems dynamically we propose DPNN(Dynamic Polynomial Neural Network) using GMDH (Group Method of Data Handling) algorithm. The dynamic system identification using GMDH consists of applying a set of inputloutput data to train the network by dynamically computing the necessary coeffici1:nt sets. Then, MRAC(Mode1 Reference Adaptive Control) is designed to control nonlinear systems using DPNN. In the result, we can see that the modelling and control using DPNN work well by computer simulation.

  • PDF