Interacted Multiple Ant Colonies Optimization (IMACO) is a newly proposed framework. In this framework several colonies of artificial ants are utilized. These colonies are working cooperatively to solve an optimization problem using some interaction technique. Exploration technique is doing an essential job in this framework. This technique is responsible for directing the activity of utilized colonies towards the different parts of the huge search space. This paper describes the newly proposed IMACO framework and proposes an effective exploration technique. Computational tests show that the new exploration technique can furthermore improve the IMACO performance. These tests also show the capability of IMACO to outperform other well known ant algorithms like ant colony system and max-min ant system.