• Journal of KIISE:Software and Applications
• /
• v.26 no.11
• /
• pp.1372-1380
• /
• 1999

본 논문에서는 자연언어 문장의 객관적 정량적인 질 측정 방법의 구축에 대해 설명하고, 이를 문장 퇴고 시스템의 사례에 적용해 본다. 문장의 질을 평가한다는 것은 본질적으로 주관적이고 정량화가 어려운 작업이기 때문에, 이 과정에서 질의 객관적 계량화가 가능한지 여부가 가장 중요한 문제가 된다. 이 논문에서는 이러한 문제를 해결하기 위해 유전자 알고리즘을 이용한 진화적 접근 방법을 통해 객관적이고 정량적인 질의 측정 공식을 유도하는 방법론을 제시하였다. 이 논문에서 제시한 방법론의 핵심은 간단히 말해서 사람이 행하는 정성적인 판단을, 이에 가장 근접하는 정량적 측정 체계로 전환시키는 것이라고 보면 된다. 이것을 위해 정량화 문제를 문장의 단순 언어 특징들의 변화값을 이용한 최적화 문제로 환원시키고, 다시 이 최적화 문제를 유전자 알고리즘을 이용해 해결함으로써 문제를 효과적으로 해결할 수 있었다. 실험 결과를 보면, 본 논문에서 제시한 최적화 방법은 주어진 훈련용 예제와 검증용 예제 중 각각 99.84%, 99.88%를 만족시키는 해를 찾아내었으므로 정량적 질 평가 공식의 유도에 매우 효과적임을 알 수 있었다. 또한 도출된 측정 공식을 이용해서 실제 퇴고 시스템 평가에 적용한 결과 문장 질의 측정에 매우 유용하게 이용될 수 있음을 알 수 있었다. 이와 같이 질의 정량적 평가가 가능하다는 사실이 갖는 또 한가지 중요한 의미는 최종 사용자의 구매 의사나 개발자의 공학적 의사 결정을 위한 객관적 성능 평가 자료의 제공에 이 방법이 유용하게 사용될 수 있다는 점이다.Abstract This paper describes a method of building a quantitative measure of the quality of natural language sentences, particularly produced by document revision systems. Evaluating the quality of natural language sentences is intrinsically subjective, so what is most important as to the evaluation is whether the quality can be measured objectively. To solve such problem of objective measurability, genetic algorithm, an evolutionary learning method, is employed in this paper. The underlying standpoint of this approach is that building the quality measures is a task of constructing a formulae that produces as close results as can to the qualitative decisions made by humans. For doing this, the problem of measurability has been simply reduced to an optimization problem using the change of the values of simple linguistic parameters found in sentences, and the reduced problem has been solved effectively by the genetic algorithm. Experimental result shows that the optimization task satisfied 99.84% and 99.88% of the given objectives for training and validation samples, respectively, which means the method is quite effective in constructing the quantitative measure of the quality of natural language sentences. The actual evaluation result of a revision system shows that the measure is useful to quantize the quality of sentences. Another important contribution of this measure would be to provide an objective performance evaluation data of natural language systems on a basis of which end-users and developers can make their decision to fit their own needs.

• Korean Journal of Ecology and Environment
• /
• v.56 no.3
• /
• pp.250-258
• /
• 2023

Freshwater jellyfish, a type of jellyfish exclusively found in freshwater, has a limited number of species but is found globally. However, their ecology and causes of occurrence are largely unknown. Therefore, understanding the distribution of polyps, which produce the larvae of freshwater jellyfish, can provide important data for comprehending their ecology. This study aims to explore the COI gene of freshwater jellyfish using environmental DNA from the microbial film in the Miho River system. Among the 12 survey points in the Miho River watershed, genetic material of freshwater jellyfish was detected in 8 points, mainly located upstream near reservoirs. These genetic materials were identified as genes of the well-known freshwater jellyfish species, Craspedacusta sowerbii. Notably, the C. sowerbii genes found in the Miho River watershed survey points were closely related to a species previously discovered in Italy. Consequently, utilizing environmental DNA to explore the genetic traces of freshwater jellyfish enables rapid screening of areas with a high likelihood of freshwater jellyfish occurrence. This approach is deemed to provide crucial information for understanding the distribution and ecology of freshwater jellyfish in Korea.

