Introduction to Algorithms, Heuristics and Meta-heuristics

Algorithms in Real Life

At school I was always confused between Algorithms and Logarithms…Anagrams were meaningful later. Then I encountered heuristics and lately meta-heuristics. I tried to differentiate algorithms, heuristics and meta-heuristics. Additional words such as methods, steps and instructions also joined the fray.

A simple definition of algorithm – Wikipedia defines it as – “it is an effective method expressed as a finite list of well-defined instructions for calculating a function”. See here

Some key characteristics emerges

  • Finite list – a stricter opinion requires algorithm to have a finite set of actions.
  • Stopping criteria – An algorithm is expected to elegantly stop and not go on forever. There is also a debate on what an effective method means and lot has been written on this in terms of evaluation of an algorithm.
  • Solution Guarantee – A solution is always guaranteed and is the correct one.

Heuristic on the other hand, while not an algorithm…

View original post 316 more words


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: