• 제목/요약/키워드: Sequence Selection

검색결과 482건 처리시간 0.024초

링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용 (A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection)

  • 이미영;백남철;강원의;신성일
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.85-96
    • /
    • 2004
  • 합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

Selection of High Laccase-Producing Coriolopsis gallica Strain T906: Mutation Breeding, Strain Characterization, and Features of the Extracellular Laccases

  • Xu, Xiaoli;Feng, Lei;Han, Zhenya;Luo, Sishi;Wu, Ai'min;Xie, Jun
    • Journal of Microbiology and Biotechnology
    • /
    • 제26권9호
    • /
    • pp.1570-1578
    • /
    • 2016
  • Commercial application of laccase is often hampered by insufficient enzyme stocks, with very low yields obtained from natural sources. This study aimed to improve laccase production by mutation of a Coriolopsis gallica strain and to determine the biological properties of the mutant. The high-yield laccase strain C. gallica TCK was treated with N-methyl-N-nitro-N-nitrosoguanidine and ultraviolet light. Among the mutants isolated, T906 was found to be a high-production strain of laccases. The mutant strain T906 was stabilized via dozens of passages, and the selected ones were further processed for optimization of metallic ion, inducers, and nutritional requirements, which resulted in the optimized liquid fermentation medium MF9. The incubation temperature and pH were optimized to be 30℃ and 4.5, respectively. The mutant strain T906 showed 3-times higher laccase activity than the original strain TCK under optimized conditions, and the maximum laccase production (303 U/ml) was accomplished after 13 days. The extracellular laccase isoenzyme 1 was purified and characterized from the two strains, respectively, and their cDNA sequence was determined. Of note, the laccase isoenzyme 1 transcription levels were overtly increased in T906 mycelia compared with values obtained for strain TCK. These findings provide a basis for C. gallica modification for the production of high laccase amounts.

Multiple Linkage Disequilibrium Mapping Methods to Validate Additive Quantitative Trait Loci in Korean Native Cattle (Hanwoo)

  • Li, Yi;Kim, Jong-Joo
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제28권7호
    • /
    • pp.926-935
    • /
    • 2015
  • The efficiency of genome-wide association analysis (GWAS) depends on power of detection for quantitative trait loci (QTL) and precision for QTL mapping. In this study, three different strategies for GWAS were applied to detect QTL for carcass quality traits in the Korean cattle, Hanwoo; a linkage disequilibrium single locus regression method (LDRM), a combined linkage and linkage disequilibrium analysis (LDLA) and a $BayesC{\pi}$ approach. The phenotypes of 486 steers were collected for weaning weight (WWT), yearling weight (YWT), carcass weight (CWT), backfat thickness (BFT), longissimus dorsi muscle area, and marbling score (Marb). Also the genotype data for the steers and their sires were scored with the Illumina bovine 50K single nucleotide polymorphism (SNP) chips. For the two former GWAS methods, threshold values were set at false discovery rate <0.01 on a chromosome-wide level, while a cut-off threshold value was set in the latter model, such that the top five windows, each of which comprised 10 adjacent SNPs, were chosen with significant variation for the phenotype. Four major additive QTL from these three methods had high concordance found in 64.1 to 64.9Mb for Bos taurus autosome (BTA) 7 for WWT, 24.3 to 25.4Mb for BTA14 for CWT, 0.5 to 1.5Mb for BTA6 for BFT and 26.3 to 33.4Mb for BTA29 for BFT. Several candidate genes (i.e. glutamate receptor, ionotropic, ampa 1 [GRIA1], family with sequence similarity 110, member B [FAM110B], and thymocyte selection-associated high mobility group box [TOX]) may be identified close to these QTL. Our result suggests that the use of different linkage disequilibrium mapping approaches can provide more reliable chromosome regions to further pinpoint DNA makers or causative genes in these regions.

Selection and Characterization of Forest Soil Metagenome Genes Encoding Lipolytic Enzymes

  • Hong, Kyung-Sik;Lim, He-Kyoung;Chung, Eu-Jin;Park, Eun-Jin;Lee, Myung-Hwan;Kim, Jin-Cheol;Cho, Gyung-Ja;Cho, Kwang-Yun;Lee, Seon-Woo
    • Journal of Microbiology and Biotechnology
    • /
    • 제17권10호
    • /
    • pp.1655-1660
    • /
    • 2007
  • A metagenome is a unique resource to search for novel microbial enzymes from the unculturable microorganisms in soil. A forest soil metagenomic library using a fosmid and soil microbial DNA from Gwangneung forest, Korea, was constructed in Escherichia coli and screened to select lipolytic genes. A total of seven unique lipolytic clones were selected by screening of the 31,000-member forest soil metagenome library based on tributyrin hydrolysis. The ORFs for lipolytic activity were subcloned in a high copy number plasmid by screening the secondary shortgun libraries from the seven clones. Since the lipolytic enzymes were well secreted in E. coli into the culture broth, the lipolytic activity of the subclones was confirmed by the hydrolysis of p-nitrophenyl butyrate using culture supernatant. Deduced amino acid sequence analysis of the identified ORFs for lipolytic activity revealed that 4 genes encode hormone-sensitive lipase (HSL) in lipase family IV. Phylogenetic analysis indicated that 4 proteins were clustered with HSL in the database and other metagenomic HSLs. The other 2 genes and 1 gene encode non-heme peroxidase-like enzymes of lipase family V and a GDSL family esterase/lipase in family II, respectively. The gene for the GDSL enzyme is the first description of the enzyme from metagenomic screening.

