/
README.txt
110 lines (84 loc) · 1.51 KB
/
README.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
This repository contains a JAVA code implementation for the Particle Swarm Optimization (PSO) algorithm in solving the N-Queens problem.
Classes include:
Particle.java- class which contains the solutions.
ParticleSwarmOptimization.java - class which implements the PSO algorithm for N-Queens. Algorithm parameters are defined here.
Writer.java - class which holds a string list to be written in a log file.
TesterPSO.java - class which runs the tests and invokes the creation of the log file.
How to use:
Install JAVA JDK.
Compile and run TesterPSO.java along with its required classes in your preferred editor.
Sample log file:
PSO-N4-4.0-1000.txt
Particle Swarm Optimization Algorithm
Parameters
MAX_LENGTH/N: 4
STARTING_POPULATION: 40
MAX_EPOCHS: 1000
MAX_VELOCITY: 4.0
MINIMUM_SHUFFLES: 8
MAXIMUM_SHUFFLES: 20
Run: 1
Runtime in nanoseconds: 38167312
Found at epoch: 1
Population size: 40
. . Q .
Q . . .
. . . Q
. Q . .
. Q . .
. . . Q
Q . . .
. . Q .
. Q . .
. . . Q
Q . . .
. . Q .
Run: 2
Runtime in nanoseconds: 18812173
Found at epoch: 1
Population size: 40
. Q . .
. . . Q
Q . . .
. . Q .
. . Q .
Q . . .
. . . Q
. Q . .
Run: 3
Runtime in nanoseconds: 51481481
Found at epoch: 1
Population size: 40
. Q . .
. . . Q
Q . . .
. . Q .
. Q . .
. . . Q
Q . . .
. . Q .
. Q . .
. . . Q
Q . . .
. . Q .
. Q . .
. . . Q
Q . . .
. . Q .
. Q . .
. . . Q
Q . . .
. . Q .
. . Q .
Q . . .
. . . Q
. Q . .
. . Q .
Q . . .
. . . Q
. Q . .
. Q . .
. . . Q
Q . . .
. . Q .
...