Welcome To baselogics.blogspot.in

Jasper Roberts - Blog

Saturday, August 30, 2014

The heuristic method



                      In optimization problemsheuristic algorithms can be used to find a solution close to The Best Possible the optimal solution in cases where finding the optimal solution is impractical. These algorithms work by getting closer and closer to the optimal solution as they progress. In principle, if run for an infinite amount of time, they will find that optimal solution. Their merit is that they can find a solution very close to the optimal solution in a relatively short time. Such algorithms include local searchtabu searchsimulated annealing, andgenetic algorithms. Some of them, like simulated annealing, are non-deterministic algorithms while others, like tabu search, are deterministic. When a bound on the error of the non-optimal solution is known, the algorithm is further categorized as an approximation algorithm.
source:wikipedia

0 comments:

Post a Comment

Your Suggestions and Reviews are valuable to us to make this blog better........