• Title/Summary/Keyword: 퍼지-유전자알고리즘

Search Result 207, Processing Time 0.021 seconds

Design of Optimized Fuzzy PD Cascade Controller Based on Parallel Genetic Algorithms (병렬유전자 알고리즘 기반 최적 Fuzzy PD Cascade 제어기의 설계)

  • Jung, Seung-Hyun;Choi, Jeoung-Nae;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.329-336
    • /
    • 2009
  • In this paper, we propose the design of an optimized fuzzy cascade controller for rotary inverted pendulum system by means of Hierarchical Fair Competition-based Genetic Algorithms (HFCGA) which is a kind of parallel genetic algorithms. The rotary inverted pendulum system is the system for controlling the inclination of pendulum axis through the adjustment of rotating arm. The control objective of the system is to control the position of rotating arm and to make the pendulum maintain the unstable equilibrium point of vertical position. To control rotary inverted pendulum system, we designs the fuzzy cascade controller scheme consisted of two fuzzy controllers and optimizes the parameters of the designed controller by means of HFCGA. A comparative analysis between the simulation and the practical experiment demonstrates that the proposed HFCGA based fuzzy cascade controller leads to superb performance in comparison with the conventional LQR controller as well as HFCGA based PD cascade controller.

Design of Fuzzy Neural Networks Based on Fuzzy Clustering with Uncertainty (불확실성을 고려한 퍼지 클러스터링 기반 퍼지뉴럴네트워크 설계)

  • Park, Keon-Jun;Kim, Yong-Kab;Hoang, Geun-Chang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.1
    • /
    • pp.173-181
    • /
    • 2017
  • As the industries have developed, a myriad of big data have been produced and the inherent uncertainty in the data has also increased accordingly. In this paper, we propose an interval type-2 fuzzy clustering method to deal with the inherent uncertainty in the data and, using this method, design and optimize the fuzzy neural network. Fuzzy rules using the proposed clustering method are designed and carried out the learning process. Genetic algorithms are used as an optimization method and the model parameters are optimally explored. Experiments were performed with two pattern classification, both of the experiments show the superior pattern recognition results. The proposed network will be able to provide a way to deal with the uncertainty increasing.

Face Detection for Automatic Avatar Creation by using Deformable Template and GA (Deformable Template과 GA를 이용한 얼굴 인식 및 아바타 자동 생성)

  • Park Tae-Young;Kwon Min-Su;Kang Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.1
    • /
    • pp.110-115
    • /
    • 2005
  • This paper proposes the method to detect contours of a face, eyes and a mouth in a color image for making an avatar automatically. First, we use the HSI color model to exclude the effect of various light condition, and we find skin regions in an input image by using the skin color is defined on HS-plane. And then, we use deformable templates and Genetic Algorithm(GA) to detect contours of a face, eyes and a mouth. Deformable templates consist of B-spline curves and control point vectors. Those can represent various shape of a face, eyes and a mouth. And GA is very useful search procedure based on the mechanics of natural selection and natural genetics. Second, an avatar is created automatically by using contours and Fuzzy C-means clustering(FCM). FCM is used to reduce the number of face color As a result, we could create avatars like handmade caricatures which can represent the user's identity, differing from ones generated by the existing methods.

Data Mining Algorithm Based on Fuzzy Decision Tree for Pattern Classification (퍼지 결정트리를 이용한 패턴분류를 위한 데이터 마이닝 알고리즘)

  • Lee, Jung-Geun;Kim, Myeong-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.11
    • /
    • pp.1314-1323
    • /
    • 1999
  • 컴퓨터의 사용이 일반화됨에 따라 데이타를 생성하고 수집하는 것이 용이해졌다. 이에 따라 데이타로부터 자동적으로 유용한 지식을 얻는 기술이 필요하게 되었다. 데이타 마이닝에서 얻어진 지식은 정확성과 이해성을 충족해야 한다. 본 논문에서는 데이타 마이닝을 위하여 퍼지 결정트리에 기반한 효율적인 퍼지 규칙을 생성하는 알고리즘을 제안한다. 퍼지 결정트리는 ID3와 C4.5의 이해성과 퍼지이론의 추론과 표현력을 결합한 방법이다. 특히, 퍼지 규칙은 속성 축에 평행하게 판단 경계선을 결정하는 방법으로는 어려운 속성 축에 평행하지 않는 경계선을 갖는 패턴을 효율적으로 분류한다. 제안된 알고리즘은 첫째, 각 속성 데이타의 히스토그램 분석을 통해 적절한 소속함수를 생성한다. 둘째, 주어진 소속함수를 바탕으로 ID3와 C4.5와 유사한 방법으로 퍼지 결정트리를 생성한다. 또한, 유전자 알고리즘을 이용하여 소속함수를 조율한다. IRIS 데이타, Wisconsin breast cancer 데이타, credit screening 데이타 등 벤치마크 데이타들에 대한 실험 결과 제안된 방법이 C4.5 방법을 포함한 다른 방법보다 성능과 규칙의 이해성에서 보다 효율적임을 보인다.Abstract With an extended use of computers, we can easily generate and collect data. There is a need to acquire useful knowledge from data automatically. In data mining the acquired knowledge needs to be both accurate and comprehensible. In this paper, we propose an efficient fuzzy rule generation algorithm based on fuzzy decision tree for data mining. We combine the comprehensibility of rules generated based on decision tree such as ID3 and C4.5 and the expressive power of fuzzy sets. Particularly, fuzzy rules allow us to effectively classify patterns of non-axis-parallel decision boundaries, which are difficult to do using attribute-based classification methods.In our algorithm we first determine an appropriate set of membership functions for each attribute of data using histogram analysis. Given a set of membership functions then we construct a fuzzy decision tree in a similar way to that of ID3 and C4.5. We also apply genetic algorithm to tune the initial set of membership functions. We have experimented our algorithm with several benchmark data sets including the IRIS data, the Wisconsin breast cancer data, and the credit screening data. The experiment results show that our method is more efficient in performance and comprehensibility of rules compared with other methods including C4.5.

