• Title/Summary/Keyword: genetic algorithms

Search Result 1,579, Processing Time 0.035 seconds

Design of Fuzzy Prediction System based on Dual Tuning using Enhanced Genetic Algorithms (강화된 유전알고리즘을 이용한 이중 동조 기반 퍼지 예측시스템 설계 및 응용)

  • Bang, Young-Keun;Lee, Chul-Heui
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.1
    • /
    • pp.184-191
    • /
    • 2010
  • Many researchers have been considering genetic algorithms to system optimization problems. Especially, real-coded genetic algorithms are very effective techniques because they are simpler in coding procedures than binary-coded genetic algorithms and can reduce extra works that increase the length of chromosome for wide search space. Thus, this paper presents a fuzzy system design technique to improve the performance of the fuzzy system. The proposed system consists of two procedures. The primary tuning procedure coarsely tunes fuzzy sets of the system using the k-means clustering algorithm of which the structure is very simple, and then the secondary tuning procedure finely tunes the fuzzy sets using enhanced real-coded genetic algorithms based on the primary procedure. In addition, this paper constructs multiple fuzzy systems using a data preprocessing procedure which is contrived for reflecting various characteristics of nonlinear data. Finally, the proposed fuzzy system is applied to the field of time series prediction and the effectiveness of the proposed techniques are verified by simulations of typical time series examples.

Discrete Optimization of Plane Frame Structures Using Genetic Algorithms (유전자 알고리즘을 이용한 뼈대구조물의 이산최적화)

  • 김봉익;권중현
    • Journal of Ocean Engineering and Technology
    • /
    • v.16 no.4
    • /
    • pp.25-31
    • /
    • 2002
  • This paper is to find optimum design of plane framed structures with discrete variables. Global search algorithms for this problem are Genetic Algorithms(GAs), Simulated Annealing(SA) and Shuffled Complex Evolution(SCE), and hybrid methods (GAs-SA, GAs-SCE). GAs and SA are heuristic search algorithms and effective tools which is finding global solution for discrete optimization. In particular, GAs is known as the search method to find global optimum or near global optimum. In this paper, reinforced concrete plane frames with rectangular section and steel plane frames with W-sections are used for the design of discrete optimization. These structures are designed for stress constraints. The robust and effectiveness of Genetic Algorithms are demonstrated through several examples.

FUZZY RULE MODIFICATION BY GENETIC ALGORITHMS

  • Park, Seihwan;Lee, Hyung-Kwang
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.646-651
    • /
    • 1998
  • Fuzzy control has been used successfully in many practical applications. In traditional methods, experience and control knowledge of human experts are needed to design fuzzy controllers. However, it takes much time and cost. In this paper, an automatic design method for fuzzy controllers using genetic algorithms is proposed. In the method, we proposed an effective encoding scheme and new genetic operators. The maximum number of linguistic terms is restricted to reduce the number of combinatorial fuzzy rules in the research space. The proposed genetic operators maintain the correspondency between membership functions and control rules. The proposed method is applied to a cart centering problem. The result of the experiment has been satisfactory compared with other design methods using genetic algorithms.

  • PDF

A Study on Speech Recognition using GAVQ(Genetic Algorithms Vector Quantization) (GAVQ를 이용한 음성인식에 관한 연구)

  • Lee, Sang-Hee;Lee, Jae-Kon;Jeong, Ho-Kyoun;Kim, Yong-Yun;Nam, Jae-Sung
    • Journal of Industrial Technology
    • /
    • v.19
    • /
    • pp.209-216
    • /
    • 1999
  • In this paper, we proposed a modofied genetic algorithm to minimize misclassification rate for determining the codebook. Genetic algorithms are adaptive methods which may be used solve search and optimization problems based on the genetic processes of biological organisms. But they generally require a large amount of computation efforts. GAVQ can choose the optimal individuals by genetic operators. The position of individuals are optimized to improve the recognition rate. The technical properties of this study is that prevents us from the local minimum problem, which is not avoidable by conventional VQ algorithms. We compared the simulation result with Matlab using phoneme data. The simulation results show that the recognition rate from GAVQ is improved by comparing the conventional VQ algorithms.

  • PDF

