• Title/Summary/Keyword: Fuzzy genetic algorithm

Search Result 611, Processing Time 0.029 seconds

A design of binary decision tree using genetic algorithms and its applications (유전 알고리즘을 이용한 이진 결정 트리의 설계와 응용)

  • 정순원;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.6
    • /
    • pp.102-110
    • /
    • 1996
  • A new design scheme of a binary decision tree is proposed. In this scheme a binary decision tree is constructed by using genetic algorithm and FCM algorithm. At each node optimal or near-optimal feature subset is selected which optimizes fitness function in genetic algorithm. The fitness function is inversely proportional to classification error, balance between cluster, number of feature used. The binary strings in genetic algorithm determine the feature subset and classification results - error, balance - form fuzzy partition matrix affect reproduction of next genratin. The proposed design scheme is applied to the tire tread patterns and handwriteen alphabetic characters. Experimental results show the usefulness of the proposed scheme.

  • PDF

An Efficient Low Complexity Blind Equalization Using Micro-Genetic Algorithm

  • Kim, Sung-Soo;Kang, Jee-Hye
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.283-287
    • /
    • 2004
  • In this paper, a method of designing the efficient batch blind equalization with low complexity using a micro genetic algorithm (GA), is presented. In general, the blind equalization techniques that are focused on the complexity reduction might be carried out with minor effect on the performance. Among the advanced various subjects in the field of GAs, a micro genetic algorithm is employed to identity the unknown channel impulse response in order to reduce the search space effectively. A new cost function with respect to the constant modulus criterion is suggested considering its relation to the Wiener criterion. We provide simulation results to show the superiority of the proposed techniques compared to other existing techniques.

FUZZY RISK MEASURES AND ITS APPLICATION TO PORTFOLIO OPTIMIZATION

  • Ma, Xiaoxian;Zhao, Qingzhen;Liu, Fangai
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.843-856
    • /
    • 2009
  • In possibility framework, we propose two risk measures named Fuzzy Value-at-Risk and Fuzzy Conditional Value-at-Risk, based on Credibility measure. Two portfolio optimization models for fuzzy portfolio selection problems are formulated. Then a chaos genetic algorithm based on fuzzy simulation is designed, and finally computational results show that the two risk measures can play a role in possibility space similar to Value-at-Risk and Conditional Value-at-Risk in probability space.

  • PDF

Fuzzy Modeling of Truck-Trailer Backing Problem Using DNA Coding-Based Hybrid Algorithm (DNA 코딩 기반의 하이브리드 알고리즘을 이용한 Truck-Trailer Backing Problem의 퍼지 모델링)

  • Kim, Jang-Hyun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2314-2316
    • /
    • 2000
  • In the construction of successful fuzzy models and/or controllers for nonlinear systems, identification of a good fuzzy Neural inference system is an important yet difficult problem, which is traditionally accomplished by trial and error process. In this paper, we propose a systematic identification procedure for complex multi-input single- output nonlinear systems with DNA coding method.DNA coding method is optimization algorithm based on biological DNA as are conventional genetic algothms (GAs). We also propose a new coding method for applying the DNA coding method to the identification of fuzzy Neural models. To acquire optimal TS fuzzy model with higher accuracy and economical size, we use the DNA coding method to optimize the parameters and the number of fuzzy inference system.

  • PDF

Neuro-Fuzzy Modeling for Nonlinear System Using VmGA (VmGA를 이용한 비선형 시스템의 뉴로-퍼지 모델링)

  • Choi, Jong-Il;Lee, Yeun-Woo;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.1952-1954
    • /
    • 2001
  • In this paper, we propose the neuro-fuzzy modeling method using VmGA (Virus messy Genetic Algorithm) for the complex nonlinear system. VmGA has more effective and adaptive structure than sGA. in this paper, we suggest a new coding method for applying the model's input and output data to the optimal number of rules in fuzzy models and the structure and parameter identification of membership functions simultaneously. The proposed method realizes the optimal fuzzy inference system using the learning ability of neural network. For fine-tune of parameters identified by VmGA, back- propagation algorithm is used for optimizing the parameter of fuzzy set. The proposed fuzzy modeling method is applied to a nonlinear system to prove the superiority of the proposed approach through comparing with ANFIS.

  • PDF

Blind Nonlinear Channel Equalization by Performance Improvement on MFCM (MFCM의 성능개선을 통한 블라인드 비선형 채널 등화)

  • Park, Sung-Dae;Woo, Young-Woon;Han, Soo-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.11
    • /
    • pp.2158-2165
    • /
    • 2007
  • In this paper, a Modified Fuzzy C-Means algorithm with Gaussian Weights(MFCM_GW) is presented for nonlinear blind channel equalization. The proposed algorithm searches the optimal channel output states of a nonlinear channel from the received symbols, based on the Bayesian likelihood fitness function and Gaussian weighted partition matrix instead of a conventional Euclidean distance measure. Next, the desired channel states of a nonlinear channel are constructed with the elements of estimated channel output states, and placed at the center of a Radial Basis Function(RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a simplex genetic algorithm(GA), a hybrid genetic algorithm(GA merged with simulated annealing(SA): GASA), and a previously developed version of MFCM. It is shown that a relatively high accuracy and fast search speed has been achieved.

Design of Target Tracking System Using a New Intelligent Algorithm

  • Noh, Sun-Young;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.748-753
    • /
    • 2005
  • When the maneuver occurs, the performance of the standard Kalman filter has been degraded because mismatches between the modeled target dynamics and the actual target dynamics. To solve this problem, the unknown acceleration is determined by using the fuzzy logic based on genetic algorithm(GA) method. This algorithm is the method to estimate the increment of acceleration by a fuzzy system using th relation between maneuver filler residual and non-maneuvering one. To optimize this system, a GA is utilized. 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.

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.

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.