SS-ADC: Scatter search with adaptive diversity control

Basic Scatter Search is a meta-heuristic approach based evolutionary method which yields promising outcomes for solving some of the combinatorial and nonlinear optimization problems. But due to the loss of population diversity, Standard Scatter Search techniques are often reported to have converged too early producing suboptimal solutions. Addressing this problem we propose a variant of Scatter Search which controls the diversity dynamically through the generations and reduces the possibility of premature convergence. We denote this variant as Scatter Search with Adaptive Diversity Control (SS-ADC). This method performs better than Basic Scatter Search on ten and similar on twelve functions from a total of twenty three benchmark functions.