• Title/Summary/Keyword: intelligent genetic algorithm design

Search Result 127, Processing Time 0.027 seconds

Fuzzy Traffic Controller with Control Rules and Membership Functions Generated by Genetic Algorithms (유전 알고리즘에 의해 생성된 제어규칙과 멤버쉽함수를 갖는 퍼지 교통 제어기)

  • Kim, Byeong-Man;Kim, Jong-Wan;Huh, Nam-Chul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.2
    • /
    • pp.123-128
    • /
    • 2002
  • A fuzzy traffic controller with the control rules and the membership functions generated by using genetic algorithm is presented for crossroad management. Conventional fuzzy traffic controllers use control rules and membership functions generated by human operators. However, this approach does not guarantee the optimal solution to design fuzzy control system. Genetic algorithm is a good solution for an optimal problem requiring domain-specific knowledge that is often heuristic. In this paper, we use genetic algorithms to automatically determine the near optimal rules and their membership functions of fuzzy traffic controllers. The effectiveness of our method was shown through simulation of crossroad network.

Design and Performance Measurement of a Genetic Algorithm-based Group Classification Method : The Case of Bond Rating (유전 알고리듬 기반 집단분류기법의 개발과 성과평가 : 채권등급 평가를 중심으로)

  • Min, Jae-H.;Jeong, Chul-Woo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.61-75
    • /
    • 2007
  • The purpose of this paper is to develop a new group classification method based on genetic algorithm and to com-pare its prediction performance with those of existing methods in the area of bond rating. To serve this purpose, we conduct various experiments with pilot and general models. Specifically, we first conduct experiments employing two pilot models : the one searching for the cluster center of each group and the other one searching for both the cluster center and the attribute weights in order to maximize classification accuracy. The results from the pilot experiments show that the performance of the latter in terms of classification accuracy ratio is higher than that of the former which provides the rationale of searching for both the cluster center of each group and the attribute weights to improve classification accuracy. With this lesson in mind, we design two generalized models employing genetic algorithm : the one is to maximize the classification accuracy and the other one is to minimize the total misclassification cost. We compare the performance of these two models with those of existing statistical and artificial intelligent models such as MDA, ANN, and Decision Tree, and conclude that the genetic algorithm-based group classification method that we propose in this paper significantly outperforms the other methods in respect of classification accuracy ratio as well as misclassification cost.

A Study on Embodiment of Evolving Cellular Automata Neural Systems using Evolvable Hardware

  • Sim, Kwee-Bo;Ban, Chang-Bong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.8
    • /
    • pp.746-753
    • /
    • 2001
  • In this paper, we review the basic concept of Evolvable Hardware first. And we examine genetic algorithm processor and hardware reconfiguration method and implementation. By considering complexity and performance of hardware at the same time, we design genetic algorithm processor using modularization and parallel processing method. And we design frame that has connection structure and logic block on FPGA, and embody reconfigurable hardware that do so that this frame may be reconstructed by RAM. Also we implemented ECANS that information processing system such as living creatures'brain using this hardware reconfiguration method. And we apply ECANS which is implemented using the concept of Evolvable Hardware to time-series prediction problem in order to verify the effectiveness.

  • PDF

Simultaneous Optimization of Gene Selection and Tumor Classification Using Intelligent Genetic Algorithm and Support Vector Machine

  • Huang, Hui-Ling;Ho, Shinn-Ying
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.57-62
    • /
    • 2005
  • Microarray gene expression profiling technology is one of the most important research topics in clinical diagnosis of disease. Given thousands of genes, only a small number of them show strong correlation with a certain phenotype. To identify such an optimal subset from thousands of genes is intractable, which plays a crucial role when classify multiple-class genes express models from tumor samples. This paper proposes an efficient classifier design method to simultaneously select the most relevant genes using an intelligent genetic algorithm (IGA) and design an accurate classifier using Support Vector Machine (SVM). IGA with an intelligent crossover operation based on orthogonal experimental design can efficiently solve large-scale parameter optimization problems. Therefore, the parameters of SVM as well as the binary parameters for gene selection are all encoded in a chromosome to achieve simultaneous optimization of gene selection and the associated SVM for accurate tumor classification. The effectiveness of the proposed method IGA/SVM is evaluated using four benchmark datasets. It is shown by computer simulation that IGA/SVM performs better than the existing method in terms of classification accuracy.

  • PDF

Design of Fuzzy-Sliding Model Control with the Self Tuning Fuzzy Inference Based on Genetic Algorithm and Its Application

  • Go, Seok-Jo;Lee, Min-Cheol;Park, Min-Kyn
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.1
    • /
    • pp.58-65
    • /
    • 2001
  • This paper proposes a self tuning fuzzy inference method by the genetic algorithm in the fuzzy-sliding mode control for a robot. Using this method, the number of inference rules and the shape of membership functions are optimized without an expert in robotics. The fuzzy outputs of the consequent part are updated by the gradient descent method. And, it is guaranteed that he selected solution become the global optimal solution by optimizing the Akaikes information criterion expressing the quality of the inference rules. The trajectory tracking simulation and experiment of the polishing robot show that the optimal fuzzy inference rules are automatically selected by the genetic algorithm and the proposed fuzzy-sliding mode controller provides reliable tracking performance during the polishing process.

  • PDF