Study on Water Stage Prediction Using Hybrid Model of Artificial Neural Network and Genetic Algorithm (인공신경망과 유전자알고리즘의 결합모형을 이용한 수위예측에 관한 연구)

  • Yeo, Woon-Ki;Seo, Young-Min;Lee, Seung-Yoon;Jee, Hong-Kee
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.8
    • /
    • pp.721-731
    • /
    • 2010
  • The rainfall-runoff relationship is very difficult to predict because it is complicate factor affected by many temporal and spatial parameters of the basin. In recent, models which is based on artificial intelligent such as neural network, genetic algorithm fuzzy etc., are frequently used to predict discharge while stochastic or deterministic or empirical models are used in the past. However, the discharge data which are generally used for prediction as training and validation set are often estimated from rating curve which has potential error in its estimation that makes a problem in reliability. Therefore, in this study, water stage is predicted from antecedent rainfall and water stage data for short term using three models of neural network which trained by error back propagation algorithm and optimized by genetic algorithm and training error back propagation after it is optimized by genetic algorithm respectively. As the result, the model optimized by Genetic Algorithm gives the best forecasting ability which is not much decreased as the forecasting time increase. Moreover, the models using stage data only as the input data give better results than the models using precipitation data with stage data.

A Design of Fuzzy Controllers Using Matrix Encoding Genetic Algorithm (행렬 표현 유전자 알고리즘을 이용한 퍼지 제어기의 설계)

  • 김동일;차성민;강전배;권기호
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.153-156
    • /
    • 2001
  • Fuzzy controllers also show good performance In case of the systems being nonlinear and difficult to solve. But these fuzzy controllers have problems which have to decide suitable rules and membership functions. In general we decide those using the heuristic methods or the experience of experts. Therefore, many researchers have applied genetic algorithms to make fuzzy rule automatically. In this paper, we suggest a new coding method and a new crossover method to maintain the good fuzzy rule base and the shape of membership

  • PDF

A Study on Fuzzy Time Series Prediction Method using the Genetic Algorithm (유전자 알고리즘을 이용한 퍼지 시계열예측 방법에 관한 연구)

  • Jee, Hyun-Min;Chang, Woo-Seok;Lee, Sung-Mok;Kang, Hwan-Il
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.622-624
    • /
    • 2005
  • This paper proposes a time series prediction method for the nonllinear system using the fuzzy system and its genetic algorithm, At first, we obtain the optimal fuzzy membership function using the genetic algorithm. With the optimal fuzzy rules and its input differences, a better time prediction series system may be obtained. We obtain a good result for the time prediction of the electric load.

  • PDF

A Efficient Controller Design with Fuzzy Logic and Genetic Algorithms (퍼지 로직과 유전자 알고리즘을 이용한 효율적인 제어기 설계)

  • 장원빈;김동일;권기호
    • Proceedings of the IEEK Conference
    • /
    • 2000.06e
    • /
    • pp.55-58
    • /
    • 2000
  • Previous works using a Multi-population Genetic Algorithm have divided chromosome into two components, rule sets and membership functions. However, in this case bad rule sets disturb optimization in good rule sets and membership functions. A new method for a Multi-population Genetic Algorithm suggests three components, good rule sets, bad rule sets, and membership functions. To show the effectiveness of this method, fuzzy controller is applied in a Truck Backing Problem. Results of the computer simulation show good adaptation of the proposed method for a Multi-population Genetic Algorithm.

  • PDF

The Control of 3-Phase Induction Motor by Fuzzy-PID Controller using Genetic Algorithms (유전자 알고리즘을 이용한 퍼지-PID 제어기에 의한 3상 유도 전동기의 제어)

  • Sang, Rok-Soo;Ahn, Tae-Chon;So, Il-Young
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.531-533
    • /
    • 1998
  • This paper proposes the method that estimate optimally the parameters of Fuzzy-PID controller using genetic Algorithm. The controller is desined with the proposed method, and then is applied to 3-phase induction motor. Simulation results show that proposed method is more excellent then FPID and PID.

  • PDF