• 제목/요약/키워드: genetic algorithms

검색결과 1,581건 처리시간 0.031초

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

  • Chun, Hyang-Shin;Kwon, Key-Ho
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • 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

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

  • 김봉익;권중현
    • 한국해양공학회지
    • /
    • 제21권2호
    • /
    • 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)

  • 이상환;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • 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)

  • 한창욱;박정일
    • 제어로봇시스템학회논문지
    • /
    • 제7권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
    • /
    • 제20권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)

  • 서호진;김흥수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • 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
    • /
    • 제3권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)

  • 여백유;박춘욱;강문명
    • 한국공간구조학회논문집
    • /
    • 제2권3호
    • /
    • 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

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

  • 박춘욱;여백유;김수원
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 춘계 학술발표회 논문집 제1권1호(통권1호)
    • /
    • 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)

  • 황인재
    • 융합신호처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.201-206
    • /
    • 2006
  • 유전자 알고리즘은 공학 분야에서 필요한 여러 가지 최적화 문제에 대하여 최적에 가까운 해를 제공해주는 반복적 알고리즘으로 알려져 있다. 본 논문에서는 특정 교배방법에서 유전자의 배열순서가 적합도가 높은 스키마의 길이에 미치는 영향을 고찰하였다. 또한 이에 따른 유전자 알고리즘의 성능 변화를 두 개의 예제를 이용한 실험을 통하여 관찰하였다. 예제로 사용된 그래프 분할과 knapsack 문제를 위해 몇 가지 유전자 재배열 방법을 제시하였다. 실험결과에 따르면 유전자 재배열 방법마다 서로 다른 유전자 알고리즘 성능을 보여주었으며, 적합도가 높은 스키마의 길이를 고려한 재배열 방법이 재배열을 하지 않았을 때 보다 유전자 알고리즘의 성능을 향상시켜 주는 것을 관찰하였다. 따라서 주어진 문제에 적합한 유전자 재배열 방법을 찾는 것이 대단히 중요함을 확인하였다.

  • PDF