• Title/Summary/Keyword: Optimal vector sequence

Search Result 45, Processing Time 0.03 seconds

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.11
    • /
    • pp.119-126
    • /
    • 2019
  • The partial inverse optimization problem is an interesting variant of the inverse optimization problem in which the given instance of an optimization problem need to be modified so that a prescribed partial solution can constitute a part of an optimal solution in the modified instance. In this paper, we consider the traveling salesman problem defined on the line (TSP on the line) which has many applications such as item delivery systems, the collection of objects from storage shelves, and so on. It is worth studying the partial inverse TSP on the line, defined as follows. We are given n requests on the line, and a sequence of k requests that need to be served consecutively. Each request has a specific position on the real line and should be served by the server traveling on the line. The task is to modify as little as possible the position vector associated with n requests so that the prescribed sequence can constitute a part of the optimal solution (minimum Hamiltonian cycle) of TSP on the line. In this paper, we show that the partial inverse TSP on the line and its variant can be solved in polynomial time when the sever is equiped with a specific internal algorithm Forward Trip or with a general optimal algorithm.

Optimization of the Expression of the Ferritin Protein Gene in Pleurotus eryngii and Its Biological Activity (큰느타리버섯에서 석충 페리틴 단백질 유전자의 발현 최적화 및 생물학적 활성)

  • Woo, Yean Jeong;Oh, Si Yoon;Choi, Jang Won
    • The Korean Journal of Mycology
    • /
    • v.47 no.4
    • /
    • pp.359-371
    • /
    • 2019
  • To optimize the expression and secretion of ferritin protein associated with ion storage in the mushroom, Pleurotus eryngii, a recombinant secretion vector, harboring the ferritin gene, was constructed using a pPEVPR1b vector under the control of the CaMV 35S promoter and signal sequence of pathogen related protein (PR1b). The ferritin gene was isolated from the T-Fer vector following digestion with EcoRI and HindIII. The gene was then introduced into the pPEVPR1b secretion vector, and it was then named pPEVPR1b-Fer. The recombinant vector was transferred into P. eryngii via Agrobacterium tumefaciens-mediated transformation. The transformants were selected on MCM medium supplemented with kanamycin and its expression was confirmed by SDS-PAGE and western blotting. Expression of ferritin protein was optimized by modifying the culture conditions such as incubation time and temperature in batch and 20 L airlift type fermenter. The optimal conditions for ferritin production were achieved at 25℃ and after incubating for 8 days on MCM medium. The amount of ferritin protein was 2.4 mg/g mycelia, as measured by a quantitative protein assay. However, the signal sequence of PR1b (32 amino acids) seems to be correctly processed by peptidase and ferritin protein may be targeted in the apoplast region of mycelia, and it might not be secreted in the culture medium. The iron binding activity was confirmed by Perls' staining in a 7.5% non-denaturing gel, indicating that the multimeric ferritin (composed of 24 subunits) was formed in P. eryngii mycelia. Mycelium powder containing ferritin was tested as a feed additive in broilers. The addition of ferritin powder stimulated the growth of young broilers and improved their feed efficiency and production index.

Comparison of COVID-19 Vaccines Introduced in Korea

  • Lee, Chang-Gun;Lee, Dongsup
    • Biomedical Science Letters
    • /
    • v.28 no.2
    • /
    • pp.67-82
    • /
    • 2022
  • The prevalence of SARS-CoV-2 led to inconsistent public health policies that resulted in COVID-19 containment failure. These factors resulted in increased hospitalization and death. To prevent viral spread and achieve herd immunity, the only safe and effective measure is to provide to vaccinates. Ever since the release of the SARS-CoV-2 nucleotide sequence in January of 2020, research centers and pharmaceutical companies from many countries have developed different types of vaccines including mRNA, recombinant protein, and viral vector vaccines. Prior to initiating vaccinations, phase 3 clinical trials are necessary. However, no vaccine has yet to complete a phase 3 clinical trial. Many products obtained "emergency use authorization" from governmental agencies such as WHO, FDA etc. The Korean government authorized the use of five different vaccines. The viral vector vaccine of Oxford/AstraZeneca and the Janssen showed effectiveness of 76% and 66.9%, respectively. The mRNA vaccine of Pfizer-BioNTech and Moderna showed effectiveness of 95% and 94.1%, respectively. The protein recombinant vaccine of Novavax showed an effectiveness of 90.4%. In this review, we compared the characteristics, production platform, synthesis principles, authorization, protective effects, immune responses, clinical trials and adverse effects of five different vaccines currently used in Korea. Through this review, we conceptualize the importance of selecting the optimal vaccine to prevent the COVID-19 pandemic.

