

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t4s0c75num0
 
 The number of generated feasible points: 134
 time=13283 sec/1000

 Best point:  1111100111 0111111111 0111111111 1111111111 1111111101 

 With value: 3234
 Optimal :   3234 

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


 ================== File name:rn50m50t4s0c75num1
 
 The number of generated feasible points: 176
 time=14646 sec/1000

 Best point:  0111110111 1111011111 1111111111 1111111111 0111010111 

 With value: 2932
 Optimal :   2932 

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


 ================== File name:rn50m50t4s0c75num2
 
 The number of generated feasible points: 133
 time=12835 sec/1000

 Best point:  1111110111 1111101111 1111111111 1111111111 1010101111 

 With value: 3094
 Optimal :   3094 

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


 ================== File name:rn50m50t4s0c75num3
 
 The number of generated feasible points: 181
 time=15601 sec/1000

 Best point:  1011111111 1011110111 1111111111 1111111011 1111101101 

 With value: 3196
 Optimal :   3196 

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


 ================== File name:rn50m50t4s0c75num4
 
 The number of generated feasible points: 169
 time=14286 sec/1000

 Best point:  0111111111 1011111111 1111111110 1111111111 1100101111 

 With value: 3163
 Optimal :   3163 

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


 ================== File name:rn50m50t4s0c75num5
 
 The number of generated feasible points: 135
 time=17424 sec/1000

 Best point:  1011111101 1111111111 1111111101 1111101111 0111101111 

 With value: 3082
 Optimal :   3086 

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


 ================== File name:rn50m50t4s0c75num6
 
 The number of generated feasible points: 162
 time=15170 sec/1000

 Best point:  1111111111 1011111111 1111101111 1111110011 1011111011 

 With value: 3167
 Optimal :   3167 

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


 ================== File name:rn50m50t4s0c75num7
 
 The number of generated feasible points: 159
 time=16537 sec/1000

 Best point:  1111111101 1111111111 1111110111 1110111011 1111011101 

 With value: 3063
 Optimal :   3063 

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


 ================== File name:rn50m50t4s0c75num8
 
 The number of generated feasible points: 121
 time=12186 sec/1000

 Best point:  1111111111 1111110111 1111111111 0110111101 0011111111 

 With value: 3175
 Optimal :   3175 

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


 ================== File name:rn50m50t4s0c75num9
 
 The number of generated feasible points: 208
 time=15828 sec/1000

 Best point:  1111111111 1111111111 1010110111 1111101011 1011110101 

 With value: 2846
 Optimal :   2850 

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


 ================== File name:rn50m50t4s0c75num10
 
 The number of generated feasible points: 126
 time=12564 sec/1000

 Best point:  1110111101 1111111111 1111111011 0111111011 1111110111 

 With value: 7307
 Optimal :   7330 

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


 ================== File name:rn50m50t4s0c75num11
 
 The number of generated feasible points: 156
 time=14097 sec/1000

 Best point:  1111011111 1111111001 1111111111 1111111011 1010111111 

 With value: 6775
 Optimal :   6775 

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


 ================== File name:rn50m50t4s0c75num12
 
 The number of generated feasible points: 151
 time=15260 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101000110 0111011111 

 With value: 7281
 Optimal :   7281 

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


 ================== File name:rn50m50t4s0c75num13
 
 The number of generated feasible points: 117
 time=13416 sec/1000

 Best point:  1111111111 1110111111 1101111111 1111111111 1101010011 

 With value: 6419
 Optimal :   6428 

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


 ================== File name:rn50m50t4s0c75num14
 
 The number of generated feasible points: 62
 time=10092 sec/1000

 Best point:  1111111111 1111111111 1111110111 1110110111 1001011101 

 With value: 7258
 Optimal :   7258 

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


 ================== File name:rn50m50t4s0c75num15
 
 The number of generated feasible points: 177
 time=18576 sec/1000

 Best point:  1111111111 1111111111 1011100111 1111101111 1111010011 

 With value: 6316
 Optimal :   6389 

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


 ================== File name:rn50m50t4s0c75num16
 
 The number of generated feasible points: 159
 time=12756 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111011111 1001111001 

 With value: 7080
 Optimal :   7080 

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


 ================== File name:rn50m50t4s0c75num17
 
 The number of generated feasible points: 98
 time=11481 sec/1000

 Best point:  1111111111 1111111011 1011111111 1110110111 1111101111 

 With value: 6709
 Optimal :   6709 

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


 ================== File name:rn50m50t4s0c75num18
 
 The number of generated feasible points: 152
 time=13789 sec/1000

 Best point:  1111111111 1101111111 0111111101 1111111100 1010111111 

 With value: 6700
 Optimal :   6700 

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


 ================== File name:rn50m50t4s0c75num19
 
 The number of generated feasible points: 240
 time=19384 sec/1000

 Best point:  1111111111 1111101111 1111111111 1110111101 1101000011 

 With value: 6644
 Optimal :   6665 

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


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

Number of variables = 50 
Number of terms     = 50 
Number of problems  = 20 

Number of iterations = 500 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 99.89 
Worst   Quality                   = 98.86 
Best    Quality                   = 100.00 
Standard Deviation                = 0.26 

Time to find best point .... 
Average Time (sec/1000) = 1923 
Worst   Time            = 17107 
Best    Time            = 42 
Standard Deviation      = 3847 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 33 / 72 
Worst   Feasible/Iteration    = 130 / 491
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 38 / 117 

 Total time to completion .... 
Average Time (sec/1000) = 14460 
Worst   Time            = 19384 
Best    Time            = 10092 
Standard Deviation      = 2339 

Total number of feasible points generated .... 
Average Number     = 150 
Worst   Number     = 62 
Best    Number     = 240 
Standard Deviation = 38 

