• 제목/요약/키워드: 유전자 프로그램

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

진화 하드웨어상에서 유전자 프로그래밍에 의한 온라인 학습 (On-line Learning by Genetic Programming)

  • 석호식;이광주;이강;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.3-5
    • /
    • 1999
  • 본 논문에서는 진화 하드웨어에 기반한 자율 이동 로봇의 온라인 학습 기법에 관하여 소개하고자 한다. 진화 하드웨어는 실행 시간중에 하드웨어 회로 구성을 변경시킬 수 있는 새로운 개념의 FPGA이다. 제어 프로그램은 진화 하드웨어상에 트리 형식으로 구현되며 유전자 프로그래밍을 이용하여 학습하게 된다. 로봇의 환경 탐사가 진행됨에 따라 입력되는 센서 정보에 기반하여 제어 프로그램은 학습을 수행하게 되며, 노드 돌연변이의 유전 연산자를 이용하여 진화한다. 제어 프로그램의 게이트 회로는 학습의 진행에 맞추어 실행 시간중에 보다 적합도가 높은 방향으로 발전한다. 본 논문에서는 진화 하드에어를 이용한 학습 방식과 FPGA 구현 및 로봇 제어에의 응용에 대한 실험 결과 등을 설명할 것이다.

  • PDF

NGS (Next Generation Sequencing)와 컴퓨터 프로그램의 융합적 연구를 통한 비수리(Lespedeza cuneata. G. don)의 생리적 변화에 따른 유용 유전자 분리 (Isolation of Gene according to the Physiological Changes of Lespedeza cuneata. G don by the Convergence Study using a Computer Program and NGS (Next Generation Sequencing))

  • 안철현
    • 한국융합학회논문지
    • /
    • 제8권12호
    • /
    • pp.31-38
    • /
    • 2017
  • 본 연구는 콩과 식물인 비수리의 유용유전자를 NGS (Next Generation Sequencing)와 분자생물학의 융합적인 연구를 통해 분리하고 가능성을 알아보고자 시행하였다. 비수리는 자원식물이지만 많은 유용물질을 가지고 있다. 특히 항당뇨 기능을 하는 D-pinitol을 많이 함유하고 있는데 아직까지 비수리에서 D-piniol의 생합성에 관련된 유전자가 분리 되지 않았다. 비수리에 비생물학적 스트레스(가뭄)를 처리하고 처리하지 않은 대조군과 같이 total RNA를 추출한 후에 library를 만들어 NGS를 실시하였다. 이를 통해 D-pinitol 생합성에 관련된 유전자들을 분리하여 in silico 상에서 염기서열을 확인하였다. 이를 뒷받침하기 위해 Blast 프로그램을 사용하여 D-pinitol 생함성에 관여하는 ononitol epimerase를 확인하였고 in vitro 상에서도 RT-PCR을 통해 유전자 발현이 증가됨을 확인함으로써 융합적 연구를 통해 유전자를 찾고 분리하여 발현양상을 확인하였다.

