• 제목/요약/키워드: Complex algorithm

검색결과 2,600건 처리시간 0.028초

DESIGN OF A BINARY DECISION TREE FOR RECOGNITION OF THE DEFECT PATTERNS OF COLD MILL STRIP USING GENETIC ALGORITHM

  • Lee, Byung-Jin;Kyoung Lyou;Park, Gwi-Tae;Kim, Kyoung-Min
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.208-212
    • /
    • 1998
  • This paper suggests the method to recognize the various defect patterns of cold mill strip using binary decision tree constructed by genetic algorithm automatically. In case of classifying the complex the complex patterns with high similarity like the defect patterns of cold mill strip, the selection of the optimal feature set and the structure of recognizer is important for high recognition rate. In this paper genetic algorithm is used to select a subset of the suitable features at each node in binary decision tree. The feature subset of maximum fitness is chosen and the patterns are classified into two classes by linear decision function. After this process is repeated at each node until all the patterns are classified respectively into individual classes. In this way , binary decision tree classifier is constructed automatically. After construction binary decision tree, the final recognizer is accomplished by the learning process of neural network using a set of standard p tterns at each node. In this paper, binary decision tree classifier is applied to recognition of the defect patterns of cold mill strip and the experimental results are given to show the usefulness of the proposed scheme.

  • PDF

COMPARISON OF RED TIDE DETECTION BY A NEW RED TIDE INDEX METHOD AND STANDARD BIO-OPTICAL ALGORITHM APPLIED TO SEA WIFS IMAGERY IN OPTICALLY COMPLEX CASE-II WATERS

  • Shanmugam Palanisamy;Ahn Yu-Hwan
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.445-449
    • /
    • 2005
  • Various methods to detect the phytoplankton/red tide blooms in the oceanic waters have been developed and tested on satellite ocean color imagery since the last two and half decades, but accurate detection of blooms with these methods remains challenging in optically complex turbid waters, mainly because of the eventual interference of absorbing and scattering properties of dissolved organic and particulate inorganic matters with these methods. The present study introduces a new method called Red tide Index (Rl), providing indices which behave as a good measure of detecting red tide algal blooms in high scattering and absorbing waters of the Korean South Sea and Yellow Sea. The effectiveness of this method in identifying and locating red tides is compared with the standard Ocean Chlorophyll 4 (OC4) bio-optical algorithm applied to SeaWiFS ocean imagery, acquired during two bloom episodes on 27 March 2002 and 28 September 2003. The result revealed that OC4 bio-optical algorithm falsely identifies red tide blooms in areas abundance in colored dissolved organic and particulate inorganic matter constituents associated with coastal areas, estuaries and river mouths, whereas red tide index provides improved capability of detecting, predicting and monitoring of these blooms in both clear and turbid waters.

  • PDF

단계별 기저선 정렬을 이용한 ECG 신호에서 P파와 T파 검출 알고리즘 (P-Waves and T-Wave Detection Algorithm in the ECG Signals Using Step-by-Step Baseline Alignment)

  • 김정홍;이승민;박길흠
    • 한국멀티미디어학회논문지
    • /
    • 제19권6호
    • /
    • pp.1034-1042
    • /
    • 2016
  • The detection of P-waves and T-wave in the electrocardiogram signal analysis is an important issue. But the accuracy of the boundary detection algorithm is an insufficient level in the change of slow transition in the signal compared to the QRS complex. This study proposes an algorithm to detect P-wave and T-wave sequentially after determining local baseline using QRS complex. First, we detected the peak points based on local baseline and determined the onset and offset through the calculation of the area of the section. After modifying the baseline using detected waveform, we detected the other waveform in the same way and separated the P-wave and the T-wave based on the location. We used the PhysioNet QT database to evaluate the performances of the algorithm, and calculate the mean and the standard deviations. The experiment results show that standard deviations are under the tolerances accepted by expert physicians, and outperform the results obtained by the other algorithms.

