• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.4
• /
• pp.53-62
• /
• 2009

Lee[15] examined quantity discount contracts between a manufacturer and a retailer in a stochastic, two-period inventory model where quantity discounts are provided based on the previous order size. During the two periods, the retailer faces stochastic (truncated Poisson distributed) demands and he/she places orders to meet the demands. The manufacturer provides for the retailer a price discount for the second period order if its quantity exceeds the first period order quantity. In this paper we extend the above two-period model to a k-period one (where k < 2) and propose a stochastic nonlinear mixed binary integer program for it. In order to make the program tractable, the nonlinear term involving the sum of truncated Poisson cumulative probability function values over a certain range of demand is approximated by an i-interval piecewise linear function. With the value of i selected and fixed, the piecewise linear function is determined using an evolutionary algorithm where its fitness to the original nonlinear term is maximized. The resulting piecewise linear mixed binary integer program is then transformed to a mixed binary integer linear program. With the k-period model developed, we suggest a solution procedure of receding horizon control style to solve n-period (n < k) order decision problems. We implement Lee's two-period model and the proposed k-period model for the use in receding horizon control style to solve n-period order decision problems, and compare between the two models in terms of the pattern of order quantities and the total profits. Our computational study shows that the proposed model is superior to the two-period model with respect to the total profits, and that order quantities from the proposed model have higher fluctuations over periods.

• The KIPS Transactions:PartB
• /
• v.14B no.6
• /
• pp.461-472
• /
• 2007

The emphasis in genome projects has Been moving towards the sequence analysis in order to extract biological "meaning"(e.g., evolutionary history of particular molecules or their functions) from the sequence. Especially. palindromic or direct repeats that appear in a sequence have a biophysical meaning and the problem is to recognize interesting patterns and configurations of words(strings of characters) over complementary alphabets. In this paper, we propose an algorithm to identify variable length palindromic pairs(longer than a threshold), where we can allow gaps(distance between words). The algorithm is called palindrome algorithm(PA) and has O(N) time complexity. A palindromic pair consists of a hairpin structure. By composing collected palindromic pairs we build n-pair palindromic patterns. In addition, we dot some of the longest pairs in a circle to represent the structure of a DNA sequence. We run the algorithm over several selected genomes and the results of E.coli K12 are presented. There existed very long palindromic pair patterns in the genomes, which hardly occur in a random sequence.

• Animal Systematics, Evolution and Diversity
• /
• v.19 no.1
• /
• pp.139-147
• /
• 2003

Burckhardt (1987) combined Aphalaridae and Spondyliaspididae into the Psyllidae, as there were no character sets which had clearly defined these three families. During the analysis on the character evolution of the psyllids from the world including Australia, there were a few different results for the taxonomy of the Spondyliaspidinae. 52 species and 28 genera in the Australian native psyllids were dissected to examine the taxonomic position of the subfamily Spondyliaspidinae. All of the dissected psyllids in the subfamily Spondyliaspidinae had one follicle in the male testes, but the subfamilies of the Psyllidae except Spondyliaspidinae were having two or more follicles. By the characteristics with living on the Eucalyptus host plants recently evolved, having just one follicle which clearly defined it from other families and experienced an explosive specific diversification in the Gondwana region, it is reasonable to separate the subfamily Spondyliaspidinae from the family Psyllidae with two or more follicles.

• Animal Bioscience
• /
• v.34 no.5
• /
• pp.789-800
• /
• 2021

