• Title/Summary/Keyword: Online algorithm

Search Result 585, Processing Time 0.023 seconds

Online Fuzzy Modelling of Nonlinear Systems Using a Genetic Algorithm (유전알고리즘을 이용한 비선형 시스템의 온라인 퍼지 모델링)

  • 이현식;오정환;신위재;김종화;진강규
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.80-87
    • /
    • 1998
  • This paper presents and online scheme for fuzzy modelling of nonlinear systems, based on the model adjustment technique and the genetic algorithm technique. The fuzzy model is characterized by fuzzy "if-then" rules which represent locally linear input-output relations whose consequence parts are defined as subsystems of a nonlinear sysem. The discrete-time model for each subsystem is obtained to deal with initalization and unmeasurable signal problems in online estimation and the final output of the fuzzy model is computed from the outputs of the discrete-time models. Then, the parameters of both the premise and consequence parts of the fuzzy model are adjusted by a genetic algorithm. A set of simulation works is carried out to demonstrate the effectiveness of the proposed method.ed method.

  • PDF

Online GA-based Nonlinear System Identification (온라인 GA 기반 비선형 시스템 식별)

  • Lee, Jung-Youn;Lee, Hong-Gi
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.6
    • /
    • pp.820-824
    • /
    • 2010
  • Genetic algorithm is known to be an effective method to solve a global nonlinear optimization. However, a huge amount of calculation is needed to improve the dependability of the solution and thus Ga is not adequate for online implementation. In this paper, we propose an online nonlinear system identification scheme which employs population feedback genetic algorithm. The effectiveness of our scheme is shown by several simulations.

Online Burning Material Pile Detection on Color Clustering and Quaternion based Edge Detection in Boiler

  • Wang, Weixing;Liu, Sheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.190-207
    • /
    • 2015
  • In the combustion engineering, to decrease pollution and increase production efficiency, and to optimally keep solid burning material amount constant in a burner online, it needs a smart method to detect the amount variation of the burning materials in a high temperature environment. This paper presents an online machine vision system for automatically measuring and detecting the burning material amount inside a burner or a boiler. In the camera-protecting box of the system, a sub-system for cooling is constructed by using the cooling water circulation techqique. In addition, the key and intelligent step in the system is to detect the pile profile of the variable burning material, and the algorithm for the pile profile tracing was studied based on the combination of the gey level (color) discontinuity and similarity based image segmentation methods, the discontinuity based sub-algorithm is made on the quaternion convolution, and the similarity based sub-algorithm is designed according to the region growing with multi-scale clustering. The results of the two sub-algoritms are fused to delineate the final pile profile, and the algorithm has been tested and applied in different industrial burners and boilers. The experiements show that the proposed algorithm works satisfactorily.

An Online Response System for Anomaly Traffic by Incremental Mining with Genetic Optimization

  • Su, Ming-Yang;Yeh, Sheng-Cheng
    • Journal of Communications and Networks
    • /
    • v.12 no.4
    • /
    • pp.375-381
    • /
    • 2010
  • A flooding attack, such as DoS or Worm, can be easily created or even downloaded from the Internet, thus, it is one of the main threats to servers on the Internet. This paper presents an online real-time network response system, which can determine whether a LAN is suffering from a flooding attack within a very short time unit. The detection engine of the system is based on the incremental mining of fuzzy association rules from network packets, in which membership functions of fuzzy variables are optimized by a genetic algorithm. The incremental mining approach makes the system suitable for detecting, and thus, responding to an attack in real-time. This system is evaluated by 47 flooding attacks, only one of which is missed, with no false positives occurring. The proposed online system belongs to anomaly detection, not misuse detection. Moreover, a mechanism for dynamic firewall updating is embedded in the proposed system for the function of eliminating suspicious connections when necessary.

Online Evolution for Cooperative Behavior in Group Robot Systems

  • Lee, Dong-Wook;Seo, Sang-Wook;Sim, Kwee-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.2
    • /
    • pp.282-287
    • /
    • 2008
  • In distributed mobile robot systems, autonomous robots accomplish complicated tasks through intelligent cooperation with each other. This paper presents behavior learning and online distributed evolution for cooperative behavior of a group of autonomous robots. Learning and evolution capabilities are essential for a group of autonomous robots to adapt to unstructured environments. Behavior learning finds an optimal state-action mapping of a robot for a given operating condition. In behavior learning, a Q-learning algorithm is modified to handle delayed rewards in the distributed robot systems. A group of robots implements cooperative behaviors through communication with other robots. Individual robots improve the state-action mapping through online evolution with the crossover operator based on the Q-values and their update frequencies. A cooperative material search problem demonstrated the effectiveness of the proposed behavior learning and online distributed evolution method for implementing cooperative behavior of a group of autonomous mobile robots.

