2009 Fiscal Year Annual Research Report
膜計算モデルにおける基本演算アルゴリズムに関する研究
| Project/Area Number |
20700013
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
藤原 暁宏 Kyushu Institute of Technology, 大学院・情報工学研究院, 准教授 (10295008)
|
|---|
| Keywords | 膜計算 / アルゴリズム / ナチュラルコンピューティング |
|---|
| Research Abstract |
本研究では,膜計算における算術演算や論理演算を実行するための基本的なデータ構造の提案とともに,このデータ構造を用いた様々な基本演算に対して効率のよいアルゴリズムの提案を行っている.平成21年度に関しては,以下のような成果を得た.
1 基本演算アルゴリズムの改良
既存のアルゴリズムに対して,実際の細胞の制約条件を考慮しつつ実行ステップ数の削減を行い,アルゴリズムの更なる改良を行った.提案アルゴリズムは,従来の計算では指数ステップ数が必要な因数分解を,多項式ステップ数で実行することができる.
2 新たな計算モデルに対する効率のよいアルゴリズムの提案
既存のモデルに対して非同期性という現実的な仮定を追加した新たなモデルを提案するとともに,この提案モデル上において,以下の2つのアルゴリズムの提案を行った.
・ 加算,乗算と行った基本的演算を用いて因数分解を実行するアルゴリズム
・ 代表的な計算困難問題である充足可能性問題とハミルトン路問題に対する多項式ステップ数のアルゴリズム
3 計算機クラウド上で動作する非同期膜計算シミュレータの開発
2において提案した非同期性を持つ膜計算モデルについては,既存のシミュレータは存在しなかった.そこで,言語としてJavaを用いて,非同期性を持つ膜計算モデルのシミュレータの開発を行った.また,提案シミュレータを計算機クラウド上に実装し,ブラウザを用いてネットワーク上のどこからでも実行可能なシミュレーション環境の構築を行った.
|
Research Products
(4 results)
