An Extension of the iMOACO Algorithm Based on Layer-Set Selection

iMOACO is an ant colony optimization algorithm designed to tackle multi-objective optimization problems in continuous search spaces. It is built on top of ACO and uses the R 2 indicator (to improve its performance on high-dimensional objective function spaces) to rank the pheromone archive of the best previously-explored solutions. Due to the utilization of an R 2-based selection mechanism, there are typically a large number of tied-ranks in iMOACO’s pheromone archive. It is worth noting that the solutions of a specific layer share the same importance based on the R 2 indicator. A critical issue due to the large number of tied-ranks is a reduction of the algorithm’s exploitation ability. In consequence, in this paper, we propose replacing iMOACO’s probabilistic solution selection mechanism with a mechanism tailored to these layer-sets. Our proposed layer-set selection uses rank-proportionate (roulette wheel) selection to select a layer, with all the solutions in the layer sharing equally in the layer’s probability. Our experimental evaluation indicates that our proposal, which we call iMOACO, performs better than iMOACO to a statistically significant extent on a large number of benchmark problems having from 3 to 10 objective functions.