#1
  1. No Profile Picture
    Junior Member
    Devshed Newbie (0 - 499 posts)

    Join Date
    May 2003
    Posts
    3
    Rep Power
    0

    Unhappy heuristic algorithms and Artifical intelligence


    I need help
    I want to know when heuristic algorithms are used in Artifical intelligence applications.

    when the heuristic algorithm is not needed to solve this typ of problem.

    how do we know the efficiency of these algorithms when they are heuristic in nature and when they do not use use heurstics.

    what drives the complexity of this kind of algorithms?
    i want an example of algorithm that uses heuristic and one does not use use it ?

    Thank you
  2. #2
  3. No Profile Picture
    Junior Member
    Devshed Newbie (0 - 499 posts)

    Join Date
    May 2003
    Location
    Oxford, England
    Posts
    14
    Rep Power
    0
    This sounds to me like a homework question...

    Don't know if i can answer all of it... but I have seen heuristics used in a Dijkstra's algorithm problem for finding the shortest path.... It just kinda modifies the weightings on each path depending on whether it takes you closer to the destination or not.

    It has to be used with a priority queue, and as such it will head in the direction of the target more, rather than in a circle from the start...

    Dunno how much this helps, if at all...

IMN logo majestic logo threadwatch logo seochat tools logo