著者
下田 明宏 涌井 智寛 星野 哲男 畠山 正行 荒木 俊郎
雑誌
情報処理学会研究報告数理モデル化と問題解決(MPS)
巻号頁・発行日
vol.2005, no.37(2005-MPS-054), pp.17-22, 2005-05-10

DNA計算の分野において計算アルゴリズムが幾つか提案されている.提案されたDNA計算アルゴリズムは分子生物学的なDNA計算は実験によって実現されるものであり,実験を行って検証しなければならない.しかし実験にはいくつかの困難があり容易ではない.そこでDNA計算シミュレータがこれらの実験の前段階として有効である.しかし現存するシミュレータは種類も少なく,また,時間的に連なる複数の操作手続きを連続して実行できるようには作られていない.そこで我々は連なった操作が行える様な仕組みを実現したDNA計算シミュレータを開発した.開発したシミュレータを既存のVNAシミュレータと比較した.その結果,計算精度は共通機能についてはほぼ同じ精度であることが分かった.それに加えて,開発したシミュレータは,連続した操作を実現した以外にも幾つかの新しい特徴を持っている.それは入出力のDNA分子の種類数を大幅に増やしたために,DNA分子のうち従来のシミュレータでは無視されていたごく少数のDNA分子も保持でき,シミュレーションに組み入れられたことである.今後の課題は本シミュレータの妥当性と実現性を分子生物学的な実験と比較して検証すること,及び,他の複雑な計算シミュレーションに応用できるように機能を拡張することである.