• Title/Summary/Keyword: Fuzzy genetic algorithm

Search Result 611, Processing Time 0.039 seconds

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.

A PD-Fuzzy Controller Design of 2 D.O.F. Wheeled Mobile Robot Using Genetic and Immune Algorithm (유전 및 면역 알고리즘을 이용한 2자유도 구륜 이동 로봇에 대한 PD-Fuzzy 제어기 설계)

  • Kim, Sung-Hoe;Kim, Ki-Yeoul;Lim, Ho;Park, Chong-Kug
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.5
    • /
    • pp.19-28
    • /
    • 2000
  • It is not so easy to control the wheeled mobile robot because of some causes like non-holonomic constraints. To overcome these problems, a controller that PD system is combined with fuzzy process is composed of several steps that have each separate algorithm and niche search algorithm and immune algorithm is applied partly. Output term set is changed by search that is performed to get optimal elements and then the rule base is also reformed. The fitness for the altered system is estimated and the surplus elements are removed. After the adjustment of output term set and rule base is finished, input and output membership functions is tuned.

  • PDF

Inflow Forecasting Using Fuzzy-Grey Model (Fuzzy-Grey 모형을 이용한 유입량 예측)

  • Kim, Yong;Yi, Choong Sung;Kim, Hung Soo;Shim, Myung Pil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.759-764
    • /
    • 2004
  • 본 연구는 Deng(1989)이 제시한 Grey 모형을 이용하여 성진강댐의 월유입량을 예측하였고 그 방법을 제시하였다. Grey 모형은 시계열모형이나 다른 모형에 비해 비교적 적은 수의 자료를 이용하고, 간단할 수식으로 구성되어 있는 장점이 있으나, 적은 수의 자료로 인해 입력자료가 가지는 증감의 경향(trend)으로 오차가 발생하기 쉽다. 그러므로 예측오차를 극복하기 위해서 Fuzzy 시스템을 결합한 Fuzzy-Grey 모형을 구성하였고 Fuzzy 시스템에 필요한 매개변수를 추정하기 위해 최적화기법인 유전자 알고리즘(GA; Genetic Algorithm)을 이용하였다. Grey 모형과 결합된 Fuzzy 시스템은 현재의 입력자료가 가지는 패턴과 가장 유사한 패턴의 과거자료를 이용하여 현재의 입력자료의 예측오차를 추론해내는 기능을 가진다. 오차를 추론하기 위해서 과거 월유입량 자료중 현재 입력 자료와 유사한 패턴을 Grey 상관도를 이용하여 검색하고, 보다 높은 유사성을 가지는 패턴을 선별하고자 노름(norm)을 사용하였고, 유전자 알고리즘의 탐색공간을 제한하였다. 이렇게 구성한 Fuzzy-Grey 모형을 이용하여 전국적인 가뭄년도였던 1992년, 1988년, 2001년에 대해 섬진강댐의 월유입량을 예측하였다. 오차는 1982년, 2001년, 1988년 순으로 비슷한 크기의 오차가 발생하였는데 결과를 분석하여 보면, 급격한 월유입량의 변화가 있었던 경우에 오차가 크게 발생하였으나 가뭄년도에 대해 월유입량의 불확실성이 큼에도 불구하고 비교적 월유입량의 추세를 잘 예측한 것으로 판단된다. 본 연구에서 적용한 Fuzzy-Grey 모형은 적은 수의 자료를 이용하여 예측하고 예측결과를 다시 입력자료로 사용하는 업데이트 방식을 사용하기 때문에 예측결과의 오차가 완전하게 보정되지 않으면 다음 결과에 역시 오차를 주게 되어 오차보정이 상당히 중요하다는 것을 알 수 있었다. 오차를 보다 효과적으로 보정하기 위해서는 퍼지제어에 사용되는 퍼지규칙의 수를 늘리고, 유입량에 직접적인 영향을 주는 강우량과 연계한 2변수의 Fuzzy-Grey 모형을 이용한다면 보다 정확한 유입량 예측이 가능할 것으로 사료된다.

  • PDF

Distance Relay Algorithm and Hardware Test for Protection of Underground Power Cable Systems (지중송전계통 보호용 거리계전 알고리즘 테스트 및 하드웨어 구축)

  • Jung, Chae-Kyun;Lee, Jong-Beom;Lee, Jae-Kyu;Oh, Sung-Kwun;Lee, Won-Kyo;Lee, Dong-Il;Hwang, Kap-Choell
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.428-429
    • /
    • 2008
  • In a previous paper, the distance relay algorithm for protecting of the underground power cable system was introduced. It effectively advance the errors using ACI(Advanced Computing Intelligence) technique. In this algorithm, the optimization was performed by fuzzy inference system and genetic algorithm. In this paper, hardware system based on ACI technique is introduced and tested by hardware test.

  • PDF

