

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t10s2c75num0
 
 The number of generated feasible points: 239
 time=18702 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111111101 0111111111 

 With value: 3238
 Optimal :   3238 

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


 ================== File name:rn50m50t10s2c75num1
 
 The number of generated feasible points: 235
 time=18346 sec/1000

 Best point:  1111111111 1110111111 1111111111 0111111111 1111111101 

 With value: 3299
 Optimal :   3299 

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


 ================== File name:rn50m50t10s2c75num2
 
 The number of generated feasible points: 260
 time=20287 sec/1000

 Best point:  1111111101 1111110111 1111111011 1111111111 1111111111 

 With value: 3287
 Optimal :   3287 

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


 ================== File name:rn50m50t10s2c75num3
 
 The number of generated feasible points: 297
 time=21182 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111111 1111010111 

 With value: 3352
 Optimal :   3352 

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


 ================== File name:rn50m50t10s2c75num4
 
 The number of generated feasible points: 312
 time=17988 sec/1000

 Best point:  1110011011 1111111111 1111111111 1111111111 1111111111 

 With value: 3355
 Optimal :   3355 

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


 ================== File name:rn50m50t10s2c75num5
 
 The number of generated feasible points: 256
 time=17838 sec/1000

 Best point:  0111111111 1111111111 1111111011 1111111111 1111110111 

 With value: 3137
 Optimal :   3137 

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


 ================== File name:rn50m50t10s2c75num6
 
 The number of generated feasible points: 284
 time=21548 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1101101111 

 With value: 3244
 Optimal :   3244 

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


 ================== File name:rn50m50t10s2c75num7
 
 The number of generated feasible points: 268
 time=21201 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111110001 

 With value: 3452
 Optimal :   3452 

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


 ================== File name:rn50m50t10s2c75num8
 
 The number of generated feasible points: 347
 time=23256 sec/1000

 Best point:  1111111111 1111110011 1111110111 1111111111 1111111111 

 With value: 3294
 Optimal :   3294 

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


 ================== File name:rn50m50t10s2c75num9
 
 The number of generated feasible points: 266
 time=17556 sec/1000

 Best point:  1111111111 1111111111 1111111110 0111111111 1110110111 

 With value: 3240
 Optimal :   3240 

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


 ================== File name:rn50m50t10s2c75num10
 
 The number of generated feasible points: 221
 time=19268 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111111 1110110011 

 With value: 7716
 Optimal :   7716 

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


 ================== File name:rn50m50t10s2c75num11
 
 The number of generated feasible points: 292
 time=22990 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111101 1111111011 

 With value: 6500
 Optimal :   6500 

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


 ================== File name:rn50m50t10s2c75num12
 
 The number of generated feasible points: 263
 time=17991 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110110111 1111001111 

 With value: 7112
 Optimal :   7112 

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


 ================== File name:rn50m50t10s2c75num13
 
 The number of generated feasible points: 351
 time=20513 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111110 1011101111 

 With value: 7610
 Optimal :   7610 

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


 ================== File name:rn50m50t10s2c75num14
 
 The number of generated feasible points: 225
 time=19619 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111111111 0111111101 

 With value: 6703
 Optimal :   6703 

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


 ================== File name:rn50m50t10s2c75num15
 
 The number of generated feasible points: 277
 time=22572 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1101001111 

 With value: 7746
 Optimal :   7749 

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


 ================== File name:rn50m50t10s2c75num16
 
 The number of generated feasible points: 180
 time=17764 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111001011 1111111101 

 With value: 7471
 Optimal :   7485 

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


 ================== File name:rn50m50t10s2c75num17
 
 The number of generated feasible points: 315
 time=20519 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111111 1100111101 

 With value: 6911
 Optimal :   6911 

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


 ================== File name:rn50m50t10s2c75num18
 
 The number of generated feasible points: 346
 time=24330 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0110101101 

 With value: 6614
 Optimal :   6614 

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


 ================== File name:rn50m50t10s2c75num19
 
 The number of generated feasible points: 293
 time=23708 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111001101 

 With value: 6951
 Optimal :   6951 

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


 ======================= 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.99 
Worst   Quality                   = 99.81 
Best    Quality                   = 100.00 
Standard Deviation                = 0.04 

Time to find best point .... 
Average Time (sec/1000) = 1924 
Worst   Time            = 7719 
Best    Time            = 37 
Standard Deviation      = 2231 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 50 / 64 
Worst   Feasible/Iteration    = 149 / 271
Best    Feasible/Iteration    = 3 / 3
Standard Deviations           = 39 / 67 

 Total time to completion .... 
Average Time (sec/1000) = 20358 
Worst   Time            = 24330 
Best    Time            = 17556 
Standard Deviation      = 2185 

Total number of feasible points generated .... 
Average Number     = 276 
Worst   Number     = 180 
Best    Number     = 351 
Standard Deviation = 44 

