Presentation | 2005/3/7 Proposal of partially exhaustive evaluation Monte Carlo Method and application to the planning containing the uncertainty Masaki ONODERA, Hidenori KAWAMURA, Azuma OHUCHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose the partially exhaustive evaluation Monte Carlo Method, which improves the accuracy of estimation of expected value, and evaluate the effectiveness of the proposed method. Moreover, we apply the proposed method to the Tour Planning Problem, which includes the uncertainty that a result to a single solution cannot be determined uniquely. From experimental results, it has been confirmed that the accuracy of estimation is improved by the proposed method, and as a result, the effectiveness of searching is improved. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | partially exhaustive evaluation Monte Carlo Method / Tour Planning Problem / uncertainty / planning |
Paper # | AI2004-71 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2005/3/7(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Proposal of partially exhaustive evaluation Monte Carlo Method and application to the planning containing the uncertainty |
Sub Title (in English) | |
Keyword(1) | partially exhaustive evaluation Monte Carlo Method |
Keyword(2) | Tour Planning Problem |
Keyword(3) | uncertainty |
Keyword(4) | planning |
1st Author's Name | Masaki ONODERA |
1st Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University() |
2nd Author's Name | Hidenori KAWAMURA |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University |
3rd Author's Name | Azuma OHUCHI |
3rd Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University |
Date | 2005/3/7 |
Paper # | AI2004-71 |
Volume (vol) | vol.104 |
Number (no) | 726 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |