• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.4
• /
• pp.1765-1794
• /
• 2019

Genetic Programming (GP) is an intelligence technique whereby computer programs are encoded as a set of genes which are evolved utilizing a Genetic Algorithm (GA). In other words, the GP employs novel optimization techniques to modify computer programs; imitating the way humans develop programs by progressively re-writing them for solving problems automatically. Trial programs are frequently altered in the search for obtaining superior solutions due to the base is GA. These are evolutionary search techniques inspired by biological evolution such as mutation, reproduction, natural selection, recombination, and survival of the fittest. The power of GAs is being represented by an advancing range of applications; vector processing, quantum computing, VLSI circuit layout, and so on. But one of the most significant uses of GAs is the automatic generation of programs. Technically, the GP solves problems automatically without having to tell the computer specifically how to process it. To meet this requirement, the GP utilizes GAs to a "population" of trial programs, traditionally encoded in memory as tree-structures. Trial programs are estimated using a "fitness function" and the suited solutions picked for re-evaluation and modification such that this sequence is replicated until a "correct" program is generated. GP has represented its power by modifying a simple program for categorizing news stories, executing optical character recognition, medical signal filters, and for target identification, etc. This paper reviews existing literature regarding the GPs and their applications in different scientific fields and aims to provide an easy understanding of various types of GPs for beginners.

• Economic and Environmental Geology
• /
• v.45 no.2
• /
• pp.145-156
• /
• 2012

Seafloor hydrothermal system occurs along the volcanic mid-ocean ridge, back-arc spreading center, and other submarine volcanic regions. The hydrothermal system is one of the fundamental processes controlling the transfer of energy and matter between crust/mantle and ocean; it forms hydrothermal vents where various deepsea biological communities are inhabited and precipitates metal sulfide deposits. Hydrothermal systems at convergence plate boundaries show diverse geochemical properties due to recycle of subducted material compared to simple systems at mid-ocean ridges. Sulfur isotopes can be used to evaluate such diversity in generation and evolution of hydrothermal system. In this paper, we review the sulfur isotope composition and geochemistry of hydrothermal precipitates sampled from several hydrothermal vents in the divergent plate boundaries in the western Pacific region. Both sulfide and sulfate minerals of the hydrothermal vents in the arc and backarc tectonic settings commonly show low sulfur isotope compositions, which can be attributed to input of magmatic $SO_2$ gas. Diversity in geochemistry of hydrothermal system suggests an active role of magma in the formation of seafloor hydrothermal system.

• Microbiology and Biotechnology Letters
• /
• v.27 no.1
• /
• pp.62-69
• /
• 1999

Clostridium butyricum NCIB 9576 evolved hydrogen gas and produced various organic acids from glucose, lactose, starch, and glycerol. Total amount of hydrogen gas produced from 1 and 2% glucose were 630 and 950ml $H_2$/l-broth, respectively, for the first 24 hrs of incubation and the maximum hydrogen production rates were 42 and 94ml $H_2$/hr/1-broth, respectively. Teh initial pH 6.8 decreased to 4.2~4.5 during the first 12~16 hrs of fermentation when the pH was not controlled, resulting in ceasing the cell growth and hydrogen evolution and in degradation of 82 and 40% glucose after 24hrs of incubation from 1 and 2% glucose, respectively. When pH was controlled to 5.5, glucose was consumed completely and resulted in increasing hydrogen production approximately 38~50% compared to the experiments without the pH control. C. butyricum NCIB 9576 produced hydrogen gas approximately 644, 1,700 and 3,080 ml $H_2$/l-broth with 0.5, 1 and 2% lactose, respectively and the maximum hydrogen production rates were 41, 141 and 179ml $H_2$/hr/l-broth, respectively. All of the lactose added was degraded completely during fermentation even though pH was not controlled. C. butyricum NCIB 9576 produced 183 and 709ml $H_2$/l-broth with 0.1 and 0.5% starch for 48 hrs, respectively, when pH was not controlled. The maximum rates of hydrogen gas production were 43 and 186ml $H_2$/l-broth, respectively and 80~100% of starch added was fermented. Approximately 107ml $H_2$/l-broth was produced using 1% glycerol by C. butyricum NCIB 9576 and the pH was maintained higher than 6.1 during fermentation without pH control. The degradation of glucose, lactose, starch and glycerol by C. butyricum NCIB 9576 were affected by the pH of fermentation broth and the organic acids released during fermentation. The pH of feremtntation broth dropped to 4.2~4.6 after 12~14 hrs incubation when glucose was used as a substrate while pHs were maintained above pH 5 under the same experimental conditions when lactose, starch and glycerol were used. The organic solvents and acids produced during glucose fermentation were mainly ethanol, butyrate, acetate and a little of propionate, while butyrate was the main organic acids during the lactose, starch, and glycerol fermentation by C. butyricum NCIB 9576.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.34 no.8
• /
• pp.1364-1377
• /
• 2010

