5. INTERPRETATION OF THE RESULTS

 

       During the execution, we will see the progress in every island, the number of evaluations
and the current best fitness. The execution can finish if we reach the maximum number of
evaluations or the solution fitness is located. When this occurs, it concludes and it shows
the results corresponding to the type of selected problem:

SAT problem results: This results shows a list of number corresponding to the values that we have assigned to each variable to obtain a maximum number of satisfied clauses.


 

....

###############################################

The best individual is:  

1110000100101010000111010111111111111001100000
1011010110001010110111010010001111100010000011
0100110100011001111100110110011101111111111010
011 0000010100100101000110001000011110110110011
11100100110110100110100110101100101001100010101
0001001010001010111

         

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,31,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,111,112,-113,114,115,116,117,118,119,
120,121,122,123124,125,126,127,128,129,130,131,132,133,
134,135,-136,137,-138,-139,140,141,-142,-143,>-144,-145,,
-146,147,-148,149,-150,-151,152,-153,-154,155,-156,157,
,-158,-159,-160,161,162-163,-164,-165,166,-167,-168,-169,
-170,171,172,173,174,-175,176,177,-178,179,180,-181,182,
183,184,185,186,187,-188,-189,190,-191,-192,193,194,-195,
196,197,-198,199,-200,-201,202,203,-204,205,206,207,208,
209,210,211,212,213,214,-215,-216,217,-218,219,-220,-221,
222,223,-224,-225,-226,227,-228,229,-230,231,-232,-233,-234,
235,-236,-237,238,-239,240,-241,-242,243,244,245,246,247
,248,249,250

 

################################################

[Island1] Best fitness =0.9577464788732394

[Island1] Number of individual=1

[Island1] Number of evaluation=25000

 [Island1] ended
...

 

First, it shows two different list representations of numbers. One, of 250 bits, indicates the value assigned to each variable; a 1 is true and a 0 is false. The other representation is similar; it consists of a list of numbers that goes from 1 to 250, every one symbolize one variable, that can be positive or negative depending on a true or false value. Next, it shows the best fitness and the number of evaluations. If the best fitness equals 1, the problem has been solved in the number of evaluations specified. If this number is different to 1, the list indicates the value assignations that provide the maximum number of  satisfied clauses.

 

RND problem results: it shows as solution a matrix of integer that represents the geographical area to cover by the transmitters. This matrix could be represented in a  binary way, named without pilling up, that use a zero ("0") like a cover area and a point (".") to represent an uncover area .If use with pilling up format, it puts in each cell the number of  times it is covered.

...

 ################################################

 The best individual is:

 0000000000........000000000000.......00000000000.....000000...etc

 0000000000........000000000000.......00000000000.....000000...etc

 0000000000........000000000000.......00000000000.....000000...etc

 .....etc

 Used transmissors=60

 Cover area =77488 cells

 Uncover area =4881 cells

 ################################################

 [Island1] Best fitness =147.4993362842005

 [Island1] Number of individual=13

 [Island1] Number of evaluation=4000

 [Island1] ended

 

Then, it shows the number of transmitter used in this solution and the cover and uncover area. Finally, we also can see the best fitness and number of evaluations. A solution accepted to this problem is a 90% of covered area.

 

[Previous][Index][Home][Next]