This algorithm overcomes the disadvantage of simple ant colony system algorithm that fails in obtaining global optimized solution caused by arriving at the stagnating state. 5.