• Journal of Ocean Engineering and Technology
• /
• v.18 no.5
• /
• pp.29-35
• /
• 2004

A new approach, referred to as a successive zooming genetic algorithm (SZGA), is proposed for identifying a global solution, using continuous zooming factors for optimization problems. In order to improve the local fine-tuning of the GA, we introduced a new method whereby the search space is zoomed around the design variable with the best fitness per 100 generation, resulting in an improvement of the convergence. Furthermore, the reliability of the optimized solution is determined based on the theory of probability, and the parameter used for the successive zooming method is optimized. With parameter optimization, we can eliminate the time allocated for deciding parameters used in SZGA. To demonstrate the superiority of the proposed theory, we tested for the minimization of a multiple function, as well as simple functions. After testing, we applied the parameter optimization to a truss problem and wicket gate servomotor optimization. Then, the proposed algorithm identifies a more exact optimum value than the standard genetic algorithm.

• Asian-Australasian Journal of Animal Sciences
• /
• v.15 no.2
• /
• pp.166-171
• /
• 2002

The main objective of the present study is to estimate the crossbreeding parameters in respect to serum lysozyme level in broilers. The experiment involved a complete $4{\times}4$ diallel design using four synthetic broiler lines namely Coloured Synthetic Male Line (CSML), White Synthetic Male Line (WSML), Coloured Synthetic Female Line (CSFL) and Naked Neck Line (NNL). The lyophilised Micrococcus lysodeikticus suspension was used to detect the lysozyme level in the serum of birds. The data were analysed by least-squares method to find the effects of genetic and non-genetic factors using appropriate model. The crossbreeding parameters for this trait were estimated by complete diallel model assuming the effect of each synthetic line as fixed. The results indicated that additive and non-additive genetic variation attributed to minor genes at many loci is important for the genetic control of serum lysozyme level in chickens. Total non-additive components of variance also showed significant amount of heterosis in crossbred progenies, and therefore exploitation of non-additive component of variance is possible for improvement in serum lysozyme level in broilers. The overall results suggested that for commercial broiler production system, the selection for specialised line on the basis of serum lysozyme level and subsequent crossing of parent lines could enhance the immunocompetence status in relation to serum lysozyme level in crossbred chickens.

• Journal of KIISE:Software and Applications
• /
• v.34 no.6
• /
• pp.503-518
• /
• 2007

Normalization transforms one parent genotype to be consistent with the other before crossover. In this paper, we explain how normalization alleviates the difficulties caused by non-synonymously redundant encodings in genetic algorithms. We define the encodings with maximally non-synonymous property and prove that the encodings induce uncorrelated search spaces. Extensive experiments for a number of problems show that normalization transforms the uncorrelated search spaces to correlated ones and leads to significant improvement in performance.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.174-177
• /
• 2016

Wireless network-on-chip (WNoC) can alleviate critical path problem of existing typical NoCs by integrating radio-frequency module on router. In this paper, core-connection-aware genetic algorithm-based core and WIR mapping methodology at small world WNoC is presented. The methodology could optimize the critical path between cores with heavy communication. The 33% of average latency improvement is achieved compared to random mapping methodology.

• BMB Reports
• /
• v.46 no.7
• /
• pp.346-351
• /
• 2013

Although there have been many studies of native Korean cattle, Hanwoo, there have been no selective sweep studies in these animals. This study was performed to characterize genetic variation and identify selective signatures. We sequenced the genomes of 12 cattle, and identified 15125420 SNPs, 1768114 INDELs, and 3445 CNVs. The SNPs, INDELs, and CNVs were similarly distributed throughout the genome, and highly variable regions were shown to contain the BoLA family and GPR180, which are related to adaptive immunity. We also identified the domestication footprints of the Hanwoo population by searching for selective sweep signatures, which revealed the RCN2 gene related to BPV resistance. The results of this study may contribute to genetic improvement of the Hanwoo population in Korea.

• Korean Journal of Plant Resources
• /
• v.25 no.3
• /
• pp.308-316
• /
• 2012

