Analysis and comparison among Ant System; Ant Colony System and Max-Min Ant System with different parameters setting

摘要

Ant colony optimization is a victorious technique to resolve complicated combinatorial optimized problems. Subsequent Ant System; the primary ACO algorithm, the tremendous number of algorithmic variations have been deployed that illustrate appreciably superior performance on a broad variety of optimized problems. In this paper, we present the basic modifications in Ant Colony System-ACS and Max-Min Ant System-MMAS with respect to Ant System-AS. Also, compare the result of these three algorithms based on different parameter adjustments.