2008 年度研究成果報告書

ユーザ指向の探索アルゴリズムライブラリの構築

研究課題

研究課題/領域番号	19800069
研究種目	若手研究(スタートアップ)
配分区分	補助金
研究分野	ソフトウエア
研究機関	島根大学 (2008) 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター) (2007)
研究代表者	森本武資島根大学, 総合理工学部, 助教 (80455477)
研究期間 (年度)	2007 – 2008
キーワード	関数型言語 / 探索問題 / ユーザ指向
研究概要	探索問題の仕様に相当するプログラムにわずかな記述を追加するだけで,枝刈りを行う実行効率のよい探索プログラムの開発を可能にする,ユーザ指向の探索アルゴリズムライブラリを構築した.従来研究におけるライブラリ構築の基礎となっていた遅延データ構造Improving Sequenceを拡張することにより,従来は実装の難しかったアルゴリズムについても,ユーザ指向のライブラリ関数として実装できることを実証した.