

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t30s15c0num0
 
 The number of generated feasible points: 192
 time=24149 sec/1000

 Best point:  1111111111 1111111111 0110111111 1111111111 1111101111 
1111011110 1111111111 0111111111 1111111111 1111111011 

 With value: 5806
 Optimal :   6029 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num1
 
 The number of generated feasible points: 179
 time=40345 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1111111111 
1111111111 1101111111 1111111111 1110111111 1010110011 

 With value: 5497
 Optimal :   5534 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num2
 
 The number of generated feasible points: 187
 time=36210 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111111111 
1111111111 1110011111 1111111111 1111111101 1101111001 

 With value: 5879
 Optimal :   5942 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num3
 
 The number of generated feasible points: 188
 time=43077 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111110111 1110111110 1011111111 1111111111 0110111111 

 With value: 6428
 Optimal :   6456 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num4
 
 The number of generated feasible points: 177
 time=34492 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111111111 
1101101110 1111111111 1111111111 1111010111 1111101111 

 With value: 5999
 Optimal :   6146 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num5
 
 The number of generated feasible points: 190
 time=31242 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111001111 1111110111 
1111011111 1111111111 0111111111 1111111111 1110111101 

 With value: 5548
 Optimal :   5696 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num6
 
 The number of generated feasible points: 181
 time=30512 sec/1000

 Best point:  1111111111 1111111111 1111110010 1101111111 1111111111 
1111111111 1111111111 1101111110 1111111111 1110111111 

 With value: 5601
 Optimal :   5806 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num7
 
 The number of generated feasible points: 185
 time=33892 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111111 1011111111 
1011111111 1111111111 1111111111 1101111011 1011111111 

 With value: 5723
 Optimal :   5795 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num8
 
 The number of generated feasible points: 179
 time=28315 sec/1000

 Best point:  1111111111 1011111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1110111111 1100101011 1011101111 

 With value: 5121
 Optimal :   5220 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num9
 
 The number of generated feasible points: 181
 time=22854 sec/1000

 Best point:  1111111111 1111011111 1111011111 1111111111 1011111111 
1111111111 1111111001 1111111111 1111111111 0101110111 

 With value: 5737
 Optimal :   5928 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num10
 
 The number of generated feasible points: 193
 time=34744 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1110100011 1111011011 1101111111 1111111111 

 With value: 15963
 Optimal :   16397 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num11
 
 The number of generated feasible points: 192
 time=30258 sec/1000

 Best point:  1111111111 1111111101 1111111011 1111111111 1111111111 
1111111101 1011111111 1111110111 1111110111 0111111111 

 With value: 19016
 Optimal :   19762 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num12
 
 The number of generated feasible points: 188
 time=25549 sec/1000

 Best point:  1011111111 1111110111 1111111111 1111111111 1111111111 
1111011111 1111010111 1011111111 1111111101 1111111111 

 With value: 18733
 Optimal :   19630 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num13
 
 The number of generated feasible points: 182
 time=32523 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111010 1111110111 
1111111111 1111111111 1111111111 1011111110 1111101111 

 With value: 19255
 Optimal :   19994 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num14
 
 The number of generated feasible points: 168
 time=35708 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111111 
1111111111 1111111100 1111101111 1111111111 0101011111 

 With value: 20868
 Optimal :   21109 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num15
 
 The number of generated feasible points: 190
 time=29296 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 1101111111 
1111111101 1111111110 1110100111 1111111111 1111111111 

 With value: 17621
 Optimal :   18224 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num16
 
 The number of generated feasible points: 180
 time=30825 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1111111111 
1111011111 1101111001 1111111111 0011111111 1111110111 

 With value: 21027
 Optimal :   21844 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num17
 
 The number of generated feasible points: 200
 time=30666 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111111 1011111111 
1111111111 1110110111 1010111111 1011111111 1111111111 

 With value: 18694
 Optimal :   19311 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num18
 
 The number of generated feasible points: 180
 time=28412 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1011111111 
1111110111 1110111101 1111111011 1111111111 1111111111 

 With value: 18256
 Optimal :   18791 

 ============================================================= 


 ================== File name:rn100m100t30s15c0num19
 
 The number of generated feasible points: 184
 time=32170 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 0111111111 0111110011 1110110111 0111111111 

 With value: 20614
 Optimal :   21238 

 ============================================================= 


 ======================= Performance Statistics ====================== 

Number of variables = 100 
Number of terms     = 100 
Number of problems  = 20 

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 97.37 
Worst   Quality                   = 95.43 
Best    Quality                   = 99.57 
Standard Deviation                = 1.18 

Time to find best point .... 
Average Time (sec/1000) = 27443 
Worst   Time            = 40345 
Best    Time            = 16556 
Standard Deviation      = 6082 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 169 / 179 
Worst   Feasible/Iteration    = 192 / 200
Best    Feasible/Iteration    = 108 / 108
Standard Deviations           = 22 / 27 

 Total time to completion .... 
Average Time (sec/1000) = 31761 
Worst   Time            = 43077 
Best    Time            = 22854 
Standard Deviation      = 4973 

Total number of feasible points generated .... 
Average Number     = 184 
Worst   Number     = 168 
Best    Number     = 200 
Standard Deviation = 7 

