• Title/Summary/Keyword: group of additive genetic programming

Search Result 5, Processing Time 0.019 seconds

Response Surface Modeling by Genetic Programming II: Search for Optimal Polynomials (유전적 프로그래밍을 이용한 응답면의 모델링 II: 최적의 다항식 생성)

  • Rhee, Wook;Kim, Nam-Joon
    • Journal of Information Technology Application
    • /
    • v.3 no.3
    • /
    • pp.25-40
    • /
    • 2001
  • This paper deals with the problem of generating optimal polynomials using Genetic Programming(GP). The polynomial should approximate nonlinear response surfaces. Also, there should be a consideration regarding the size of the polynomial, It is not desirable if the polynomial is too large. To build small or medium size of polynomials that enable to model nonlinear response surfaces, we use the low order Tailor series in the function set of GP, and put the constrain on generating GP tree during the evolving process in order to prevent GP trees from becoming too large size of polynomials. Also, GAGPT(Group of Additive Genetic Programming Trees) is adopted to help achieving such purpose. Two examples are given to demonstrate our method.

  • PDF

Genetic Programming with Weighted Linear Associative Memories and its Application to Engineering Problems (가중 선형 연상기억을 채용한 유전적 프로그래밍과 그 공학적 응용)

  • 연윤석
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.1
    • /
    • pp.57-67
    • /
    • 1998
  • Genetic programming (GP) is an extension of a genetic algoriths paradigm, deals with tree structures representing computer programs as individuals. In recent, there have been many research activities on applications of GP to various engineering problems including system identification, data mining, function approximation, and so forth. However, standard GP suffers from the lack of the estimation techniques for numerical parameters of the GP tree that is an essential element in treating various engineering applications involving real-valued function approximations. Unlike the other research activities, where nonlinear optimization methods are employed, I adopt the use of a weighted linear associative memory for estimation of these parameters under GP algorithm. This approach can significantly reduce computational cost while the reasonable accurate value for parameters can be obtained. Due to the fact that the GP algorithm is likely to fall into a local minimum, the GP algorithm often fails to generate the tree with the desired accuracy. This motivates to devise a group of additive genetic programming trees (GAGPT) which consists of a primary tree and a set of auxiliary trees. The output of the GAGPT is the summation of outputs of the primary tree and all auxiliary trees. The addition of auxiliary trees makes it possible to improve both the teaming and generalization capability of the GAGPT, since the auxiliary tree evolves toward refining the quality of the GAGPT by optimizing its fitness function. The effectiveness of this approach is verified by applying the GAGPT to the estimation of the principal dimensions of bulk cargo ships and engine torque of the passenger car.

  • PDF

Decision Supprot System fr Arrival/Departure of Ships in Port by using Enhanced Genetic Programming (개선된 유전적 프로그래밍 기법을 이용한 선박 입출항 의사결정 지원 시스템)

  • Lee, Kyung-Ho;Yeun, Yun-Seog;Rhee, Wook
    • Journal of Intelligence and Information Systems
    • /
    • v.7 no.2
    • /
    • pp.117-127
    • /
    • 2001
  • The Main object of this research is directed to LG Oil company harbor in kwangyang-hang, where various ships ranging from 300 ton to 48000ton DWT use seven berths in the harbor. This harbor suffered from inefficient and unsafe management procedures since it is difficult to set guidelines for arrival and departure of ships according to the weather conditions and the current guidelines dose not offer clear basis of its implications. Therefore, it has long been suggested that these guidelines should be improved. This paper proposes a decision-support system, which can quantitatively decide the possibility of entry or departure on a harbor by analyzing the weather conditions (wind, current, and wave) and taking account of factors such as harbor characteristics, ship characteristics, weight condition, and operator characteristics. This system has been verified using 5$_{th}$ and 7$_{th}$ berth in Kwangyang-hang harbor. Machine learning technique using genetic programming(GP) is introduced to the system to quantitatively decide and produce results about the possibility of entry or arrival, and weighted linear associative memory (WLAM) method is also used to reduce the amount of calculation the GP has to perform. Group of additive genetic programming trees (GAGPT) is also used to improve learning performance by making it easy to find global optimum.mum.

  • PDF

Decision Support System fur Arrival/Departure of Ships in Port by using Enhanced Genetic Programming (개선된 유전적 프로그래밍 기법을 이용한 선박 입출항 의사결정 지원 시스템)

  • Lee, K. H.;Rhee, W.
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.06a
    • /
    • pp.383-389
    • /
    • 2001
  • 된 연구에서 대상으로 하고 있는 LG 정유 광양항 제품부두는 7 선석(Berth)에 재화중량(DWT) 300톤에서 48000 톤의 선박까지 다양한 선박이 이용하고 있으며, 해상의 기상상태에 따른 선박 입출향 통제 지침 설정이 어렵고, 현재 사용하고 있는 지침의 근거가 명확하지 않아 현재의 부두 운영이 비효율적이거나 안전성이 결여되어 있다고 할 수 있다. 따라서 이를 개선하기 위한 합리적인 부두운영 제한조건 개발이 절실히 요구되었다. 본 논문에서는 대상 부두의 특성, 대상 선박의 특성, 하중상태, 선박 운항자의 특성 등을 고려하여 해상/기상 상황(바람, 조류 및 파랑)에 따른 부두 입출항 가능 여부를 정량적으로 판단하고, 안전성 향상 방안을 제시할 수 있는 의사결정 시스템을 개발하고 5번, 7번 선석을 대상으로 이를 검증하였다. 여기서는 입출항 여부를 정량적으로 판단하여 결과를 제시하기 위해서 유전적 프로그래밍(Genetic Programming)을 이용한 기계학습 방법을 이용하였으며, GP의 방대한 계산량을 줄이기 위한 가중 선형 연상 기억(Weighted Linear Associative Memory: WLAM) 방법의 도입 및 전역 최적점을 쉽게 찾기 위한 Group of Additive Genetic Programming Trees(GAGPT)를 도입함으로써 학습 성능을 개선하였다.

  • PDF

A Study on the Characteristics of IT Innovations (정보기술 혁신 특성에 관한 연구)

  • 백상용;박경수
    • Journal of Information Technology Application
    • /
    • v.3 no.3
    • /
    • pp.71-90
    • /
    • 2001
  • Research on innovation has a long tradition from various disciplines. MIS research has also been interested in the innovation adoption because IS development and implementation can be regarded as an innovation process. To deal with IT innovations, MIS research adopted existing innovation(diffusion) theories which have been developed on general innovation phenomena. However, the MIS innovation research revealed that there exist some limitations in applying the innovation theories to IT innovations and proposed that research on IT innovations should reflect the unique characteristics of IT. The purpose of this study is twofold; first, to synthesize the past research and propose the uniqueness of IT innovations and second, to survey the Perceptions of managers on If innovations. Three unique characteristics of IT innovations are derived from the past research which are (1) knowledge barriers, (2) increasing returns, (3) organizational decision. Data collected from 68 Korean managers showed that the perceptions of managers support the uniqueness of IT innovations. Some recommendations to facilitate IT innovations are discussed and further research directions are suggested.

  • PDF