A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem

Figure 4

Optimal solutions yielded by the proposed GA based technique. Red dots represent queens and blue dots represent squares dominated by the queens.

(a)

(b)

(c)

(d)