A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems

Algorithm 9

Geometric operators.

Input: 𝐸𝑔𝑔,𝐸𝑔𝑔_{𝑏𝑒𝑠𝑡},𝐸𝑔𝑔_{𝑙𝑎𝑠𝑡𝑏𝑒𝑠𝑡},𝑃_{𝑝𝑚𝑥-𝑚𝑢𝑙𝑡𝑖},𝑃_{𝑚𝑢𝑡𝑎𝑡𝑒}

Output: 𝐸𝑔𝑔

(1)  Foreach 𝐸𝑔𝑔∈𝑁𝑒𝑠𝑡𝑠

(2)   If (𝐸𝑔𝑔⟨⟩𝐸𝑔𝑔_{𝑏𝑒𝑠𝑡})

(3)    If (rand()<𝑃_{𝑝𝑚𝑥-𝑚𝑢𝑙𝑡𝑖})

(4)     𝐸𝑔𝑔 ← PMXCrossover(𝐸𝑔𝑔,𝐸𝑔𝑔_{𝑏𝑒𝑠𝑡})

(5)   Else

(6)     𝐸𝑔𝑔 = MultiParentalSortingCrossover(𝐸𝑔𝑔,𝐸𝑔𝑔_{𝑏𝑒𝑠𝑡},𝐸𝑔𝑔_{𝑙𝑎𝑠𝑡𝑏𝑒𝑠𝑡})

(7)    End If

(8)    If (rand()<𝑃_{𝑚𝑢𝑡𝑎𝑡𝑒})

(9)     𝐸𝑔𝑔 ← FeasibleGeometricMutation(𝐷,𝐸𝑔𝑔)

(10)     End If

(11)  End If

(12)  End Foreach