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

ナチュラルコンピューティングの分子実現とその設計論

Research Project

Project/Area Number 14085203
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

山村 雅幸  東京工業大学, 大学院総合理工学研究科, 教授 (00220442)

Co-Investigator(Kenkyū-buntansha) 樺島 祥介  東京工業大学, 大学院総合理工学研究科, 教授 (80260652)
木賀 大介  東京工業大学, 大学院総合理工学研究科, 助教授 (30376587)
伏見 譲  埼玉大学, 工学部, 教授 (80011641)
春木 満  日本大学, 工学部, 助教授 (30273593)
染谷 博司  統計数理研究所, 予測制御研究系, 助手 (00333518)
新田 克巳 (新田 克己)  東京工業大学, 大学院・総合理工学研究科, 教授 (60293073)
太田 元規  東京工業大学, 学術国際情報センター, 助教授 (40290895)
喜多 一  京都大学, メディアセンター, 教授 (20195241)
井上 真郷  東京工業大学, 大学院・総合理工学研究科, 助手 (70376953)
坂本 健作  東京大学, 大学院・理学系研究科, 助手 (50240685)
Project Period (FY) 2002 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥110,700,000 (Direct Cost: ¥110,700,000)
Fiscal Year 2006: ¥20,700,000 (Direct Cost: ¥20,700,000)
Fiscal Year 2005: ¥21,400,000 (Direct Cost: ¥21,400,000)
Fiscal Year 2004: ¥22,900,000 (Direct Cost: ¥22,900,000)
Fiscal Year 2003: ¥23,300,000 (Direct Cost: ¥23,300,000)
Fiscal Year 2002: ¥22,400,000 (Direct Cost: ¥22,400,000)
KeywordsDNAコンピューティング / 遺伝的アルゴリズム / 統計物理 / 分子進化 / シミュレーション / 試験管ウィルス / アミノアシル化tRNA合成酵素 / 最適化 / ナチュラルコンピューティング / 進化計算 / ウェットGA / モンテカルロ法 / 統計力学 / タンパク工学 / 適応度地形 / 進化 / 生体分子 / ワンポット反応系
Research Abstract

本研究は分子計算によって培われた情報科学・生命科学の協力体制によって、分子進化という同一の課題に取組むことを目的とした。
ウエット進化計算の分子実現について、染谷と山村は、タンパク質工学のために「探索が任意のある一点から開始される」確率的最適化の手法を検討した。SAなどの既存手法の分子実現について理論的に考察し、遺伝的アルゴリズムに基づく主要を提案して、計算機実験により有効性を確かめた。
春木はランダム変異およびDNAシャッフリングによる大腸菌リボヌクレアーゼHの耐熱化実験、および大腸菌リポヌクレアーゼHIの耐熱化機構の熱力学的解析を行った。
木賀は構成生物学の立場から、工学一般における部品や作業の標準化という観点から遺伝子工学を改めて見直すことを試みた。部品の標準化に役立つフォーマットを提案し、実際に条件判定を行うためのパーツを構築してAND論理演算が可能であることを示した。さらに、Tokyo Allianceと称するチームを率いて、第3回国際人工遺伝子回路コンテストに参加し、最優秀部品賞、最優秀共同作業賞のふたつを受賞した。
進化リアクタの作成では、伏見は、mRNAの5'末端と、蛋白質のN末端付近を結合したin vitroウイルスを作製した。また、等温核酸増幅進化リアクタープロセスによるプロモーターの進化を実現した。
理論解析では、樺島は、多数のユニットが複雑に結合した系を数理的に解析する方法論について研究した.特に平均場近似のための効率的な数値最適化アルゴリズムを開発し、3体スピングラス模型で最近提唱された理論予想を支持する結果を得た。

Report