Objective: Conservation and genetic improvement of cattle breeds require information about genetic diversity and population structure of the cattle. In this study, we investigated the genetic diversity and population structure of the three cattle breeds in the Korean peninsula. Methods: Jeju Black, Hanwoo, Holstein cattle in Korea, together with six foreign breeds were examined. Genetic diversity within the cattle breeds was analyzed with minor allele frequency (MAF), observed and expected heterozygosity (HO and HE), inbreeding coefficient (FIS) and past effective population size. Molecular variance and population structure between the nine breeds were analyzed using a model-based clustering method. Genetic distances between breeds were evaluated with Nei's genetic distance and Weir and Cockerham's FST. Results: Our results revealed that Jeju Black cattle had lowest level of heterozygosity (HE = 0.21) among the studied taurine breeds, and an average MAF of 0.16. The level of inbreeding was -0.076 for Jeju Black, while -0.018 to -0.118 for the other breeds. Principle component analysis and neighbor-joining tree showed a clear separation of Jeju Black cattle from other local (Hanwoo and Japanese cattle) and taurine/indicine cattle breeds in evolutionary process, and a distinct pattern of admixture of Jeju Black cattle having no clustering with other studied populations. The FST value between Jeju Black cattle and Hanwoo was 0.106, which was lowest across the pair of breeds ranging from 0.161 to 0.274, indicating some degree of genetic closeness of Jeju Black cattle with Hanwoo. The past effective population size of Jeju Black cattle was very small, i.e. 38 in 13 generation ago, whereas 209 for Hanwoo. Conclusion: This study indicates genetic uniqueness of Jeju Black cattle. However, a small effective population size of Jeju Black cattle indicates the requirement for an implementation of a sustainable breeding policy to increase the population for genetic improvement and future conservation.

• Journal of Environmental Impact Assessment
• /
• v.31 no.3
• /
• pp.161-172
• /
• 2022

This study attempts to understand urban evolution characteristics through suburban development cases considered as a contemporary urban issue. Methods are (1) Urban Expansion Intensity Index (UEII) for the 9 cities in the Korea (1980-2010) & 49 cities in the US, (2) Morphological Spatial Pattern Analysis(MSPA) and Entropy for the developed areas in the Chicago Metro (2019). Results are (1) a suburban development could be understood the universal characteristics, (2) the characteristics of the whole region might be appeared to be in a different direction from the characteristics of its sub-cities. Implications are (1) Suburban expansion can be understood as a functionally well served urban change phenomenon and it is important to focus on the functions of sub-level cities, (2) the urban evolutionary perspective makes a difference from the developmental growth perspective. The extensive empirical studies will be beneficial for better understating of urban evolution.

• Journal of Veterinary Science
• /
• v.25 no.4
• /
• pp.56.1-56.13
• /
• 2024

Importance: Canine parvovirus enteritis (CPE) is a contagious viral disease of dogs caused by the canine parvovirus-2 (CPV-2) associated with high morbidity and mortality rates. CPV-2 has a high global evolutionary rate. Molecular characterization of CPV-2 and understanding its epidemiology are essential for controlling CPV-2 infections. Objective: This study examined the risk factors and survival outcomes of dogs infected with CPV-2. Molecular characterization of CPV-2 genotypes circulating in Egypt was performed to determine the evolution of CPV-2 nationally and globally. Methods: An age-matched case-control study was conducted on 47 control and 47 CPV-infected dogs. Conditional logistic regression analysis examined the association between the potential risk factors and CPE in dogs. Survival analysis was performed to determine the survival pattern of the infected dogs. Thirteen fecal samples from infected dogs were collected to confirm the CPV genotype by CPV-2 VP2 gene sequencing, assembly of nucleotide sequences, and phylogenic analysis. Results: Unvaccinated and roamer dogs had eight and 2.3 times higher risks of CPV infection than vaccinated dogs and non-roamer dogs, respectively. The risk of death from CPE was high among dogs without routine visits to veterinary clinics and among non-roamer dogs. Molecular characterization of CPV-2 confirmed its genotype identity and relationship with the CPV-2 c and b clade types. Conclusions and Relevance: This study highlights the potential factors for CPE control, especially vaccination and preventing dogs from roaming freely outside houses. Isolated CPV genotypes are closely related to southern Asian genotypes, suggesting a substantial opportunity for global transmission.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.10
• /
• pp.76-91
• /
• 2019

There have been many studies to examine the patterns in innovations reflecting industry-specific characteristics from an evolutionary economics perspective. The purpose of this study is to identify industry-specific differences in product innovation patterns and determinants of innovation performance. For this, Korean manufacturing is classified into high-tech industries and low-tech industries according to technology intensity. It is also pointed out that existing research does not reflect the decision-making process of firms' R&D implementations. In order to solve this problem, this study presents a Heckman sample selection model and a double-hurdle model as alternatives, and analyzes data from 1,637 firms in the 2014 Survey on Technology of SMEs. As a result, it was confirmed that the determinants and patterns of manufacturing in small and medium-size enterprise (SME) product innovation are significantly different between high-tech and low-tech industries. Also, through an extended empirical model, we found that there exist a sample selection bias and a hurdle-like threshold in the decision-making process. In this study, the industry-specific features and patterns of product innovation are examined from a multi-sided perspective, and it is meaningful that the decision-making process for manufacturing SMEs' R&D performance can be better understood.

