Algorithms & Heuristics

This category contains 4 posts

Cuckoo Search

I had earlier written on the Ant Colony Optimization and the Genetic Algorithm. Another interesting bio inspired heuristic is the Cuckoo Search that has been developed by Xin-She Yang and Suash Deb in 2009. This technique adapts from the parasitic brood behaviour exhibited by the cuckoo bird. The cuckoo bird cannot complete its life cycle … Continue reading

Genetic Algorithm

In my earlier post I had mentioned about Ant Colony Optimization. Another interesting bio-inspired heuristic is genetic algorithm – GA for short. Basis of inspiration The theory of evolution is fairly accepted – I would suggest the interesting book if not so. Along with this the concepts of DNA, combination and mutation too are familiar. From … Continue reading

Ant Colony Optimization

Many interesting meta-heuristics have been bio-inspired. Some of them are: Ant colony Optimization Cuckoo Search Genetic Algorithm Ant Colony Optimization This technique has been adapted from the studies carried out on the behavior of ants. It was observed that foraging ants quickly traversed the shortest path from the anthill to the food source and back. … Continue reading

Introduction to Algorithms, Heuristics and Meta-heuristics

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 … Continue reading

Enter your email address to follow this blog and receive notifications of new posts by email.

Join 67 other followers