• Journal of the Korean Data and Information Science Society
• /
• v.20 no.4
• /
• pp.639-647
• /
• 2009

From development of computer science, genetic algorithm has been applied to many fields for search like non-linear problem based on various variables and optimization process. Among others, in the data mining field, there are methods to select the best input variables for model accuracy and various predict models which were merged by using the genetic algorithm. In the meantime, to improve and preserve quality of the Hanwoo (Korean cattle) which is represented the agricultural industry in our country, we need to find out outstanding economical traits of Hanwoo in having specific genotype of single nucleotide polymorphism (SNP) which is inherited to next generation. According to, This research proposed the selecting method to find genotype of SNPs marker which affects economical traits of the Hanwoo by using the genetic algorithm. And we selected the best genotypes of the principal SNPs marker by applying to real data on Hanwoo genetic.

• Industrial Engineering and Management Systems
• /
• v.12 no.3
• /
• pp.244-253
• /
• 2013

In industries, shipping is an important issue in improving the forecasting accuracy of sales. This paper introduces a hybrid method and plural methods are compared. Focusing the equation of exponential smoothing method (ESM) that is equivalent to (1, 1) order autoregressive-moving-average (ARMA) model equation, a new method of estimating the smoothing constant in ESM had been proposed previously by us which satisfies minimum variance of forecasting error. Generally, the smoothing constant is selected arbitrarily. However, this paper utilizes the above stated theoretical solution. Firstly, we make estimation of ARMA model parameter and then estimate the smoothing constant. Thus, theoretical solution is derived in a simple way and it may be utilized in various fields. Furthermore, combining the trend removing method with this method, we aim to improve forecasting accuracy. This method is executed in the following method. Trend removing by the combination of linear and 2nd order nonlinear function and 3rd order nonlinear function is executed to the original production data of two kinds of bread. Genetic algorithm is utilized to search the optimal weight for the weighting parameters of linear and nonlinear function. For comparison, the monthly trend is removed after that. Theoretical solution of smoothing constant of ESM is calculated for both of the monthly trend removing data and the non-monthly trend removing data. Then forecasting is executed on these data. The new method shows that it is useful for the time series that has various trend characteristics and has rather strong seasonal trend. The effectiveness of this method should be examined in various cases.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.12 no.6
• /
• pp.13-23
• /
• 2008

In this study, a finite element (FE) model updating method based on the hybrid genetic algorithm (HGA) is proposed to improve the grillage FE model for plate girder bridges. HGA consists of a genetic algorithm (GA) and direct search method (DS) based on a modification of Nelder & Mead's simplex optimization method (NMS). Fitness functions based on natural frequencies, mode shapes, and static deflections making use of the measurements and analytical results are also presented to apply in the proposed method. In addition, a multi-objective function has been formulated as a linear combination of fitness functions in order to simultaneously improve both stiffness and mass. The applicability of the proposed method to girder bridge structures has been verified through a numerical example on a two-span continuous grillage FE model, as well as through an experimental test on a simply supported plate girder skew bridge. In addition, the effect of measuring error is considered as random noise, and its effect is investigated by numerical simulation. Through numerical and experimental verification, it has been proven that the proposed method is feasible and effective for FE model updating on plate girder bridges.

• Journal of Animal Science and Technology
• /
• v.44 no.4
• /
• pp.383-390
• /
• 2002

The data were consisted of 1,262 records for carcass traits observed at Hanwoo steers from 1998 to 2001 at Namwon and Deakwanryung branch of National Livestock Research Institute, Rural Development Administration. Pedigrees of young bulls were traced back to search for magnifying inbreeding. Genetic parameters for carcass traits with Gibbs sampling in a threshold animal model were compared to estimates with REML algorithm in linear model. As the results, most of bulls were not inbred and sire pedigree group was non-inbred population. However, most of the bulls fell in some relationship with each other. Heritability estimates as fully posterior means by Gibbs samplers in threshold model were higher than those by REML in linear model. Furthermore, these estimates in threshold model using GS showed higher estimates than estimates using tested young bulls in previous study and same model. Heritability estimate by GS for marbling score was 0.74 and genetic correlation estimate between marbling score and body weight at slaughter was –0.44. Further study for correlation of breeding values between REML algorithm in linear model and Gibbs sampling algorithm in threshold model was needed.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.28 no.3
• /
• pp.533-543
• /
• 2018

In this paper, we propose an MILP-based method for Optimal Probability of Bit-based Differential Characteristic in SP(Substitution-permutation) ciphers based on Automatic Differential Characteristic Searching Method of Sasaki, et al. In [13], they used input/output variables and probability variables seperatably, but we simplify searching procedure by putting them(variables) together into linear inequalities. Also, In order to decrease the more linear inequalities, we choose Espresso algorithm among that used by Sasaki, et al(Quine-McCluskey algorithm & Espresso algorithm). Moreover, we apply our method to GIFT-64, GIFT-128, SKINNY-64, and we obtained results in the GIFT(Active S-boxs : 6, Probabilities : $2^{-11.415}$) compared with the existing one.(Active S-boxs : 5, Probabilities : unknown). In case of SKINNY-64, we can't find better result, but can find same result compared with the existing one.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.7C
• /
• pp.962-970
• /
• 2004