The purpose of this study was to identify the variant of Platanus occidentalis, whose bark looks white, also can be classified as P. occidentalis and to examine its genetic difference from the general P. occidentalis. For the variant identification of P. occidentalis, SNP and ISSR analysis were used in this study. Thirteen samples of P. occidentalis white variant were collected in Cheongju and 24 samples of normal P. occidentalis obtained in Cheongju, Pyongtaek, Ansan, Suwon, Osan and Jincheon area. ITS 1 and ITS 2 sequences of white variants were identical with those of P. occidentalis. We could not find any sequence difference between normal and white P. occidentalis. So we concluded that the white variant belongs to normal P. occidentalis even their bark is white and peeled easily. By ISSR test, 98 amplicons were acquired using 10 primers. P. occidentalis and white P. occidentalis showed different band patterns from the UBC #834. According to the result of Nei (1979)'s genetic distance analysis, the members of white P. occidentalis were grouped more tightly than the members of normal P. occidentalis. The UPGMA dendrogram shows that the variant and P. occidentalis divided widely into two groups. These results show that the phenotype of P. occidentalis white variant is caused by genetic factors rather than by environmental factors.

• The Korean Journal of Applied Statistics
• /
• v.28 no.2
• /
• pp.295-308
• /
• 2015

We have experienced a substantial improvement in and cost-drop for genotyping that enables genetic epidemiological studies with large-scale genetic data. Genome-wide association studies have identified more than ten thousand causal variants. Many statistical methods based on linear mixed models have been developed for various goals such as estimating heritability and identifying disease susceptibility locus. Empirical results also repeatedly stress the importance of linear mixed models. Therefore, we review the statistical methods related with to linear mixed models and illustrate the meaning of their estimates.

• International Journal of Industrial Entomology and Biomaterials
• /
• v.9 no.2
• /
• pp.207-215
• /
• 2004

The present study was carried out to evaluate the ISSR and RAPD markers for their efficiency as genetic marker systems to establish the relationships between 18 mulberry genotypes. A total of 36 from 56 (64%) RAPD primers and 12 from 48 (25%) ISSR primers produced reproducible amplification patterns. A high proportion of polymorphic bands ranging from 44 to 91% was observed respectively with RAPD and ISSR markers. The average Resolving Power (Rp) of ISSR primers was higher than RAPD primers. The ISSR primers, UBC 825, 868 and 873, and RAPD primers, UBC 712, 720 and 729, possessed the highest Rp values and could in each instance distinguish all the 18 genotypes. Similarity matrix values were estimated based on Jaccards coefficient, considering 109 polymorphic ISSR and 212 polymorphic RAPD bands and two dendrograms were constructed. The dendrograms obtained with ISSR and RAPD markers distinguished the eight exotic genotypes from the ten indigenous (Indian) genotypes. A significant correlation value (r=0.959; p=0.001) for the cophenetic matrix between the RAPD and ISSR matrices was observed. The results indicated that the ISSR and RAPD markers could assist in the differentiation of genotypes and permit the determination of genetic distances that might be exploited by mulberry breeders in improvement programs.

• Journal of Plant Biotechnology
• /
• v.37 no.4
• /
• pp.357-369
• /
• 2010

Cymbidium is horticulturally important and has been one of the most commercially successful orchid plants as well as cut flowers around the world including Korea. Up to now, a huge number of elite Cymbidium cultivars have been released on the commercial market via cross-hybridization, mutation and polyploidization breeding techniques. To investigate on breeding system in Cymbidium, we inquired the brief history and techniques of breeding and the current status on Cymbidium breeding in Korea. Also, the general propagation process of elite Cymbidium lines via tissue culture should be presented. However, the slow process of conventional breeding and the lack of useful genes in Cymbidium species delays the introduction of new cultivars to the commercial market. To solve these limitations, efficient regeneration and genetic transformation systems should be established in the improvement of Cymbidium breeding program. During the last several decades, some progress has been made in tissue culture and genetic transformation in Cymbidium species. We review the recent status of tissue culture and genetic transformation systems in Cymbidium plants.

• ETRI Journal
• /
• v.43 no.2
• /
• pp.260-271
• /
• 2021

This paper addresses Very large-scale integration (VLSI) placement optimization, which is important because of the rapid development of VLSI design technologies. The goal of this study is to develop a hybrid algorithm for VLSI placement. The proposed algorithm includes a sequential combination of a genetic algorithm and an evolutionary algorithm. It is commonly known that local search algorithms, such as random forest, hill climbing, and variable neighborhoods, can be effectively applied to NP-hard problem-solving. They provide improved solutions, which are obtained after a global search. The scientific novelty of this research is based on the development of systems, principles, and methods for creating a hybrid (combined) placement algorithm. The principal difference in the proposed algorithm is that it obtains a set of alternative solutions in parallel and then selects the best one. Nonstandard genetic operators, based on problem knowledge, are used in the proposed algorithm. An investigational study shows an objective-function improvement of 13%. The time complexity of the hybrid placement algorithm is O(N2).