• 지능정보연구
• /
• 제13권2호
• /
• pp.55-68
• /
• 2007

분자 생물학(computational molecular biology) 분야에서 DNA 염기 서열 배치 알고리즘은 다양한 방법으로 개선되어 왔다. 본 논문에서는 기존의 DNA 염기의 품질 정보(quality information)를 이용한 DNA 염기 서열 배치 방법을 개선하기 위하여 퍼지 논리 시스템(fuzzy logic system)과 DNA 염기 서열 단편의 특징을 적용한 품질 정보와 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘을 제안한다. 기존의 알고리즘은 Needleman-Wunsch가 제안한 전역 배치 알고리즘에 각 DNA 염기의 품질 정보를 적용하여 DNA 염기 서열 배치 점수를 계산하였다. 그러나 전체 DNA 염기의 품질 정보를 이용하여 계산하기 때문에 DNA 염기 말단 부분의 품질이 낮은 경우에는 DNA 염기 서열 배치 점수를 계산하는 과정에서 오차가 발생한다. 본 논문에서는 기존의 품질 정보를 이용한 알고리즘을 개선하여 DNA 염기 서열의 말단 부위의 품질이 낮은 경우에도 정확히 서열을 배치할 수 있도록 한다. 또한 DNA 염기 서열 단편의 길이와 낮은 품질의 DNA 염기 빈도를 퍼지 논리 시스템에 적용하여 DNA 염기 서열 배치 점수를 계산하는데 적용되는 매핑 점수 인자(parameter)를 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI(National Center for Biotechnology Information)의 실체 유전체 데이터를 받아 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질 정보만을 이용한 알고리즘 보다 DNA 염기 서열 배치에 있어서 효율적임을 확인하였다.

• Mycobiology
• /
• 제42권3호
• /
• pp.241-248
• /
• 2014

NADPH oxidases (Noxes), transmembrane proteins found in most eukaryotic species, generate reactive oxygen species and are thereby involved in essential biological processes. However, the fact that genes encoding ferric reductases and ferric-chelate reductases share high sequence similarities and domains with Nox genes represents a challenge for bioinformatic approaches used to identify Nox-encoding genes. Further, most studies on fungal Nox genes have focused mainly on functionality, rather than sequence properties, and consequently clear differentiation among the various Nox isoforms has not been achieved. We conducted an extensive sequence analysis to identify putative Nox genes among 34 eukaryotes, including 28 fungal genomes and one Oomycota genome. Analyses were performed with respect to phylogeny, transmembrane helices, di-histidine distance and glycosylation. Our analyses indicate that the sequence properties of fungal Nox genes are different from those of human and plant Nox genes, thus providing novel insight that will enable more accurate identification and characterization of fungal Nox genes.

• Structural Engineering and Mechanics
• /
• 제25권2호
• /
• pp.239-268
• /
• 2007

This paper deals with optimal stacking sequence design of laminate composite structures. The stacking sequence optimisation of laminate composites is formulated as a combinatorial problem and is solved using Simulated Annealing (SA), an algorithm devised based on inspiration of physical process of annealing of solids. The combinatorial constraints are handled using a correction strategy. The SA algorithm is strengthened by embedding Tabu search in order to prevent recycling of recently visited solutions and the resulting algorithm is referred to as tabu embedded simulated Annealing (TSA) algorithm. Computational performance of the proposed TSA algorithm is enhanced through cache-fetch implementation. Numerical experiments have been conducted by considering rectangular composite panels and composite cylindrical shell with different ply numbers and orientations. Numerical studies indicate that the TSA algorithm is quite effective in providing practical designs for lay-up sequence optimisation of laminate composites. The effect of various neighbourhood search algorithms on the convergence characteristics of TSA algorithm is investigated. The sensitiveness of the proposed optimisation algorithm for various parameter settings in simulated annealing is explored through parametric studies. Later, the TSA algorithm is employed for multi-criteria optimisation of hybrid composite cylinders for simultaneously optimising cost as well as weight with constraint on buckling load. The two objectives are initially considered individually and later collectively to solve as a multi-criteria optimisation problem. Finally, the computational efficiency of the TSA based stacking sequence optimisation algorithm has been compared with the genetic algorithm and found to be superior in performance.

• Journal of Plant Biotechnology
• /
• 제5권4호
• /
• pp.193-195
• /
• 2003

A major goal of agricultural biotechnology is the discovery of genes or genetic loci which are associated with characteristics beneficial to crop production. This knowledge of genetic loci may then be applied to improve crop breeding. Agriculturally important genes may also benefit crop production through transgenic technologies. Recent years have seen an application of high throughput technologies to agricultural biotechnology leading to the production of large amounts of genomic data. The challenge today is the effective structuring of this data to permit researchers to search, filter and importantly, make robust associations within a wide variety of datasets. At the Plant Biotechnology Centre, Primary Industries Research Victoria in Melbourne, Australia, we have developed a series of tools and computational pipelines to assist in the processing and structuring of genomic data to aid its application to agricultural biotechnology resear-ch. These tools include a sequence database, ASTRA, for the processing and annotation of expressed sequence tag data. Tools have also been developed for the discovery of simple sequence repeat (SSR) and single nucleotide polymorphism (SNP) molecular markers from large sequence datasets. Application of these tools to Brassica research has assisted in the production of genetic and comparative physical maps as well as candidate gene discovery for a range of agronomically important traits.

• 한국통신학회논문지
• /
• 제14권2호
• /
• pp.137-145
• /
• 1989

