Development of a User-Oriented Search Algorithm Library
| 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
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,115,000 (Direct Cost: ¥2,710,000、Indirect Cost: ¥405,000)
Fiscal Year 2008: ¥1,755,000 (Direct Cost: ¥1,350,000、Indirect Cost: ¥405,000)
Fiscal Year 2007: ¥1,360,000 (Direct Cost: ¥1,360,000)
|
|---|
| Keywords | 関数型言語 / 探索問題 / ユーザ指向 / 探索プログラミング |
|---|
| Research Abstract |
探索問題の仕様に相当するプログラムにわずかな記述を追加するだけで,枝刈りを行う実行効率のよい探索プログラムの開発を可能にする,ユーザ指向の探索アルゴリズムライブラリを構築した.従来研究におけるライブラリ構築の基礎となっていた遅延データ構造Improving Sequenceを拡張することにより,従来は実装の難しかったアルゴリズムについても,ユーザ指向のライブラリ関数として実装できることを実証した.
|
Report
(3 results)
Research Products
(2 results)