하이브리드 퍼지제어기의 설계를 위한 최적 자동동조알고리즘 (Optimal Auto-tuning Algorithm for Design of a Hybrid Fuzzy Controller)

  • 김중영;이대근;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.501-503
    • /
    • 1999
  • In this paper, the design method of a hybrid fuzzy controller with an optimal auto-tuning method is proposed. The conventional PID controller becomes so sensitive to the control environments and the change of parameters that the efficiency of its utility for the complex and nonlinear plant has been questioned in transient state. In this paper, first, a hybrid fuzzy logic controller(HFLC) is proposed. The control input of the system in the HFLC is a convex combination by a fuzzy variable of the FLC's output in transient state and the PID's output in steady state. Second, a powerful auto-tuning algorithm is presented to automatically improve the Performance of controller, utilizing the improved complex method and the genetic algorithm. The algorithm estimates automatically the optimal values of scaling factors and PID coefficients. Controllers are applied to the plants with time-delay and the DC servo motor Computer simulations are conducted at the step input and the system performances are evaluated in the ITAE.

  • PDF

An Algorithm for Calculating the RMS Value of the Non-Sinusoidal Current Used in AC Resistance Spot Welding

  • Zhou, Kang;Cai, Lilong
    • Journal of Power Electronics
    • /
    • 제15권4호
    • /
    • pp.1139-1147
    • /
    • 2015
  • In this paper, an algorithm based on a model analysis of the online calculation of the root-mean-square (RMS) value of welding current for single-phase AC resistance spot welding (RSW) was developed. The current is highly nonlinear and typically non-sinusoidal, which makes the measuring and controlling actions difficult. Though some previous methods focused on this issue, they were so complex that they could not be effectively used in general cases. The electrical model of a single-phase AC RSW was analyzed, and then an algorithm for online calculation of the RMS value of the welding current was presented. The description includes two parts, a model-dependent part and a model-independent part. Using a previous work about online measurement of the power factor angle, the first part can be solved. For the second part, although the solution of the governing equation can be directly obtained, a lot of CPU time must be consumed due to the fact that it involves a lot of complex calculations. Therefore, a neural network was employed to simplify the calculations. Finally, experimental results and a corresponding analysis showed that the proposed algorithm can obtain the RMS values with a high precision while consuming less time when compared to directly solving the equations.

준실시간 해상교통 정보를 반영한 자율운항 알고리즘 검증용 시뮬레이션 시스템 개발 (Simulation System Development for Verification of Autonomous Navigation Algorithm Considering Near Real-Time Maritime Traffic Information)

  • 박한솔;한정욱
    • 대한조선학회논문집
    • /
    • 제60권6호
    • /
    • pp.473-481
    • /
    • 2023
  • In this study, a simulation system was developed to verify autonomous navigation algorithm in complex maritime traffic areas. In particular, real-world maritime traffic scenario was applied by considering near real-time maritime traffic information provided by Korean e-Navigation service. For this, a navigation simulation system of Unmanned Surface Vehicle (USV) was integrated with an e-Navigation equipment, called Electronic Chart System (ECS). To verify autonomous navigation algorithm in the simulation system, initial conditions including initial position of an own ship and a set of paths for the ship to follow are assigned by an operator. Then, considering real-world maritime traffic information obtained from the service, the simulation is implemented in which the ship repeatedly travels by avoiding surrounding obstacles (e.g., approaching ships). In this paper, the developed simulation system and its application on verification of the autonomous navigation algorithm in complex maritime traffic areas are introduced.

Multi-Stage 자력복구 채널등화 알고리즘 (Multi-Stage Blind Equalization Algorithm)

  • 이중현;황유모;최병욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3135-3137
    • /
    • 1999
  • We propose two robust blind equalization algorithms based on multi-stage clustering blind equalization algorithm, which are called a complex classification update algorithm(CCUA) and an error compensation algorithm(ECA). The first algorithm is a tap-updating algorithm which each computes classified real and imaginary parts in order to reduce computations and the complexity of implementation as a stage increase. The second one is a algorithm which can achieve faster convergence speed because error of equalizer input make always fixed. Test results confirm that the proposed algorithms with faster convergence and lower complexity outperforms both constant modulus algorithm (CMA) and conventional multi-stage blind clustering algorithm(MSA) in reducing the SER as well as the MSE at the equalizer output.

  • PDF

