2008 Fiscal Year Final Research Report

Development of a User-Oriented Search Algorithm Library

Research Project

Project/Area Number	19800069
Research Category	Grant-in-Aid for Young Scientists (Start-up)
Allocation Type	Single-year Grants
Research Field	Software
Research Institution	Shimane University (2008) Transdisciplinary Research Integration Center (2007)
Principal Investigator	MORIMOTO Takeshi Shimane University, 総合理工学部, 助教 (80455477)
Project Period (FY)	2007 – 2008
Keywords	関数型言語 / 探索問題 / ユーザ指向
Research Abstract	探索問題の仕様に相当するプログラムにわずかな記述を追加するだけで,枝刈りを行う実行効率のよい探索プログラムの開発を可能にする,ユーザ指向の探索アルゴリズムライブラリを構築した.従来研究におけるライブラリ構築の基礎となっていた遅延データ構造Improving Sequenceを拡張することにより,従来は実装の難しかったアルゴリズムについても,ユーザ指向のライブラリ関数として実装できることを実証した.