• Title/Summary/Keyword: GP(Genetic Programming)

Search Result 82, Processing Time 0.026 seconds

Enhanced Genetic Programming Approach for a Ship Design

  • Lee, Kyung-Ho;Han, Young-Soo;Lee, Jae-Joon
    • Journal of Ship and Ocean Technology
    • /
    • v.11 no.4
    • /
    • pp.21-28
    • /
    • 2007
  • Recently the importance of the utilization of engineering data is gradually increasing. Engineering data contains the experiences and know-how of experts. Data mining technique is useful to extract knowledge or information from the accumulated existing data. This paper deals with generating optimal polynomials using genetic programming (GP) as the module of Data Mining system. Low order Taylor series are used to approximate the polynomial easily as a nonlinear function to fit the accumulated data. The overfitting problem is unavoidable because in real applications, the size of learning samples is minimal. This problem can be handled with the extended data set and function node stabilization method. The Data Mining system for the ship design based on polynomial genetic programming is presented.

Genetic Programming Based Plant/Controller Simultaneous Optimization Methodology (Genetic Programming 기반 플랜트/제어기 동시 최적화 방법)

  • Seo, Kisung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.12
    • /
    • pp.2069-2074
    • /
    • 2016
  • This paper presents a methodology based on evolutionary optimization for simultaneously optimizing design parameters of controller and components of plant. Genetic programming(GP) based bond graph model generation is adopted to open-ended search for the plant. Also GP is applied to represent the controller with a unified method. The formulations of simultaneous plant-controller design optimization problem and the description of solution techniques based on bond graph are derived. A feasible solutions for a plant/controller design using the simultaneous optimization methodology is illustrated.

Determination of natural periods of vibration using genetic programming

  • Joshi, Shardul G.;Londhe, Shreenivas N.;Kwatra, Naveen
    • Earthquakes and Structures
    • /
    • v.6 no.2
    • /
    • pp.201-216
    • /
    • 2014
  • Many building codes use the empirical equation to determine fundamental period of vibration where in effect of length, width and the stiffness of the building is not explicitly accounted for. Also the equation, estimates the fundamental period of vibration with large safety margin beyond certain height of the building. An attempt is made to arrive at the simple empirical equations for fundamental period of vibration with adequate safety margin, using soft computing technique of Genetic Programming (GP). In the present study, GP models are developed in four categories, varying the number of input parameters in each category. Input parameters are chosen to represent mass, stiffness and geometry of the buildings directly or indirectly. Total numbers of 206 buildings are analyzed out of which, data set of 142 buildings is used to develop these models. It is observed that GP models developed under B and C category yield the same equation for fundamental period of vibration along X direction as well as along Y direction whereas the equation of fundamental period of vibration along X direction and along Y direction is of the same form for category D. The equations obtained as an output of GP models clearly indicate the influence of mass, geometry and stiffness of the building over fundamental period of vibration. These equations are then compared with the equation recommended by other researcher.

Knowledge-based learning for modeling concrete compressive strength using genetic programming

  • Tsai, Hsing-Chih;Liao, Min-Chih
    • Computers and Concrete
    • /
    • v.23 no.4
    • /
    • pp.255-265
    • /
    • 2019
  • The potential of using genetic programming to predict engineering data has caught the attention of researchers in recent years. The present paper utilized weighted genetic programming (WGP), a derivative model of genetic programming (GP), to model the compressive strength of concrete. The calculation results of Abrams' laws, which are used as the design codes for calculating the compressive strength of concrete, were treated as the inputs for the genetic programming model. Therefore, knowledge of the Abrams' laws, which is not a factor of influence on common data-based learning approaches, was considered to be a potential factor affecting genetic programming models. Significant outcomes of this work include: 1) the employed design codes positively affected the prediction accuracy of modeling the compressive strength of concrete; 2) a new equation was suggested to replace the design code for predicting concrete strength; and 3) common data-based learning approaches were evolved into knowledge-based learning approaches using historical data and design codes.

Game Agent Learning with Genetic Programming in Pursuit-Evasion Problem (유전 프로그래밍을 이용한 추격-회피 문제에서의 게임 에이전트 학습)

  • Kwon, O-Kyang;Park, Jong-Koo
    • The KIPS Transactions:PartB
    • /
    • v.15B no.3
    • /
    • pp.253-258
    • /
    • 2008
  • Recently, game players want new game requiring more various tactics and strategies in the complex environment beyond simple and repetitive play. Various artificial intelligence techniques have been suggested to make the game characters learn within this environment, and the recent researches include the neural network and the genetic algorithm. The Genetic programming(GP) has been used in this study for learning strategy of the agent in the pursuit-evasion problem which is used widely in the game theories. The suggested GP algorithm is faster than the existing algorithm such as neural network, it can be understood instinctively, and it has high adaptability since the evolving chromosomes can be transformed to the reasoning rules.

