

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t4s2c75num0
 
 The number of generated feasible points: 91
 time=10791 sec/1000

 Best point:  1111111111 1111001011 1111111111 1001111111 1111110111 

 With value: 3152
 Optimal :   3152 

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


 ================== File name:rn50m50t4s2c75num1
 
 The number of generated feasible points: 129
 time=13799 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111011 1110010001 

 With value: 3069
 Optimal :   3069 

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


 ================== File name:rn50m50t4s2c75num2
 
 The number of generated feasible points: 182
 time=16551 sec/1000

 Best point:  1111111111 1111111110 1110111011 1101111111 1111101011 

 With value: 3210
 Optimal :   3210 

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


 ================== File name:rn50m50t4s2c75num3
 
 The number of generated feasible points: 118
 time=13056 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 0001101011 

 With value: 3220
 Optimal :   3220 

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


 ================== File name:rn50m50t4s2c75num4
 
 The number of generated feasible points: 94
 time=13028 sec/1000

 Best point:  1111111111 1101111100 1111111111 1111111011 1111101111 

 With value: 3212
 Optimal :   3212 

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


 ================== File name:rn50m50t4s2c75num5
 
 The number of generated feasible points: 114
 time=12680 sec/1000

 Best point:  0111111101 1111111110 1111111111 1111111111 1011011111 

 With value: 3036
 Optimal :   3036 

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


 ================== File name:rn50m50t4s2c75num6
 
 The number of generated feasible points: 134
 time=14554 sec/1000

 Best point:  1111111111 1111111110 1110101111 1111101111 0111111101 

 With value: 3134
 Optimal :   3134 

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


 ================== File name:rn50m50t4s2c75num7
 
 The number of generated feasible points: 114
 time=13763 sec/1000

 Best point:  1111111111 1110111111 1110111111 0111110111 1101111111 

 With value: 3142
 Optimal :   3142 

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


 ================== File name:rn50m50t4s2c75num8
 
 The number of generated feasible points: 119
 time=13172 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111011 1110001001 

 With value: 3105
 Optimal :   3105 

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


 ================== File name:rn50m50t4s2c75num9
 
 The number of generated feasible points: 122
 time=13345 sec/1000

 Best point:  1111111101 1111011111 1111111110 0111111111 1111110001 

 With value: 2974
 Optimal :   2979 

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


 ================== File name:rn50m50t4s2c75num10
 
 The number of generated feasible points: 221
 time=18265 sec/1000

 Best point:  0111111111 1111111111 1110111111 1111011001 1001111101 

 With value: 6971
 Optimal :   6971 

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


 ================== File name:rn50m50t4s2c75num11
 
 The number of generated feasible points: 89
 time=11038 sec/1000

 Best point:  1111111111 1011111110 1111111111 1111111101 1111100101 

 With value: 7041
 Optimal :   7041 

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


 ================== File name:rn50m50t4s2c75num12
 
 The number of generated feasible points: 148
 time=15422 sec/1000

 Best point:  1111111111 1111111101 1011111100 1110011111 1111111011 

 With value: 7059
 Optimal :   7095 

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


 ================== File name:rn50m50t4s2c75num13
 
 The number of generated feasible points: 144
 time=17394 sec/1000

 Best point:  1111111111 1111111011 1101111111 0111111111 1111010101 

 With value: 7303
 Optimal :   7303 

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


 ================== File name:rn50m50t4s2c75num14
 
 The number of generated feasible points: 79
 time=10863 sec/1000

 Best point:  1111111111 1011111111 1111001111 1111111111 1110011101 

 With value: 6683
 Optimal :   6683 

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


 ================== File name:rn50m50t4s2c75num15
 
 The number of generated feasible points: 73
 time=10758 sec/1000

 Best point:  1111111111 1111111111 1110111011 0111111111 1111010111 

 With value: 6668
 Optimal :   6711 

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


 ================== File name:rn50m50t4s2c75num16
 
 The number of generated feasible points: 160
 time=16936 sec/1000

 Best point:  1111111111 1111111101 1111111111 1011011100 1111100111 

 With value: 6936
 Optimal :   6936 

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


 ================== File name:rn50m50t4s2c75num17
 
 The number of generated feasible points: 167
 time=15241 sec/1000

 Best point:  1111111111 1011111111 1111111010 0111111110 1111101101 

 With value: 6841
 Optimal :   6841 

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


 ================== File name:rn50m50t4s2c75num18
 
 The number of generated feasible points: 79
 time=11525 sec/1000

 Best point:  1111011111 1111111111 1111111101 1111011110 1100011111 

 With value: 6685
 Optimal :   6685 

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


 ================== File name:rn50m50t4s2c75num19
 
 The number of generated feasible points: 127
 time=14283 sec/1000

 Best point:  1111111111 1110111011 1111111101 1111110110 0111111111 

 With value: 6334
 Optimal :   6334 

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


 ======================= 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.93 
Worst   Quality                   = 99.36 
Best    Quality                   = 100.00 
Standard Deviation                = 0.18 

Time to find best point .... 
Average Time (sec/1000) = 1774 
Worst   Time            = 10865 
Best    Time            = 93 
Standard Deviation      = 2533 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 31 / 63 
Worst   Feasible/Iteration    = 142 / 358
Best    Feasible/Iteration    = 5 / 5
Standard Deviations           = 32 / 89 

 Total time to completion .... 
Average Time (sec/1000) = 13823 
Worst   Time            = 18265 
Best    Time            = 10758 
Standard Deviation      = 2276 

Total number of feasible points generated .... 
Average Number     = 125 
Worst   Number     = 73 
Best    Number     = 221 
Standard Deviation = 37 

