狠狠撸shows by User: asaimasataro / http://www.slideshare.net/images/logo.gif 狠狠撸shows by User: asaimasataro / Wed, 17 Feb 2016 02:57:04 GMT 狠狠撸Share feed for 狠狠撸shows by User: asaimasataro [AAAI-16] Tiebreaking Strategies for A* Search: How to Explore the Final Frontier /slideshow/tiebreaking-strategies-for-a-search-how-to-explore-the-final-frontier/58353908 2016215aaai-160217025704
This is a presentation used in the aural session in AAAI-16. The original paper is available at http: guicho271828.github.io/publications/ . # Abstract Despite recent improvements in search techniques for cost-optimal classical planning, the exponential growth of the size of the search frontier in A* is unavoidable. We investigate tiebreaking strategies for A*, experimentally analyzing the performance of standard tiebreaking strategies that break ties according to the heuristic value of the nodes. We find that tiebreaking has a significant impact on search algorithm performance when there are zero-cost operators that induce large plateau regions in the search space. We develop a new framework for tiebreaking based on a depth metric which measures distance from the entrance to the plateau, and propose a new, randomized strategy which significantly outperforms standard strategies on domains with zero-cost actions. ]]>
This is a presentation used in the aural session in AAAI-16. The original paper is available at http: guicho271828.github.io/publications/ . # Abstract Despite recent improvements in search techniques for cost-optimal classical planning, the exponential growth of the size of the search frontier in A* is unavoidable. We investigate tiebreaking strategies for A*, experimentally analyzing the performance of standard tiebreaking strategies that break ties according to the heuristic value of the nodes. We find that tiebreaking has a significant impact on search algorithm performance when there are zero-cost operators that induce large plateau regions in the search space. We develop a new framework for tiebreaking based on a depth metric which measures distance from the entrance to the plateau, and propose a new, randomized strategy which significantly outperforms standard strategies on domains with zero-cost actions. ]]> Wed, 17 Feb 2016 02:57:04 GMT /slideshow/tiebreaking-strategies-for-a-search-how-to-explore-the-final-frontier/58353908 asaimasataro@slideshare.net(asaimasataro) [AAAI-16] Tiebreaking Strategies for A* Search: How to Explore the Final Frontier asaimasataro This is a presentation used in the aural session in AAAI-16. The original paper is available at http: guicho271828.github.io/publications/ . # Abstract Despite recent improvements in search techniques for cost-optimal classical planning, the exponential growth of the size of the search frontier in A* is unavoidable. We investigate tiebreaking strategies for A*, experimentally analyzing the performance of standard tiebreaking strategies that break ties according to the heuristic value of the nodes. We find that tiebreaking has a significant impact on search algorithm performance when there are zero-cost operators that induce large plateau regions in the search space. We develop a new framework for tiebreaking based on a depth metric which measures distance from the entrance to the plateau, and propose a new, randomized strategy which significantly outperforms standard strategies on domains with zero-cost actions. <img style="border:1px solid #C3E6D8;float:right;" alt="" src="https://cdn.slidesharecdn.com/ss_thumbnails/2016215aaai-160217025704-thumbnail.jpg?width=120&amp;height=120&amp;fit=bounds" /><br> This is a presentation used in the aural session in AAAI-16. The original paper is available at http: guicho271828.github.io/publications/ . # Abstract Despite recent improvements in search techniques for cost-optimal classical planning, the exponential growth of the size of the search frontier in A* is unavoidable. We investigate tiebreaking strategies for A*, experimentally analyzing the performance of standard tiebreaking strategies that break ties according to the heuristic value of the nodes. We find that tiebreaking has a significant impact on search algorithm performance when there are zero-cost operators that induce large plateau regions in the search space. We develop a new framework for tiebreaking based on a depth metric which measures distance from the entrance to the plateau, and propose a new, randomized strategy which significantly outperforms standard strategies on domains with zero-cost actions.
[AAAI-16] Tiebreaking Strategies for A* Search: How to Explore the Final Frontier from Asai Masataro
]]> 2203 11 https://cdn.slidesharecdn.com/ss_thumbnails/2016215aaai-160217025704-thumbnail.jpg?width=120&height=120&fit=bounds presentation Black http://activitystrea.ms/schema/1.0/post http://activitystrea.ms/schema/1.0/posted 0 新分野に飞び入って半年で业绩を作るには /slideshow/presen-34229115/34229115 presen-140503000508-phpapp02
情报分野での査読プロセスと必要な作业、期间、努力を具体的に説明する。日本语フォント埋め込み済み。闭闭>
情报分野での査読プロセスと必要な作业、期间、努力を具体的に説明する。日本语フォント埋め込み済み。闭闭> Sat, 03 May 2014 00:05:07 GMT /slideshow/presen-34229115/34229115 asaimasataro@slideshare.net(asaimasataro) 新分野に飞び入って半年で业绩を作るには asaimasataro 情报分野での査読プロセスと必要な作业、期间、努力を具体的に説明する。日本语フォント埋め込み済み。 <img style="border:1px solid #C3E6D8;float:right;" alt="" src="https://cdn.slidesharecdn.com/ss_thumbnails/presen-140503000508-phpapp02-thumbnail.jpg?width=120&amp;height=120&amp;fit=bounds" /><br> 情报分野での査読プロセスと必要な作业、期间、努力を具体的に説明する。日本语フォント埋め込み済み。
新分野に飞び入って半年で业绩を作るには from Asai Masataro
]]> 10172 8 https://cdn.slidesharecdn.com/ss_thumbnails/presen-140503000508-phpapp02-thumbnail.jpg?width=120&height=120&fit=bounds presentation Black http://activitystrea.ms/schema/1.0/post http://activitystrea.ms/schema/1.0/posted 0 https://cdn.slidesharecdn.com/profile-photo-asaimasataro-48x48.jpg?cb=1674781246 Mazda Miata MX-5: NA8C, Lisper Level 4 (in the world of Pokemon), javascript, PIC, Emacs, Linux, Movie, Road bike (Panasonic Espresso 650c) 麻布高校出身,物理部無線班元総務. 現在は自動車部員ヒラ. 自転車にも凝りはじめる.工作熱が再びやばくなりつつある https://cdn.slidesharecdn.com/ss_thumbnails/2016215aaai-160217025704-thumbnail.jpg?width=320&height=320&fit=bounds slideshow/tiebreaking-strategies-for-a-search-how-to-explore-the-final-frontier/58353908 [AAAI-16] Tiebreaking ... https://cdn.slidesharecdn.com/ss_thumbnails/presen-140503000508-phpapp02-thumbnail.jpg?width=320&height=320&fit=bounds slideshow/presen-34229115/34229115 新分野に飞び入って半年で业绩を作るには