37
Views
9
CrossRef citations to date
0
Altmetric
Theoretical Paper

A statistical analysis of parameter values for the rank-based ant colony optimization algorithm for the traveling salesperson problem

, , , &
Pages 1169-1176 | Received 01 Jul 2007, Accepted 01 Apr 2010, Published online: 21 Dec 2017

References

  • Bullnheimer B, Hartl RF and Strauss C (1997). A new rank-based version of the Ant System: A computational study. Technical report, Institute of Management Science. University of Vienna, Austria.
  • BullnheimerBHartlRFStraussCA new rank-based version of the Ant System: A computational studyCent Eur J Opns Res Econ1999712538
  • Dorigo M (1992). Optimization, learning and natural algorithms. [in Italian]. PhD thesis, Departimento di Electtronica, Politecnico di Milano, Milan.
  • DorigoMGambardellaLMAnt colonies for the traveling salesman problemBioSystems1997432738110.1016/S0303-2647(97)01708-5
  • DorigoMGambardellaLMAnt colony system: A cooperative learning approach to the traveling salesman problemIEEE T Evolut Comput199711536610.1109/4235.585892
  • DorigoMStützleTAnt Colony Optimization2004
  • Dorigo M, Maniezzo V and Colorni A (1991a). Positive feedback as a search strategy. Technical report 91-016. Departimento di Electtronica, Politecnico di Milano, Milan.
  • Dorigo M, Maniezzo V and Colorni A (1991b). The Ant system: An autocatalytic optimizing process. Technical report 91-016 revised. Departimento di Electtronica, Politecnico di Milano, Milan.
  • DorigoMManiezzoVColorniAAnt System: Optimization by a colony of cooperating agentsIEEE T Syst Man Cy B1996261294110.1109/3477.484436
  • FreundJESimonGAModern Elementary Statistics1992
  • Gambardella LM and Dorigo M (1995). Ant-Q: A reinforcement learning approach to the traveling salesman problem. In: Prieditis A and Russell S (eds). Proceedings of the Twelfth International Conference on Machine Learning (ML-95). Morgan Kaufmann; Palo Alto, CA, pp 252–260.
  • NeumannFSudholtDWittCComparing variants of MMAS ACO Algorithms on pseudo-Boolean functionsEngineering Stochastic Local Search Algorithms: Designing, Implementing and Analyzing Effective Heuristics20076175
  • ReineltGTSPLIB—A traveling salesman problem libraryORSA J Comput1991337638410.1287/ijoc.3.4.376
  • RidgeEKudenkoDTuning the performance of the MMAS heuristicEngineering Stochastic Local Search Algorithms: Designing, Implementing and Analyzing Effective Heuristics20074660
  • StützleTLocal Search Algorithms for Combinatorial Problems: Analysis, Improvements, and New Applications1999
  • Stützle T and Hoos HH (1996). Improving the Ant System: A detailed report on the MAX-MIN Ant System. Technical report AIDA-96-12. FG Intellektik, FB Informatik, TU Darmstadt, Germany.
  • StützleTHoosHHMAX-MIN Ant SystemFuture Gener Comp Sy20001688991410.1016/S0167-739X(00)00043-1

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.