A New Online Calibration Algorithm for Array Antenna using Independent Component Analysis

  • Suk, Mi-Kyung;Lee, Jong-Hyun;Chun, Joo-Hwan;Park, Jin-Kyu;Kim, Yong-Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1568-1572
    • /
    • 2004
  • This paper proposes a new online calibration algorithm for the array antenna system. As you know, the several previous calibration methods for the mutual coupling did not estimate but measure mutual coupling effect at the real or test-bed system directly. Therefore we suggest some idea to compensate the calibration errors due to mutual coupling effect and mismatch in cables and electronic modules without the off-line calibration. In this work, we can calibrate the array antenna system under the operation of the system using Independent Component Analysis(ICA). This is what is called an online calibration. As you know, the ICA method has permutation and scaling problems. However, we solve problems of the ICA method and apply it to the calibration of an array antenna. The method simultaneously estimates the DOA(Direction of Arrival) of the signals, and calibrates the array for that specific angle. The proposed algorithm is evaluated by computer simulation and its behavior is illustrated by a numerical example.

  • PDF

Online Parameter Estimation of SPMSM using Affine Projection Algorithm (Affine Projection 알고리즘을 이용한 표면 부착형 영구자석 전동기의 온라인 파라미터 추정)

  • Moon, Byung-Hun;Kim, Hyoung-Woo;Choi, Joon-Young
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.23 no.1
    • /
    • pp.66-71
    • /
    • 2018
  • We propose an online parameter estimation method for surface-mounted permanent-magnet synchronous motor (SPMSM) using an affine projection algorithm (APA). The proposed method estimates parameters with two APAs based on the discrete-time model equation of SPMSM during motor operation. The first APA is designed to estimate inductance, and the second APA is designed to estimate resistance and flux linkage. However, in case when the d-axis current is controlled to 0A, the second APA cannot estimate resistance and flux linkage simultaneously because the matrix rank in APA becomes deficient. To overcome this problem, we temporarily inject a negative reference current input to the d-axis control loop, and the matrix in the APA then becomes full rank, which enables the simultaneous estimation of resistance and flux linkage. The proposed method is verified by PSIM simulation and an actual experiment, and the results reveal that SPMSM parameters can be estimated online during motor operation.

An Online Wavelength Assignment Algorithm for Optical Network

  • Thuy Nga Dinh Thi;Kang Minho
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.155-158
    • /
    • 2004
  • We propose a dynamic wavelength assignment algorithm for online RWA problem in WDM networks with wavelength conversion. With our algorithm, for a given network condition, the following results have been proven mathematically: (1) the probability to find the set of wavelengths for a requested connection is equal or better than any other previously proposed algorithms, (2) our algorithm minimizes the usage of converters by chaining the minimum number of the longest wavelength continuous segments, leaving more converters available for future requests and (3) the complexity of our algorithm is reasonable, which is also another advantage of our algorithm.

  • PDF

Detection of Incivility based on Attention-embedding and multi-channel CNN (어텐션임베딩과 다채널 CNN 기반 반시민성 검출 알고리즘)

  • Park, Youn-Jung;Lee, Se-Young;Keum, Hee-Jo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.12
    • /
    • pp.1880-1889
    • /
    • 2022
  • The online portal platform provides online news with online comments, but the anonymity of comments causes incivility, and online comments are considered social problems. While there are many foreign language-based incivility detection studies, in-depth research is not being conducted in Korea since there has not been implemented Korean language dataset which is labeled detailed criteria of incivility. In this study, the incivility notation of comments was conducted in a total of 13 items, uncivil words were summarized. Furthermore, Attention algorithm was applied to each comment and summary to extract embedding vectors. 2-d CNN followed at the end to detect incivility in given data. As a result, we showed that the proposed algorithm is useful for anti-citizen detection such as name-calling and offensive tones. This study is expected to contribute to the formation of a healthy online comment culture by detecting uncivil comments which hinder democratic discourse.

Fast algorithm for online linear discriminant analysis

  • Kazuyuki Hiraoka;Masashi Hamahira;Hidai, Ken-ichi;Hiroshi Mizoguchi;Taketoshi Mishima;Shuji Yoshizawa
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.274-277
    • /
    • 2000
  • Linear discriminant analysis (LDA) is a basic tool of pattern recognition, and it is used in extensive fields, e.g. face identification. However, LDA is poor at adaptability since it is a batch type algorithm. To overcome this, a new algorithm of online LDA is proposed in the present paper. It is experimentally shown that the new algorithm is about two times faster than the previously proposed algorithm.

  • PDF