• 제목/요약/키워드: GP(Genetic Programming)

검색결과 82건 처리시간 0.025초

조선기술지식 활용을 위한 유전적 프로그래밍 기반의 데이터 마이닝 도구개발 (Development of Data Mining Tool for the Utilization of Shipbuilding Knowledge based on Genetic Programming)

  • 이경호;오준;박종현;박종훈
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.185-191
    • /
    • 2006
  • As development of information technology, companies stress the need of knowledge management. Companies construct ERP system including knowledge management. But, it is not easy to formalize knowledge in organization. They experience that constructing information system help knowledge management. Now, we focus on engineering knowledge. Because engineering data contains experts' experience and know-how in its own, engineering knowledge is a treasure house of knowledge. Korean shipyards are leader of world shipbuilding industry. They have accumulated a store of knowledges and data. But, they don't have data minning tool to utilize accumulated data. This paper treats development of data minning tools for the utilization of shipbuilding knowledge based on genetic programming (GP).

  • PDF

Evolutionary Design for Multi-domain Engineering System - Air Pump Redesign

  • 서기성
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.228-233
    • /
    • 2006
  • This paper introduces design method for air pump system using bond graph and genetic programming to maximize outflow subject to a constraint specifying maximum power consumption. The air pump system is a mixed domain system which includes electromagnetic, mechanical and pneumatic elements. Therefore an appropriate approach for a better system for synthesis is required. Bond graphs are domain independent, allow free composition, and are efficient for classification and analysis of models. Genetic programming is well recognized as a powerful tool for open-ended search. The combination of these two powerful methods, BG/GP, was tested for redesign of air pump system.

강화학습에 의한 유전자 프로그래밍의 성능 개선 (Performance Improvement of Genetic Programming Based on Reinforcement Learning)

  • 전효병;이동욱;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.1-8
    • /
    • 1998
  • 본 논문에서는 유전자 프로그래밍의 성능을 향상시키기 위하여 강화학습법에 기반한 강화 유전자 프로그래밍을 제안한다. 트리구조와 프로그램을 염색체로 가지는 유전자 프로그래밍(GP)은 다른 진화 알고리즘에 비해 염색체의 크기에 제한이 없기 때문에 표현력에 융통성이 많다는 장점이 있다. 그러나 이러한 특징은 반대고 교차 및 돌연변이 연산에 있어서 수렴성을 떨어뜨리는 단점을 나타낸다. 따라서 유전자 프로그래밍은 다른 진화알고리즘에 비해 개체군의 크기 및 진화 세대수를 크게 잡는 것이 일반적이다. 본 논문에서는 유전자 프로그래밍의 이러한 성질을 개선하기 위해서 프로그램에 강화신호를 주어 이것의 보답/벌칙의 정도에 기반한 교차 및 돌연번이 연산을 실행하는 방법을 제안한다. 제안된 방법은 인공개미(Artificial Ant)문제에 적용하여 그 유효성을 입증한다.

  • PDF

유전적 프로그래밍 방법을 이용한 부유식 해양 구조물의 중량 추정 모델 (Simplified Model for the Weight Estimation of Floating Offshore Structure Using the Genetic Programming Method)

  • 엄태섭;노명일;신현경;하솔
    • 한국CDE학회논문집
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 2014
  • In the initial design stage, the technology for estimating and managing the weight of a floating offshore structure, such as a FPSO (Floating, Production, Storage, and Off-loading unit) and an offshore wind turbine, has a close relationship with the basic performance and the price of the structure. In this study, using the genetic programming (GP), being used a lot in the approximate estimating model and etc., the weight estimation model of the floating offshore structure was studied. For this purpose, various data for estimating the weight of the floating offshore structure were collected through the literature survey, and then the genetic programming method for developing the weight estimation model was studied and implemented. Finally, to examine the applicability of the developed model, it was applied to examples of the weight estimation of a FPSO topsides and an offshore wind turbine. As a result, it was shown that the developed model can be applied the weight estimation process of the floating offshore structure at the early design stage.

직교좌표공간과 관절공간에서의 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.

Applications of artificial intelligence and data mining techniques in soil modeling

  • Javadi, A.A.;Rezania, M.
    • Geomechanics and Engineering
    • /
    • 제1권1호
    • /
    • pp.53-74
    • /
    • 2009
  • In recent years, several computer-aided pattern recognition and data mining techniques have been developed for modeling of soil behavior. The main idea behind a pattern recognition system is that it learns adaptively from experience and is able to provide predictions for new cases. Artificial neural networks are the most widely used pattern recognition methods that have been utilized to model soil behavior. Recently, the authors have pioneered the application of genetic programming (GP) and evolutionary polynomial regression (EPR) techniques for modeling of soils and a number of other geotechnical applications. The paper reviews applications of pattern recognition and data mining systems in geotechnical engineering with particular reference to constitutive modeling of soils. It covers applications of artificial neural network, genetic programming and evolutionary programming approaches for soil modeling. It is suggested that these systems could be developed as efficient tools for modeling of soils and analysis of geotechnical engineering problems, especially for cases where the behavior is too complex and conventional models are unable to effectively describe various aspects of the behavior. It is also recognized that these techniques are complementary to conventional soil models rather than a substitute to them.

