In this paper we apply InterCriteria Analysis (ICrA), which is based on the apparatus of Index Matrices and Intuitionistic Fuzzy Sets. We apply ICrA on the well-known Ant Colony Optimization (ACO) general framework including environment change. The environment is simulated by means of the Logistic map, that is used in ACO for perturbing the update of the pheromone trails. We compare different levels of perturbation of the one of the most important parameters in ACO – the pheromone. Based on ICrA we examine the obtained identification results and discuss the conclusions about existing relations and dependencies between defined criteria, defined in terms of ICrA.