問題解決処理の高速化および高精度化

膨大な計算時間を要する問題を高精度かつ高速に解くために,最適化,索引構造,並列分散処理について研究を行っています. 具体的には,以下の3つのテーマを行っています.

最適化アルゴリズム
膨大な計算時間を要する問題を高精度かつ高速に解くために,遺伝的アルゴリズム(GA),遺伝的プログラミング(GP),Extremal Optimization(EO),シミュレーテッドアニーリング法(SA),などの最適化手法を応用する方法の研究を行っています.

索引構造
ディスク上に構築されるB+-木は順序性のない大規模データの索引構造として有用ですが,順序性をもつテキストデータ(日本語や英語),Webデータ,分子配列データ,座標配列データ(蛋白質の立体構造)などには不向きです.ここでは,ディスク上にサフィックス木を構築することにより,これらを構造化する方法の研究を行っています.
内容紹介

並列分散処理
グリッドコンピューティングを代表とする並列分散処理により,複数台のPCを用いて,膨大な計算時間を要する問題を高速に解くための方法について研究を行っています.
内容紹介

Copyright ©2008- Data Engineering Lab. All Rights Reserved.