• Title/Summary/Keyword: genetic algorithms

Search Result 1,579, Processing Time 0.03 seconds

The implementation of the Multi-population Genetic Algorithm using Fuzzy Logic Controller

  • Chun, Hyang-Shin;Kwon, Key-Ho
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.80-83
    • /
    • 2003
  • A Genetic algorithm is a searching algorithm that based on the law of the survival of the fittest. Multi-population Genetic Algorithms are a modified form of genetic algorithm. Therefore, experience with fuzzy logic and genetic algorithm has proven to be that a combination of them can efficiently make up for their own deficiency. The Multi-population Genetic Algorithms independently evolve subpopulations. In this paper, we suggest a new coding method that independently evolves subpopulations using the fuzzy logic controller. The fuzzy logic controller has applied two fuzzy logic controllers that are implemented to adaptively adjust the crossover rate and mutation rate during the optimization process. The migration scheme in the multi-population genetic algorithms using fuzzy logic controllers is tested for a function optimization problem, and compared with other group migration schemes, therefore the groups migration scheme is then performed. The results demonstrate that the migration scheme in the multi-population genetic algorithms using fuzzy logic controller has a much better performance.

  • PDF

Optimum Design of Two-Dimensional Steel Structures Using Genetic Algorithms (유전자 알고리즘을 이용한 2차원 강구조물의 최적설계)

  • Kim, Bong-Ik;Kwon, Jung-Hyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.21 no.2 s.75
    • /
    • pp.75-80
    • /
    • 2007
  • The design variables for structural systems, in most practical designs, are chosen from a list of discrete values, which are commercially available sizing. This paper presents the application of Genetic Algorithms for determining the optimum design for two-dimensional structures with discrete and pseudocontinuous design variables. Genetic Algorithms are heuristic search algorithms and are effective tools for finding global solutions for discrete optimization. In this paper, Genetic Algorithms are used as the method of Elitism and penalty parameters, in order to improve fitness in the reproduction process. Examples in this paper include: 10 bar planar truss and 1 bay 8-story frame. Truss with discrete and pseudoucontinuous design variables and steel frame with W-sections are used for the design of discrete optimization.

A Study on Performance Improvement of Evolutionary Algorithms Using Reinforcement Learning (강화학습을 이용한 진화 알고리즘의 성능개선에 대한 연구)

  • 이상환;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.420-426
    • /
    • 1998
  • Evolutionary algorithms are probabilistic optimization algorithms based on the model of natural evolution. Recently the efforts to improve the performance of evolutionary algorithms have been made extensively. In this paper, we introduce the research for improving the convergence rate and search faculty of evolution algorithms by using reinforcement learning. After providing an introduction to evolution algorithms and reinforcement learning, we present adaptive genetic algorithms, reinforcement genetic programming, and reinforcement evolution strategies which are combined with reinforcement learning. Adaptive genetic algorithms generate mutation probabilities of each locus by interacting with the environment according to reinforcement learning. Reinforcement genetic programming executes crossover and mutation operations based on reinforcement and inhibition mechanism of reinforcement learning. Reinforcement evolution strategies use the variances of fitness occurred by mutation to make the reinforcement signals which estimate and control the step length.

  • PDF

Design of a Fuzzy Controller Using Genetic Algorithms Employing Random Signal-Based Learning (랜덤 신호 기반 학습의 유전 알고리즘을 이용한 퍼지 제어기의 설계)

  • Han, Chang-Uk;Park, Jeong-Il
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.2
    • /
    • pp.131-137
    • /
    • 2001
  • Traditional genetic algorithms, though robust, are generally not the most successful optimization algorithm on only particular domian. Hybridizing a genetic algorithm with other algorithms can produce better performance than both the genetic algorithm and the other algorithms. This paper describes the application of random signal-based learning to a genetic algorithm in order to get well tuned fuzzy rules. The key of tis approach is to adjust both the width and the center of membership functions so that the tuned rule-based fuzzy controller can generate the desired performance. The effectiveness of the proposed algorithm is verified by computer simulation.

  • PDF