항공기 표적의 레이더 반사 신호에서 제트엔진 정보를 추출하기 위한 자동화 알고리즘 (Automatic Algorithm for Extracting the Jet Engine Information from Radar Target Signatures of Aircraft Targets)

  • 양우용;박지훈;배준우;강성철;김찬홍;명로훈
    • 한국전자파학회논문지
    • /
    • 제25권6호
    • /
    • pp.690-699
    • /
    • 2014
  • 제트엔진변조(Jet Engine Modulation: JEM) 식별기법은 제트엔진의 주기적인 회전에 의해 변조되는 레이더 반사 신호로부터 제트엔진의 종류를 식별하는 기법이다. 본 논문에서는 JEM의 새로운 접근법으로서, 제트엔진의 특성을 추출하기 위한 자동화 알고리즘을 제안한다. 먼저 복소 신호의 경험적인 모드 분리법(Complex Empirical Mode Decomposition: CEMD)을 거친 JEM 신호의 자기상관도로부터 제트엔진의 회전 주기를 산출한다. 그 후 DM(Divisor-Multiplier) 규칙 및 'Scoring' 개념을 JEM 스펙트럼 해석에 도입하여 최종적인 날개개수를 추정한다. 시뮬레이션 및 측정 JEM 신호로의 적용 결과를 통해 제안된 알고리즘이 정확하고 자동적인 제트엔진 정보 추출에 효과적임을 입증하였다.

Wavelet filter를 이용한 QRS complex와 R-wave의 검출 알고리듬 (An Algorithm to Detect QRS Complex and R-wave Using Wavelet Filter)

  • 태장환;송인호;이두수;김선일;김인영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.483-486
    • /
    • 2000
  • 심전도에서 QRS complex와 R-wave의 검출은 부정맥 진단, 심전도의 특성점 검출 기준, heart rate variability(HRV) 측정에 있어서 중요하나, 시시각각 변화하는 생리적 변화와 여러 가지 노이즈로 인해 검출이 쉽지 않다 제안된 알고리듬에서는 wavelet filter banks를 이용하여 대칭적 enhanced 신호와 noise 와 같은 very high frequency 성분이 제거된 ECG에 근사화 된 approximated 신호를 얻는다. Enhanced 신호로부터 QRS complex의 위치를 검출하고, 검출된 위치의 주변에서 대칭적 wavelet의 특성이 반영된 dominant한 peak의 위치정보, 즉 R wave의 후보점을 얻는다. 이 위치 정보를 이용하여 enhanced 신호에서 각 peak에서의 크기, approxi-mated 신호에서 각 peak 주변에서의 기울기 변화, 기울기 부호 등을 고려하여 R-wave의 위치를 원래의 ECG 신호에서 얻는다. MIT/BIH database에 적용한 결과 99.6%의 QRS complex검출률과 92.9%의 R-wave 검출률을 보였다.

  • PDF

Complex Discrete Systems Graph Simulation

  • Kadirova, Delovar;Kadirova, Aziza
    • Journal of Multimedia Information System
    • /
    • 제2권3호
    • /
    • pp.263-274
    • /
    • 2015
  • The subject of this work is the complex discrete systems simulation special features with the aid of dynamic graph models. The proposed simulation technique allows to determine the ways for tasks solutions in terms of discrete systems analysis and synthesis of various complication: one-dimensional and multidimensional, steady and unstable, with the pulse elements abnormal operating mode and others. Often complex control systems analysis and synthesis task solutions, via classical approach comes out to be insolvent, because of the computational problems. The application of graph models allows to perform clear and strict characterization and computer procedures automation. The optimal controls synthesis algorithm presented in this paper, transferring the discrete system from target initial state to target final state within the minimum time, allows to consider the zero initial conditions systems, with the initial potential energy, with the control actions limitations and complex pulse elements operating mode.