Although the human body is a biological subject with definite and distinctive physical features, its actualization and perception differs among societies. The aesthetics of the human body are based on diverse cultural perceptions that must be considered prior to design development. This study establishes the foundations of newly adopted concepts of beauty that are presumed to have been established in the first half of the twentieth century that continue to affect our mindset even now. The research includes human figures in the articles of women's magazines and cosmetic advertisements in the early $20^{th}$ century. The results are as follows: First, the change of perception in the human body: Instead of being a subject of preservation, the body has become a subject of sculpture with emphasis on health in the 1920's and on beauty in the 1930's. The recognition of the importance of the body has created intensive attention on physical training and an increased sense of hygiene. The body exposed to the public perceives itself through the eyes of others that alter one's own perception of oneself as well as become a target of evaluation. There is an additional emphasis on the exotic eroticism of a passive subordinate. Western culture became the standard for modernization along with the dissociation of traditional standards and values. Through the effect of education and western thinking, the awareness of women's rights and self-appreciation was developed. Second, ideal beauty can be summarized as follows: Unprocessed natural beauty was extolled as ideal in the 1920's, but the 1930's, it highlighted big eyes and an aquiline nose that are the characteristics of western women. Taking care of one's appearance was recognized as an important value for every social class. Cosmetics and skin care treatments promised soft and white skin. In contrast to western cosmetics, dark and shiny hair was highly favored. Exercising and traveling, differing seasonal and regional skin treatments were also widely accepted. In its initial stages, the research had originally assumed that the beginning of the twentieth century would be a time in which traditional concepts of beauty and new, westernized aesthetics coexisted. However, as the research progressed, it was clear that the idea of beauty had already adopted occidental ideals by that time. Thus, it seems necessary to continue the study on the shifting paradigms of beauty that must have occurred in the nineteenth and late twentieth century.

• Korean Journal of Plant Taxonomy
• /
• v.42 no.4
• /
• pp.247-252
• /
• 2012

Seed morphology in the subtribe Agrimoniinae (Rosaceae) was examined using scanning electron microscopy to identify distinct characters and evaluate their evolution in a phylogenetic framework for five genera in the subtribe: Agrimonia L., Aremonia Neck. ex Nestl., Hagenia J.F. Gmel., Leucosidea Eckl. & Zeyh., and Spenceria Trimen. All genera have one or two mature achenes in a fruiting hypanthium. In the seed coats, the cell shape, size, wall features, and sculpturing vary across genera. Of most significance is the presence of papillae structures in both Agrimonia and Aremonia. Through the mapping of papillae features onto phylogenetic trees, either one or two changes in seed coats are hypothesized. The phylogenetic tree inferred from four nuclear and six chloroplast regions of sequence data suggests that at least two steps of papillae sculpturing on seed coats are required. On the other hand, in the phylogenetic tree of a low-copy nuclear gene, one independent evolutionary step is postulated to explain the current character states. In the latter hypothesis, the seed coat sculpturing also supports a monophyletic relationship for cosmopolitan Agrimonia and European endemic Aremonia. The seed coat sculpturing provides valuable information for inferring phylogenetic relationships at the generic level in the subtribe Agrimoniinae.

• Korean Journal of Agricultural Science
• /
• v.37 no.3
• /
• pp.399-404
• /
• 2010

Single nucleotide polymorphisms (SNPs) in chicken lysozyme (LYZ) gene were investigated in this study. The identification of SNPs in both exon and intron in LYZ gene has led to understanding of evolution for the domestic chicken populations. A total of 24 samples from two Korean native commercial chicken populations (CCPs) were used for the initial identification of SNPs by mixing three DNA samples for sequencing experiments. By comparing with red jungle fowl (RJF), two commercial chicken populations have 18 common polymorphisms. Between two commercial chicken populations, 15 polymorphisms were identified. Of the 33 polymorphisms identified, two indels (21 and 4 bp) were found. Whereas, only one polymorphism in exon 2 at the bp position 1426 was a non-synonymous substitution (p.Ala49Val), indicating the amino acid changes. The identified non-synonymous substitution (p.Ala49Val) is located close to the catalytic sites of the enzyme, which might affect its activity. In our investigation, the polymorphisms in LYZ gene can provide broad ideas for the variation of Korean native chicken populations from the ancestor of chicken breeds as well as the some biological functions of the LYZ gene.

• ALGAE
• /
• v.32 no.4
• /
• pp.359-377
• /
• 2017

