Comparing Synchronous and Asynchronous Cellular Genetic ... - NEO
Comparing Synchronous and Asynchronous Cellular Genetic ... - NEO
Comparing Synchronous and Asynchronous Cellular Genetic ... - NEO
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
population entropy<br />
1<br />
0.9<br />
0.8<br />
0.7<br />
0.6<br />
0.5<br />
(a) MMDP<br />
SYN<br />
LS<br />
FRS<br />
NRS<br />
UC<br />
0.4<br />
0 100 200 300<br />
evaluations (x10 3 )<br />
population entropy<br />
1<br />
0.9<br />
0.8<br />
0.7<br />
0.6<br />
0.5<br />
(b) P−PEAKS<br />
SYN<br />
LS<br />
FRS<br />
NRS<br />
UC<br />
0.4<br />
0 100 200 300<br />
evaluations (x10 3 )<br />
Fig. 2. A sample curve of the entropy of each update method for the MMDP (a) <strong>and</strong><br />
for the P-PEAKS problem (b).<br />
Sweep methods are slower than the Fixed R<strong>and</strong>om Sweep, the New R<strong>and</strong>om<br />
Sweep <strong>and</strong> the Uniform Choice methods (see also figure 3), but their success<br />
rate are twice the percentage of the other three asynchronous update methods.<br />
So, Line Sweep seems a good tradeoff between speed <strong>and</strong> accuracy, at least for<br />
problems similar to FMS. FMS showed to be the most difficult problem on which<br />
our cEA’s have been tested in this study, due to its huge <strong>and</strong> complex search<br />
space. The entropy at the end (not shown here) is always very high, in the<br />
interval [0.9, 0.92] for every algorithm.<br />
fitness<br />
30<br />
25<br />
20<br />
15<br />
10<br />
5<br />
FMS<br />
synchronous<br />
Line Sweep<br />
Fixed R<strong>and</strong>om Sweep<br />
New R<strong>and</strong>om Sweep<br />
Uniform Choice<br />
0<br />
0 100 200 300 400 500 600 700<br />
evaluations (x10 3 )<br />
Fig. 3. A sample run of each update method for the FMS problem.