• Biotechnology and Bioprocess Engineering:BBE
• /
• v.11 no.1
• /
• pp.38-42
• /
• 2006

When whole cells are subjected to pyrolysis gas chromatography/mass spectrometry (Py-GC/MS) analysis, it provides biochemical profiles containing overlapping signals of the majority of compounds. To determine marker compounds that discriminate embryogenic calluses from nonembryogenic calluses, samples of embryogenic and nonembryogenic calluses of five higher plant species were subjected to Py-GC/MS. Genetic programming of Py-GC/MS data was able to discriminate embryogenic calluses from nonembryogenic calluses. The content ratio of 5-meyhyl-2-furancarboxaldehyde and 5-(hydroxymethyl)-2-furancarboxaldehyde was greater in nonembryogenic calluses than in embryogenic calluses. However, the content ratio of phenol, p-cresol, and $^1H-indole$ in embryogenic calluses was 1.2 to 2.4 times greater than the ratio in nonembryogenic calluses. These pyrolysates seem to be derived from the components of the cell walls, which suggests that differences in cell wall components or changes in the architecture of the cell wall playa crucial role in determining the embryogenic competence of calluses.

• Journal of the Society of Naval Architects of Korea
• /
• v.43 no.6 s.150
• /
• pp.700-706
• /
• 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 knowledge and data. But, they don't have data mining tool to utilize accumulated data. This paper treats development of data mining tools for the utilization of shipbuilding knowledge based on genetic programming(GP).

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.6
• /
• pp.1218-1227
• /
• 2004

Multi-domain engineering systems include electrical, mechanical, hydraulic, pneumatic, and thermal components, making it difficult to design a system because of their complexity and inter domain nature. In order to obtain an optimal design, a unified design approach for each domain and an automated search method are required. This paper suggests a method for automatically synthesizing designs for multi-domain systems using the combination of bond graph that is domain independent and genetic programming that is well recognized as a powerful tool for open-ended search. To investigate the effect of proposed approach, an eigenvalue design problem is tested for some sample target sets of eigenvalues with different embryos.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.64 no.12
• /
• pp.1748-1755
• /
• 2015

A linear regression is widely used for prediction problem, but it is hard to manage an irregular nature of nonlinear system. Although nonlinear regression methods have been adopted, most of them are only fit to low and limited structure problem with small number of independent variables. However, real-world problem, such as weather prediction required complex nonlinear regression with large number of variables. GP(Genetic Programming) based evolutionary nonlinear regression method is an efficient approach to attach the challenging problem. This paper introduces the improvement of an GP based nonlinear regression method using ADF(Automatically Defined Function). It is believed ADFs allow the evolution of modular solutions and, consequently, improve the performance of the GP technique. The suggested ADF based GP nonlinear regression methods are compared with UM, MLR, and previous GP method for 3 days prediction of wind speed using MOS(Model Output Statistics) for partial South Korean regions. The UM and KLAPS data of 2007-2009, 2011-2013 years are used for experimentation.

• 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)를 도입함으로써 학습 성능을 개선하였다.

• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.5 s.143
• /
• pp.534-541
• /
• 2005

Until now, Korean shipyards have accumulated a great amount of data. But they do not have appropriate tools to utilize the data in practical works. Engineering data contains experts' experience and know-how in its own. It is very useful to extract knowledge or information from the accumulated existing data by using data mining technique This paper treats an evolutionary computation based on genetic programming (GP), which can be one of the components to realize data mining. The paper deals with linear models of GP for the regression or approximation problem when given learning samples are not sufficient. The linear model, which is a function of unknown parameters, is built through extracting all possible base functions from the standard GP tree by utilizing the symbolic processing algorithm. In addition to a standard linear model consisting of mathematic functions, one variant form of a linear model, which can be built using low order Taylor series and can be converted into the standard form of a polynomial, is considered in this paper. The suggested model can be utilized as a designing tool to predict design parameters with small accumulated data.