Apoptosis Suppressor에 관련된 유전자 스크린 방법과 동정된 유전자 특성 규명

  • 황규찬;옥도원;권득남;신혜경;김진회
    • 한국동물번식학회:학술대회논문집
    • /
    • 한국동물번식학회 2001년도 춘계학술발표대회
    • /
    • pp.16-16
    • /
    • 2001
  • Apoptosis로 일컬어지는 예정된 세포사멸(programmed cell death)은 개별 세포의 입장에서는 곧바로 사멸을 의미하지만, 정상적인 고등 생물의 입장에서는 개체의 발생과 분화하는데 프로그램된 과정이다. 자발적 세포사멸은 다른 조직에 비해 생식 조직인 난소나 정소에서 복잡한 apoptosis 기작들을 가지리라 사료된다. 본 연구는 Bcl-2 family중 apoptotic protein인 Bax에 대해 suppression하는 유전자를 yeast system을 활용하여 돼지 정소와 난소로부터 각각 cDNA library를 구축한 후 탐색하였다. 탐색에 활용된 cDNA library는 돼지의 정소와 난소로부터 mRNA를 분리하여 yeast vector인 pAD-GAL4-2.1에 구축하였고, 마우스 bax 유전자는 gal 1 promoter의 조절 하에 glucose 배지에서는 유도되지 않고, galactose 배지에서만 선택적으로 Bax를 발현할 수 있는 효모 vector(pL19-bax)를 구축하였다. Bax에 의한 apoptosis suppressor를 탐색하기 위해 우선 효모 W303에 pL19-bax를 transform하여 glucose 배지에서 Bax의 발현을 억제하였다. pL19-bax를 가진 효모에 정소와 난소로부터 구축된 cDNA library를 transform 시키고, transform된 효모는 각각 Bax에 의한 toxicity를 저해하는 유전자를 찾기 위해 스크린되었다. 이러한 방법으로 정소 cDNA library 탐색에서는 5 $\times$ $10^{6}$ transformant중 39개, 난소cDNA library 탐색에서는 2 $\times$ $10^{6}$ transformant중 26개의 콜로니가 생존하였다. 이들 콜로니로부터 유전자를 분리하여 분석해 본 결과 여러 그룹으로 분류할 수 있었다. 각 그룹의 관련 유전자는 protein synthesis/degradation 12종, oxidation/reductation 5종, detoxin/ cell cycle promoter 3종, signal transduction/growth factor 5종, 그리고 알려지지 않은 유전자 9종이었다. 그 중, bax-toxicity inhibition에 강력한 survival phenotype을 가지는 유전자(pSEDL)를 동정하였다. 이것은 T3-4-1 콜로니로부터 분리하였는데 140개 아미노산으로 이루어진 인간 SEDL(GenBank, XM_013096) 유전자와 매우 유사한 homology를 가지며, bax와 관련된 기능은 밝혀져 있지 않다. 이외에도 분리된 유전자에는 NADH, thioreduction, 그리고 cytochrome oxidase와 같은 positive 유전자 군이 크로닝되어, Bax를 이용한 효모에서 apoptosis suppressor에 관련된 유전자를 손쉽게 스크린하는 것이 가능하고, 분리된 유전자의 기능을 예측할 수 있어 지금까지 보고된 유전자 크로닝법 보다는 강력한 수단으로 활용될 수 있다는 사실을 시사하였다. 그러나, ORF에 관계없이 Bax 발현에 저항하는 유전자군이 선발된다든지 하는 문제점은 금후 검토가 필요하리라 사료된다.

  • PDF

Duration HMM을 이용한 진핵생물 유전자 구조 예측 (Eukaryotic Gene Structure Prediction Using Duration HMM)

  • Tae, Hong-Seok;Park, Kie-Jung
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
    • /
    • pp.200-209
    • /
    • 2003
  • 주어진 염기서열에서 유전자 영역을 예측하는 유전자 구조 예측은 유전체 프로젝트의 중요한 과정 중 하나이며 유전체 프로젝트 전체에 큰 영향을 준다. 진핵생물의 유전체가 원핵생물의 유전체에 비해 더 복잡한 구조를 가지기 때문에 진핵생물의 유전자 구조 예측 모델 역시원핵생물에 비해 다양한 모델이 제안되었다. 본 연구팀은 duration hidden markov model을 기본형태로 하여 EGSP(Eukaryotic Gene Structure Prediction)프로그램을 개발하였다. 현재 개발된 진핵생물의 유전자 구조 예측 알고리즘 중에서 GenScan이 가장 정교한 젓으로 보고 되고 있는데, EGSP의 결과분석을 위해 Genscan과 함께 GeneID, Morgan의 예측결과를 여러 가지 기준에서 비교하였다. EGSP는 정교한 예측모델을 가지고 있음에도 각 구성모듈에 대한 파라메터의 정교함에서 부족한 면이 나타나므로, 모델의 개선과 각 모듈의 조율을 통해 더욱 개선된 결과를 가지게 될 것이다.

  • PDF

