Ai5 [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/인공지능] 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. [AI/인공지능] Intelligent Agents Intelligent Agents Organization 1. Agents and Environments 2. The Comcept of Rationality 3. The Nature of Environments 4. The Structure of Agents Definition of Intelligent Agent An intelligent agent is anything that perceives it einvironment throught sensors and acts upon the environment thruth actuators. 간단하게 intelligent agent 를 IA 라고 표현하며, 이는 우리가 알고 있는 궁극적 Artificial Intelligence 이므로 IA == AI .. 2022. 12. 14. 이전 1 2 다음