• Computers and Concrete
• /
• v.30 no.3
• /
• pp.225-236
• /
• 2022

In this article, Multi-Gene Genetic Programming (MGGP) is proposed for the estimation of the compressive strength of concrete. MGGP is known to be a powerful algorithm able to find a relationship between certain input space features and a desired output vector. With respect to most conventional machine learning algorithms, which are often used as "black boxes" that do not provide a mathematical formulation of the output-input relationship, MGGP is able to identify a closed-form formula for the input-output relationship. In the study presented in this article, MGPP was used to predict the compressive strength of plain concrete, concrete with fly ash, and concrete with furnace slag. A formula was extracted for each mixture and the performance and the accuracy of the predictions were compared to the results of Artificial Neural Network (ANN) and Extreme Learning Machine (ELM) algorithms, which are conventional and well-established machine learning techniques. The results of the study showed that MGGP can achieve a desirable performance, as the coefficients of determination for plain concrete, concrete with ash, and concrete with slag from the testing phase were equal to 0.928, 0.906, 0.890, respectively. In addition, it was found that MGGP outperforms ELM in all cases and its' accuracy is slightly less than ANN's accuracy. However, MGGP models are practical and easy-to-use since they extract closed-form formulas that may be implemented and used for the prediction of compressive strength.

• Steel and Composite Structures
• /
• v.43 no.3
• /
• pp.293-309
• /
• 2022

Accurate design models for predicting the shear resistance of headed studs in solid concrete slabs are essential for obtaining economical and safe steel-concrete composite structures. In this study, symbolic regression with genetic programming (GPSR) was applied to experimental data to formulate new descriptive equations for predicting the shear resistance of studs in solid slabs using both normal and lightweight concrete. The obtained GPSR-based nominal resistance equations demonstrated good agreement with the test results. The equations indicate that the stud shear resistance is insensitive to the secant modulus of elasticity of concrete, which has been included in many international standards following the pioneering work of Ollgaard et al. In contrast, it increases when the stud height-to-diameter ratio increases, which is not reflected by the design models in the current international standards. The nominal resistance equations were subsequently refined for use in design from reliability analyses to ensure that the target reliability index required by the Eurocodes was achieved. Resistance factors for the developed equations were also determined following US design practice. The stud shear resistance predicted by the proposed models was compared with the predictions from 13 existing models. The accuracy of the developed models exceeds the accuracy of the existing equations. The proposed models produce predictions that can be used with confidence in design, while providing significantly higher stud resistances for certain combinations of variables than those computed with the existing equations given by many standards.

• Journal of applied mathematics & informatics
• /
• v.25 no.1_2
• /
• pp.217-229
• /
• 2007

In this paper, Genetic Algorithm (GA) is used to find the Maximum Weight Independent Set (MWIS) of a graph. First, MWIS problem is formulated as a 0-1 integer programming optimization problem with linear objective function and a single quadratic constraint. Then GA is implemented with the help of this formulation. Since GA is a heuristic search method, exact solution is not reached in every run. Though the suboptimal solution obtained is very near to the exact one. Computational result comprising an average performance is also presented here.

• Journal of Intelligence and Information Systems
• /
• v.4 no.1
• /
• pp.1-10
• /
• 1998

Process planning is a very complex task and requires the dynamic informatioon of shop foor and market situations. Process plan selection is one of the main problems in the process planning. In this paper, we propose a new process plan selection model considering operation flexibility for the computer aided process planing. The model is formulated as a 0-1 integer programming considering realistic shop factors such as production volume, machining time, machine capacity, transportation time and capacity of tractors such as production volume, machining time, machine capacity, transportation time capacity of transfer device. The objective of the model is to minimize the sum of the processing and transportation time for all parts. A genetic algorithm a, pp.oach is developed to solve the model. The efficiency of the proposed a, pp.oach is verified with numerical examples.