All About ECE/Artificial Intelligence6 [AI/인공지능] Informed Search Organization 1. Informed Saerch Strategies 1) Greedy Best-First Search 2) A* Search 2. Heuristic Functions 1) Relaxed Problems 2) Pattern Databases 3) Reachablity Analysis Informed Search uninformed search와 비교시, informed seach uses indictaions how promising a state is to reach a goal Can find solutions more efficiently than uninformed search The choice of the next node is based on an evaluation .. 2022. 12. 16. [AI/인공지능] Depth-Limited Search, Interactive Deepening Search, Bidirectional Search, Uninformed Search Summary Uninformed Search - 3/3 Organization 1. Formulating Problems 2. Example Problems 3. Searching for Solutions 4. Uninformed Sercha Strategies 1) Breadth-First Search 2) Uniform-Cost Search (Dijkstra's algorithm) 3) Depth-First Search 4) Depth-limited Search 5) Interative Deepening Search 6) Bidirectional Serach 5. Comparision and Summary Depth-limited Search Shortcoming in depth-first search: Dept.. 2022. 12. 16. [AI/인공지능] Breadth-First Search, Uniform-Cost Search, Depth-First Sesarch Uninformed Search - 2/3 Organization 1. Formulating Problems 2. Example Problems 3. Searching for Solutions 4. Uninformed Sercha Strategies 1) Breadth-First Search 2) Uniform-Cost Search (Dijkstra's algorithm) 3) Depth-First Search 4) Depth-limited Search 5) Interative Deepening Search 6) Bidirectional Serach 5. Comparision and Summary Uninformed Search vs. Informed Search Uninformed search No a.. 2022. 12. 16. [AI/인공지능] How to formulate Problems, Example, Searching for Solution, Do the right Thing Uninformed Search Organization 1. Formulating Problems 2. Example Problems 3. Searching for Solutions 4. Uninformed Sercha Strategies 1) Breadth-First Search 2) Uniform-Cost Search (Dijkstra's algorithm) 3) Depth-First Search 4) Depth-limited Search 5) Interative Deepening Search 6) Bidirectional Serach 5. Comparision and Summary Motivation One example how search is used in research gruop: Autom.. 2022. 12. 16. 이전 1 2 다음
