

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t7s2c75num0
 
 The number of generated feasible points: 154
 time=16987 sec/1000

 Best point:  1111111111 1111111111 1110111111 0111111111 1010111111 

 With value: 3314
 Optimal :   3314 

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


 ================== File name:rn50m50t7s2c75num1
 
 The number of generated feasible points: 133
 time=13608 sec/1000

 Best point:  1111111111 1111111110 1111111111 1111111010 1011111111 

 With value: 3170
 Optimal :   3170 

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


 ================== File name:rn50m50t7s2c75num2
 
 The number of generated feasible points: 163
 time=15015 sec/1000

 Best point:  1111111111 1111101111 1111101111 1111111111 0111110111 

 With value: 3216
 Optimal :   3216 

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


 ================== File name:rn50m50t7s2c75num3
 
 The number of generated feasible points: 198
 time=18046 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111110 1011101111 

 With value: 3298
 Optimal :   3298 

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


 ================== File name:rn50m50t7s2c75num4
 
 The number of generated feasible points: 213
 time=19593 sec/1000

 Best point:  1110111111 1111111111 1111111101 1111111111 1011111011 

 With value: 3234
 Optimal :   3234 

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


 ================== File name:rn50m50t7s2c75num5
 
 The number of generated feasible points: 213
 time=16512 sec/1000

 Best point:  1111111111 1111111111 1111110111 1110111111 1011101111 

 With value: 3264
 Optimal :   3264 

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


 ================== File name:rn50m50t7s2c75num6
 
 The number of generated feasible points: 230
 time=15800 sec/1000

 Best point:  1111011111 1111111111 0110111110 1111111111 1111111111 

 With value: 3219
 Optimal :   3219 

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


 ================== File name:rn50m50t7s2c75num7
 
 The number of generated feasible points: 127
 time=12944 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 0111011101 

 With value: 3244
 Optimal :   3244 

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


 ================== File name:rn50m50t7s2c75num8
 
 The number of generated feasible points: 199
 time=15464 sec/1000

 Best point:  1111111111 1111111111 1111011111 1011101111 0111110111 

 With value: 3202
 Optimal :   3202 

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


 ================== File name:rn50m50t7s2c75num9
 
 The number of generated feasible points: 166
 time=14913 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011000 1111111111 

 With value: 3349
 Optimal :   3349 

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


 ================== File name:rn50m50t7s2c75num10
 
 The number of generated feasible points: 207
 time=17420 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111101 1011010111 

 With value: 7661
 Optimal :   7661 

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


 ================== File name:rn50m50t7s2c75num11
 
 The number of generated feasible points: 165
 time=15163 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 0111111001 

 With value: 6610
 Optimal :   6610 

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


 ================== File name:rn50m50t7s2c75num12
 
 The number of generated feasible points: 186
 time=16530 sec/1000

 Best point:  1111111111 1111111111 1111110101 1111111111 1111001011 

 With value: 6760
 Optimal :   6760 

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


 ================== File name:rn50m50t7s2c75num13
 
 The number of generated feasible points: 239
 time=16977 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111011 1110111101 

 With value: 7222
 Optimal :   7222 

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


 ================== File name:rn50m50t7s2c75num14
 
 The number of generated feasible points: 183
 time=15279 sec/1000

 Best point:  1111111101 1111111111 1111111011 1111111111 1111101011 

 With value: 7250
 Optimal :   7250 

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


 ================== File name:rn50m50t7s2c75num15
 
 The number of generated feasible points: 183
 time=16409 sec/1000

 Best point:  1111111111 1111111111 1111111101 0111111110 1110111101 

 With value: 7765
 Optimal :   7782 

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


 ================== File name:rn50m50t7s2c75num16
 
 The number of generated feasible points: 131
 time=12650 sec/1000

 Best point:  1111111111 1111111111 1011111110 1111111111 1101111011 

 With value: 7707
 Optimal :   7707 

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


 ================== File name:rn50m50t7s2c75num17
 
 The number of generated feasible points: 195
 time=17926 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111011 0111111001 

 With value: 7553
 Optimal :   7553 

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


 ================== File name:rn50m50t7s2c75num18
 
 The number of generated feasible points: 236
 time=15851 sec/1000

 Best point:  1111111111 1111111111 1111011011 1101111101 1101111111 

 With value: 6908
 Optimal :   6916 

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


 ================== File name:rn50m50t7s2c75num19
 
 The number of generated feasible points: 302
 time=21965 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111011111 1110011001 

 With value: 6916
 Optimal :   6916 

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


 ======================= 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.98 
Worst   Quality                   = 99.78 
Best    Quality                   = 100.00 
Standard Deviation                = 0.05 

Time to find best point .... 
Average Time (sec/1000) = 1653 
Worst   Time            = 8687 
Best    Time            = 38 
Standard Deviation      = 2485 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 34 / 57 
Worst   Feasible/Iteration    = 145 / 324
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 41 / 91 

 Total time to completion .... 
Average Time (sec/1000) = 16252 
Worst   Time            = 21965 
Best    Time            = 12650 
Standard Deviation      = 2173 

Total number of feasible points generated .... 
Average Number     = 191 
Worst   Number     = 127 
Best    Number     = 302 
Standard Deviation = 42 

