Performance Comparison between Ant Algorithm and Modified Ant Algorithm
S. Malik. International Journal of Advanced Computer Science and Applications(IJACSA), (2010)
Abstract
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.
%0 Journal Article
%1 IJACSA.2010.010407
%A Malik, Shaveta
%D 2010
%J International Journal of Advanced Computer Science and Applications(IJACSA)
%K Algorithm Ant Modified Problem,Ant Quadratic Salesman System, Travelling algorithm, problem,
%N 4
%T Performance Comparison between Ant Algorithm and Modified Ant Algorithm
%U http://ijacsa.thesai.org/
%V 1
%X 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.
@article{IJACSA.2010.010407,
abstract = {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.},
added-at = {2014-02-21T08:00:08.000+0100},
author = {Malik, Shaveta},
biburl = {https://www.bibsonomy.org/bibtex/2aceeb175c39707733f3b7400b6086771/thesaiorg},
interhash = {636cd91346029c514d8ffc4cb69f94ac},
intrahash = {aceeb175c39707733f3b7400b6086771},
journal = {International Journal of Advanced Computer Science and Applications(IJACSA)},
keywords = {Algorithm Ant Modified Problem,Ant Quadratic Salesman System, Travelling algorithm, problem,},
number = 4,
timestamp = {2014-02-21T08:00:08.000+0100},
title = {{Performance Comparison between Ant Algorithm and Modified Ant Algorithm}},
url = {http://ijacsa.thesai.org/},
volume = 1,
year = 2010
}