Pyropia haitanensis (T. J. Chang et B. F. Zheng) N. Kikuchi et M. Miyata is one of the most commercially useful macroalgae cultivated in southeastern China. In red algae, the biosynthesis of terpenoids through 2-C-methyl-D-erythritol 4-phosphate (MEP) pathway can produce a direct influence on the synthesis of many biologically important metabolites. In this study, two genes of cDNAs, 1-deoxy-D-xylulose-5-phosphate synthase (DXS) and 1-deoxy-D-xylulose-5-phosphate reductase (DXR), which encoding the first two rate-limiting enzymes among MEP pathway were cloned from P. haitanensis. The cDNAs of P. haitanensis DXS (PhDXS) and DXR (PhDXR) both contained complete open reading frames encoding polypeptides of 764 and 426 amino acids residues, separately. The expression analysis showed that PhDXS was significant differently expressed between leafy thallus and conchocelis as PhDXR been non-significant. Additionally, expression of PhDXR and its downstream gene geranylgeranyl diphosphate synthase were both inhibited by fosmidomycin significantly. Meanwhile, we constructed types of phylogenetic trees through different algae and higher plants DXS and DXR encoding amino acid sequences, as a result we found tree clustering consequences basically in line with the "Cavalier-Smith endosymbiotic theory." Whereupon, we speculated that in red algae, there existed only complete MEP pathway to meet needs of terpenoids synthesis for themselves; Terpenoids synthesis of red algae derivatives through mevalonate pathway came from two or more times endosymbiosis of heterotrophic eukaryotic parasitifer. This study demonstrated that PhDXS and PhDXR could play significant roles in terpenoids biosynthesis at molecular levels. Meanwhile, as nuclear genes among MEP pathway, PhDXS and PhDXR could provide a new way of thinking to research the problem of chromalveolata biological evolution.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.1
• /
• pp.87-95
• /
• 1996

A new design scheme for the fuzzy pattern matching classifier (FPMC) is proposed. in conventional design of FPMC, there are no exact information about the membership function of which shape and number critically affect the performance of classifier. So far, a trial and error or heuristic method is used to find membership functions for the input patterns. But each of them have limits in its application to the various types of pattern recognition problem. In this paper, a new method to find the appropriate shape and number of membership functions for the input patterns which minimize classification error is proposed using genetic algorithms(GAs). Genetic algorithms belong to a class of stochastic algorithms based on biological models of evolution. They have been applied to many function optimization problems and shown to find optimal or near optimal solutions. In this paper, GAs are used to find the appropriate shape and number of membership functions based on fitness function which is inversely proportional to classification error. The strings in GAs determine the membership functions and recognition results using these membership functions affect reproduction of next generation in GAs. The proposed design scheme is applied to the several patterns such as tire tread patterns and handwritten alphabetic characters. Experimental results show the usefulness of the proposed scheme.

• Smart Media Journal
• /
• v.9 no.3
• /
• pp.31-40
• /
• 2020

Currently, black-box-based machine learning algorithms are used to analyze big data in manufacturing. This algorithm has the advantage of having high analytical consistency, but has the disadvantage that it is difficult to interpret the analysis results. However, in the manufacturing industry, it is important to verify the basis of the results and the validity of deriving the analysis algorithms through analysis based on the manufacturing process principle. To overcome the limitation of explanatory power as a result of this machine learning algorithm, we propose a manufacturing big data analysis method using genetic programming. This algorithm is one of well-known evolutionary algorithms, which repeats evolutionary operators such as selection, crossover, mutation that mimic biological evolution to find the optimal solution. Then, the solution is expressed as a relationship between variables using mathematical symbols, and the solution with the highest explanatory power is finally selected. Through this, input and output variable relations are derived to formulate the results, so it is possible to interpret the intuitive manufacturing mechanism, and it is also possible to derive manufacturing principles that cannot be interpreted based on the relationship between variables represented by formulas. The proposed technique showed equal or superior performance as a result of comparing and analyzing performance with a typical machine learning algorithm. In the future, the possibility of using various manufacturing fields was verified through the technique.

• Journal of Life Science
• /
• v.24 no.12
• /
• pp.1291-1300
• /
• 2014

Peroxiredoxins (Prxs) are a ubiquitous family of antioxidant enzymes that participate in a variety of biological processes, including $H_2O_2$-mediated signal transduction, molecular chaperoning, and mitochondrial function. In this study, we isolated and characterized a Prx 2 cDNA from abalone (Haliotis discus hannai). The abalone Prx 2 cDNA encoded a 199-amino acid polypeptide that belongs to a class of typical 2-Cys Prxs that contain peroxidatic and resolving cysteines. The deduced abalone Prx 2 protein showed strong homology (64-99%) with Prx 2 proteins from other species, including mollusk, fish, amphibians, and mammals, and it was most closely related to disk abalone (H. discus discus) Prx 2. Abalone Prx 2 mRNA was ubiquitously detected in tested tissues, and its expression was comparatively high in the mantle, gills, liver, foot, and digestive duct. The expression level of abalone Prx 2 mRNA was 106.7-fold, 51.9-fold, and 437.8-fold higher, respectively, in the gills, digestive duct, and liver than in the muscles. The expression level of abalone Prx 2 mRNA in the liver peaked at 6 hr postinfection with Vibrio parahemolyticus and decreased at 12 hr postinfection. The expression level of abalone Prx 2 mRNA in hemocytes was drastically increased at 1 hr postinfection with V. parahemolyticus. These results suggest that abalone Prx 2 is conserved through evolution and that it may play a role similar to that of its mammalian counterpart.