• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.661-667
• /
• 2005

In this paper, we propose a new hybrid genetic algorithm for sequential ordering problem (SOP). In the proposed genetic algorithm, the Voronoi quantized crossover (VQX) is used as a crossover operator and the path-preserving 3-Opt is used as a local search heuristic. VQX is a crossotver operator that uses the epistasis information of given problem instance. Since it is a crossover proposed originally for the traveling salesman problem (TSP), its application to SOP requires considerable modification. In this study, we appropriately modify VQX for SOP, and develop three algorithms, required in the modified VQX, named Feasible solution Generation Algorithm, Precedence Cycle Decomposition Algorithm, and Genic Distance Assignment Method. The results of the tests on SOP instances obtained from TSPLIB and ZIB-MP-Testdata show that the proposed genetic algorithm outperforms other genetic algorithms in stability and solution quality.

• Microbiology and Biotechnology Letters
• /
• v.24 no.1
• /
• pp.50-58
• /
• 1996

Interspecific hybrids between Aspergillus oryzae var oryzae and A. nidulans 514 were obtained by nuclear transfer technique. Several autotrophic mutants isolated from conidiospores of the two strains were mutagenized with ultraviolet and N-methyl-N-nitrosoguanidine. Optimal conditions for formation of intergeneric hybrids were investigated. Frequencies of hybrid formation by nuclear transfer were $3{\times}10^{-5}{\sim}1{\times}10^{-5}$. From observation of genetic stability, conidial size, DNA content, and nuclear stain, it was suggested that their karyptypes are aneuploid. The hybrids showed 1.1~1.4 fold higher xylanase activities than parental strains did. The xylanase of Aspergiilus sp. TAVD514-3 was purified and some of it's enzymatc characteristics were investigated. The enzyme was purified about 85 fold with an overall yield of 17% from the culture medium by ammonium sulfate fractionation, Sephadex G-75 gel permeation chromatography, and CM-sephadex A-50 ion exchange chromatography. The purified enzyme functions optimally at pH 9.0 and 80$^{\circ}C$. The enzymatic activity was increased by the presence of $Mg^{2+}$ and $Mn^2$ ions.

• Asian-Australasian Journal of Animal Sciences
• /
• v.33 no.4
• /
• pp.539-546
• /
• 2020

Objective: The Jeju native pig (JNP) found on the Jeju Island of Korea is a unique black pig known for high-quality meat. To investigate the genetic uniqueness of JNP, we analyzed the selection signature of the JNP in comparison to commercial pigs such as Berkshire and Yorkshire pigs. Methods: We surveyed the genetic diversity to identify the genetic stability of the JNP, using the linkage disequilibrium method. A selective sweep of the JNP was performed to identify the selection signatures. To do so, the population differentiation measure, Weir-Cockerham's F_st was utilized. This statistic directly measures the population differentiation at the variant level. Additionally, we investigated the gene ontologies (GOs) and genetic features. Results: Compared to the Berkshire and Yorkshire pigs, the JNP had lower genetic diversity in terms of linkage disequilibrium decays. We summarized the selection signatures of the JNP as GO. In the JNP and Berkshire pigs, the most enriched GO terms were epithelium development and neuron-related. Considering the JNP and Yorkshire pigs, cellular response to oxygen-containing compound and generation of neurons were the most enriched GO. Conclusion: The selection signatures of the JNP were identified through the population differentiation statistic. The genes with possible selection signatures are expected to play a role in JNP's unique pork quality.

• Journal of Korean Society of Steel Construction
• /
• v.19 no.2
• /
• pp.171-179
• /
• 2007

The greenhouse discrete optimum design program was developed using discrete optimum algorithm based on the genetic algorithm. The basic search method for the optimum design is the genetic algorithm, which is known to be very efficient for discrete optimization. In this paper, the objective function was the weight of the greenhouse structures and the constraints were the limits state design method. The design variables were galvanized steel pipes for plastic housing KSD 3760. Objective criteria were presented for the design of economic greenhouse structure and evaluation of its stability. The standardizations of greenhouse structure were used, as well as the normalization of greenhouse-related materials. Design examples were given to show the applicability of the optimum design using the discrete optimum algorithm based on the genetic algorithm of this study.

• Journal of Microbiology and Biotechnology
• /
• v.27 no.4
• /
• pp.718-724
• /
• 2017

The combination of rabies immunoglobulin (RIG) with a vaccine is currently effective against rabies infections, but improvements are needed. Genetic engineering antibody technology is an attractive approach for developing novel antibodies to replace RIG. In our previous study, a single-chain variable fragment, scFv57R, against rabies virus glycoprotein was constructed. However, its inherent weak stability and short half-life compared with the parent RIG may limit its diagnostic and therapeutic application. Therefore, an acidic tail of synuclein (ATS) derived from the C-terminal acidic tail of human alpha-synuclein protein was fused to the C-terminus of scFv57R in order to help it resist adverse stress and improve the stability and half-life. The tail showed no apparent effect on the preparation procedure and affinity of the protein, nor did it change the neutralizing potency in vitro. In the ELISA test of molecular stability, the ATS fusion form of the protein, scFv57R-ATS, showed an increase in thermal stability and longer half-life in serum than scFv57R. The protection against fatal rabies virus challenge improved after fusing the tail to the scFv, which may be attributed to the improved stability. Thus, the ATS fusion approach presented here is easily implemented and can be used as a new strategy to improve the stability and half-life of engineered antibody proteins for practical applications.