UML 모델을 OWL-S 온톨로지로 변환하기 위한 모델지향접근방식 (A Model-Driven Approach for Converting UML Model to OWL-S Ontology)

  • 김일웅;이경호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권3호
    • /
    • pp.179-192
    • /
    • 2007
  • 온톨로지에 기반한 시맨틱 웹 서비스는 웹 서비스의 자동화된 탐색, 선택, 조합을 지원한다. 특히 시맨틱 웹 서비스 기술 표준인 OWL-S는 서비스의 의미적 기술을 제공하기 위해 만들어진 온톨로지 언어이다. 한편 OWL-S는 문법이 복잡하여 일반 사용자가 OWL-S 문서를 직접 생성하는 것은 어렵다. 본 논문에서는 현재 소프트웨어 설계 및 개발을 위해서 널리 사용 중인 UML 다이어그램으로부터 OWL-S 문서를 편리하게 생성할 수 있는 방법을 제안한다. 제안한 방법은 프로세스의 흐름을 기술한 순차 다이어그램 및 활동 다이어그램으로부터 OWL-S 온톨로지를 생성하기 위해서 UML 프로파일을 기반으로 하고 있다. UML 다이어그램은 XMI 파일로 추출되고 XSLT 스크립트를 통해 OWL-S 온톨로지로 변환된다. 제안한 방법은 복합 프로세스의 다양한 제어구조를 지원할 수 있는데, 이 논문에서는 다양한 종류의 UML 다이어그램을 대상으로 실험함으로써 이를 보였다.

Detection of flexural damage stages for RC beams using Piezoelectric sensors (PZT)

  • Karayannis, Chris G.;Voutetaki, Maristella E.;Chalioris, Constantin E.;Providakis, Costas P.;Angeli, Georgia M.
    • Smart Structures and Systems
    • /
    • 제15권4호
    • /
    • pp.997-1018
    • /
    • 2015
  • Structural health monitoring along with damage detection and assessment of its severity level in non-accessible reinforced concrete members using piezoelectric materials becomes essential since engineers often face the problem of detecting hidden damage. In this study, the potential of the detection of flexural damage state in the lower part of the mid-span area of a simply supported reinforced concrete beam using piezoelectric sensors is analytically investigated. Two common severity levels of flexural damage are examined: (i) cracking of concrete that extends from the external lower fiber of concrete up to the steel reinforcement and (ii) yielding of reinforcing bars that occurs for higher levels of bending moment and after the flexural cracking. The purpose of this investigation is to apply finite element modeling using admittance based signature data to analyze its accuracy and to check the potential use of this technique to monitor structural damage in real-time. It has been indicated that damage detection capability greatly depends on the frequency selection rather than on the level of the harmonic excitation loading. This way, the excitation loading sequence can have a level low enough that the technique may be considered as applicable and effective for real structures. Further, it is concluded that the closest applied piezoelectric sensor to the flexural damage demonstrates higher overall sensitivity to structural damage in the entire frequency band for both damage states with respect to the other used sensors. However, the observed sensitivity of the other sensors becomes comparatively high in the peak values of the root mean square deviation index.

Analysis of Bacterial Diversity and Community Structure in Forest Soils Contaminated with Fuel Hydrocarbon

  • Ahn Jae-Hyung;Kim Mi-Soon;Kim Min-Cheol;Lim Jong-Sung;Lee Goon-Taek;Yun Jun-Ki;Kim Tae-Sung;Kim Tae-San;Ka Jong-Ok
    • Journal of Microbiology and Biotechnology
    • /
    • 제16권5호
    • /
    • pp.704-715
    • /
    • 2006
  • Oil spill was found in 1999 from a diesel storage facility located near the top of Baekun Mountain in Uiwang City. Application of bioremediation techniques was very relevant in removing oil spills in this site, because the geological condition was not amenable for other onsite remediation techniques. For efficient bioremediation, bacterial communities of the contaminated site and the uncontaminated control site were compared using both molecular and cultivation techniques. Soil bacterial populations were observed to be stimulated to grow in the soils contaminated with diesel hydrocarbon, whereas fungal and actinomycetes populations were decreased by diesel contamination. Most of the dieseldegrading bacteria isolated from contaminated forest soils were strains of Pseudomonas, Ralstonia, and Rhodococcus species. Denaturing gradient gel electrophoresis (DGGE) analysis revealed that the profiles were different among the three contaminated sites, whereas those of the control sites were identical to each other. Analysis of 16S rDNA sequences of dominant isolates and clones showed that the bacterial community was less diverse in the oil-contaminated site than at the control site. Sequence analysis of the alkane hydroxylase genes cloned from soil microbial DNAs indicated that their diversity and distribution were different between the contaminated site and the control site. The results indicated that diesel contamination exerted a strong selection on the indigenous microbial community in the contaminated site, leading to predominance of well-adapted microorganisms in concurrence with decrease of microbial diversity.