• 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.

• Interdisciplinary Bio Central
• /
• v.6 no.4
• /
• pp.3.1-3.10
• /
• 2014

Amino acid substitution matrices are essential tools for protein sequence analysis, homology sequence search in protein databases and multiple sequence alignment. The PAM matrix was the first widely used amino acid substitution matrix. The BLOSUM series then succeeded the PAM matrix. Most substitution matrixes were developed by using the statistical frequency of substitution between each amino acid at blocks representing groups of protein families or related proteins. However, substitution of amino acids is based on the similarity of physiochemical properties of each amino acid. In this study, a new approach was used to obtain major physiochemical properties in multiple sequence alignment. Frequency of amino acid substitution in multiple sequence alignment database and selected attributes of amino acids in physiochemical properties database were merged. This merged data showed the major physiochemical properties through principle components analysis. Using factor analysis, these four principle components were interpreted as flexibility of electronic movement, polarity, negative charge and structural flexibility. Applying these four components, BAPS was constructed and validated for accuracy. When comparing receiver operated characteristic ($ROC_{50}$) values, BAPS scored slightly lower than BLOSUM and PAM. However, when evaluating for accuracy by comparing results from multiple sequence alignment with the structural alignment results of two test data sets with known three-dimensional structure in the homologous structure alignment database, the result of the test for BAPS was comparatively equivalent or better than results for prior matrices including PAM, Gonnet, Identity and Genetic code matrix.

• Communications for Statistical Applications and Methods
• /
• v.15 no.1
• /
• pp.125-136
• /
• 2008

In many practical engineering design problems, the form of objective functions is not given explicitly in terms of design variables. Given the value of design variables, under this circumstance, the value of objective functions is obtained by real/computational experiments such as structural analysis, fluid mechanic analysis, thermodynamic analysis, and so on. These experiments are, in general, considerably expensive. In order to make the number of these experiments as few as possible, optimization is performed in parallel with predicting the form of objective functions. Response Surface Methods (RSM) are well known along this approach. This paper suggests to apply Support Vector Machines (SVM) for predicting the objective functions. One of most important tasks in this approach is to allocate sample data moderately in order to make the number of experiments as small as possible. It will be shown that the information of support vector can be used effectively to this aim. The effectiveness of our suggested method will be shown through numerical example which is well known in design of engineering.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.20 no.4
• /
• pp.46-51
• /
• 2012

Injection pressure, an important factor in filling process, should be minimized to enhance injection molding quality. Injection pressure can be controlled by valve gate open timing. In this work, we decided the valve gate open timing to minimize the injection pressure. To solve this design problem, we integrated MAPS-3D (Mold Analysis and Plastic Solution-3Dimension), a commercial injection molding CAE tool, to PIAnO (Process Integration, Automation and Optimization), a commercial PIDO (Process Integration, and Design Optimization) tool using the file parsing method. In order to reduce computational cost, we performed an approximate optimization using meta-models that replaced expensive computer simulations. At first, we carried out DOE (Design of Experiments) using OLHD (Optimal Latin Hypercube Design) available in PIAnO. Then, we built Kriging models using the simulation results at the sampling points. Finally, we used micro GA (Genetic Algorithm) available in PIAnO. Using the proposed design approach, the injection pressure has been reduced by 13.7% compared to the initial one. This design result clearly shows the validity of the proposed design approach.

• Korean Journal of Weed Science
• /
• v.17 no.1
• /
• pp.80-93
• /
• 1997