This paper presents an efficient implementation of the 2.4 kbps EHSX(Enhanced Harmonic Stochastic Excitation) speech coder on a TMS320C6701$^{TM}$ floating-point digital signal processor. The EHSX speech codec is based on a harmonic and CELP(Code Excited Linear Prediction) modeling of the excitation signal respectively according to the frame characteristic such as a voiced speech and an unvoiced speech. In this paper, we represent the optimization methods to reduce the complexity for real-time implementation. The complexity in the filtering of a CELP algorithm that is the main part for the EHSX algorithm complexity can be reduced by converting program using floating-point variable to program using fixed-point variable. We also present the efficient optimization methods including the code allocation considering a DSP architecture and the low complexity algorithm of harmonic/pitch search in encoder part. Finally, we obtained the subjective quality of MOS 3.28 from speech quality test using the PESQ(perceptual evaluation of speech quality), ITU-T Recommendation P.862 and could get a goal of realtime operation of the EHSX codec.c.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.1
• /
• pp.47-53
• /
• 2007

Satellite image mosaicking is essential for image interpretation and analysis especially for a large area such as the Korean Peninsula. This paper proposed the technique of automatic seam-line extraction and the method of creating image mosaic in automated fashion. The seam-line to minimize artificial discontinuity was extracted using Minimum Absolute Gray Difference Sum algorithm with constraint condition on search-area width and Canny Edge Detection algorithm. To maintain the radiometric balance among images acquired at different time epochs, we utilized Match Cumulative Frequency method. Experimental results showed that edge detection algorithm extracted the seam-lines significantly well along linear features such as roads and rivers.

• Journal of the Korean Crystal Growth and Crystal Technology
• /
• v.31 no.6
• /
• pp.258-263
• /
• 2021

ZnO varistor is a semiconductor device which can serve to protect the circuit from surge voltage because its non-linear I-V characteristics by controlling the microstructure of grain and grain boundaries. In order to obtain desired electrical properties, it is important to control microstructure evolution during the sintering process. In this research, we defined a dataset composed of process conditions of sintering and relative permittivity of sintered body, and collected experimental dataset with DOE. Meta-models can predict permittivity were developed by learning the collected experimental dataset on various machine learning algorithms. By utilizing the meta-model, we can derive optimized sintering conditions that could show the maximum permittivity from the numerical-based HMA (Hybrid Metaheuristic Algorithm) optimization algorithm. It is possible to search the optimal process conditions with minimum number of experiments if meta-model-based optimization is applied to ceramic processing.

• Geotechnical Engineering
• /
• v.13 no.4
• /
• pp.95-108
• /
• 1997

For normally consolidated clay, several researchers have developed a number of theoretical time factors to determine the coefficient of consolidation However, depending on the assumptions and analytical techniques, it could considerably vary even for a specific degree of consolidation. In this paper, a method is proposed to determine a consistent coefficient of consolidation over all ranges of degree of consolidation by applying the concept of the Optimum Design Technique. The initial excess pore pressure distribution is assumed to be obtainable by the successive spherical cavity expansion theory. The dissipation of pore pressure is simulated by means of two dimensional linear-uncoupled axisymmetric consolidation analysis. The minimization of the differences between the measured and the predicted excess pore pressures was carried by BFGS unconstrained optimum design algorithm with one dimensional golden section search technique. By analyzing numerical and real field examples, it can be found that the adopted optimum technique gives a consistent and convergent results.

• Radiation Oncology Journal
• /
• v.12 no.1
• /
• pp.109-115
• /
• 1994

The purpose of this paper is to develop an efficient method for the quick determination of multiple isocenters plans to provide optimal dose distribution in sterotactic radiosurgery. A Spherical dose model was developed through the use of fit to the exact dose data calculated in a 18cm diameter of spherical head phantom. It computes dose quickly for each spherical part and is useful to estimate dose distribution for multiple isocenters. An automatic computer search algorithm was developed using the relationship between the isocenter move and the change of dose shape, and adapted with a spherical dose model to determine isocenter separation and cellimator sizes quickly and automatically. A spheric81 dose model shows a comparable isodose distribution with exact dose data and permits rapid calculations of 3-D isodoses. the computer search can provide reasonable isocenter settings more quickly than trial and error types of plans, while producing steep dose gradient around target boundary. A spherical dose model can be used for the quick determination of the multiple isocenter plans with 3 computer automatic search. Our guideline is useful to determine the initial multiple isocenter plans.