| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
|
|---|
| Research Abstract |
Developing effective algorithms for constraint satisfaction and optimization, including task allocation and automated planning in robots and autonomous agents, is a difficult problem. We investigated the use of genetic programming for automatically generating heuristics to solve difficult optimization and constraint satisfaction problems. Using a parallel genetic programming system on a large-scale parallel cluster, we generated new, effective heuristics for SAT. We also used genetic programming to generate action selection heuristics for a museum guide robot. In addition, we also developed new exact and heuristic methods for the multiple knapsack problem.
|