Role of pre-C Region in the Expression and Secretion of Hepatitis B Viral Core Antigen in Yeast (효모에서 B형 간염바이러스의 내면항원의 발현과 분비에 미치는 전위내면항원의 역할)

  • 신상훈;김성기;노현모
    • Korean Journal of Microbiology
    • /
    • v.28 no.1
    • /
    • pp.1-5
    • /
    • 1990
  • The coding sequence of hepatitis B viral core antigen (HBcAg) (subtype adr) contains two in-phase initiation codons, one for precore and the other for core antigen gene. To study the expression of core antigen and the role of precore region, the coding sequence of HBcAg with or without precore (pre-C) region were subcloned into yeast expression vector containing phosphoglycerate kinase (PGK) promoter. To study the role of upstream region in the expression of the core antigen, a series of 5' deletion mutants were also subcloned into the vector. After transformation into various host strains, the expression of HBcAg were analysed by radio-immunoassat. Under optimal condition of core antigen gene expression in yeast, the highest amount of antigen was detected in the cell line SHY4 containing pGKHBc plasmid composed of the yeast PGK gene promoter, terminator and C-gene. Regardless of the presence of precore region, core antigen was not detected in the medium but in cell extract. These results suggest that precore region cannot affect the secretion of core antigen in Saccharomyces cerevisiae.

  • PDF

Prediction of Parathyroid Hormone Signalling Potency Using SVMs

  • Yoo, Ahrim;Ko, Sunggeon;Lim, Sung-Kil;Lee, Weontae;Yang, Dae Ryook
    • Molecules and Cells
    • /
    • v.27 no.5
    • /
    • pp.547-556
    • /
    • 2009
  • Parathyroid hormone is the most important endocrine regulator of calcium concentration. Its N-terminal fragment (1-34) has sufficient activity for biological function. Recently, site-directed mutagenesis studies demonstrated that substitutions at several positions within shorter analogues (1-14) can enhance the bioactivity to greater than that of PTH (1-34). However, designing the optimal sequence combination is not simple due to complex combinatorial problems. In this study, support vector machines were introduced to predict the biological activity of modified PTH (1-14) analogues using mono-substituted experimental data and to analyze the key physicochemical properties at each position that correlated with bioactivity. This systematic approach can reduce the time and effort needed to obtain desirable molecules by bench experiments and provide useful information in the design of simpler activating molecules.

Study on Derivation and Implementation of Quantized Gradient for Machine Learning (기계학습을 위한 양자화 경사도함수 유도 및 구현에 관한 연구)

  • Seok, Jinwuk
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.1
    • /
    • pp.1-8
    • /
    • 2020
  • A derivation method for a quantized gradient for machine learning on an embedded system is proposed, in this paper. The proposed differentiation method induces the quantized gradient vector to an objective function and provides that the validation of the directional derivation. Moreover, mathematical analysis shows that the sequence yielded by the learning equation based on the proposed quantization converges to the optimal point of the quantized objective function when the quantized parameter is sufficiently large. The simulation result shows that the optimization solver based on the proposed quantized method represents sufficient performance in comparison to the conventional method based on the floating-point system.

Purification, Characterization, and Cloning of a Cold-Adapted Protease from Antarctic Janthinobacterium lividum

  • Kim, Hyun-Do;Kim, Su-Mi;Choi, Jong-Il
    • Journal of Microbiology and Biotechnology
    • /
    • v.28 no.3
    • /
    • pp.448-453
    • /
    • 2018
  • In this study, a 107 kDa protease from psychrophilic Janthinobacterium lividum PAMC 26541 was purified by anion-exchange chromatography. The specific activity of the purified protease was 264 U/mg, and the overall yield was 12.5%. The J. lividum PAMC 25641 protease showed optimal activity at pH 7.0-7.5 and $40^{\circ}C$. Protease activity was inhibited by PMSF, but not by DTT. On the basis of the N-terminal sequence of the purified protease, the gene encoding the cold-adapted protease from J. lividum PAMC 25641 was cloned into the pET-28a(+) vector and heterologously expressed in Escherichia coli BL21(DE3) as an intracellular soluble protein.