Multiobjective PI Controller Tuning of Multivariable Boiler Control System Using Immune Algorithm

  • Kim, Dong-Hwa;Park, Jin-Ill
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.1
    • /
    • pp.78-86
    • /
    • 2003
  • Multivariable control system exist widely in many types of systems such as chemical processes, biomedical processes, and the main steam temperature control system of the thermal power plant. Up to the present time, Pill Controllers have been used to operate these systems. However, it is very difficult to achieve an optimal PID gain with no experience, because of the interaction between loops and gain of the Pill controller has to be manually tuned by trial and error. This paper suggests a tuning method of the Pill Controller for the multivariable power plant using an immune algorithm, through computer simulation. Tuning results by immune algorithms based neural network are compared with the results of genetic algorithm.

Design of FNN architecture based on HCM Clustering Method (HCM 클러스터링 기반 FNN 구조 설계)

  • Park, Ho-Sung;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2821-2823
    • /
    • 2002
  • In this paper we propose the Multi-FNN (Fuzzy-Neural Networks) for optimal identification modeling of complex system. The proposed Multi-FNNs is based on a concept of FNNs and exploit linear inference being treated as generic inference mechanisms. In the networks learning, backpropagation(BP) algorithm of neural networks is used to updata the parameters of the network in order to control of nonlinear process with complexity and uncertainty of data, proposed model use a HCM(Hard C-Means)clustering algorithm which carry out the input-output dat a preprocessing function and Genetic Algorithm which carry out optimization of model The HCM clustering method is utilized to determine the structure of Multi-FNNs. The parameters of Multi-FNN model such as apexes of membership function, learning rates, and momentum coefficients are adjusted using genetic algorithms. An aggregate performance index with a weighting factor is proposed in order to achieve a sound balance between approximation and generalization abilities of the model. NOx emission process data of gas turbine power plant is simulated in order to confirm the efficiency and feasibility of the proposed approach in this paper.

  • PDF

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

  • 이범직;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.126-130
    • /
    • 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 FBFE, 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 identifying 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

Estimation of Wind Turbine Power Generation using Cascade Architectures of Fuzzy-Neural Networks (종속형 퍼지-뉴럴 네트워크를 이용한 풍력발전기 출력 예측)

  • Kim, Seong-Min;Lee, Dong-Hoon;Jang, Jong-In;Won, Jung-Cheol;Kang, Tae-Ho;Yim, Yeong-Keun;Han, Chang-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1098_1099
    • /
    • 2009
  • In this paper, we present the estimation of wind turbine power generation using Cascade Architectures of Fuzzy Neural Networks(CAFNN). The proposed model uses the wind speed average, the standard deviation and the past output power as input data. The CAFNN identification process uses a 10-min average wind speed with its standard deviation. The method for rule-based fuzzy modeling uses Gaussian membership function. It has three fuzzy variables with three modifiable parameters. The CAFNN's configuration has three Logic Processors(LP) that are constructed cascade architecture and an effective optimization method uses two-level genetic algorithm. First, The CAFNN is trained with one-day average input variables. Once the CAFNN has been trained, test data are used without any update. The main advantage of using CAFNN is having simple structure of system with many input variables. Therefore, The proposed CAFNN technique is useful to predict the wind turbine(WT) power effectively and hence that information will be helpful to decide the control strategy for the WT system operation and application.

  • PDF

PREDICTION OF HYDROGEN CONCENTRATION IN CONTAINMENT DURING SEVERE ACCIDENTS USING FUZZY NEURAL NETWORK

  • KIM, DONG YEONG;KIM, JU HYUN;YOO, KWAE HWAN;NA, MAN GYUN
    • Nuclear Engineering and Technology
    • /
    • v.47 no.2
    • /
    • pp.139-147
    • /
    • 2015
  • Recently, severe accidents in nuclear power plants (NPPs) have become a global concern. The aim of this paper is to predict the hydrogen buildup within containment resulting from severe accidents. The prediction was based on NPPs of an optimized power reactor 1,000. The increase in the hydrogen concentration in severe accidents is one of the major factors that threaten the integrity of the containment. A method using a fuzzy neural network (FNN) was applied to predict the hydrogen concentration in the containment. The FNN model was developed and verified based on simulation data acquired by simulating MAAP4 code for optimized power reactor 1,000. The FNN model is expected to assist operators to prevent a hydrogen explosion in severe accident situations and manage the accident properly because they are able to predict the changes in the trend of hydrogen concentration at the beginning of real accidents by using the developed FNN model.

Planning for Operation of Dispersed Generation Systems considering Load Unbalance in Distribution Systems (배전계통에서 부하불평형을 고려한 분산형 전원의 운영 계획)

  • 이유정;유석구
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.5
    • /
    • pp.118-125
    • /
    • 2003
  • This paper presents a scheme for the placement of dispersed generator systems(DGs) based on load model in unbalanced systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm The method proposed is applied to IEEE 13 bus unbalanced distribution systems to demonstrate its effectiveness.