| Peer-Reviewed

Application Methods of Ant Colony Algorithm

Received: 11 May 2014     Accepted: 11 June 2014     Published: 30 June 2014
Views:       Downloads:
Abstract

As one of the most prestigious and beneficial methods of artificial intelligence, ant colony takes the advantage of communal behavior of ants in nature for solving optimization problems in various fields. However, this useful algorithm requires extensive and repetitious computation, as a result, the processing duration of the present algorithm seems to be one of the most serious challenges about it. In order to solve optimization problems in which duration is very important, this paper attempts to review the previously applied methods and consider the advantages and the disadvantages of each method through highlighting the problems algorithm designers encounter.

Published in American Journal of Software Engineering and Applications (Volume 3, Issue 2)
DOI 10.11648/j.ajsea.20140302.11
Page(s) 12-20
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2014. Published by Science Publishing Group

Keywords

Ant Colony, Optimization, Process Duration, Artificial Intelligence, Nature

References
[1] B. Scheuermann, S. Janson, M. Middendorf, Hardware-oriented ant colony optimization, Journal of Systems Archi-tecture 53 (7) (2007) 386–402.
[2] C. Blum, A. Roli, Metaheuristics in combinatorial optimization: overview and conceptual comparison, ACM Computing Surveys 35 (3) (2003) 268–308
[3] Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science 1498 (1998) 692–701
[4] D. Merkle, M. Middendorf, Fast ant colony optimization on runtime reconfigurable processor arrays, Genetic Programming and Evolvable Ma-chines 3 (4) (2002) 345–361
[5] E. Talbi, O. Roux, C. Fonlupt, D. Robillard, Parallel ant colonies for the qua-dratic assignement problem, Future Generation Computer Systems 17 (4) (2001) 441–449
[6] F. Glover, G. Kochenberger (Eds.), Handbook of Metaheuristics, International Series in Operations Research & Management Science, 57, Springer, 2003.
[7] H. Bai, D. OuYang, X. Li, L. He, H. Yu, Max-min ant system on gpu with cuda, in:Proceedings of the 2009 Fourth International Conference on Innovative Computing,Information and Control, IEEE Computer Society, 2009, pp. 801–804 .
[8] H.Duan ,Yaxiang.Yu , JieZou and Xing Feng .Ant colony optimiza-tion-based bio-inspired hardware.
[9] K.Gheysari,A.Khoei,B.Mashoufi High speed ant colony optimization CMOS Chip .
[10] M. Bolondi, M. Bondaza, Parallelizzazione di unalgoritmo per la risoluzione del problema del com-messoviaggiatore, Master’s thesis, Politecnico di Milano, Italy, 1993
[11] M. Dorigo, G. Di Caro, L. Gambardella, Ant algorithms for discrete optimization, Artificial Life 5 (2) (1999) 137–172
[12] M. Dorigo, Parallel ant system: an experimental study, unpublished manuscript, Cited by [41], 1993
[13] M. Pedemonte, H. Cancela, A cellular ant colony optimisation for the generalized Steiner problem, International Journal of Innovative Computing and Applications 2 (3) (2010) 188–201.
[14] M. Pedemonte, S. Nesmachnow, H.Cancela Survey on parallel ant colony optimization .Applied Soft computing hournal.(2011.)
[15] P. Delisle, M. Gravel, M. Krajecki, C. Gagné, W. Price, Comparing parallelization of an ACO: message passing vs. shared memory, in: Proceedings of the 2nd International Workshop on Hybrid Metaheuristics, Lecture Notes in Computer Science vol. 3636 (2005) 1–11
[16] R. Michel, M. Middendorf, An island model based ant system with lookahead for the shortest supersequence problem, in: Proceedings of the 5th International.
[17] R.Vaidyanathan and J.L.Trahan :Dynamic Reconfiguration :Architectures and Algorithms .Kluwer,(2004 )
[18] S.Li,M.Hao Yang ,Chung-Wei WENG,Yi –Hong Chen Ant Colony Optimization design and its FPGA implementation
[19] Yoshikawa ,M and Terai,H 2007 : Architecture for high –speed ant colony optimization .oroceedings of IEEE International Conference on information Reuse and integration ,lasVegas,NV, 1-5 .
[20] Yoshikawa,M and Terai,H 2008:Hardware-oriented ant colony optimization considering intensification and diversification in:Bednorz, W.editor. Advances in greedy algorithms,I-Tech,359-68.
Cite This Article
  • APA Style

    Elnaz Shafigh Fard, Khalil Monfaredi, Mohammad H. Nadimi. (2014). Application Methods of Ant Colony Algorithm. American Journal of Software Engineering and Applications, 3(2), 12-20. https://doi.org/10.11648/j.ajsea.20140302.11

    Copy | Download

    ACS Style

    Elnaz Shafigh Fard; Khalil Monfaredi; Mohammad H. Nadimi. Application Methods of Ant Colony Algorithm. Am. J. Softw. Eng. Appl. 2014, 3(2), 12-20. doi: 10.11648/j.ajsea.20140302.11

    Copy | Download

    AMA Style

    Elnaz Shafigh Fard, Khalil Monfaredi, Mohammad H. Nadimi. Application Methods of Ant Colony Algorithm. Am J Softw Eng Appl. 2014;3(2):12-20. doi: 10.11648/j.ajsea.20140302.11

    Copy | Download

  • @article{10.11648/j.ajsea.20140302.11,
      author = {Elnaz Shafigh Fard and Khalil Monfaredi and Mohammad H. Nadimi},
      title = {Application Methods of Ant Colony Algorithm},
      journal = {American Journal of Software Engineering and Applications},
      volume = {3},
      number = {2},
      pages = {12-20},
      doi = {10.11648/j.ajsea.20140302.11},
      url = {https://doi.org/10.11648/j.ajsea.20140302.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajsea.20140302.11},
      abstract = {As one of the most prestigious and beneficial methods of artificial intelligence, ant colony takes the advantage of communal behavior of ants in nature for solving optimization problems in various fields. However, this useful algorithm requires extensive and repetitious computation, as a result, the processing duration of the present algorithm seems to be one of the most serious challenges about it.  In order to solve optimization problems in which duration is very important, this paper attempts to review the previously applied methods and consider the advantages and the disadvantages of each method through highlighting the problems algorithm designers encounter.},
     year = {2014}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Application Methods of Ant Colony Algorithm
    AU  - Elnaz Shafigh Fard
    AU  - Khalil Monfaredi
    AU  - Mohammad H. Nadimi
    Y1  - 2014/06/30
    PY  - 2014
    N1  - https://doi.org/10.11648/j.ajsea.20140302.11
    DO  - 10.11648/j.ajsea.20140302.11
    T2  - American Journal of Software Engineering and Applications
    JF  - American Journal of Software Engineering and Applications
    JO  - American Journal of Software Engineering and Applications
    SP  - 12
    EP  - 20
    PB  - Science Publishing Group
    SN  - 2327-249X
    UR  - https://doi.org/10.11648/j.ajsea.20140302.11
    AB  - As one of the most prestigious and beneficial methods of artificial intelligence, ant colony takes the advantage of communal behavior of ants in nature for solving optimization problems in various fields. However, this useful algorithm requires extensive and repetitious computation, as a result, the processing duration of the present algorithm seems to be one of the most serious challenges about it.  In order to solve optimization problems in which duration is very important, this paper attempts to review the previously applied methods and consider the advantages and the disadvantages of each method through highlighting the problems algorithm designers encounter.
    VL  - 3
    IS  - 2
    ER  - 

    Copy | Download

Author Information
  • Faculty of Computer Engineering, Najafabad branch, Islamic Azad University, Isfahan, Iran

  • Engineering Faculty, Department of Electrical and Electronic Engineering, Azarbaijan Shahid Madani University, Tabriz, Iran

  • Faculty of Computer Engineering, Najafabad branch, Islamic Azad University, Isfahan, Iran

  • Sections