• Title/Summary/Keyword: 유전-퍼지

Search Result 208, Processing Time 0.025 seconds

The Design of Target Tracking System Using FBFE Based on VEGA (VEGA 기반 FBFE을 이용한 표적 추적 시스템 설계)

  • 이범직;주영훈;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.359-365
    • /
    • 2001
  • In this paper, we propose the design methodology of target tracking system using fuzzy basis function expansion(FBFE) based on virus evolutionary genetic algorithm (VEGA). In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter(EKF), the performance of the system may be deteriorated in highly nonlinear situation. To resolve these problems of nonlinear filtering technique, by appling artificial intelligent technique to the tracking control of moving targets, we combine the advantages of both traditional and intelligent control technique. In the proposed method, after composing training datum from the parameters of extended Kalman filter, by combining FDFE, which has the strong ability for the approximation, with VEGA, which prevent GA from converging prematurely in the case of lack of genetic diversity of population, and by idenLifying the parameters and rule numbers of fuzzy basis function simultaneously, we can reduce the tracking error of EKF. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

  • PDF

Image Recognition by Fuzzy Logic and Genetic Algorithms (퍼지로직과 유전 알고리즘을 이용한 영상 인식)

  • Ryoo, Sang-Jin;Na, Chul-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.969-976
    • /
    • 2007
  • A fuzzy classifier which needs various analyses of features using genetic algorithms is proposed. The fuzzy classifier has a simple structure, which contains a classification part based on fuzzy logic theory and a rule generation part using genetic algorithms. The rule generation part determines optimal fuzzy membership functions and inclusion or exclusion of each feature in fuzzy classification rules. We analyzed recognition rate of a specific object, then added finer features repetitively, if necessary, to the object which has large misclassification rate. And we introduce repetitive analyses method for the minimum size of string and population, and for the improvement of recognition rates. This classifier is applied to two examples of the recognition of iris data and the recognition of Thyroid Gland cancer cells. The fuzzy classifier proposed in this paper has recognition rates of 98.67% for iris data and 98.25% for Thyroid Gland cancer cells.

개선된 다이나믹 프로그래밍과 품질 정보 및 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘

  • Lee, Seung-Hwan;Park, Choong-Shik;Kim, Kwang-Baek
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.341-350
    • /
    • 2007
  • DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

  • PDF

Intelligent Navigation Algorithm for Mobile Robots based on Optimized Fuzzy Logic (최적화된 퍼지로직 기반 이동로봇의 지능주행 알고리즘)

  • Zhao, Ran;Lee, Hong-Kyu
    • Journal of IKEEE
    • /
    • v.22 no.2
    • /
    • pp.440-445
    • /
    • 2018
  • The work presented in this paper deals with a navigation problem for a multiple mobile robots in unknown dynamic environments. The environments are completely unknown to the robots; thus, proximity sensors installed on the robots' bodies must be used to detect information about the surroundings. In order to guide the robots along collision-free paths to reach their goal positions, a navigation method based on a combination of primary strategies has been developed. Most of these strategies are achieved by means of fuzzy logic controllers, and are uniformly applied in every robot. In order to improve the performance of the proposed fuzzy logic, the genetic algorithms were used to evolve the membership functions and rules set of the fuzzy controller. The simulation experiments verified that the proposed method effectively addresses the navigation problem.

A New Intelligent Tracking Algorithm Using Fuzzy Kalman Filter (퍼지 칼만 필터를 이용한 새로운 지능형 추적 알고리즘)

  • Noh Sun-Young;Joo Young-Hoon;Park Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.593-598
    • /
    • 2005
  • The standard Kalman filter has been used to estimate the states of the target, but in the presence of a maneuver, its error is occurred and performance may be seriously degraded. To solve this problem, this paper presents a new intelligent tracking algorithm using the fuzzy Kalman filter. In this algorithm, the unknown acceleration is regarded as an additive process noise by using the fuzzy logic based on genetic algorithm(GA) method. And then, the modified filter is corrected by the new update equation method which is a fuzzy system using the relation between the filter residual and its variation. To shows the feasibility of the suggested method with only one filter, the computer simulations system are provided, this method is compared with multiple model method.

A Study on the Application of Genetic Algorithms and Fuzzy System to GAS Identification System (가스 식별 시스템 설계를 위한 유전알고리즘과 퍼지시스템 적용에 관한 연구)

  • Bang, Young-Keun;Haibo, Zhao;Lee, Chul-Heui
    • Journal of Industrial Technology
    • /
    • v.31 no.B
    • /
    • pp.45-50
    • /
    • 2011
  • Recently, machine olfactory systems that have been proposed as an artificial substitute of the human olfactory system are being studied by many researchers because they can scent dangerous gases and identify the type of gases in contamination areas instead of the human. In this paper, we present an effective design method for the gas identification system. The design method adopted the sequential combination between genetic algorithms and TSK fuzzy logic system. First, the proposed method allowed the designed gas identification system effectively performing the pattern analysis because it was able to avoid the curse of dimensionality caused by use of a large number of sensors. Secondly, the method led the gas identification system to good performance because it was able to deal with drift characteristics of the sensor data by using description ability of the fuzzy system for nonlinear data. In simulation, we demonstrated the effectiveness of the designed gas identification system by using the simulation results of five types of gases.

  • 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) 또는 상태 공간 표현에 관한 계수들을 추정하기 위해서 회귀 기법 등을 사용하였다. 그러나 이러한 고전적인 방법들은 파라미터가 비선형이고, 실세계 문제에서 모델링 오차나 측정 잡음을 수반하게 되면 탐색의 어려움을 가지게 된다. 따라서 이러한 문제점을 극복하고자 퍼지 이론이나 신경망 이론 둥이 이용되었으나 본 논문에서는 비선형 동적 시스템의 파라미터 동정에 최근 복잡한 최적화 문제를 해결하는 도구로 점점 관심을 받고 있는 유전 알고리즘을 동정 알고리즘으로 제안하고, 비선형 동적 시스템의 파라미터 동정에 유전 알고리즘을 응용한 몇 가지 예를 제시하고자 한다.