• International Journal of Aeronautical and Space Sciences
• /
• v.15 no.1
• /
• pp.20-31
• /
• 2014

This paper deals with the development of a realistic shape optimization of damaged columns that are subjected to conservative and non-conservative forces, using the Genetic Algorithm (GA). The analysis is based on the design of the most optimized shape of the column under the constraint of constant weight, considering the Static, Vibrational, and Flutter characteristics. Under the action of conservative and non-conservative longitudinal forces, an elastic column loses its stability. A numerical analysis based on FEM has been performed on a uniform damaged column, to compute the fundamental buckling load, vibration frequency, and flutter load, under various end restraints. An optimization search based on the Genetic Algorithm is then executed, to find the optimal shape design of the column. The optimized column references the one having the highest buckling load, highest vibration frequency, and highest flutter load, among all the possible shapes of the column, for a given volume. A comparison is then made between the values obtained for the optimized damaged column, and those obtained for the optimized undamaged column. The comparison reveals that the incorporation of damage in the column alters its optimal shape to only a certain extent. Also, the critical load and frequency values for the optimized damaged column are comparatively low, compared with those obtained for the optimized undamaged column. However, these results hold true only for moderate-intensity damage cases. For high intensity damage, the optimal shape may not remain the same, and may vary, according to the severity of damage.

• Journal of Microbiology and Biotechnology
• /
• v.9 no.1
• /
• pp.62-69
• /
• 1999

In order to investigate the critical amino acid residues involved in the catalytic activities of $\beta$-cyclodextrin glucanotransferase ($\beta$-CGTase) excreted by Bacillus firmus var. alkalophilus, the amino acid residues in $\beta$-CGTase were modified by various site-specific amino acid modifying reagents. The cyclizing and amylolytic activities of $\beta$-CGTase were all seriously reduced after treatment with Woodward's reagent K (WRK) modifying aspartic/glutamic acid, N-bromosuccinimde (NBS) modifying tryptophan, and diethylpyrocarbonate (DEPC) modifying histidine residues. The roles of tryptophan and histidine residues in $\beta$-CGTase were further investigated by measuring the protection effect of various substrates during chemical modification, comparing protein mobility in native and affinity polyacrylamide gel electrophoresis containing soluble starch, and comparing the $K_m$ and $V_{max}$ values of native and modified enzymes. Tryptophan residues were identified as affecting substrate-binding ability rather than influencing catalytic activities. On the other hand, histidine residues influenced catalytic ability rather than substrate-binding ability, plus histidine modification had an effect on shifting the optimum pH and pH stability.

• Journal of the Korean Data and Information Science Society
• /
• v.28 no.6
• /
• pp.1481-1500
• /
• 2017

This study examines the stability and excellence of portfolio investment strategies based on the accounting information of the Korean stock market. In the process of constructing the portfolio, various combinations of financial ratios are used to select the stocks with high expected return and to measure their performance. We also tried to improve our investment performance by using genetic algorithm optimization. The results of this study show that portfolio strategies using accounting information are effective for investment decision making and can achieve high investment performance. We also verify that portfolio strategy using genetic algorithms can be effective for investment decision making.

• Journal of Electrical Engineering and Technology
• /
• v.2 no.2
• /
• pp.178-187
• /
• 2007

One important issue in power systems is dynamic instability due to loosing balance relation between electrical generation and a varying load demand that justifies the necessity of stabilization. Moreover, Power System Stabilizer (PSS) must have capability of producing appropriate stabilizing signals over a wide range of operating conditions and disturbances. To overcome these drawbacks, this paper proposes a new method for robust design of PSS by using an auto-tuning fuzzy control in combination with Real-Coded Genetic Algorithm (RCGA). This method includes two fuzzy controllers; internal fuzzy controller and supervisor fuzzy controller. The supervisor controller tunes the internal one by on-line applying of nonlinear scaling factors to inputs and outputs. The RCGA-based method is used for off-line training of this supervisor controller. The proposed PSS is tested in three operational conditions; nominal load, heavy load, and in the case of fault occurrence in transmission line. The simulation results are provided to compare the proposed PSS with conventional fuzzy PSS and conventional PSS. By evaluating the simulation results, it is shown that the performance and robustness of proposed PSS in different operating conditions is more acceptable

• Journal of the Korean Society of Systems Engineering
• /
• v.14 no.2
• /
• pp.58-66
• /
• 2018

This paper represents a systematic approach aimed at improving the performance of the proportional integral (PI) controller for the Advanced Power Reactor (APR) 1400 Feedwater Control System (FWCS). When the performance of the PI controller offers superior control and enhanced robustness, the steam generator (SG) level is properly controlled. This leads to the safe operation and increased the availability of the nuclear power plant. In this paper, a systems engineering approach is used in order to design a novel PI controller for the FWCS. In the reverse engineering stage, the existing FWCS configuration, especially the characteristics of the feedwater controller as well as the feedwater flow path to each SG from the FWCS, were reviewed and analysed. The overall block diagram of the FWCS and the SG was also developed in the reverse engineering process. In the re-engineering stage, the actual design of the feedwater PI controller was carried out using a genetic algorithm (GA). Lastly, in the validation and verification phase, the existing PI controller and the PI controller designed using GA method were simulated in Simulink/Matlab. From the simulation results, the GA-PI controller was found to exhibit greater stability than the current controller of the FWCS.