

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t10s5c75num0
 
 The number of generated feasible points: 274
 time=16495 sec/1000

 Best point:  1111111111 0110111111 1110111111 1111111111 1111111111 

 With value: 3149
 Optimal :   3149 

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


 ================== File name:rn50m50t10s5c75num1
 
 The number of generated feasible points: 218
 time=18820 sec/1000

 Best point:  1111111111 1111111101 1111111111 0111111111 1111101111 

 With value: 3180
 Optimal :   3180 

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


 ================== File name:rn50m50t10s5c75num2
 
 The number of generated feasible points: 240
 time=20382 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111110111 1111011011 

 With value: 3149
 Optimal :   3149 

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


 ================== File name:rn50m50t10s5c75num3
 
 The number of generated feasible points: 256
 time=20233 sec/1000

 Best point:  1111111111 1111111111 1110110111 1101111111 1111111111 

 With value: 3238
 Optimal :   3238 

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


 ================== File name:rn50m50t10s5c75num4
 
 The number of generated feasible points: 256
 time=20938 sec/1000

 Best point:  1111111111 1111011111 1111111111 1110111111 1111110111 

 With value: 3258
 Optimal :   3258 

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


 ================== File name:rn50m50t10s5c75num5
 
 The number of generated feasible points: 249
 time=19196 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111110 1111110011 

 With value: 3053
 Optimal :   3053 

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


 ================== File name:rn50m50t10s5c75num6
 
 The number of generated feasible points: 352
 time=20118 sec/1000

 Best point:  1111111111 1111111011 1110111111 1111111011 0111111111 

 With value: 3327
 Optimal :   3327 

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


 ================== File name:rn50m50t10s5c75num7
 
 The number of generated feasible points: 305
 time=20734 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011101 1011101111 

 With value: 3152
 Optimal :   3152 

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


 ================== File name:rn50m50t10s5c75num8
 
 The number of generated feasible points: 253
 time=20043 sec/1000

 Best point:  1111111111 1111110111 1111110111 1111111111 1011111101 

 With value: 3264
 Optimal :   3264 

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


 ================== File name:rn50m50t10s5c75num9
 
 The number of generated feasible points: 186
 time=18030 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1101100111 

 With value: 3151
 Optimal :   3151 

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


 ================== File name:rn50m50t10s5c75num10
 
 The number of generated feasible points: 331
 time=23772 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111011111 1111110001 

 With value: 7361
 Optimal :   7361 

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


 ================== File name:rn50m50t10s5c75num11
 
 The number of generated feasible points: 277
 time=22247 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111010011 

 With value: 6943
 Optimal :   6943 

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


 ================== File name:rn50m50t10s5c75num12
 
 The number of generated feasible points: 249
 time=19509 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111110 1111110101 

 With value: 7005
 Optimal :   7005 

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


 ================== File name:rn50m50t10s5c75num13
 
 The number of generated feasible points: 272
 time=21139 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1011011101 

 With value: 7723
 Optimal :   7723 

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


 ================== File name:rn50m50t10s5c75num14
 
 The number of generated feasible points: 204
 time=15027 sec/1000

 Best point:  1111111111 1111111110 1111111110 1110111101 1111111111 

 With value: 6504
 Optimal :   6544 

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


 ================== File name:rn50m50t10s5c75num15
 
 The number of generated feasible points: 264
 time=19123 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111110111 1111110011 

 With value: 6255
 Optimal :   6255 

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


 ================== File name:rn50m50t10s5c75num16
 
 The number of generated feasible points: 261
 time=19210 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111110101 1111010011 

 With value: 6931
 Optimal :   6932 

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


 ================== File name:rn50m50t10s5c75num17
 
 The number of generated feasible points: 273
 time=20769 sec/1000

 Best point:  1111111111 1111111111 1111111110 0111111111 1101111101 

 With value: 7297
 Optimal :   7297 

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


 ================== File name:rn50m50t10s5c75num18
 
 The number of generated feasible points: 295
 time=18836 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 0011101111 

 With value: 7487
 Optimal :   7487 

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


 ================== File name:rn50m50t10s5c75num19
 
 The number of generated feasible points: 210
 time=19463 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111101111 1110111101 

 With value: 6252
 Optimal :   6252 

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


 ======================= 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.97 
Worst   Quality                   = 99.39 
Best    Quality                   = 100.00 
Standard Deviation                = 0.14 

Time to find best point .... 
Average Time (sec/1000) = 2834 
Worst   Time            = 16059 
Best    Time            = 89 
Standard Deviation      = 3654 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 67 / 94 
Worst   Feasible/Iteration    = 231 / 389
Best    Feasible/Iteration    = 5 / 5
Standard Deviations           = 57 / 95 

 Total time to completion .... 
Average Time (sec/1000) = 19704 
Worst   Time            = 23772 
Best    Time            = 15027 
Standard Deviation      = 1881 

Total number of feasible points generated .... 
Average Number     = 261 
Worst   Number     = 186 
Best    Number     = 352 
Standard Deviation = 40 

