Parallel Implementations of Candidate Solution Evaluation Algorithm for N-Queens Problem

Table 1

Parameter setting of simulated annealing algorithm.

N	Initial temperature	Termination temperature	Cooling coefficient	Search times in current temperature
4–99	3000	10–6	0.97	50
100–900	3000	10–6	0.98	100
1000–3000	3000	10–6	0.99	200