Allelopathic compounds as naturally occurring herbicide have originally reported from local vegetation since B.C. 300. These compounds are known as secondary plant metabolites which released from plants into the environment often attract or repel, nourish or poison other organisms. In recent, many natural plant allelochemicals be used to attempt to biologically or ecologically control weed among worldwide weed scientists. Some allelochemicals have also used as fungicides, insecticides, and nematodicides, and were less than man-made agrochemicals to damage the global ecosystem. It makes efficient use of resources internal to the farm, relies on a minimum of purchased inputs. Some scientists selected for allelopathic activity when breeding weed-controlling cultivars of rice, sorghum, cucumber, surflower etc. Thus, this paper is focused on allelopathic compounds isolated from cultivated crop with the high potential of prospective herbicides. The most environmentally acceptable and sustainable approach to utilization of allelopathy for weed control is to develop plant cultivars with proven allelopathic characteristics. In rice accessions, there are 60 cultivars/lines which have known as allelopathic activity and some of these cultivars control weed more less 90% within certain radius of activity. These accessions are originated from 15 countries including Korea, Japan, USA, India, Philippines, Indonesia, Laos, Taiwan, Afghanistan, Mali, Pakistan, Colombia, Egypt, China, and Dom. Rep. From these cultivars, the most common allelopathic compounds identified in rice are p-Hydroxybenzoic, Vanillic, p-Coumaric, and Ferulic acids. In addition, allelopathic lines of the following crop have shown inhibition of weed growth : beet (Beta vulgaris), lupin(Lupinus spp.), com(Zea mays), Wheat(Triticum aestivum), oats(Avena spp.) peas(Pisum sativum), barley(Hordeum vulgare), rye(Secale cereale), and cucumber(Cucumis sativus). Thus, future allelopathy research must be designed its potentially phytotoxic propertices and the ecotoxic features of the allelochemicals from release to degradation ; its ecological sustainability, its allelopathic effect in early growth. stages, and selectivity properties in combination with chemical stages, and selectivity properties in combination with chemical concentrations. Also, research approach in allelopathy might be screened for highly allelopathic germplasm collection of crops, the idea being to ultimately transfer this agronomic character into improved cultivars by either conventional breeding or other genetic transfer techniques.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.3 s.357
• /
• pp.26-32
• /
• 2007

A simple but accurate equivalent circuit of an aperture-coupled cavity-fed microstrip patch antenna is developed. It consists of ideal transformers, admittance elements, and transmission lines, and the related circuit element values are computed by applying the reciprocity theorem and complex power concept with the spectral-domain immittance approach. After validating by the published design example, a dual-band antenna was designed with the help of a hybrid optimization method. For this purpose, the Genetic Algorithm is applied with the Nelder-Mead simplex method. The obtained good results show that this approach turned out to be a very efficient tool for the design of aperture-coupled cavity-fed microstrip patch antenna having various structural design parameters.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.5
• /
• pp.59-68
• /
• 2005

A novel immunotronic approach to fault detection in hardware based on symbiotic evolution is proposed in this paper. In the immunotronic system, the generation of tolerance conditions corresponds to the generation of antibodies in the biological immune system. In this paper, the principle of antibody diversity, one of the most important concepts in the biological immune system, is employed and it is realized through symbiotic evolution. Symbiotic evolution imitates the generation of antibodies in the biological immune system morethan the traditional GA does. It is demonstrated that the suggested method outperforms the previous immunotronic methods with less running time. The suggested method is applied to fault detection in a decade counter (typical example of finite state machines) and MCNC finite state machines and its effectiveness is demonstrated by the computer simulation.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.1
• /
• pp.56-63
• /
• 2016

We consider a satellite mission scheduling problem, which is a promising problem in recent satellite industry. This problem has various considerations such as customer importance, due date, limited capacity of energy and memory, distance of the location of each mission, etc. Also we consider the objective of each satellite such as general purpose satellite, strategic mission and commercial satellite. And this problem can be modelled as a general knapsack problem, which is famous NP-hard problem, if the objective is defined as to maximize the total mission score performed. To solve this kind of problem, heuristic algorithm such as taboo and genetic algorithm are applied and their performance are acceptable in some extent. To propose more efficient algorithm than previous research, we applied a particle swarm optimization algorithm, which is the most promising method in optimization problem recently in this research. Owing to limitation of current study in obtaining real information and several assumptions, we generated 200 satellite missions with required information for each mission. Based on generated information, we compared the results by our approach algorithm with those of CPLEX. This comparison shows that our proposed approach give us almost accurate results as just less than 3% error rate, and computation time is just a little to be applied to real problem. Also this algorithm has enough scalability by innate characteristic of PSO. We also applied it to mission scheduling problem of various class of satellite. The results are quite reasonable enough to conclude that our proposed algorithm may work in satellite mission scheduling problem.