무역영어 수업자료와 필요성분석(요구분석)에 대한 연구 (A Study on Needs Analysis and Syllabus Design for Trade English)

  • 박은옥
    • 무역상무연구
    • /
    • 제44권
    • /
    • pp.257-279
    • /
    • 2009
  • The underlying purpose of this paper is to interest scholars in 'Trade English'. 'Trade English' has to be recognized as one area of 'International Trade' disciplines and more studies have to be carried out with more attention from the scholars. Although there are many areas to be dealt with in 'Trade English', this paper discusses about the syllabus design of 'Trade English' from an educator's point of view. First of all, this paper reviews some theoretical background researches about needs analysis and syllabus design in 'Trade English' teaching and learning as ESP. With a systematic structure under the decent syllabus, selection and sequence of contents get clear and easier. Secondly, along with the rationals based on theoretical researches, how these theories are being or can be applied to the real classroom are discussed for further studies. A different syllabus would be designed according to needs analysis. In reality, the syllabus for practitioners who are doing their jobs in International Trade areas has to be definitely different from the one for pre-practitioners who are studying in International Trade areas at the tertiary education level. Namely, different learners present different needs and different needs make up the different syllabus. In order to provide these learners with the syllabus which can address their own needs, more researches or studies have to be done in the future. Since 'Trade English' is the discipline where two areas-International Trade and English as a second/foreign language-are mixed, the researches or studies also have to be carried out collaboratively by scholars from both areas.

  • PDF

오징어젓갈 Bacteria 군집분석 및 식중독균 생육저해 Bacillus 균주 선발 (Analysis of the Bacterial Community in Ojingeo-jeotgal and Selection of Bacillus Species Inhibiting the Growth of Food Pathogens)

  • 김혜림;한설화;이빛나라;정도원;이종훈
    • 한국미생물·생명공학회지
    • /
    • 제41권4호
    • /
    • pp.462-468
    • /
    • 2013
  • 오징어젓갈의 안전성 확보 및 품질 균일화를 목적으로 사용할 종균 후보 선발을 위하여 오징어젓갈 우점 bacteria를 도출하고, 이들 중 황색포도상구균과 장염비브리오균에 대한 생육저해활성 보유 균주를 선발하였다. 6종의 배지를 이용하여 2종류의 오징어젓갈 시료로부터 순수 분리한 121 균주를 16S rRNA 유전자 염기서열분석을 통하여 동정한 결과, Bacillus 속, coagulase-negative staphylococci (CNS), 유산균의 순으로 우점하는 것으로 나타났다. CNS는 두 시료 모두에서 검출되었고, 유산균은 시료에 따라 분리되는 종(species)이 다르게 나타났다. 121 균주로부터 선발된 황색포도상구균과 장염비브리오균의 생육을 모두 저해하는 6종의 Bacillus 균주는 NaCl이 6% 첨가된 배지에서 단백질분해활성을 나타내었다.

직교코드 다중화를 이용한 터보부호화된 OFDM 전송 시스템 (A Turbo-coded OFDM Transmission System Using Orthogonal Code Multiplexing)

  • 정방철;오성근;선우명훈
    • 한국통신학회논문지
    • /
    • 제28권5A호
    • /
    • pp.333-340
    • /
    • 2003
  • 본 논문에서는 주파수 선택적 페이딩 환경에서도 터보부호화된 모든 정보심벌들이 수신단에서 동일한 신뢰도를 갖도록 전송함으로써, 터보부호화된 OFDM (orthogonal frequency division multiplexing) 시스템의 성능을 크게 향상시키는 새로운 전송 방식을 제안한다. 모든 정보심벌들이 동일한 신뢰도를 갖는다는 것은 페이딩의 영향을 동일하게 받는다는 것을 의미한다. 이를 위하여 각 정보심벌에 서로 다른 직교코드를 할당하여 다중화하고, 이를 전송 가능한 모든 부채널들로 확산시켜 전송한다 (이후, 이 과정은 직교코드 다중화 (orthogonal code multiplexing: OCM) 라고 한다.). 다중화를 위한 직교코드로는 코드의 길이에 상관없이 코드들 상호간의 직교성을 유지하며 코드간 동일한 에너지를 갖는 DFT (discrete Fourier transform) 기본 시퀀스 (basis sequence)를 사용한다. 모의실험을 통하여 제안된 시스템의 성능분석이 이루어지며, 반복 복호를 위해서는 Log-MAP(Log-maximum a posteriori) 알고리즘을 사용한다.