Nature inspired metaheuristics proved to be very successful when applied to hard optimization problems, combinatorial as well as global. For all these algorithms, with very different basic ideas, parameters and implementation details, the common problem that ultimately determines the successfulness of a particular algorithm is balance between exploitation and exploration. Exploitation refers to...