

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t30s8c75num0
 
 The number of generated feasible points: 183
 time=21028 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111111111 
1111111111 1111111111 1111111111 1110111111 1111011101 

 With value: 5645
 Optimal :   5689 

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


 ================== File name:rn100m100t30s8c75num1
 
 The number of generated feasible points: 184
 time=20472 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111111 1111111111 
1101111111 1111111111 1111111111 1111111111 1111111001 

 With value: 5710
 Optimal :   5781 

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


 ================== File name:rn100m100t30s8c75num2
 
 The number of generated feasible points: 192
 time=23866 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111110 1111101111 1111010111 

 With value: 5770
 Optimal :   5770 

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


 ================== File name:rn100m100t30s8c75num3
 
 The number of generated feasible points: 156
 time=17484 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110111011 1111111111 0111111111 1111111111 1111111111 

 With value: 5792
 Optimal :   5824 

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


 ================== File name:rn100m100t30s8c75num4
 
 The number of generated feasible points: 193
 time=23176 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111110111 0011110111 

 With value: 6276
 Optimal :   6281 

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


 ================== File name:rn100m100t30s8c75num5
 
 The number of generated feasible points: 171
 time=22996 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111110111 1110111111 1101111111 

 With value: 6187
 Optimal :   6187 

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


 ================== File name:rn100m100t30s8c75num6
 
 The number of generated feasible points: 179
 time=21247 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111111111 1111111111 
1111111111 1111011111 1111111111 1111111111 1111101101 

 With value: 5723
 Optimal :   5801 

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


 ================== File name:rn100m100t30s8c75num7
 
 The number of generated feasible points: 184
 time=18977 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1111111111 
1111111111 1111110111 1111111111 1111111111 1111011101 

 With value: 5686
 Optimal :   5716 

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


 ================== File name:rn100m100t30s8c75num8
 
 The number of generated feasible points: 185
 time=22407 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111111 1111111111 1111111111 1111101111 1111110011 

 With value: 5909
 Optimal :   5942 

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


 ================== File name:rn100m100t30s8c75num9
 
 The number of generated feasible points: 192
 time=24206 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0111111111 1101111111 1011110111 

 With value: 5677
 Optimal :   5679 

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


 ================== File name:rn100m100t30s8c75num10
 
 The number of generated feasible points: 192
 time=19309 sec/1000

 Best point:  1111111111 1111111111 1110111111 1101111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111101011 

 With value: 20491
 Optimal :   20956 

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


 ================== File name:rn100m100t30s8c75num11
 
 The number of generated feasible points: 175
 time=21228 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1110111111 1111111111 1111111111 1111110101 

 With value: 19456
 Optimal :   19619 

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


 ================== File name:rn100m100t30s8c75num12
 
 The number of generated feasible points: 160
 time=25324 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0111111111 1111110111 1110101111 

 With value: 21423
 Optimal :   21539 

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


 ================== File name:rn100m100t30s8c75num13
 
 The number of generated feasible points: 189
 time=25726 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1111111111 
1111111111 1111111111 1111111111 1111111111 1011011011 

 With value: 20145
 Optimal :   20271 

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


 ================== File name:rn100m100t30s8c75num14
 
 The number of generated feasible points: 200
 time=24882 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111011111 1111111111 1111111111 0111110101 

 With value: 23475
 Optimal :   23569 

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


 ================== File name:rn100m100t30s8c75num15
 
 The number of generated feasible points: 170
 time=18954 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111111 
1111111111 0111111111 1011111111 1111111111 1111111011 

 With value: 19814
 Optimal :   20204 

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


 ================== File name:rn100m100t30s8c75num16
 
 The number of generated feasible points: 169
 time=24389 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 0111111110 1111010111 

 With value: 20012
 Optimal :   20065 

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


 ================== File name:rn100m100t30s8c75num17
 
 The number of generated feasible points: 156
 time=19494 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011101111 
1111111111 1111111111 1111011111 1111111111 1111111101 

 With value: 19775
 Optimal :   20179 

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


 ================== File name:rn100m100t30s8c75num18
 
 The number of generated feasible points: 191
 time=19497 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111111111 1111111011 1111011111 0111111111 

 With value: 19520
 Optimal :   19777 

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


 ================== File name:rn100m100t30s8c75num19
 
 The number of generated feasible points: 200
 time=24611 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111101110 0111111101 

 With value: 18895
 Optimal :   18895 

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


 ======================= 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) = 99.24 
Worst   Quality                   = 97.78 
Best    Quality                   = 100.00 
Standard Deviation                = 0.70 

Time to find best point .... 
Average Time (sec/1000) = 16744 
Worst   Time            = 24112 
Best    Time            = 9383 
Standard Deviation      = 4087 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 151 / 158 
Worst   Feasible/Iteration    = 194 / 194
Best    Feasible/Iteration    = 92 / 92
Standard Deviations           = 25 / 30 

 Total time to completion .... 
Average Time (sec/1000) = 21963 
Worst   Time            = 25726 
Best    Time            = 17484 
Standard Deviation      = 2509 

Total number of feasible points generated .... 
Average Number     = 181 
Worst   Number     = 156 
Best    Number     = 200 
Standard Deviation = 13 