생물정보 프로그램을 활용한 SETDB1 유전자 프로모터 클로닝 (Promoter Cloning of Human SETDB1 Gene Utilizing Bioinformatic Programs)

  • 노희정;김근철
    • 생명과학회지
    • /
    • 제24권1호
    • /
    • pp.1-7
    • /
    • 2014
  • 진핵세포의 유전자 발현은 genomic DNA 부위의 프로모터라고 불리우는 지역에 전사인자와 RNA 중합효소가 자리하면서 시작되는 기작이다. 유전자 내의 프로모터를 동정하는 여러종류의 실험 방법들이 있지만, 많은 시간과 노동력이 요구되어진다. 본 연구에서는 Ensembl, NCBI, CpG plot 등과 같은 생물정보학 관련 프로그램들을 활용하여 SETDB1 유전자의 프로모터를 동정하여 클로닝하고자 하였다. PCR 증폭을 수행한 후 얻은 약 2 kb DNA 조각을 SETDB1-P1이라 명명하였으며, PCR 산물은 TA 벡터로 클로닝 후 확인하였으며, 이를 다시 제한 효소 절단을 통하여 pGL3-luc 벡터로 클로닝하였다. 클로닝된 pGL3-SETDB1-P1-luc 플라스미드를 H1299 폐암세포주에 transfection 시킨 후 여러 가지 항암제를 처리하였을 때, taxol, 5-FU, doxorubicin 처리군에서 SETDB1 프로모터 활성이 감소하는 것을 확인하였다. 이러한 결과는 웨스턴 블롯 및 RT-PCR 실험을 통해 항암제 처리 후 SETDB1 유전자 발현이 조절됨을 확인하였다. 그러므로 bioinformatics 프로그램을 통한 프로모터 동정 및 클로닝 방법을 다른 유전자들에도 적용시킨다면, 유전자 발현 연구에 매우 유용할 것으로 사료된다.

XML기반의 유전자 예측결과 분석도구 (An XML-Based Analysis Tool for Gene Prediction Results)

  • 김진홍;변상희;이명준;박양수
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.755-764
    • /
    • 2005
  • 생명체의 주된 기능 요소인 유전자를 모두 식별하는 작업의 중요성이 증가함에 따라, 최근에 유전자 예측도구들이 활발히 개발되고 있다. 그러나 유전자 예측 프로그램들은 예측 결과를 그들 고유의 형식으로 제공하여 사용자가 그 결과를 이해하기 위해서는 상당히 많은 추가적인 노력이 필요하다. 따라서 유전자 예측결과에 대한 표준화된 표현과 유전자 데이터 집합에 대한 예측결과를 자동으로 계산하는 방법을 지원하는 것이 바람직하다. 본 논문에서는 다양한 유전자 예측 정보에 대한 효과적인 XML 표현과 이를 바탕으로 예측된 유전자 결과를 자동으로 분석하는 in 기반 분석 도구에 대하여 기술한다. 개발된 도구는 유전자 예측도구를 사용하는 사용자들이 편리하게 예측결과를 분석하고 예측결과에 대한 통계결과를 자동으로 산출할 수 있도록 지원한다. 도구의 유용성을 보여주기 위하여 널리 사용되는 유전자 예측 도구인 GenScan과 GeneID의 처리결과를 개발된 도구에 적용시켜 보았다.

유전자알고리즘에 의한 온실구조의 최적설계 (Optimum Design of Greenhouse Structures Using Genetic Algorithms)

  • 박춘욱;여백유;이현우;이석건
    • 한국강구조학회 논문집
    • /
    • 제19권2호
    • /
    • pp.171-179
    • /
    • 2007
  • 본 논문은 유전자 알고리즘을 근거한 이산최적설계 알고리즘에 의한 온실구조용 최적설계 프로그램을 개발하였다. 최적기법은 이산화 최적기법에 효과적인 유전자알고리즘을 근거로 하였다.본 연구에서 목적함수는 온실 구조물의 중량이고, 제약조건식은 한계상태설계기준에 대한 설계 제한식이다. 설계변수는 KSD 3760 농업용 아연도강관이다. 온실구조의 경제적인 구조설계나 안정성평가에 대한 기준을 제시하고자 하였다. 또한 온실구조자재의 표준화 및 규격화연구에 기여하고자 하였다. 본 연구의 유전자 알고리즘에 의한 온실구조용 이산화 최적설계 프로그램의 적용을 위해 설계 예를 들었다.

