Alaykıran, KemalEngin, Orhan2020-03-262020-03-2620051300-1884https://hdl.handle.net/20.500.12395/19974Ant Colony Optimization Metaheuristic is a population-based, random search algorithm. Ant Colony Optimization Metaheuristic is influenced by the observation of the natural food foraging processes of ant colonies. In this study, the first algorithm of ant colony optimization metaheuristic - ant system (AS)- is introduced, the formulation and the mechanism of the algorithm is given. In addition, the improved AS algorithms - Max-Min AS and Rank-Based AS- are introduced. Moreover, a literature overview of AS applications since 1992 are given. Furthermore, some of the traveling salesman problems existing in the literature are solved using a computer program coded using Visual Basic for Ant Colony Optimization Metaheuristic and the results are compared with optimum tour lengths of these problems.trinfo:eu-repo/semantics/openAccessAnt Colony Optimization MetaheuristicTraveling salesman problemArticle2016976Q2