Backward Control Simulation of Tractor-Trailer Using Fuzzy Logic and Genetic Algorithms (퍼지논리와 유전알고리즘을 이용한 트랙터-트레일러의 후진제어 시뮬레이션)

  • 조성인;기노훈
    • Journal of Biosystems Engineering
    • /
    • v.20 no.1
    • /
    • pp.87-94
    • /
    • 1995
  • When farmer loads and unloads farm products with a trailer, linked to a tractor, the tractor-trailer is backed up to the loading duck. However, travelling backward is not easy and takes a time for even skilled operators. Therefore, unmanned backing up is necessary to save the effort. A backward controller of tractor-trailer was simulated using fuzzy logic and genetic algorithms. Operators drive the tractor-trailer back and forth several times for backing up to the loading duck. As the operators did it, a backward controller was designed using fuzzy logic. And genetic algorithms was applied to improve the performance of the backward controller. With the strings coded with the fuzzy membership functions, genetic operations were carried out. After 30 generations, the best fitted fuzzy membership functions were found. Those membership functions were used in the fuzzy backward controller. The fuzzy controller combined with genetic algorithms showed the better results than the fuzzy controller did alone.

  • PDF

Aperture Coupled Microstrip Antenna Design . Using Genetic Algorithms (유전자 알고리즘을 이용한 개구결합 마이크로스트립 안테나 설계)

  • 서호진;김흥수
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.207-210
    • /
    • 1999
  • In this paper, aperture coupled microstrip antenna which has a larger bandwidth was designed using genetic algorithms. The genetic algorithms encodes each parameters which are the width, length of patch and the width, length of slot, into binary sequences, called a gen. Genetic algorithms searches a optimal gen to design a larger bandwidth. Simulation results are compared with Pozar's results.

  • PDF

Hybrid Case-based Reasoning and Genetic Algorithms Approach for Customer Classification

  • Kim Kyoung-jae;Ahn Hyunchul
    • Journal of information and communication convergence engineering
    • /
    • v.3 no.4
    • /
    • pp.209-212
    • /
    • 2005
  • This study proposes hybrid case-based reasoning and genetic algorithms model for customer classification. In this study, vertical and horizontal dimensions of the research data are reduced through integrated feature and instance selection process using genetic algorithms. We applied the proposed model to customer classification model which utilizes customers' demographic characteristics as inputs to predict their buying behavior for the specific product. Experimental results show that the proposed model may improve the classification accuracy and outperform various optimization models of typical CBR system.

Shape & Topology Optimum Design of Truss Structures Using Genetic Algorithms (유전자 알고리즘에 의한 평면 및 입체 트러스의 형상 및 위상최적설계)

  • Yuh, Baeg-Youh;Park, Choon-Wook;Kang, Moon-Myung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.2 no.3 s.5
    • /
    • pp.93-102
    • /
    • 2002
  • The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithms. The algorithm can perform both shape and topology optimum designs of trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithms. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithms were verified by applying the algorithm to optimum design examples

  • PDF

Size, Shape and Topology Optimum Design of Trusses Using Shape & Topology Genetic Algorithms (Shape & Topology GAs에 의한 트러스의 단면, 형상 및 위상최적설계)

  • Park, Choon-Wook;Yuh, Baeg-Youh;Kim, Su-Won
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.05a
    • /
    • pp.43-52
    • /
    • 2004
  • The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithms. The algorithm can perform both shape and topology optimum designs of trusses. The developed algerian was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithms. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithms were verified by applying the algorithm to optimum design examples

  • PDF

Improving the Performance of Genetic Algorithms using Gene Reordering (유전자 재배열을 이용한 유전자 알고리즘의 성능향상)

  • Hwang, In-Jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.4
    • /
    • pp.201-206
    • /
    • 2006
  • Genetic Algorithms have been known to provide near optimal solutions for various optimization problems in engineering. In this paper, we study the effect of gene order in genetic algorithms on the defining length of the schema with high fitness values. Its effect on the performance of genetic algorithms was also analyzed through two well known problems. A few gene reordering methods were proposed for graph partitioning and knapsack problems. Experimental results showed that genetic algorithms with gene reordering could find solutions of better qualities compared to the ones without gene reordering. It is very important to find proper reordering method for a given problem to improve the performance of genetic algorithms.

  • PDF