

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t10s0c75num0
 
 The number of generated feasible points: 244
 time=20397 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1110110101 

 With value: 3194
 Optimal :   3194 

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


 ================== File name:rn50m50t10s0c75num1
 
 The number of generated feasible points: 282
 time=19588 sec/1000

 Best point:  1111111111 1110111011 1111111111 1111111101 1111111111 

 With value: 3276
 Optimal :   3276 

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


 ================== File name:rn50m50t10s0c75num2
 
 The number of generated feasible points: 242
 time=19434 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111101111 1101111111 

 With value: 3350
 Optimal :   3350 

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


 ================== File name:rn50m50t10s0c75num3
 
 The number of generated feasible points: 300
 time=22205 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1101110101 

 With value: 3205
 Optimal :   3205 

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


 ================== File name:rn50m50t10s0c75num4
 
 The number of generated feasible points: 320
 time=22061 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1011011011 

 With value: 3282
 Optimal :   3282 

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


 ================== File name:rn50m50t10s0c75num5
 
 The number of generated feasible points: 320
 time=22846 sec/1000

 Best point:  1111111111 1111011111 1111111011 1111111011 1111111111 

 With value: 3363
 Optimal :   3363 

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


 ================== File name:rn50m50t10s0c75num6
 
 The number of generated feasible points: 283
 time=18254 sec/1000

 Best point:  1110111111 1111111111 1111111111 1111111111 1110111101 

 With value: 3333
 Optimal :   3333 

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


 ================== File name:rn50m50t10s0c75num7
 
 The number of generated feasible points: 255
 time=19186 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111110111 1111111011 

 With value: 3417
 Optimal :   3417 

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


 ================== File name:rn50m50t10s0c75num8
 
 The number of generated feasible points: 257
 time=22046 sec/1000

 Best point:  1111111111 0111111111 1111111111 0111111111 1101111111 

 With value: 3124
 Optimal :   3124 

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


 ================== File name:rn50m50t10s0c75num9
 
 The number of generated feasible points: 233
 time=20269 sec/1000

 Best point:  1111111111 1111111111 0111111111 1111110111 1111111101 

 With value: 3331
 Optimal :   3331 

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


 ================== File name:rn50m50t10s0c75num10
 
 The number of generated feasible points: 218
 time=19524 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011001 1111111111 

 With value: 7268
 Optimal :   7268 

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


 ================== File name:rn50m50t10s0c75num11
 
 The number of generated feasible points: 250
 time=19438 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011101001 

 With value: 7051
 Optimal :   7051 

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


 ================== File name:rn50m50t10s0c75num12
 
 The number of generated feasible points: 240
 time=19439 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1011001111 

 With value: 7180
 Optimal :   7180 

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


 ================== File name:rn50m50t10s0c75num13
 
 The number of generated feasible points: 300
 time=17926 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111110 1111111101 

 With value: 6831
 Optimal :   6831 

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


 ================== File name:rn50m50t10s0c75num14
 
 The number of generated feasible points: 222
 time=17629 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111011 1101011111 

 With value: 7114
 Optimal :   7165 

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


 ================== File name:rn50m50t10s0c75num15
 
 The number of generated feasible points: 240
 time=23305 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111111111 1111010111 

 With value: 6906
 Optimal :   6906 

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


 ================== File name:rn50m50t10s0c75num16
 
 The number of generated feasible points: 311
 time=23348 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111010101 

 With value: 6891
 Optimal :   6891 

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


 ================== File name:rn50m50t10s0c75num17
 
 The number of generated feasible points: 261
 time=17959 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111011111 1101111111 

 With value: 7420
 Optimal :   7429 

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


 ================== File name:rn50m50t10s0c75num18
 
 The number of generated feasible points: 206
 time=21109 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1010111011 

 With value: 6885
 Optimal :   6885 

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


 ================== File name:rn50m50t10s0c75num19
 
 The number of generated feasible points: 259
 time=21755 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110000111 

 With value: 7232
 Optimal :   7232 

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


 ======================= 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.96 
Worst   Quality                   = 99.29 
Best    Quality                   = 100.00 
Standard Deviation                = 0.16 

Time to find best point .... 
Average Time (sec/1000) = 2102 
Worst   Time            = 5519 
Best    Time            = 299 
Standard Deviation      = 1460 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 52 / 62 
Worst   Feasible/Iteration    = 146 / 200
Best    Feasible/Iteration    = 15 / 15
Standard Deviations           = 32 / 47 

 Total time to completion .... 
Average Time (sec/1000) = 20385 
Worst   Time            = 23348 
Best    Time            = 17629 
Standard Deviation      = 1838 

Total number of feasible points generated .... 
Average Number     = 262 
Worst   Number     = 206 
Best    Number     = 320 
Standard Deviation = 34 