A Study on Coagulant Feeding Control of the Water Treatment Plant Using Intelligent Algorithms (지능알고리즘에 의한 정수장 약품주입제어에 관한 연구)

  • 김용열;강이석
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.1
    • /
    • pp.57-62
    • /
    • 2003
  • It is difficult to determine the feeding rate of coagulant in the water treatment plant, due to nonlinearity, multivariables and slow response characteristics etc. To deal with this difficulty, the genetic-fuzzy system genetic-equation system and the neural network system were used in determining the feeding rate of the coagulant. Fuzzy system and neural network system are excellently robust in multivariables and nonlinear problems. but fuzzy system is difficult to construct the fuzzy parameter such as the rule table and the membership function. Therefore we made the genetic-fuzzy system by the fusion of genetic algorithms and fuzzy system, and also made the feeding rate equation by genetic algorithms. To train fuzzy system, equation parameter and neural network system, the actual operation data of the water treatment plant was used. We determined optimized feeding rates of coagulant by the fuzzy system, the equation and the neural network and also compared them with the feeding rates of the actual operation data.

Robot Arc Welding Task Sequencing using Genetic Algorithms (유전 알고리즘을 이용한 로봇 아크 용접작업)

  • Kim, Dong-Won;Kim, Kyoung-Yun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.1 s.94
    • /
    • pp.49-60
    • /
    • 1999
  • This paper addresses a welding task sequencing for robot arc welding process planning. Although welding task sequencing is an essential step in the welding process planning, it has not been considered through a systematic approach, but it depends rather on empirical knowledge. Thus, an effective task sequencing for robot arc welding is required. Welding perations can be classified by the number of welding robots. Genetic algorithms are applied to tackle those welding task sequencing problems. A genetic algorithm for traveling salesman problem (TSP) is utilized to determine welding task sequencing for a MultiWeldline-SingleLayer problem. Further, welding task sequencing for multiWeldline-MultiLayer welding is investigated and appropriate genetic algorithms are introduced. A random key genetic algorithm is also proposed to solve multi-robot welding sequencing : MultiWeldline with multi robots. Finally, the genetic algorithm are implemented for the welding task sequencing of three dimensional weld plate assemblies. Robot welding operations conforming to the algorithms are simulated in graphic detail using a robot simulation software IGRIP.

  • PDF

A Design of Controller for 4-Wheel 2-D.O.F. Mobile Robot Using Fuzzy-Genetic algorithms

  • Kim, Sangwon;Kim, Sunghoe;Sunho Cho;chongkug
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.607-612
    • /
    • 1998
  • In this paper, a controller using fuzzy-genetic algorithms is proposed for pat-tracking of WMR. A fuzzy controller is implemented so as to adjust appropriate crossover rate and mutation rate. A genetic algorithms is also implemented to have adaptive adjustment of control gain during optimizing process. To check effectiveness of this algorithms, computer simulation is applied.

  • PDF

Economic Dispatch Problem Using Advanced Genetic Algorithms (개선된 유전 알고리즘을 이용한 경제급전 문제해석)

  • Park, Jong-Nam;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1106-1108
    • /
    • 1997
  • This paper presents a new approach on genetic algorithms to economic dispatch problem for valve point discontinuities. Proposed approach in this paper on genetic algorithms improves the performance to solve economic dispatch problem for valve point discontinuities through combination in penalty function with death penalty, generation-apart elitism, atavism and heuristic crossover. Numerical results on an actual utility system consisted of 13 thermal units show that the proposed approach is faster and robuster than classical genetic algorithm.

  • PDF

Review on Genetic Algorithms for Pattern Recognition (패턴 인식을 위한 유전 알고리즘의 개관)

  • Oh, Il-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.58-64
    • /
    • 2007
  • In pattern recognition field, there are many optimization problems having exponential search spaces. To solve of sequential search algorithms seeking sub-optimal solutions have been used. The algorithms have limitations of stopping at local optimums. Recently lots of researches attempt to solve the problems using genetic algorithms. This paper explains the huge search spaces of typical problems such as feature selection, classifier ensemble selection, neural network pruning, and clustering, and it reviews the genetic algorithms for solving them. Additionally we present several subjects worthy of noting as future researches.

Determination of dosing rate for water treatment using fusion of genetic algorithms and fuzzy inference system (유전알고리즘과 퍼지추론시스템의 합성을 이용한 정수처리공정의 약품주입률 결정)

  • 김용열;강이석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.952-955
    • /
    • 1996
  • It is difficult to determine the feeding rate of coagulant in water treatment process, due to nonlinearity, multivariables and slow response characteristics etc. To deal with this difficulty, the fusion of genetic algorithms and fuzzy inference system was used in determining of feeding rate of coagulant. The genetic algorithms are excellently robust in complex operation problems, since it uses randomized operators and searches for the best chromosome without auxiliary information from a population consists of codings of parameter set. To apply this algorithms, we made the look up table and membership function from the actual operation data of water treatment process. We determined optimum dosages of coagulant (PAC, LAS etc.) by the fuzzy operation, and compared it with the feeding rate of the actual operation data.

  • PDF