Automatic Gait Generation of Quadruped Robot using Improved Genetic Programming Operators based on Tree Structure (트리구조 기반의 개선된 GP 연산자를 이용한 4족 보행로봇의 걸음새 자동생성)

  • Pang, Cheul-Hyuk;Hyun, Soo-Hwan;Seo, Ki-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.248-250
    • /
    • 2008
  • 본 논문은 GP(Genetic Programming)을 이용한 4족 보행 로봇의 새로운 걸음새 생성 방식에 대해 소개한다. 4족 보행로봇의 걸음새 생성문제는 다양한 파라미터를 통시에 최적화해야 하는 매우 어려운 문제이다. 본 논문에서는 GP를 기반으로 관절좌표계에서 로봇의 관절 궤석을 직접 제어하는 방식을 사용한다. 이는 기존의 특정한 형태의 발끝의 자취를 사용하는 방법들에 비해 효율적이며 구조적으로 제한피지 않는 특징을 가진다. 또한, 새로운 트리구조기반의 GP 연산자의 적용을 통해 더 좋은 결과를 얻을수 있었다.

  • PDF

Financial Application of Time Series Prediction based on Genetic Programming

  • Yoshihara, Ikuo;Aoyama, Tomoo;Yasunaga, Moritoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.524-524
    • /
    • 2000
  • We have been developing a method to build one-step-ahead prediction models for time series using genetic programming (GP). Our model building method consists of two stages. In the first stage, functional forms of the models are inherited from their parent models through crossover operation of GP. In the second stage, the parameters of the newborn model arc optimized based on an iterative method just like the back propagation. The proposed method has been applied to various kinds of time series problems. An application to the seismic ground motion was presented in the KACC'99, and since then the method has been improved in many aspects, for example, additions of new node functions, improvements of the node functions, and new exploitations of many kinds of mutation operators. The new ideas and trials enhance the ability to generate effective and complicated models and reduce CPU time. Today, we will present a couple of financial applications, espc:cially focusing on gold price prediction in Tokyo market.

  • PDF

An evolutionary approach for structural reliability

  • Garakaninezhad, Alireza;Bastami, Morteza
    • Structural Engineering and Mechanics
    • /
    • v.71 no.4
    • /
    • pp.329-339
    • /
    • 2019
  • Assessment of failure probability, especially for a complex structure, requires a considerable number of calls to the numerical model. Reliability methods have been developed to decrease the computational time. In this approach, the original numerical model is replaced by a surrogate model which is usually explicit and much faster to evaluate. The current paper proposed an efficient reliability method based on Monte Carlo simulation (MCS) and multi-gene genetic programming (MGGP) as a robust variant of genetic programming (GP). GP has been applied in different fields; however, its application to structural reliability has not been tested. The current study investigated the performance of MGGP as a surrogate model in structural reliability problems and compares it with other surrogate models. An adaptive Metropolis algorithm is utilized to obtain the training data with which to build the MGGP model. The failure probability is estimated by combining MCS and MGGP. The efficiency and accuracy of the proposed method were investigated with the help of five numerical examples.

Development of Data Mining System for Ship Design using Combined Genetic Programming with Self Organizing Map (유전적 프로그래밍과 SOM을 결합한 개선된 선박 설계용 데이터 마이닝 시스템 개발)

  • Lee, Kyung-Ho;Park, Jong-Hoon;Han, Young-Soo;Choi, Si-Young
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.6
    • /
    • pp.382-389
    • /
    • 2009
  • Recently, knowledge management has been required in companies as a tool of competitiveness. Companies have constructed Enterprise Resource Planning(ERP) system in order to manage huge knowledge. But, it is not easy to formalize knowledge in organization. We focused on data mining system by genetic programming(GP). Data mining system by genetic programming can be useful tools to derive and extract the necessary information and knowledge from the huge accumulated data. However when we don't have enough amounts of data to perform the learning process of genetic programming, we have to reduce input parameter(s) or increase number of learning or training data. In this study, an enhanced data mining method combining Genetic Programming with Self organizing map, that reduces the number of input parameters, is suggested. Experiment results through a prototype implementation are also discussed.

Genetic Operators Based on Tree Structure in Genetic Programming (유전 프로그래밍을 위한 트리 구조 기반의 진화연산자)

  • Seo, Ki-Sung;Pang, Cheul-Hyuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.11
    • /
    • pp.1110-1116
    • /
    • 2008
  • In this paper, we suggest GP operators based on tree structure considering tree distributions in structure space and structural difficulties. The main idea of the proposed genetic operators is to place generated offspring into the specific region which nodes and depths are balanced and most of solutions exist. To enable that, the proposed operators are designed to utilize region information where parents belong and node/depth rates of selected subtree. To demonstrate the effectiveness of our proposed approach, experiments of binomial-3 regression, multiplexer and even parity problem are executed. The experiments results show that the proposed operators based on tree structure is superior to the results of standard GP for all three test problems in both success rate and number of evaluations.