Scribd Logo
Upload

Welcome to Scribd!

  • AI4 NN

    Uploaded by

    raghad zuhair yousif
    9 views36 pages
    This document outlines an artificial intelligence lecture on informed search algorithms. It discusses heuristic search algorithms like best-first search, greedy best-first search, A* search, hill climbing, simulated annealing, and genetic algorithms. Examples are provided to illustrate how each algorithm works to find optimal paths and solutions. The lecture is presented by Assistant Professor Dr. Raghad Z. Yousif of the IT and CS department.

    Original Description:

    Original Title

    AI4nn

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document outlines an artificial intelligence lecture on informed search algorithms. It discusses heuristic search algorithms like best-first search, greedy best-first search, A* search, hill climbing, simulated annealing, and genetic algorithms. Examples are provided to illustrate how each algorithm works to find optimal paths and solutions. The lecture is presented by Assistant Professor Dr. Raghad Z. Yousif of the IT and CS department.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views36 pages

    AI4 NN

    Uploaded by

    raghad zuhair yousif
    This document outlines an artificial intelligence lecture on informed search algorithms. It discusses heuristic search algorithms like best-first search, greedy best-first search, A* search, hill climbing, simulated annealing, and genetic algorithms. Examples are provided to illustrate how each algorithm works to find optimal paths and solutions. The lecture is presented by Assistant Professor Dr. Raghad Z. Yousif of the IT and CS department.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 36

    Artificial Intelligence I

    Informed search algorithms


    Lect-th-4
    Asst.Prof.Dr.Raghad Z.Yousif
    IT & CS 4th
    fall 2021
    Outline

    Asst.Prof.Dr.Raghad Z.Yousif
    Heuristic Search
    Algorithms

    Asst.Prof.Dr.Raghad Z.Yousif
    Heuristic Search Algorithms

    Asst.Prof.Dr.Raghad Z.Yousif
    Informed Search

    Asst.Prof.Dr.Raghad Z.Yousif
    Best-First Search Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Best-First Search
    Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Tracing and Returning
    a Path in Best-First Search Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Tracing and Returning
    a Path in Best-First Search Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Tracing and Returning
    a Path in Best-First Search Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Tracing and Returning
    a Path in Best-First Search Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Greedy best-first search

    Asst.Prof.Dr.Raghad Z.Yousif
    Romania with step costs in km

    Asst.Prof.Dr.Raghad Z.Yousif
    Straight Line Distance to
    Bucharest

    Asst.Prof.Dr.Raghad Z.Yousif
    Greedy best-first search
    example

    Asst.Prof.Dr.Raghad Z.Yousif
    Properties of greedy
    best-first search

    Asst.Prof.Dr.Raghad Z.Yousif
    A* search

    Asst.Prof.Dr.Raghad Z.Yousif
    A* search example

    Asst.Prof.Dr.Raghad Z.Yousif
    A* search

    Asst.Prof.Dr.Raghad Z.Yousif
    Admissible heuristics

    Properties of A*

    Asst.Prof.Dr.Raghad Z.Yousif
    Local search algorithms

    Asst.Prof.Dr.Raghad Z.Yousif
    Local Search Algorithms

    Asst.Prof.Dr.Raghad Z.Yousif
    Hill Climbing Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Tracing and Returning a
    Path in Hill-Climbing Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Tracing and Returning a
    Path in Hill-Climbing Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Tracing and Returning a
    Path in Hill-Climbing Algorithm

    Asst.Prof.Dr.Raghad Z.Yousif
    Hill Climbing: Disadvantages

    Asst.Prof.Dr.Raghad Z.Yousif
    Simulated Annealing

    Asst.Prof.Dr.Raghad Z.Yousif
    Simulated annealing search

    Asst.Prof.Dr.Raghad Z.Yousif
    Properties of simulated
    annealing search

    Local beam search:

    Asst.Prof.Dr.Raghad Z.Yousif
    Genetic algorithms

    Asst.Prof.Dr.Raghad Z.Yousif
    Genetic algorithms

    Asst.Prof.Dr.Raghad Z.Yousif
    Genetic algorithms

    Asst.Prof.Dr.Raghad Z.Yousif

    You might also like