다중모드 Cognitive Radio 통신 시스템을 위한 GBNSGA 최적화 알고리즘 (GBNSGA Optimization Algorithm for Multi-mode Cognitive Radio Communication Systems)

  • 박준수;박순규;김진업;김형중;이원철
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.314-322
    • /
    • 2007
  • 본 논문에서는 CR(Cognitive Radio)을 위해 사용자에게 최적의 통신 시스템 구성 변수들을 할당하기 위한 새로운 최적화 알고리즘인 GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm)를 제안한다. 다중모드 선택적 CR 통신을 위해 사용되는 cognitive 엔진은 Mitola가 제안한 cognition 싸이클의 많은 논리 연산과정이 필요하다는 단점을 보완하기 위하여 일반적으로 유전자 알고리즘 기반의 접근 방식이 사용되고 있다. 본 논문에서는 cognitive 엔진의 효율적인 구동을 위하여 파레토(Pareto) 기반의 최적화 알고리즘인 NSGA(Non-dominated Sorting Genetic Algorithm)와 사용자 서비스의 요구사항을 goal로 설정하는 GP(Goal Programming)을 결합한 새로운 최적화 방법으로 GBNSGA를 제안하였으며, 시뮬레이션 수행을 통해 제안된 알고리즘이 요구사항에 적합한 다양한 해를 제공하고 최적화 수렴속도가 빠르다는 것을 확인하였다.

4족 보행로봇의 걸음새 생성에 대한 GP와 CPG 기법의 비교 연구 (A Comparative Study between GP and CPG Methods of Gait Generation for Quadruped Robots)

  • 서기성;현수환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.151-152
    • /
    • 2009
  • 본 논문에서는 진화연산 기법중 GP(Genetic Programming)를 이용한 관절좌표계 상에서의 걸음새 자동생성 기법과 생물체의 신경발생 신호 원리를 이용한 CPG(Central Pattern Generator) 기법을 구현한다. 바이올로이드로 구성된 4족 보행로봇에 대하여 Webots기반의 ODE 시뮬레이션을 통해 접근 기법들에 대한 최적화를 수행하고 결과를 비교 분석한다. 그리고 구해진 시뮬레이션과 결과를 실제 로봇에 대해서 각 동작을 실행시켜 보면서 CPG와 GP 기반 걸음새 방식 실제적인 성능 및 특성도 고찰한다.

  • PDF

AWS 지점별 기상데이타를 이용한 진화적 회귀분석 기반의 단기 풍속 예보 보정 기법 (Evolutionary Nonlinear Regression Based Compensation Technique for Short-range Prediction of Wind Speed using Automatic Weather Station)

  • 현병용;이용희;서기성
    • 전기학회논문지
    • /
    • 제64권1호
    • /
    • pp.107-112
    • /
    • 2015
  • This paper introduces an evolutionary nonlinear regression based compensation technique for the short-range prediction of wind speed using AWS(Automatic Weather Station) data. Development of an efficient MOS(Model Output Statistics) is necessary to correct systematic errors of the model, but a linear regression based MOS is hard to manage an irregular nature of weather prediction. In order to solve the problem, a nonlinear and symbolic regression method using GP(Genetic Programming) is suggested for a development of MOS wind forecast guidance. Also FCM(Fuzzy C-Means) clustering is adopted to mitigate bias of wind speed data. The purpose of this study is to evaluate the accuracy of the estimation by a GP based nonlinear MOS for 3 days prediction of wind speed in South Korean regions. This method is then compared to the UM model and has shown superior results. Data for 2007-2009, 2011 is used for training, and 2012 is used for testing.

Multicity Seasonal Air Quality Index Forecasting using Soft Computing Techniques

  • Tikhe, Shruti S.;Khare, K.C.;Londhe, S.N.
    • Advances in environmental research
    • /
    • 제4권2호
    • /
    • pp.83-104
    • /
    • 2015
  • Air Quality Index (AQI) is a pointer to broadcast short term air quality. This paper presents one day ahead AQI forecasting on seasonal basis for three major cities in Maharashtra State, India by using Artificial Neural Networks (ANN) and Genetic Programming (GP). The meteorological observations & previous AQI from 2005-2008 are used to predict next day's AQI. It was observed that GP captures the phenomenon better than ANN and could also follow the peak values better than ANN. The overall performance of GP seems better as compared to ANN. Stochastic nature of the input parameters and the possibility of auto-correlation might have introduced time lag and subsequent errors in predictions. Spectral Analysis (SA) was used for characterization of the error introduced. Correlational dependency (serial dependency) was calculated for all 24 models prepared on seasonal basis. Particular lags (k) in all the models were removed by differencing the series, that is converting each i'th element of the series into its difference from the (i-k)"th element. New time series is generated for all seasonal models in synchronization with the original time line & evaluated using ANN and GP. The statistical analysis and comparison of GP and ANN models has been done. We have proposed a promising approach of use of GP coupled with SA for real time prediction of seasonal multicity AQI.