구조물에 대한 다목적퍼지최적화 (Multi-Objective Fuzzy Optimization of Structures)

  • 박춘욱;편해완;강문명
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.503-513
    • /
    • 2000
  • 본 연구에서는 구조물의 최적설계문제를 다를 때 나타나는 퍼지성을 고려하는 동시에 대립되는 기준들을 다루기 위해 중요도를 적용 유전자알고리즘 및 퍼지이론에 의한 이산형의 다목적 함수를 갖는 트러스구조물의 최적화를 시도하는 다목적 이산화 최적화 프로그램을 개발하였다. 그리고 개발된 프로그램을 적용하여 10부재철골트러스에 대한 설계 예를 들어 비교 고찰하였다. 본 연구를 통해 평면트러스구조물에대한 응력해석 및 최적설계가 일률적으로 처리될 수 있는 통합 시스템화된 퍼지-유전자알고리즘에 의한 다목적최적 구조설계가 가능하게 되었다. 특히 일반최적설계에서 처리되지 않는 불확실한 제약조건에 대한 경우에 대하여도 피지이론을 도입함으로써 가능하게 되어 보다 구조물의 합리적인 최적설계가 가능하게 되었다.

  • PDF

연속 및 이산화 최적알고리즘에 의한 단동온실구조의 최적설계 (Optimum Design of Greenhouse Structures Using Continuous and Discrete Optimum Algorithms)

  • 박춘욱;이종원;이현우;이석건
    • 한국공간구조학회논문집
    • /
    • 제5권4호
    • /
    • pp.61-70
    • /
    • 2005
  • 본 논문은 SUMT와 유전자알고리즘을 근거한 연속 및 이산최적설계 알고리즘에 의한 최적설계 프로그램을 개발하였다. 본 연구의 최적설계는 단동온실 구조물의 단면 연속 및 이산 최적설계가 각각 동시에 수행된다. 본 연구에서 목적함수는 구조물의 중량이고, 제약조건식은 한계상태설계기준에 대한 설계 제한식이다. 설계변수는 원형단면의 직경과 두께이다. 그리고 본 연구의 SUMT 및 유전자 알고리즘에 의한 연속 및 이산화 최적설계 프로그램의 적용을 위해 설계 예를 들었다.

  • PDF

효율적인 유전자 서열 비고를 위한 데이타베이스 검색 모델 (A Database Retrieval Model for Efficient Gene Sequence Alignment)

  • 김민준;임성화;김재훈;이원태;정진원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.243-251
    • /
    • 2004
  • 대부분의 생물정보학의 프로그램들은 데이타베이스로부터 유전자 등의 데이타를 검색하고 처리하여 생화학자와 생물학자에게 서비스를 제공한다. 이때 각각 클라이언트의 요청마다 데이타베이스의 검색을 수행한다면 많은 디스크 접근 시간이 소요된다. 또한 서버에 과부하를 초래하여 응답시간이 길어질 수 있다. 본 논문에서는 생물정보학에서 서열 검색 프로그램의 데이타베이스 사용 패턴을 이용하여 많은 데이타베이스 요청에 대하여 데이타베이스의 검색을 위한 디스크 접근을 공유하는 그룹핑 기법을 제안한다. 또한, 사용자 요청을 대기 시간 없이 처리중인 작업과 동시에 데이타베이스의 검색을 위한 디스크 접근을 공유하여 시스템 처리율을 높이고 빠른 응답시간을 가지는 카플 방식을 제안한다. 제안된 기법은 수학적 분석과 시뮬레이션을 통하여 성능을 검증하였다.