本文에서는 變形된 bent函數를 利用하여 bent 器를 構成하였으며 實驗과 시뮬레이숀을 通하여 發生된 bent 系列은 週期 $2^n$-1, 最大相關函數 $2n/2$+1과 最大符號群을 $2n/2$個를 갖으며 要求하는 系列로 쉽게 初期化될 수 있어 한 符號에서 다른 符號로의 變換이 빠르게 이루어질 수 있음을 보였다. 그리고 DS-CDMA를 위한 同期시스템을 bent 符號發生器를 국부 符號發生器로 利用하고 sliding相關器와 DLL 方式을 각각 初期同期 시스템과 追跡同期 시스템으로 構成하였으며 符號同期에 對한 動作特性을 확인하였다.

• ETRI Journal
• /
• 제19권1호
• /
• pp.1-12
• /
• 1997

In this paper, we present an improved multicarrier direct sequence (DS) code division multiple access (CDMA) scheme by modifying the system originally proposed by Kondo and Milstein [13]. In this modified system, different spreading sequences multiplied by a data sequence modulate different carriers. This is to prevent the multiple access capability from reducing when the fading characteristics of different carrier frequencies are highly correlated. We have derived a formula which determines the mean values of the relative received signal strength in a single carrier DS CDMA rake system and in a multicarrier DS-CDMA system. We present results on the comparison of the bit error rate (BER) performance of the two systems including the effect of correlation between fading characteristics of different frequencies under various multipath fading conditions. The results indicate that with 50 users the modified multicarrier DS CDMA system can achieve an uncoded irreducible BER of $1.7{\times}10^{-3}$ with an average received signal-to-noise ratio per bit of 10dB, which is better that $3.0{\times}10^{-3}$ achieved by the single carrier DS CDMA rake system, and also show that if multicarrier CDMA system is used with respect to single carrier CDMA system, the SNR gain is up to 4.5 dB for the uncode BER of $10^{-3}$ being achieved.

• Journal of Veterinary Science
• /
• 제22권6호
• /
• pp.66.1-66.9
• /
• 2021

Background: Maedi/Visna virus (MVV) is a contagious viral pathogen that causes considerable economic losses to the sheep industry worldwide. Objectives: In China, MVV has been detected in several regions, but its molecular characteristics and genetic variations were not thoroughly investigated. Methods: Therefore, in this study, we conducted next-generation sequencing on an MVV strain obtained from northwest China to reveal its genetic evolution via phylogenetic analysis. Results: A MVV strain obtained from Inner Mongolia (NM) of China was identified. Sequence analysis indicated that its whole-genome length is 9193 bp. Homology comparison of nucleotides between the NM strain and reference strains showed that the sequence homology of gag and env were 77.1%-86.8% and 67.7%-75.5%, respectively. Phylogenetic analysis revealed that the NM strain was closely related to the reference strains isolated from America, which belong to the A2 type. Notably, there were 5 amino acid insertions in variable region 4 and a highly variable motif at the C-terminal of the surface glycoprotein (SU5). Conclusions: The present study is the first to show the whole-genome sequence of an MVV obtained from China. The detailed analyses provide essential information for understanding the genetic characteristics of MVV, and the results enrich the MVV library.

• 한국어업기술학회:학술대회논문집
• /
• 한국어업기술학회 2001년도 춘계 수산관련학회 공동학술대회발표요지집
• /
• pp.252-254
• /
• 2001

A great deal of effort has been put into the identification of Alexandrium tamarense/fundyense/catenella complex by understanding correlation between morphological and subcellular characteristics. To date, the most promising tool for the study of these species is sequence analyses of rRNA genes that have been useful for various organisms' taxonomy and phylogeny, and its application such as in situ hybridization. (omitted)

• 산업경영시스템학회지
• /
• 제12권19호
• /
• pp.79-88
• /
• 1989

This characteristics of process industries are high capital intensity, relatively long and sequence dependent setup times, and extremely limited capacity resources. The lot sizing, sequencing and limited capacity resources factors must he considered for production scheduling in these industries. This paper presents a mixed integer programming model for production scheduling. The economic trade offs between capacitated lot sizing flow shop scheduling and sequence dependent setup times also be compared with SMITH-DANIELS's model. As a results, it is shown that this paper has lower total cost, more efficient throughput than SMITH-DANIELS's model.

• 한국정보전자통신기술학회논문지
• /
• 제8권4호
• /
• pp.263-269
• /
• 2015

디지털 워터마킹은 인간의 감각으로 감지할 수 없고 통계적인 방법에 의하여 검출되지 않는 정보를 디지털 데이터에 삽입하는 기술이다. 일반적으로 디지털 음향 신호에 대한 워터마킹은 의미 있는 정보를 갖는 이진 시퀀스를 원래의 디지털 음향 신호에 삽입하여 구현한다. 그러나 삽입된 이진 정보는 원래의 디지털 음향 신호의 관점에서는 잡음으로 작용하여 원래의 음향 신호를 왜곡 시키거나 열화 시키는 원인으로 작용한다. 본 논문에서는 인간의 가청 주파수 영역에서 이진 정보의 삽입으로 인한 원 음향 정보의 왜곡을 최소화시킬 수 있는 이진 정보 발생 방법을 제안하였다. 제안한 방법은 표준부호 디지트 코딩을 이용한 방법으로서 인접한 데이터간의 주파수 간섭을 최소화 하여 인간의 가청 주파수 영역에서의 이진 정보 시퀀스의 영향을 최소화 하도록 구현하였다. 제안한 방법은 일반적인 이진 정보발생 방법과 주파수 분석 비교를 통하여 성능을 평가하였다.