Position Control of Wheeled Mobile Robot using Self-Structured Neural Network Model (자율가변 구조의 신경망 모델을 이용한 구륜 이동 로봇의 위치 제어)

  • Kim, Ki-Yeoul;Kim, Sung-Hoe;Kim, Hyun;Lim, Ho;Jeong, Young-Hwa
    • The Journal of Information Technology
    • /
    • v.4 no.2
    • /
    • pp.117-127
    • /
    • 2001
  • A self-structured neural network algorithm that finds optimal fuzzy membership functions and nile base to fuzzy model is proposed and a fuzzy-neural network controller is designed to get more accurate position and velocity control of wheeled mobile robot. This procedure that is composed of three steps has its own unique process at each step. The elements of output term set are increased at first step and then the rule base Is varied according to increase of the elements. The adjusted controller is in competition with controller which doesn't include any increased elements. The adjusted controller will be removed if the control-law lost. Otherwise, the controller is replaced with the adjusted system. After finished regulation of output term set and rule base, searching for input membership functions is processed with constraints and fine tuning of output membership functions is done.

  • PDF

Study on Constant Current Fuzzy Control using Genetic Algorithm in Inverter DC Resistance Spot Welding Process (유전 알고리즘을 이용한 인버터 DC 저항 점 용접공정의 정 전류 퍼지 제어에 관한 연구)

  • Yun, Sang-Man;Yu, Ji-Young;Choi, Du-Youl;Kim, Gyo-Sung;Rhee, Se-Hun
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.14-14
    • /
    • 2009
  • 자동차 차체와 같은 박판을 접합하기 위해서 인버터 DC 저항 점 용접공정은 매우 널리 사용되어지고 있다. 이는 교류 용접에 비해 적은 전류로 용접이 가능하고, 더 넓은 적정 용접 영역을 가지며, 보다 적은 전극마모를 가지는 인버터 DC 저항 점용접의 특성에 기인한다. 아울러 최근에는 파워 소자와 같은 인버터 구성에 필요한 구성 요소의 가격이 낮아져, 전반적으로 용접기의 가격이 하락하였고, 구성 장치에 대한 신뢰성이 증가하였으며, 기존보다 전력의 사용량이 감소하여 인버터 DC 저항점 용접공정의 사용이 더욱 증가하고 있는 상황이다. 또한 차량의 경량화에 대한 요구가 증가함에 따라 고 장력 강판의 적용이 확대되고 있다. 이러한 재료의 우수한 용접을 위해 인버터 DC 저항 점 용접시스템의 개발이 더욱 활발하게 이루어지고 있다. 하지만 인버터 DC 저항 점용접 시스템을 구성하더라도 모재의 특성이 전류 파형에 영향을 주게 되어, 정 전류 제어가 적용되지 못하면 전류 파형이 불안정해지게 되고 원하는 전류가 발생되지 않게 되어 스패터가 발생하거나, 용접 품질에 영향을 줄 수 있게 된다. 본 연구에서는 인버터 DC 저항 점용접 시스템을 구성하고, 정 전류의 제어를 위한 퍼지 제어 알고리즘을 개발하여 적용하였다. 퍼지제어기의 환산 계수를 최적화하기 위해서 유전 알고리즘을 적용하였으며, 실험에는 고장력강을 대상으로 정 전류 용접 공정을 수행하였다.

  • PDF

Design of Levitation Controller with Optimal Fuzzy PID Controller for Magnetic Levitation System (최적 퍼지PID제어기를 이용한 자기부상시스템의 부상제어기 설계)

  • Cho, Jae-Hoon;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.3
    • /
    • pp.279-284
    • /
    • 2014
  • This paper proposes a optimum design method for the Fuzzy PID controller of magnetic levitation-based Rail-Guided Vehicle(RGV). Since an attraction type levitation system is intrinsically unstable, it is difficult to completely satisfy the desired performance through the methods designed by conventional controllers. In the paper, the Fuzzy PID controller with fixed parameters are applied and then the optimum parameters of fuzzy PID controller are selected by genetic algorithm. For the fitness function of genetic algorithm, the performance index of PID controller is used. To verify the performance of the proposed method, we used Matlab/simulink model of Maglev and compared the proposed method with the performance of PID controller. The simulation results show that the proposed method is more effective than conventional PID controller.