Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 37 views

    Simple Hill Climbing

    Uploaded by

    k.gomanth vara sai
    Hill climbing is a local search algorithm that evaluates neighboring solutions to determine the direction of increasing value towards an optimal solution. It works by continuously moving to higher value neighbors until no better solutions can be found. A node in hill climbing has two components: state and value. Hill climbing is useful when good heuristics are available to guide the search for an optimal solution.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Simple Hill Climbing

    Uploaded by

    k.gomanth vara sai
    37 views7 pages
    Hill climbing is a local search algorithm that evaluates neighboring solutions to determine the direction of increasing value towards an optimal solution. It works by continuously moving to higher value neighbors until no better solutions can be found. A node in hill climbing has two components: state and value. Hill climbing is useful when good heuristics are available to guide the search for an optimal solution.

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Hill climbing is a local search algorithm that evaluates neighboring solutions to determine the direction of increasing value towards an optimal solution. It works by continuously moving to higher value neighbors until no better solutions can be found. A node in hill climbing has two components: state and value. Hill climbing is useful when good heuristics are available to guide the search for an optimal solution.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    37 views7 pages

    Simple Hill Climbing

    Uploaded by

    k.gomanth vara sai
    Hill climbing is a local search algorithm that evaluates neighboring solutions to determine the direction of increasing value towards an optimal solution. It works by continuously moving to higher value neighbors until no better solutions can be found. A node in hill climbing has two components: state and value. Hill climbing is useful when good heuristics are available to guide the search for an optimal solution.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 7

    SIMPLE HILL

    CLIMBING
    Hill Climbing Algorithm in Artificial Intelligence
    o Hill Climbing is a heuristic search used for mathematical optimization problems in the field of Artificial
    Intelligence.

    o Hill climbing algorithm is a local search algorithm which continuously moves in the direction of increasing
    elevation/value to find the peak of the mountain or best solution to the problem. It terminates when it
    reaches a peak value where no neighbor has a higher value.

    o A node of hill climbing algorithm has two components which are state and value.

    o Hill Climbing is mostly used when a good heuristic is available.


    Features of Hill Climbing:
    Following are some main features of Hill Climbing Algorithm:
    o Generate and Test variant: Hill Climbing is the variant of Generate and Test method. The Generate and Test method
    produce feedback which helps to decide which direction to move in the search space.

    o Greedy approach: Hill-climbing algorithm search moves in the direction which optimizes the cost.

    o No backtracking: It does not backtrack the search space, as it does not remember the previous states.
    State-space Diagram for Hill Climbing:
    The state-space landscape is a graphical representation of the hill-climbing algorithm which is showing a graph
    between various states(input) of algorithm and Objective function/Cost(function we intend to maximize/minimize).

    1. The X-axis denotes the state space i.e. states or configuration our algorithm may reach.

    2. The Y-axis denotes the values of objective function corresponding to a particular state.


    The best solution will be that state space where objective function has maximum value or global maxima.  
    Different regions in the state space landscape:
    Local Maximum: Local maximum is a state which is better than its neighbor states, but there is also another state which is
    higher than it.

    Global Maximum: Global maximum is the best possible state of state space landscape. It has the highest value of objective
    function.

    Current state: It is a state in a landscape diagram where an agent is currently present.

    Flat local maximum: It is a flat space in the landscape where all the neighbor states of current states have the same value.

    Shoulder: It is a plateau region which has an uphill edge.


    Simple Hill Climbing:
    Simple hill climbing is the simplest way to implement a hill climbing algorithm. It only evaluates the neighbor node state at a time and
    selects the first one which optimizes current cost and set it as a current state. It only checks it's one successor state, and if it finds better than
    the current state, then move else be in the same state.
    This algorithm has the following features:
    o Less time consuming
    o Less optimal solution and the solution is not guaranteed
    Algorithm for Simple Hill Climbing:
    o Step 1: Evaluate the initial state, if it is goal state then return success and Stop.
    o Step 2: Loop Until a solution is found or there is no new operator left to apply.
    o Step 3: Select and apply an operator to the current state.
    o Step 4: Check new state:
    1. If it is goal state, then return success and quit.
    2. Else if it is better than the current state then assign new state as a current state.
    3. Else if not better than the current state, then return to step2.
    o Step 5: Exit.

    You might also like