Design of Evolvable Hardware based on Genetic Algorithm Processor(GAP)

  • Sim Kwee-Bo;Harashiam Fumio
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.3
    • /
    • pp.206-215
    • /
    • 2005
  • In this paper, we propose a new design method of Genetic Algorithm Processor(GAP) and Evolvable Hardware(EHW). All sorts of creature evolve its structure or shape in order to adapt itself to environments. Evolutionary Computation based on the process of natural selection not only searches the quasi-optimal solution through the evolution process, but also changes the structure to get best results. On the other hand, Genetic Algorithm(GA) is good fur finding solutions of complex optimization problems. However, it has a major drawback, which is its slow execution speed when is implemented in software of a conventional computer. Parallel processing has been one approach to overcome the speed problem of GA. In a point of view of GA, long bit string length caused the system of GA to spend much time that clear up the problem. Evolvable Hardware refers to the automation of electronic circuit design through artificial evolution, and is currently increased with the interested topic in a research domain and an engineering methodology. The studies of EHW generally use the XC6200 of Xilinx. The structure of XC6200 can configure with gate unit. Each unit has connected up, down, right and left cell. But the products can't use because had sterilized. So this paper uses Vertex-E (XCV2000E). The cell of FPGA is made up of Configuration Logic Block (CLB) and can't reconfigure with gate unit. This paper uses Vertex-E is composed of the component as cell of XC6200 cell in VertexE

Remote Controller Design of Networked Control System using Genetic Algorithm (유전자 알고리즘을 이용한 네트워크 기반 제어 시스템의 원격 제어기 설계)

  • Kim, H. H.;Lee, K. C;Lee, S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.598-601
    • /
    • 2001
  • As many sensors and actuators are used in many automated system, various industrial networks are adopted for digital control system. In order to take advantages of the networking, however, the network implementation should be carefully designed to satisfy real-time requirements considering network delays. This paper presents the implementation scheme of a networked control system via Profibus-DP network. More specifically, the effect of the network delay on the control performance was evaluated on a Profibus-DP testbed, and a GA based PID tuning algorithm is proposed to demonstrate the fesibility of the networked control system.

  • PDF

Remote Navigation System for Mobile Robot (이동 로봇의 원격 주행 시스템)

  • Kim, Jong-Seon;Yu, Yeong-Seon;Kim, Sung-Ho;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.325-327
    • /
    • 2007
  • In this paper, we implement the internet- based remote control system for intelligent robot. For remote control of the robot, it uses the socket communication of the TCP/IP. It consists of- the user interface and the robot control interface. Robot control interface transmits the navigation and environmental informations of the robot into the user interface. In order to transmit the large environmental images, a JPEG compression algorithm is used. User interface displays the navigation status of the robot and transmits the navigation order into the robot control interface. Also, we propose the design method of the fuzzy controller using navigation data acquired by expert's knowledge or experience. To do this, we use virus-evolutionary genetic algorithm(VEGA). Finally, we have shown the proposed system can be operated through the real world experimentations.

  • PDF

The Study of Gain Optimization of Sliding Model Controller with Sliding Perturbation Observer by using of Genetic Algorithm

  • K.S. You;Park, M.K.;Lee, M.C.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.495-495
    • /
    • 2000
  • The Stewart platform manipulator is a closed-kinematis chain robot manipulator that is capable of providing high st겨ctural rigidity and positional accuracy. However, this is a complex structure, so controllability of the system is not so good. In this paper, it introduces a new robust motion control algorithm using partial state feedback for a class of nonlinear systems in the presence of modelling uncertainties and external disturbances. The major contribution of this work introduces the development and design of robust observer for the slate and the perturbation w.hich is integrated into a variable structure controller(VSC) structure. The combination of controller/observer gives rise to the robust routine called sliding mode control with sliding perturbation observer(SMCSPO). The optimal gains of SMCSPO are easily obtained by genetic algorithm. Simulation and experiment are presented in order to apply to the stewart platform manipulator. There results show highly' accuracy and performance.

  • PDF

An Interactive Approach Based on Genetic Algorithm Using Ridden Population and Simplified Genotype for Avatar Synthesis

  • Lee, Ja-Yong;Lee, Jang-Hee;Kang, Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.167-173
    • /
    • 2002
  • In this paper, we propose an interactive genetic algorithm (IGA) to implement an automated 2D avatar synthesis. The IGA technique is capable of expressing user's personality in the avatar synthesis by using the user's response as a candidate for the fitness value. Our suggested IGA method is applied to creating avatars automatically. Unlike the previous works, we introduce the concepts of 'hidden population', as well as 'primitive avatar' and 'simplified genotype', which are used to overcome the shortcomings of IGA such as human fatigue or reliability, and reasonable rates of convergence with a less number of iterations. The procedure of designing avatar models consists of two steps. The first step is to detect the facial feature points and the second step is to create the subjectively optimal avatars with diversity by embedding user's preference, intuition, emotion, psychological aspects, or a more general term, KANSEI. Finally, the combined processes result in human-friendly avatars in terms of both genetic optimality and interactive GUI with reliability.