• 제목/요약/키워드: Genetic programming

검색결과 384건 처리시간 0.024초

An Evolutionary Hybrid Algorithm for Control System Analysis

  • Sulistiyo;Nakao Zensho;Wei, Chen-Yen
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.535-538
    • /
    • 2003
  • We employ Genetic Programming (GP) which is optimized with Simulated Annealing (SA) to recognize characteristic of a plan. Its result is described in Laplace function. The algorithm proceeds with automatic PID designs for the plant.

  • PDF

진화 연산의 성능 개선을 위한 하이브리드 방법 (A Hybrid Method for Improvement of Evolutionary Computation)

  • 정진기;오세영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.159-165
    • /
    • 2002
  • 진화연산에는 교배, 돌연변이, 경쟁, 선택이 있다. 이러한 과정 중에서 선택은 새로운 개체를 생산하지는 않지만, 모든 해중에서 최적의 해가 될만한 해는 선택하고, 그러지 않은 해는 버리는 판단의 역할을 한다. 따라서 아무리 좋은 해를 만들었다고 해도, 취사 선택을 잘못하면, 최적의 해를 찾지 못하거나, 또 많은 시간이 소요되게 된다. 따라서 본 논문에서는 stochastic한 성질을 갖고 있는 Tournament selection에 Local selection개념을 도입하여, 지역 해에서 벗어나 전역 해를 찾는데, 개선이 될 수 있도록 하였고 Fast Evolutionary Programming의 mutation과정을 개선하고, Genetic Algorithm의 연산자인 crossover와 mutation을 도입하여 Parallel search로 지역 해에서 벗어나 전역 해를 찾는 하이브리드 알고리즘을 제안하고자 한다.

  • PDF

유전자 프로그래밍을 이용한 RNA 구조 문법 학습 (Learning of RNA Structural Grammar using Genetic Programming)

  • 남진우;정제균;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.425-427
    • /
    • 2003
  • RNA는 세포내에서 유전자 발현에 직, 간접적으로 중요한 역할을 하며, RNA 구조는 세포 내에서의 기능과 깊은 연관이 있기 때문에 RNA 구조를 예측하는 것은 중요한 의미를 갖는다, 본 논문에서는 진화연산의 한가지인 유전자 프로그래밍(genetic programming) 방법을 사용하여 염기서열 정보를 참고하는 RNA 구조 문법의 학습 방법을 보여 준다. 이 RNA 구조를 의미하는 문법을 트리(tree)형태의 함수로 코드화(encoding) 한 후 이것을 유전자 프로그래밍 방법으로 진화시킨다. 진화를 통해 최적의 적합도를 갖는 트리의 문법을 테스트 데이터를 통해 평가한 결과 0.893의 특이도(speicificity)와 0.752의 민감도(sensitivity)를 보였다.

  • PDF

요트 설계시 선형의 기하학적 특성과 성능 사이의 관련성에 관한 연구 (A Study on the Relation between Hull Geometric Characteristics and Performance in the Yacht Design)

  • 하득기;김수영;김용재
    • 한국해양공학회지
    • /
    • 제17권6호
    • /
    • pp.91-95
    • /
    • 2003
  • Yacht design is significantly affected by the hull geometrical characteristics. Therefore, it is necessary to closely examine the relation between hull and performance, before considering characteristics of sea condition. In this study, Genetic Programming is used to derive a formula the relationship between hull geometric characteristics and performance. Using the formula, a new guideline is proposed to determine performance of a yacht.

유전 프로그래밍을 이용한 미지의 환경에서 상호 협력하는 로봇 제어기의 설계 (Controller Design for Cooperative Robots in Unknown Environments using a Genetic Programming)

  • 정일권;이주장
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1154-1160
    • /
    • 1999
  • A rule based controller is constructed for multiple robots accomplishing a given task in unknown environments by using genetic programming. The example task is playing a simplified soccer game, and the controller for robots that governs emergent cooperative behavior is successfully found using the proposed procedure A neural network controller constructed using the rule based controller is shown to be applicable in a more complex environment.

  • PDF

Generating Complicated Models for Time Series Using Genetic Programming

  • Yoshihara, Ikuo;Yasunaga, Moritoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.146.4-146
    • /
    • 2001
  • Various methods have been proposed for the time series prediction. Most of the conventional methods only optimize parameters of mathematical models, but to construct an appropriate functional form of the model is more difficult in the first place. We employ the Genetic Programming (GP) to construct the functional form of prediction models. Our method is distinguished because the model parameters are optimized by using Back-Propagation (BP)-like method and the prediction model includes discontinuous functions, such as if and max, as node functions for describing complicated phenomena. The above-mentioned functions are non-differentiable, but the BP method requires derivative. To solve this problem, we develop ...

  • PDF

유전자 프로그래밍을 이용한 자율 이동 로봇군의 헙조행동 진화 (Evolving Cooperative Behavior of Autonomous Mobile Robots Using Genetic Programming)

  • 조동연;장병탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2197-2199
    • /
    • 1998
  • Many multiagents cooperative problems, such as table transport problem, require several emergent behaviors and a proper coordination of these is essential for successful accompishment of the task. We study in this paper the genetic programming method, called fitness switching, to evolve cooperation strategies of robots in these kind of tasks and show simulation results to demonstrate its effectiveness.

  • PDF

직교좌표공간과 관절공간에서의 4족 보행로봇의 두 가지 진화적 걸음새 생성기법 (Two Evolutionary Gait Generation Methods for Quadruped Robots in Cartesian Coordinates Space and Join Coordinates Space)

  • 서기성
    • 전기학회논문지
    • /
    • 제63권3호
    • /
    • pp.389-394
    • /
    • 2014
  • Two evolutionary gait generation methods for Cartesian and Joint coordinates space are compared to develop a fast locomotion for quadruped robots. GA(Genetic Algorithm) based approaches seek to optimize a pre-selected set of parameters for the locus of paw and initial position in cartesian coordinates space. GP(Genetic Programming) based technique generate few joint trajectories using symbolic regression in joint coordinates space as a form of polynomials. Optimization for two proposed methods are executed using Webots simulation for the quadruped robot which is built by Bioloid. Furthermore, simulation results for two proposed methods are analysed in terms of different coordinate spaces.

Cost optimization of high strength concretes by soft computing techniques

  • Ozbay, Erdogan;Oztas, Ahmet;Baykasoglu, Adil
    • Computers and Concrete
    • /
    • 제7권3호
    • /
    • pp.221-237
    • /
    • 2010
  • In this study 72 different high strength concrete (HSC) mixes were produced according to the Taguchi design of experiment method. The specimens were divided into four groups based on the range of their compressive strengths 40-60, 60-80, 80-100 and 100-125 MPa. Each group included 18 different concrete mixes. The slump and air-content values of each mix were measured at the production time. The compressive strength, splitting tensile strength and water absorption properties were obtained at 28 days. Using this data the Genetic Programming technique was used to construct models to predict mechanical properties of HSC based on its constituients. These models, together with the cost data, were then used with a Genetic Algorithm to obtain an HSC mix that has minimum cost and at the same time meets all the strength and workability requirements. The paper describes details of the experimental results, model development, and optimization results.

강화학습을 이용한 진화 알고리즘의 성능개선에 대한 연구 (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