• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

DNAコンピューティングにおける実験プロセスの評価

Research Project

Project/Area Number 11878056
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionHokkaido University

Principal Investigator

大内 東 (2000-2001)  北海道大学, 大学院・工学研究科, 教授 (50002308)

鈴木 恵二 (1999)  北海道大学, 大学院・工学研究科, 助教授 (10250482)

Co-Investigator(Kenkyū-buntansha) 棟方 正信  北海道大学, 大学院・工学研究科, 教授 (50261326)
柴 肇一  北海道大学, 大学院・工学研究科, 助教授 (60241303)
山本 雅人  北海道大学, 大学院・工学研究科, 助教授 (40292057)
大内 東  北海道大学, 大学院・工学研究科, 教授 (50002308)
瀧谷 重治  北海道大学, 遺伝子実験施設, 助教授 (50179587)
Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2001: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2000: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1999: ¥800,000 (Direct Cost: ¥800,000)
KeywordsDNAコンピューティング / 分子コンピューティング / PCR / 最短経路問題 / 組合せ問題 / DGGE / NP完全問題 / シミュレーション
Research Abstract

本年度は,以下の項目について検討を行い新しい知見を得た.
(1)DGGEによる分離手法の確立・・・DGGEは,二本鎖DNAが一本鎖DNAに部分的に解離する性質を利用し,塩基配列の異なるDNAを分離する電気泳動法である.この手法は,主に数塩基が異なる変異DNAの検出のために用いられており,DNAコンピューティングにおいて用いられることはほとんどなかった.しかしながら,DNAコンピューティングで対象とする多種のDNAが混在する状況においてもGCクランプと呼ばれるDNA断片を付加し,その長さを調節することが塩基配列の異なる複数のDNAを分離可能となることを示した.
(2)PCR増幅に関する信頼性向上・・・PCRによってDNAを増幅する過程において,多くのパラメタを制御する必要があるが,実験の信頼性(精度と再現性)を向上させるための実験パラメタの設定手法について検討した.実際には,実験計画法に基づく最適パラメタの設定,及び,MTSと呼ばれる多変量解析手法を利用した手法を用いることによって,信頼性の高い実験プロトコルの設定に成功した.今後は,PCR以外の実験においての応用も期待できる.
(3)濃度制御型DNAコンピューティングの有効性検証・・・DNAの濃度を利用した新しい計算手法の有効性を示すために,構造が単純である最短経路問題と呼ばれる最適化問題を多数用意し,多くの実験を行った.シミュレーション結果と比較することによって,ハイブリダイゼーションやPCRといった反応が及ぼす影響について検討した.その結果,ハイブリダイゼーションに関しては,ある程度温度を高速に下げることによって望まない反応を防ぐことができること,また,PCRにおいては,反応系の中のあらゆるDNAがプライマーとして働き,望まない増幅が現れることがわかった.

Report

(3 results)
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (14 results)

All Other

All Publications (14 results)

  • [Publications] Nobuo Matsuura: "Solutions of Shortest Path Problems by Concentration Control"Proceedings of 7th International Meeting on DNA Based Computers. 231-240 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahito Yamamoto: "Local Search by Concentration Controlled DNA Computing"Proceedings of International Conference on Computational Intelligence and Multimedia Applications 2001. 167-171 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 大内 東: "DNAコンピューティングとは"電気学会誌. 122・3. 148-151 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 山本 雅人: "濃度制御DNAコンピューティング 汎用化への道"電気学会誌. 122・3. 152-155 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahito Yamamoto: "A New Separation Method for DNA Computing based on Concentration Control"New Generation Computing. 20・3(予定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 山本 雅人: "DNAコンピューティングパラダイム その原理と工学応用への課題"システム/制御/情報. 46・5(予定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahito Yamamoto: "A Study on the Hybridization Process in DNA Computing"DNA Based Computers 5, DIMACS Series 54 in Discrete Mathematics and Theoretical Computer Science. 101-110 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Masahito Yamamoto: "DNA Solution of the Shortest Path Problem by Concentration Control"Genome Informatics 2000. 466-467 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Nobuo Matsuura: "DNA Computing for Shortest Path Problem"Proceedings of the Sixth International Symposium on Artificial Life and Robotics(AROB 6th '01). 81-54 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Kentaro Matsuno: "An in vivo Approach to Molecular Computation"Proceedings of the Sxith International Symposium on Artificial Life and Robotics(AROB 6th '01). 532-535 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 山本雅人: "DNAコンピューティングによる組合せ最適化"第12回RAMPシンポジウム論文集. 23-30 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Yamamoto,J.Yamashita,T.Shiba,T.Hirayama,S.Takiya,K.Suzuki,M.Munekata and A.Ohuchi: "A Study on the Hybridization Process in DNA Computing"Preliminary Proceedings of DNA Based Computers 5. 99-108 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Hirayama,T.Shiba,M.Yamamoto,K.Tsutsumi,K.Suzuki,S.Takiya,M.Munekata and A.Ohuchi: "Experimental Results in DNA Computation : solution of an HPP with eight vertices"Preliminary Proceedings of DNA Based Computers 5. 249-249 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M.Yamamoto,J.Yamashita,T.Shiba,M.Munekata,S.Takiya,K.Suzuki and A.Ohuchi: "An Analysis of Hybridization Process in DNA Computing"Proceedings of the ITC-CSCC'99. 359-362 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi