skip to main content
10.1145/1570256.1570405acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
tutorial

Ant colony optimization

Published:08 July 2009Publication History
First page image

References

  1. R.L. Stewart and R.A. Russell. A Distributed Feedback Mechanism to Regulate Wall Construction by a Robotic Swarm. Adaptive Behavior, Vol. 14, No. 1, 21-51 (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Grushin and J.A. Reggia. Stigmergic self-assembly of prespecified artificial structures in a constrained and continuous environment. Journal Integrated Computer-Aided Engineering, Vol. 13, No. 4, 289-312 (2006).Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. E. Bonabeau, S. Guerin, D. Snyers, P. Kuntz and G. Theraulaz. Three-dimensional architectures grown by simple 'stigmergic' agents. Biosystems, Vol. 56, No. 1, 13-32 (2000).Google ScholarGoogle ScholarCross RefCross Ref
  4. M. Reimann. Guiding ACO by Problem Relaxation: A Case Study on the Symmetric TSP, In: Proceedings of HM 2007, volume 4771, Springer LNCS, pages 45-56, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. K. Ahuja, O. Ergun, J. B. Orlin, and A. P. Punnen. A survey of very large-scale neighborhood search techniques, Discrete Applied Mathematics, 123(1-3):75-102, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Chiarandini, I. Dumitrescu, and T. Stützle. Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems, In: Hybrid Metaheuristics-An Emerging Approach to Optimization, volume 114 of Studies in Computational Intelligence, pages 117-150, Springer Verlag, Berlin, Germany, 2008.Google ScholarGoogle Scholar
  7. C. Blum and M. J. Blesa. Combining ant colony optimization with dynamic programming for solving the k-cardinality tree problem, In: Proceedings of IWANN 2005, volume 3512 of Springer LNCS, pages 25-33, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Walshaw. Multilevel refinement for combinatorial optimisation, Annals of Operations Research, 131:325-372, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  9. C. Walshaw. Multilevel refinement for combinatorial optimisation: boosting metaheuristic performance, In: Hybrid Metaheuristics-An Emerging Approach to Optimization, volume 114 of Studies in Computational Intelligence, pages 261-289, Springer Verlag, Berlin, Germany, 2008.Google ScholarGoogle Scholar
  10. P. Korosec, J. Silc, and B. Robic. Solving the mesh-partitioning problem with an ant-colony algorithm, Parallel Computing, 30(5-6):785-801, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Leng and S. Yu. An Effective Multi-level Algorithm Based on Ant Colony Optimization for Bisecting Graphs, In: Proceedings of PAKDD 2007, volume 4426 of Spriner LNAI, pages 138-149, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. C. Blum, M. Yabar, and M. J. Blesa. An ant colony optimization algorithm for DNA sequencing by hybridization, Computers & Operations Research, 35:3620-3635, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. V. Maniezzo. Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem, INFORMS Journal on Computing, 11(4):358-369, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  14. V. Maniezzo and A. Carbonaro. An ANTS heuristic for the frequency assignment problem, Future Generation Computer Systems, 16:927-935, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. C. Blum. Beam-ACO-hybridizing ant colony optimization with beam search: an application to open shop scheduling, Computers and Operations Research, 32:1565-1591, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Caldeira, R. Azevedo, C. A. Silva, and J. M. C. Sousa. Beam-ACO Distributed Optimization Applied to Supply-Chain Management, In: Proceedings of IFSA 2007, volume 4529 of Springer LNCS, pages 799-809, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Caldeira, R. Azevedo, C. A. Silva, and J. M. C. Sousa. Supply-Chain Management Using ACO and Beam-ACO Algorithms, In: Proceedings of FUZZ-IEEE 2007, pages 1-6, IEEE press, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  18. C. Blum. Beam-ACO for simple assembly line balancing, INFORMS Journal on Computing, 2008. In press.Google ScholarGoogle ScholarCross RefCross Ref
  19. B. Meyer and A. Ernst. Integrating ACO and Constraint Propagation, In: Proceedings of ANTS 2004, volume 3172 of Springer LNCS, pages 166-177, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  20. M. Khichane, P. Albert, and C. Solnon. CP with ACO, In: Proceedings of CPAIOR 2008, volume 5015 of Springer LNCS, pages 328-332, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Ant colony optimization

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
      July 2009
      1760 pages
      ISBN:9781605585055
      DOI:10.1145/1570256

      Copyright © 2009 Copyright is held by the author/owner(s)

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 8 July 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • tutorial

      Acceptance Rates

      Overall Acceptance Rate1,669of4,410submissions,38%

      Upcoming Conference

      GECCO '24
      Genetic and Evolutionary Computation Conference
      July 14 - 18, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader