Runtime analysis of the 1-ANT ant colony optimizer (Q633703)

The paper presents a very thorough theoretical analysis regarding the runtime of an ant colony optimization approach depending on the evaporation factor. The authors prove the existence of some lower and upper thresholds for this parameter that are very relevant with respect to the success of the method. The study is led on two functions known by the names LeadingOnes and BinVal, while the used ant colony approach is 1-ANT. Beside the theoretical results, some experiments are conducted that verify the conclusions drawn before and even complete the picture on the 1-ANT performance.