Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming Languages - MoreSoftware Design

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old May 18th, 2003, 01:27 PM
fares fares is offline
Junior Member
Dev Shed Newbie (0 - 499 posts)
 
Join Date: May 2003
Posts: 3 fares User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation 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

Reply With Quote
  #2  
Old May 18th, 2003, 08:53 PM
theFish theFish is offline
Junior Member
Dev Shed Newbie (0 - 499 posts)
 
Join Date: May 2003
Location: Oxford, England
Posts: 14 theFish User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation 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...

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming Languages - MoreSoftware Design > heuristic algorithms and Artifical intelligence


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 6 hosted by Hostway
Stay green...Green IT