CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

An Adaptive Ant System using Momentum Least Mean Square Algorithm

Published on December 2013 by Abhishek Paul, Sumitra Mukhopadhyay
journal_cover_thumbnail

2nd International conference on Computing Communication and Sensor Network 2013
Foundation of Computer Science USA
CCSN2013 - Number 1
December 2013
Authors: Abhishek Paul, Sumitra Mukhopadhyay
b1d14d16-e946-4ddb-acc5-6d197db90d70

Abhishek Paul, Sumitra Mukhopadhyay . An Adaptive Ant System using Momentum Least Mean Square Algorithm. 2nd International conference on Computing Communication and Sensor Network 2013. CCSN2013, 1 (December 2013), 23-28.

@article{
author = { Abhishek Paul, Sumitra Mukhopadhyay },
title = { An Adaptive Ant System using Momentum Least Mean Square Algorithm },
journal = { 2nd International conference on Computing Communication and Sensor Network 2013 },
issue_date = { December 2013 },
volume = { CCSN2013 },
number = { 1 },
month = { December },
year = { 2013 },
issn = 0975-8887,
pages = { 23-28 },
numpages = 6,
url = { /proceedings/ccsn2013/number1/14754-1307/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 2nd International conference on Computing Communication and Sensor Network 2013
%A Abhishek Paul
%A Sumitra Mukhopadhyay
%T An Adaptive Ant System using Momentum Least Mean Square Algorithm
%J 2nd International conference on Computing Communication and Sensor Network 2013
%@ 0975-8887
%V CCSN2013
%N 1
%P 23-28
%D 2013
%I International Journal of Computer Applications
Abstract

In this paper, a novel model has been proposed for pheromone updation of the Ant-System, entitled as Momentum Adaptive Ant System (MAAS). MAAS exploits the properties of Adaptive Filters. The proposed algorithm is implemented using momentum-LMS (Least Mean Square) based algorithm. It imparts information about the previous occurrence of the system so as to keep the system active even in the region close to the minimum (i. e. , minimum optimal) solution. MAAS modifies its properties in accordance to the requirement of surrounding realm and for the betterment of its performance in dynamic environment. The proposed algorithm overcomes stagnation and offers better searching capability. Also it helps the ants (i. e. , co-operating agents) not to get stuck at local optima. The results of experimental study are well described and it establishes the usefulness of the new strategy. Proposed algorithm shows effective performance when applied to the Traveling Salesman Problem (TSP).

References
  1. D. G. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning", Addison- Wesley, Reading, MA, 1989.
  2. H. G. Bayer and H. P. Schwefel, "Evolutionary Strategis: A Comprehensive Introduction", Journal of Natural Computing, 2004, pp. 3-52.
  3. J. Kennedy and R. C. Eberhart, " Particle Swarm Optimization", in Proc. IEEE, Int. Conf. On Neural Networks, Piscataway, NJ, 1995, pp. 1942-1948.
  4. M. Dorigo and L. M. Gambardella, "Ant Colony System: A cooperative learning approach to the travelling salesman problem", in IEEE Trans. Evol. Comput. , 1997, pp. 53-66.
  5. D. Karaboga and B. Basturk, "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm", J. Glob. Optim. , 2007, vol. 39, pp. 459-471.
  6. K M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents", in IEEE Trans. Syst. , Man Cybern. Part B, 1996, pp. 29–41.
  7. A. Paul and S. Mukhopadhyay, "An Adaptive Pheromone Updation of the Ant System using LMS Technique", in Proc. Int. Conf. on Modelling, Optimization and Computing (ICMOC-2010), AIP, 2010, vol. 1298, pp. 498-503.
  8. S. Haykin, Adaptive Filter Theory, Prentice Hall, 3rd edition, 1996.
  9. [online] [TSPLIB]: http://www. iwr. uni-heidelberg. de/groups/comopt/software/TSPLIB95/tsp/.
  10. J. G. Proakis, "Channel identi?cation for high speed digital communications," IEEE Trans. Automat. Contr. , 1974, vol. AC-19, pp. 916–922.
  11. R. Sharma, W. A. Sethares, and J. A. Bucklew, " Analysis of Momentum Adaptive Filtering Algorithm", IEEE Trans. of Signal Processing, 1998, vol. 46, no. 5, pp. 1430-1434.
  12. V. Maniezzo and A. Colorni, " The Ant System applied to the quadratic assignment problem", IEEE Trans. of Data Knowledge Engrg. , 1999, vol. 11, no. 5, pp. 769-778.
  13. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian, " Ant System for job-shop scheduling", JORBEL-Belgian J. Operations Res. , Stat. Comput. Sci. , 1994, vol. 34, no. 1, pp. 39.
  14. Guo Shao-sheng and Meng You-xin, "An improved entropy-based ant colony optimization algorithm," in Proc. Int. Conf. on Computer Application and System Modeling, 2010, vol. 15, pp. 1548-1550.
Index Terms

Computer Science
Information Sciences

Keywords

Ant System (as) Momentum Least Mean Square (momentum-lms) Algorithm Momentum Adaptive Ant System (maas) Traveling Salesman Problem (tsp).