Gene Cloning, Expression, and Characterization of a Novel ${\beta}$-Mannanase from Bacillus circulans CGMCC 1416

  • Li, Yanan;Yang, Peilong;Meng, Kun;Wang, Yaru;Luo, Huiying;Wu, Ningfeng;Fan, Yuliu;Yao, Bin
    • Journal of Microbiology and Biotechnology
    • /
    • v.18 no.1
    • /
    • pp.160-166
    • /
    • 2008
  • A DNA fragment containing 2,079 base pairs from Bacillus circulans CGMCC 1416 was cloned using degenerate PCR and inverse PCR. An open reading frame containing 981 bp was identified that encoding 326 amino acids residues, including a putative signal peptide of 31 residues. The deduced amino acid sequence showed the highest identity (68.1%) with $endo-{\beta}-1,4-D-mannanase$ from Bacillus circulans strain K-1 of the glycoside hydrolase family 5 (GH5). The sequence encoding the mature protein was cloned into the pET-22b(+) vector and expressed in Escherichia coli as a recombinant fusion protein containing an N-terminal hexahistidine sequence. The fusion protein was purified by $Ni^{2+}$ affinity chromatography and its hexahistidine tag cleaved to yield a 31-kDa ${\beta}$-mannanase having a specific activity of 481.55U/mg. The optimal activity of the purified protein, MANB48, was at $58^{\circ}C$ and pH 7.6. The hydrolysis product on substrate locust bean gum included a monosaccharide and mainly oligosaccharides. The recombinant MANB48 may be of potential use in the feed industry.

Comparative Study of Minimum Ripple Switching Loss PWM Hybrid Sequences for Two-level VSI Drives

  • Vivek, G.;Biswas, Jayanta;Nair, Meenu D.;Barai, Mukti
    • Journal of Power Electronics
    • /
    • v.18 no.6
    • /
    • pp.1729-1750
    • /
    • 2018
  • Voltage source inverters (VSIs) are widely used to drive induction motors in industry applications. The quality of output waveforms depends on the switching sequences used in pulse width modulation (PWM). In this work, all existing optimal space vector pulse width modulation (SVPWM) switching strategies are studied. The performance of existing SVPWM switching strategies is optimized to realize a tradeoff between quality of output waveforms and switching losses. This study generalizes the existing optimal switching sequences for total harmonic distortions (THDs) and switching losses for different modulation indexes and reference angles with a parameter called quality factor. This factor provides a common platform in which the THDs and switching losses of different SVPWM techniques can be compared. The optimal spatial distribution of each sequence is derived on the basis of the quality factor to minimize harmonic current distortions and switching losses in a sector; the result is the minimum ripple loss SVPWM (MRSLPWM). By employing the sequences from optimized switching maps, the proposed method can simultaneously reduce THDs and switching losses. Two hybrid SVPWM techniques are proposed to reduce line current distortions and switching losses in motor drives. The proposed hybrid SVPWM strategies are MRSLPWM 30 and MRSLPWM 90. With a low-cost PIC microcontroller (PIC18F452), the proposed hybrid SVPWM techniques and the quality of output waveforms are experimentally validated on a 2 kVA VSI based on a three-phase two-level insulated gate bipolar transistor.

Cloning, Expression, and Characterization of a Thermostable GH51 ${\alpha}-\small{L}$-Arabinofuranosidase from Paenibacillus sp. DG-22

  • Lee, Sun Hwa;Lee, Yong-Eok
    • Journal of Microbiology and Biotechnology
    • /
    • v.24 no.2
    • /
    • pp.236-244
    • /
    • 2014
  • The gene encoding ${\alpha}-\small{L}$-arabinofuranosidase (AFase) from Paenibacillus sp. DG-22 was cloned, sequenced, and expressed in Escherichia coli. The AFase gene (abfA) comprises a 1,509 bp open reading frame encoding 502 amino acids with a molecular mass of 56,520 daltons. The deduced amino acid sequence of the gene shows that AbfA is an enzyme consisting of only a catalytic domain, and that the enzyme has significant similarity to AFases classified into the family 51 of the glycosyl hydrolases. abfA was subcloned into the pQE60 expression vector to fuse it with a six-histidine tag and the recombinant AFase (rAbfA) was purified to homogeneity. The specific activity of the recombinant enzyme was 96.7 U/mg protein. Determination of the apparent molecular mass by gel-filtration chromatography indicated that AbfA has a tetrameric structure. The optimal pH and temperature of the enzyme were 6.0 and $60^{\circ}C$, respectively. The enzyme activity was completely inhibited by 1 mM $HgCl_2$. rAbfA was active only towards p-nitrophephenyl ${\alpha}-\small{L}$-arabinofuranoside and exhibited $K_m$ and $V_{max}$ values of 3.5 mM and 306.1 U/mg, respectively. rAbfA showed a synergistic effect in combination with endoxylanase on the degradation of oat spelt xylan and wheat arabinoxylan.