• 한국균학회소식:학술대회논문집
• /
• 2014.05a
• /
• pp.27-28
• /
• 2014

Beauveria bassiana (Cordycipitaceae, Hypocreales, Ascomycota) is an anamorphic fungus having a potential to be used as a biological control agent because it parasitizes a wide range of arthropod hosts including termites, aphids, beetles and many other insects. A number of bioactive secondary metabolites (SMs) have been isolated from B. bassiana and functionally verified. Among them, beauvericin and bassianolide are cyclic depsipeptides with antibiotic and insecticidal effects belonging to the enniatin family. Non-ribosomal peptide synthetases (NRPSs) play a crucial role in the synthesis of these secondary metabolites. NRPSs are modularly organized multienzyme complexes in which each module is responsible for the elongation of proteinogenic and non-protein amino acids, as well as carboxyl and hydroxyacids. A minimum of three domains are necessary for one NRPS elongation module: an adenylation (A) domain for substrate recognition and activation; a tholation (T) domain that tethers the growing peptide chain and the incoming aminoacyl unit; and a condensation (C) domain to catalyze peptide bond formation. Some of the optional domains include epimerization (E), heterocyclization (Cy) and oxidation (Ox) domains, which may modify the enzyme-bound precursors or intermediates. In the present study, we analyzed genomes of B. bassiana and its allied species in Hypocreales to verify the distribution of NRPS-encoding genes involving biosynthesis of beauvericin and bassianolide, and to unveil the evolutionary processes of the gene clusters. Initially, we retrieved completely or partially assembled genomic sequences of fungal species belonging to Hypocreales from public databases. SM biosynthesizing genes were predicted from the selected genomes using antiSMASH program. Adenylation (A) domains were extracted from the predicted NRPS, NRPS-like and NRPS-PKS hybrid genes, and used them to construct a phylogenetic tree. Based on the preliminary results of SM biosynthetic gene prediction in B. bassiana, we analyzed the conserved gene orders of beauvericin and bassianolide biosynthetic gene clusters among the hypocrealean fungi. Reciprocal best blast hit (RBH) approach was performed to identify the regions orthologous to the biosynthetic gene cluster in the selected fungal genomes. A clear recombination pattern was recognized in the inferred A-domain tree in which A-domains in the 1st and 2nd modules of beauvericin and bassianolide synthetases were grouped in CYCLO and EAS clades, respectively, suggesting that two modules of each synthetase have evolved independently. In addition, inferred topologies were congruent with the species phylogeny of Cordycipitaceae, indicating that the gene fusion event have occurred before the species divergence. Beauvericin and bassianolide synthetases turned out to possess identical domain organization as C-A-T-C-A-NM-T-T-C. We also predicted precursors of beauvericin and bassianolide synthetases based on the extracted signature residues in A-domain core motifs. The result showed that the A-domains in the 1st module of both synthetases select D-2-hydroxyisovalerate (D-Hiv), while A-domains in the 2nd modules specifically activate L-phenylalanine (Phe) in beauvericin synthetase and leucine (Leu) in bassianolide synthetase. antiSMASH ver. 2.0 predicted 15 genes in the beauvericin biosynthetic gene cluster of the B. bassiana genome dispersed across a total length of approximately 50kb. The beauvericin biosynthetic gene cluster contains beauvericin synthetase as well as kivr gene encoding NADPH-dependent ketoisovalerate reductase which is necessary to convert 2-ketoisovalarate to D-Hiv and a gene encoding a putative Gal4-like transcriptional regulator. Our syntenic comparison showed that species in Cordycipitaceae have almost conserved beauvericin biosynthetic gene cluster although the gene order and direction were sometimes variable. It is intriguing that there is no region orthologous to beauvericin synthetase gene in Cordyceps militaris genome. It is likely that beauvericin synthetase was present in common ancestor of Cordycipitaceae but selective gene loss has occurred in several species including C. militaris. Putative bassianolide biosynthetic gene cluster consisted of 16 genes including bassianolide synthetase, cytochrome P450 monooxygenase, and putative Gal4-like transcriptional regulator genes. Our synteny analysis found that only B. bassiana possessed a bassianolide synthetase gene among the studied fungi. This result is consistent with the groupings in A-domain tree in which bassianolide synthetase gene found in B. bassiana was not grouped with NRPS genes predicted in other species. We hypothesized that bassianolide biosynthesizing cluster genes in B. bassiana are possibly acquired by horizontal gene transfer (HGT) from distantly related fungi. The present study showed that B. bassiana is the only species capable of producing both beauvericin and bassianolide. This property led to B. bassiana infect multiple hosts and to be a potential biological control agent against agricultural pests.

