A Comprehensive Review on Scatter Search: Techniques, Applications, and Challenges

Table 3

Different types of diversification generators.

Generator type	Description	Pros	Cons
Random	Randomly selects a subset of variables to set the value of 1 for every solution produced	Ease to implement, few parameters are required	Diversity in population is not mentioned
Sequential	The solutions are produced that utilize seed solution, number of problem variables, and an approximation parameter	Fast	Generator does not ensure the quality of produced solutions
Dichotomous	The variable set is partitioned into two subsets and complemented with seed solution	Fast, better diversity than sequential generator	A small number of solutions are produced with no control over the quality
Relaxation	Produces an initial population based on the objective value	Both solution quality, diverse solutions	Higher temporal complexity