

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t7s0c75num0
 
 The number of generated feasible points: 223
 time=19405 sec/1000

 Best point:  1111111111 1111111110 1111111111 0111101111 1111011111 

 With value: 3146
 Optimal :   3146 

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


 ================== File name:rn50m50t7s0c75num1
 
 The number of generated feasible points: 184
 time=15908 sec/1000

 Best point:  1111111111 1111101111 1011111111 1111111111 0111011111 

 With value: 3142
 Optimal :   3142 

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


 ================== File name:rn50m50t7s0c75num2
 
 The number of generated feasible points: 202
 time=15017 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111011111 1111111001 

 With value: 3366
 Optimal :   3366 

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


 ================== File name:rn50m50t7s0c75num3
 
 The number of generated feasible points: 196
 time=17821 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1011100111 

 With value: 3214
 Optimal :   3214 

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


 ================== File name:rn50m50t7s0c75num4
 
 The number of generated feasible points: 146
 time=16040 sec/1000

 Best point:  1111111111 1111111111 1101111111 1011111111 0111101011 

 With value: 3297
 Optimal :   3297 

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


 ================== File name:rn50m50t7s0c75num5
 
 The number of generated feasible points: 257
 time=21187 sec/1000

 Best point:  1111111111 1110111111 1111110111 1111111111 1011001111 

 With value: 3147
 Optimal :   3147 

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


 ================== File name:rn50m50t7s0c75num6
 
 The number of generated feasible points: 195
 time=19056 sec/1000

 Best point:  1111111111 1111101111 1111111101 1111110111 1110111111 

 With value: 3214
 Optimal :   3214 

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


 ================== File name:rn50m50t7s0c75num7
 
 The number of generated feasible points: 240
 time=18010 sec/1000

 Best point:  1111111111 1111111111 1111111111 1010111111 1011110111 

 With value: 3163
 Optimal :   3163 

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


 ================== File name:rn50m50t7s0c75num8
 
 The number of generated feasible points: 242
 time=17314 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111010 1101111011 

 With value: 3220
 Optimal :   3220 

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


 ================== File name:rn50m50t7s0c75num9
 
 The number of generated feasible points: 185
 time=15171 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111010 1111101111 

 With value: 3339
 Optimal :   3339 

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


 ================== File name:rn50m50t7s0c75num10
 
 The number of generated feasible points: 235
 time=20320 sec/1000

 Best point:  1111111111 1111111111 1111111111 1100111111 1111110001 

 With value: 7679
 Optimal :   7679 

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


 ================== File name:rn50m50t7s0c75num11
 
 The number of generated feasible points: 242
 time=19327 sec/1000

 Best point:  1111111111 1110111111 1111111111 1110111111 1110011011 

 With value: 7415
 Optimal :   7415 

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


 ================== File name:rn50m50t7s0c75num12
 
 The number of generated feasible points: 201
 time=16047 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111101 1101111011 

 With value: 7025
 Optimal :   7025 

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


 ================== File name:rn50m50t7s0c75num13
 
 The number of generated feasible points: 219
 time=17706 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1110011001 

 With value: 7064
 Optimal :   7064 

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


 ================== File name:rn50m50t7s0c75num14
 
 The number of generated feasible points: 169
 time=14182 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1101101101 

 With value: 7704
 Optimal :   7704 

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


 ================== File name:rn50m50t7s0c75num15
 
 The number of generated feasible points: 196
 time=14053 sec/1000

 Best point:  1111111111 1011111111 1111111101 1111111011 1101111111 

 With value: 7038
 Optimal :   7038 

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


 ================== File name:rn50m50t7s0c75num16
 
 The number of generated feasible points: 190
 time=16295 sec/1000

 Best point:  1111111111 1111111111 1001111111 1111111110 1111011111 

 With value: 7280
 Optimal :   7280 

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


 ================== File name:rn50m50t7s0c75num17
 
 The number of generated feasible points: 193
 time=14841 sec/1000

 Best point:  1111111111 1111111101 1101111111 1111111111 1011111101 

 With value: 6771
 Optimal :   6771 

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


 ================== File name:rn50m50t7s0c75num18
 
 The number of generated feasible points: 187
 time=14556 sec/1000

 Best point:  1111111111 1111101111 1111111111 1011111011 1101111111 

 With value: 7512
 Optimal :   7512 

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


 ================== File name:rn50m50t7s0c75num19
 
 The number of generated feasible points: 241
 time=18801 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111101 1101111001 

 With value: 6620
 Optimal :   6620 

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


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

Time to find best point .... 
Average Time (sec/1000) = 1413 
Worst   Time            = 6865 
Best    Time            = 38 
Standard Deviation      = 1804 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 32 / 44 
Worst   Feasible/Iteration    = 158 / 234
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 40 / 61 

 Total time to completion .... 
Average Time (sec/1000) = 17052 
Worst   Time            = 21187 
Best    Time            = 14053 
Standard Deviation      = 2146 

Total number of feasible points generated .... 
Average Number     = 207 
Worst   Number     = 146 
Best    Number     = 257 
Standard Deviation = 28 

