Performance Comparison between Ant Algorithm and Modified Ant Algorithm

This paper gives a brief about two of the meta-heuristic techniques that are used to find best among the optimal solutions for complex problems like travelling salesman problem, Quadratic problem. Both of these techniques are based on the natural phenomenon of ant. Ant algorithm find good path but d...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced computer science & applications 2010-01, Vol.1 (4)
Main Author: Malik, Shaveta
Format: Article
Language:English
Subjects:
Algorithms
Heuristic methods
Traveling salesman problem
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper gives a brief about two of the meta-heuristic techniques that are used to find best among the optimal solutions for complex problems like travelling salesman problem, Quadratic problem. Both of these techniques are based on the natural phenomenon of ant. Ant algorithm find good path but due to some short comings of it, this algorithm is not able to give best out of the good or optimal solutions, but modified ant algorithm which is based on probability finds out the best among the optimal paths We will also see that the modified ant algorithm can obtain less number of hops which helps us to get the best solution to typical problems.
ISSN:2158-107X
2156-5570
DOI:10.14569/IJACSA.2010.010407