• Korean journal of applied entomology
• /
• v.53 no.3
• /
• pp.247-260
• /
• 2014

To identify the species of Trichogramma occurring in the corn fields of Korea as egg parasitoids of Ostrinia furnacalis, we sequenced the full-length of ITS2 nuclear rDNA from 112 parasitoids collected during this study. As a reference to distinguish species, we also retrieved full-length ITS2 sequences of 60 Trichogramma species from the NCBI GenBank database. On the basis of the size and 3'terminal sequence pattern of the ITS2 sequences, the Trichogramma samples collected in this study were divided into three groups (K-1, -2, and -3). Evolutionary distances (d) within and between groups based on ITS2 sequences were estimated to be ${\leq}0.005$ and ${\geq}0.080$, respectively. In the net average distance between groups or species, the d value between K-1 and T. ostriniae, K-2 and T. dendrolimi, and K-3 and T. confusum was the lowest, with values of 0.016, 0.001, and 0.002, respectively. In the phylogenetic tree, K-1 and K-2 were clustered with T. ostriniae and T. dendrolimi, respectively. However, K-3 was clustered with three different species, namely, T. confusum, T. chilonis, and T. bilingensis. NCBI BLAST results revealed that parasitoids belonging to K-1 and K-2 showed 99% identity with T. ostriniae and T. dendrolimi, respectively. Parasitoids in K-3 collected from Hongcheon showed 99-100% identity with T. confusum and T. chilonis, and one parasitoid in K-3 collected from Gochang had 98% identity with T. bilingensis, T. confusum, and T. chilonis. On the basis of these results, we infer that the species of Trichogramma collected in this study are closely related to T. ostriniae (K-1) and T. dendrolimi (K-2). However, it was not possible to distinguish species of K-3 using the ITS2 sequence alone.

• Journal of the Korean Geographical Society
• /
• v.49 no.5
• /
• pp.656-674
• /
• 2014

The objective of this study was to examine the distinctiveness and generality of landforms of the Korean peninsula, and further discover geomorphological principle that can be applied to land and environmental management in Korea. The research targeted East Asia and Korea, with terrain analysis conducted at a continental scale, national scale, and regional scale sequentially. East Asia displays complicated characteristics and evolutionary history of geotectonics, but exhibits distinct northeast-southwest geomorphological structure and connectivity at the continental level. While the Korean peninsula follows this pattern on a continental scale, it also features NNW-SSE direction (Nangrim and Taebaek Mountains) geomorphological connectivity that intersects at a right angle. From a national perspective, the Korean peninsula hosts the most diverse geomorphological features within East Asia. It does not have a high average altitude, but has relatively high slope angle and intricate topographical distribution in comparison to neighboring areas. While the mountains and plains of the Korean peninsula display a smooth connection, geomorphologically similar areas such as Shikhote-Alin, Huanan in China, and Japan have clear characteristics that divide the mountains and plains. Despite the distinctiveness and diversity that appear in East Asian topography on the regional scale, the connectivity that links the top of mountain (hill) to stream is identical among all areas as a general rule. It is collectively considering the connectivity and the geomorphological and ecological processes that arise within this connectivity that will serve as the focal point for sustainable landscape management.