(5 results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (49 results)

All 2007 2006 2005 2004 Other

All Journal Article (36 results) Book (1 results) Publications (12 results)

  • [Journal Article] 分子計算のための一点から開始される探索法2007

    • Author(s)
      染谷博司, 山村雅幸, 坂本健作
    • Journal Title

      人工知能学会誌(J-STAGE) 22・4(採録)

    • NAID

      10022007810

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Promising Search Regions of Crossover Operators for Function Optimization2007

    • Author(s)
      Hiroshi Someya
    • Journal Title

      Proc. IEA/AIE 2007 (採録)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Selection-by-function : efficient enrichment of cathepsin E inhibitors from a DNA library2007

    • Author(s)
      Naimuddin M, Kitamura K., Kinoshita Y, Honda-Takahashi, Y., Murakami, M., Ito, M., Yamamoto, K., Hanada, K., Husimi, Y., Nishigaki, K.
    • Journal Title

      J. Mol. Recognition, published online (On line)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Experimental Rugged Fitness Landscape in Protein Sequence Space2007

    • Author(s)
      Hayashi, S., Aita, T., Toyota, H., Husimi, Y., Urabe, I., Yomo, T.
    • Journal Title

      PLoS ONE (accepted)

    • NAID

      120006385827

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Extracting characteristic properties of fitness landscape from in vitro evolution : A case study on infectivity of fd phage to E. coli2007

    • Author(s)
      Aita, T., Hayashi, S., Toyota, H., Husimi, Y., Urabe, I, Yomo, T.
    • Journal Title

      J. Theor. Biol. (accepted)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Numerical study of Thouless-Anderson-Palmer metastable states in three-body Ising spin glasses2007

    • Author(s)
      Y.Tonosaki, K.Takeda, Y.Kabashima
    • Journal Title

      Phys. Rev. B (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Biofilm formation by a Bacillus subtilis strain that produces gamma-polyglutamate2006

    • Author(s)
      Morikawa, M., Kagihiro, S., Haruki, M., Takano, K., Branda, S., Kolter, R., Kanaya, S.
    • Journal Title

      Microbiology 152

      Pages: 2801-2807

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Hyperthermophilic Protein Acquires Function at the Cost of Stability2006

    • Author(s)
      Mukaiyama, A., Haruki, M., Ota, M., Koga, Y., Takano, K., Kanay, a S.
    • Journal Title

      Biochemistry 45

      Pages: 12673-12679

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Modified substrate specificity of pyrroloquinoline quinone glucose dehydrogenase by biased mutation-assembling with optimized amino acid substitution2006

    • Author(s)
      Hamamatsu, N., Suzumura, A., Nomiya, Y., Sato, M., Aita, T., Nakajima, M., Husimi, Y., Shibanaka, Y.
    • Journal Title

      Applied Microbiology and Biotechnology 73

      Pages: 607-617

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Accumulation of amino acid substitutions for thermostabilization of lactate oxidase with less deterioration of catalytic activity2006

    • Author(s)
      Hamamatsu, N., Nomiya, Y., Aita, T., Nakajima, M., Husimi, Y., Shibanaka, Y
    • Journal Title

      Protein Eng. Design and Selection 19

      Pages: 483-489

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Solid-phase translation and RNA-protein fusion : a novel approach for folding quality control and direct immobilization of protein using anchored mRNA2006

    • Author(s)
      Biyani, M., Husimi, Y., Nemoto, N.
    • Journal Title

      Nucleic Acids Res. Advanced publication online (On line)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 実験室内分子進化過程の熱力学的および情報論的解釈2006

    • Author(s)
      相田 拓洋, 伏見 譲
    • Journal Title

      生物物理 46

      Pages: 137-143

    • NAID

      110004750167

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Analysis of CDMA systems that are characterized by eigenvalue spectrum2006

    • Author(s)
      K.Takeda, S.Uda, Y.Kabashima
    • Journal Title

      Europhysics Letters 76

      Pages: 1193-1199

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Tutorial on Brain-Inspired Computing part 5 : Statistical Mechanics of Communication and Computation2006

    • Author(s)
      Y.Kabashima
    • Journal Title

      New Generation Computing 24

      Pages: 403-420

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Survey propagation for the cascading Sourlas code2006

    • Author(s)
      JPL.Hatchet, Y.Kabashima
    • Journal Title

      JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL 39・34

      Pages: 10659-10672

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 分子進化の偶然と必然2006

    • Author(s)
      伏見 譲
    • Journal Title

      数理科学 44(1)

      Pages: 36-40

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Gene cloning and in vivo characterization of a dibenzothiophene dioxygenase from Xanthobacter polyaromaticivorans.2006

    • Author(s)
      Hirano S., Haruki M., Takano K., Imanaka T., Morikawa M., Kanaya S.
    • Journal Title

      Appl Microbiol Biotechnol 69

      Pages: 672-681

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Stabilization of E. coli Ribonuclease HI by the ‘stability profile of mutant protein' (SPMP)-inspired random and non-random mutagenesis.2006

    • Author(s)
      Haruki, M., Saito, Y., Ota, M., Nishikawa, K., Kanaya, S.
    • Journal Title

      J.Biotechnol (掲載決定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] タンパク質フォールディングのバイオインフォマティクス2006

    • Author(s)
      太田元規
    • Journal Title

      パリティ 21

      Pages: 63-65

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 分子強化学習の実現に関する研究2005

    • Author(s)
      新野 賢央, 山村 雅幸
    • Journal Title

      計測自動制御学会 第32回知能システムシンポジウム 資料集

      Pages: 333-338

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 分子コンピューティングの現状と新展開2005

    • Author(s)
      山村雅幸, 萩谷昌己
    • Journal Title

      日本建築学会 第28回情報・システム・利用・技術シンポジウム論文集

      Pages: 286-293

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Robust Real-Coded Evolutionary Algorithm with Toroidal Search Space Conversion.2005

    • Author(s)
      Hiroshi Someya, Masayuki Yamamura
    • Journal Title

      Soft Computing 9(4)

      Pages: 254-269

    • Related Report
      2005 Annual Research Report
  • [Journal Article] マルコフ連鎖モンテカルロ法の分子計算による実現の一検討2005

    • Author(s)
      染谷博司, 山村雅幸, 坂本健作
    • Journal Title

      電気学会 電子・情報・システム部門大会2005 講演論文集

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Thermodynamical Interpretation of Evolutionary Dynamics on a Fitness Landscape in an Evolution Reactor.2005

    • Author(s)
      Aita T., Morinaga S., Husimi Y.
    • Journal Title

      Bulletin of Mathematical Biology 67(3)

      Pages: 613-661

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Biased mutation-assembling : an efficient method for rapid directed evolution through simultaneous mutation accumulation.2005

    • Author(s)
      Hamamatsu N., Aita T., Nomiya Y., Uchiyama H., Nakajima M., Husimi Y., Shibanaka Y.
    • Journal Title

      Protein Eng.Design & Selection 18(6)

      Pages: 265-271

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 試験管内での分子の白己増殖と進化2005

    • Author(s)
      伏見 譲
    • Journal Title

      パリティ 20(10)

      Pages: 28-29

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Replicated Bethe Free Energy : A Variational Principle behind Survey Propagation.2005

    • Author(s)
      Y.Kabashima
    • Journal Title

      J.Phys.Soc.Jpn. 74

      Pages: 2133-2136

    • NAID

      110001979674

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical Mechanics of Source Coding with a Fidelity Criterion.2005

    • Author(s)
      Y.Kabashima, T.Hosaka
    • Journal Title

      Prog.Theor.Phys. Suppl 157

      Pages: 197-204

    • NAID

      110001276009

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 確率を手なずける秘伝の計算技術-古くて新しい確率・統計モデルのパラダイム-小特集編集にあたって2005

    • Author(s)
      樺島祥介
    • Journal Title

      電子情報通信学会誌 88[9]

      Pages: 695-695

    • Related Report
      2005 Annual Research Report
  • [Journal Article] タンパク質のフォールディングシミュレーション2005

    • Author(s)
      太田元規
    • Journal Title

      シミュレーション 24

      Pages: 29-34

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The Escherichia coli argU10(Ts) Phenotype Is Caused by a Reduction in the Cellular Level of the argU tRNA for the Rare Codons AGA and AGG.2004

    • Author(s)
      Sakamoto, K., Ishimaru, S., Kobayashi, T., Walker, J.R., Yokoyama
    • Journal Title

      S.Journal of Bacteriology

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Toward "Wet" Implementation of Genetic Algorithm for Protein Engineering.2004

    • Author(s)
      K.Sakamoto, M.Yamamura, H.Someya
    • Journal Title

      In Preliminary Proceedings of 10th international Workshop on DNA-Based Computers, Milan, Italy,7-10 June 2004

    • Related Report
      2004 Annual Research Report
  • [Journal Article] タンパク質工学のための遺伝的アルゴリズムの設計2004

    • Author(s)
      坂本健作, 山村雅幸, 染谷博司
    • Journal Title

      電気学会電子・情報・システム部門大会2004講演論文集

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A design for cellular evolutionary computation by using bacteria.2004

    • Author(s)
      Kenichi Wakabayashi, Masayuki Yamamura
    • Journal Title

      Proceedings of 10th International Workshop on DNA-Based Computers, Milan, Italy, June 2004

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Thermodynamic Interpretation of Evolutinary Dynamics on a Fitness Landscape in an Evolution Reactor I.2004

    • Author(s)
      Aita T., Husimi Y.
    • Journal Title

      Bulletin Math.Biol 66

      Pages: 1371-1403

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Multi-Line Split DNA Synthesis : a combinatorial method to make a high quality peptide library.2004

    • Author(s)
      Tabuchi, I., Soramoto, S., Ueno, S., Husimi, Y
    • Journal Title

      BMC Biotechnology

    • Related Report
      2004 Annual Research Report
  • [Book] 生物工学ハンドブック(日本生物工学会編)1編3.2.3[3]2005

    • Author(s)
      太田元規, 磯貝泰弘
    • Publisher
      コロナ社
    • Related Report
      2005 Annual Research Report
  • [Publications] 山村雅章: "ウェット進化計算"別冊数理科学「分子コンピューティング」特集号. (印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Y.Kabashima: "A CDMA multiuser detection algorithm on the basis of belief propagation"Journal of Physics. A36. 11111 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Aita, M.Ota, Y.Husimi: "An in silico exploration of the neutral network in protein sequence space"Journal of Theoretical Biology. 221. 599-613 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Kobayashi T, Sakamoto K, Yokoyama S 他4名: "Structural basis for orthogonal tRNA specificities of tyrosyl-tRNA synthetases for genetic code expansion"Nature Structural Biology. 10. 425-432 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Aita T., Husimi Y.: "Thermodynamical Interpretation of Adaptive Walk on a Mt.Fuji-type Fitness Landscape : Einstein's Relation-like Formula holds in a Stochastic Evolution"Journal of Theoretical Biology. 225. 215-228 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 染谷博司: "グリッド環境に適した遺伝的アルゴリズムに関する考察とその実現"電気学会 電子・情報・システム部門大会2003講演論文集. 435-439 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 山村雅幸: "進化計算の機能分担仮説"電気学会ナチュラルコンピュテーション共同研究委員会・産業システム情報化研究会資料. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiga, D., Sakamoto, K., 他: "An engineered Escherichia coli tyrosyl-tRNA synthetase for site-specific incorporation of an unnatural amino acid into proteins in eukaryotic translation and its application in a wheat germ cell-free system"Proc.Natl.Acad.Sci.USA. 99. 9715-9720 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Tabuchi I., Soramoto S., Suzuki M., Nemoto, N., Husimi, Y.: "An efficient ligation in the making of in vitro virus for in vitro protein evolution"Biological Proc On-Line. 4. 49-54 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Yoshiyuki Kabashima: "A statistical-mechanical approach to CDMA multiuser detection : propagating beliefs in a densely connected graph"cond-mat. 0210535. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Aita, M.Ota, Y.Husimi: "An in silico exploration of the neutral network in protein sequence space"J.Theor.Biol.. (in press).

    • Related Report
      2002 Annual Research Report
  • [Publications] 佐野泰仁, 喜多 一: "探索履歴を利用した遺伝的アルゴリズムによる不確実関数の最適化"電気学会論文誌. 122-C, No.6. 1001-1008 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi