Please enable JavaScript.

Coggle requires JavaScript to display documents.

Local Search (chapter 8) - Coggle Diagram

- - - - A* search
        
        Optimal
        
        Space Intensive
      - Branch and Bound
        
        Optimal
        
        Space saver
        
        But have to have a good starting bound, not too less or not too far
- - - - Find goal state or the maximum one you can find
  - - - Ridges (small bumps)
      - Plateau (plains)
      - Foothill (local maxima)
    - - Stochastic Local Search
        
        Complete but searches the whole thing eventually
        
        Optimal but searches the whole thing eventually
        
        Random restarts
        
        Random Steps
  - - - Randomly choose a new neighbour
      - Accept if passes the probability equation
      - Always accept if new neighbour is higher score