講演抄録/キーワード |
講演名 |
2006-01-24 11:05
Distance Geometry問題の大域的最適化による解法について ○臼居亮二・土居伸二・熊谷貞俊(阪大) |
抄録 |
(和) |
Distance Geometry 問題とは,いくつかの原子から構成される分子に対して,原子間距離からその構成原子の座標を計算する問題である.本研究では,ガウス型目的関数を用いて最適化問題を解く方法,確率的な解法を用いて最適化問題を解く方法,あるいはこれらを組み合わせた方法を用いて,Distance Geometry 問題を解き,それぞれの解法の性能を詳細に比較する.特に,タンパク質立体構造決定問題へ適用し,我々の方法の有効性を示す. |
(英) |
The distance geometry problem is the problem that we calculate the coordinates of atoms from the distance data between atoms.
In this research, we solve the distance geometry problem by utilizing the optimization technique by using a Gaussian objective function, the stochastic approach and the combination of these techniques, and compare each performance in detail.
In particular, we apply these techniques to the determination of protein structures and show the effectiveness of our techniques. |
キーワード |
(和) |
Distance Geometry 問題 / 大域的最適化 / ガウス型目的関数 / 分子構造 / stochastic proximity embedding / スモールワールドネットワーク / / |
(英) |
distance geometry problem / global optimization / Gaussian objective function / molecular structure / stochastic proximity embedding / small-world network / / |
文献情報 |
信学技報, vol. 105, no. 547, NLP2005-100, pp. 13-18, 2006年1月. |
資料番号 |
NLP2005-100 |
発行日 |
2006-01-17 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|