

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t20s10c50num0
 
 The number of generated feasible points: 181
 time=33479 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101011011 
1111111110 1011111111 0111111111 1111111111 1010110111 

 With value: 5640
 Optimal :   5756 

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


 ================== File name:rn100m200t20s10c50num1
 
 The number of generated feasible points: 171
 time=31130 sec/1000

 Best point:  1111111111 1011111111 1110111111 1111111111 1111111111 
1110111101 1111111100 1101111111 0001111111 1111111111 

 With value: 5610
 Optimal :   5823 

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


 ================== File name:rn100m200t20s10c50num2
 
 The number of generated feasible points: 168
 time=28801 sec/1000

 Best point:  1111111111 1111111111 1011110111 1111111111 1101110111 
1111101111 1001111111 1111111111 1101111101 1111111011 

 With value: 5588
 Optimal :   5818 

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


 ================== File name:rn100m200t20s10c50num3
 
 The number of generated feasible points: 199
 time=38728 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011111 
1111111111 1011111111 0011111111 1110111010 0011111011 

 With value: 5590
 Optimal :   5669 

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


 ================== File name:rn100m200t20s10c50num4
 
 The number of generated feasible points: 167
 time=28778 sec/1000

 Best point:  1111111101 1111111111 1111111110 1111100111 1111111011 
1111111111 1111110111 1111111111 1111111111 1101011111 

 With value: 5386
 Optimal :   5561 

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


 ================== File name:rn100m200t20s10c50num5
 
 The number of generated feasible points: 179
 time=34179 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
0110111111 1101111111 1100111110 1110111111 1111011111 

 With value: 6040
 Optimal :   6168 

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


 ================== File name:rn100m200t20s10c50num6
 
 The number of generated feasible points: 188
 time=37652 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111101 1111111011 1111011111 1110110001 1101111111 

 With value: 5770
 Optimal :   5802 

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


 ================== File name:rn100m200t20s10c50num7
 
 The number of generated feasible points: 189
 time=34710 sec/1000

 Best point:  1111111111 1111110111 1110111111 1111111111 1111111011 
1111110111 1011111101 1111111111 1111110110 1111110111 

 With value: 5502
 Optimal :   5626 

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


 ================== File name:rn100m200t20s10c50num8
 
 The number of generated feasible points: 184
 time=33360 sec/1000

 Best point:  1111111111 1111111011 1111110111 0111111111 1111111111 
1111111111 0110011111 1111111111 1111111111 1110111101 

 With value: 5369
 Optimal :   5487 

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


 ================== File name:rn100m200t20s10c50num9
 
 The number of generated feasible points: 162
 time=33284 sec/1000

 Best point:  1111111111 1011111111 1011111111 1101111111 1111111101 
1111111111 1111111101 1101111111 1111111110 1110111101 

 With value: 5569
 Optimal :   5735 

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


 ================== File name:rn100m200t20s10c50num10
 
 The number of generated feasible points: 188
 time=36837 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110110011 
1101011111 1111111111 1111111111 1111111011 1011010111 

 With value: 18737
 Optimal :   19314 

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


 ================== File name:rn100m200t20s10c50num11
 
 The number of generated feasible points: 188
 time=35642 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1111111111 
1111111111 1011101111 1100111110 1111001111 1111100111 

 With value: 19538
 Optimal :   19890 

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


 ================== File name:rn100m200t20s10c50num12
 
 The number of generated feasible points: 179
 time=30951 sec/1000

 Best point:  1111111111 1101111111 0111111101 1111101111 1111111111 
1111111111 1111111111 1011101111 1101111101 1111111011 

 With value: 19379
 Optimal :   20117 

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


 ================== File name:rn100m200t20s10c50num13
 
 The number of generated feasible points: 187
 time=35946 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1111111111 
1111111101 1111111111 1111111111 0100110111 0111011101 

 With value: 19671
 Optimal :   19996 

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


 ================== File name:rn100m200t20s10c50num14
 
 The number of generated feasible points: 181
 time=36848 sec/1000

 Best point:  1111111111 1111111111 1011110111 1111111111 1111110111 
1111111111 1110111111 1111101111 1011101111 1011001111 

 With value: 19436
 Optimal :   20107 

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


 ================== File name:rn100m200t20s10c50num15
 
 The number of generated feasible points: 186
 time=35432 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111101011 
1111111111 1010111111 1011111111 1011111111 1011100111 

 With value: 19421
 Optimal :   19772 

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


 ================== File name:rn100m200t20s10c50num16
 
 The number of generated feasible points: 188
 time=34945 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111101 1011111111 
1111111111 1111111100 1011101111 1101111111 1111111101 

 With value: 21258
 Optimal :   22012 

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


 ================== File name:rn100m200t20s10c50num17
 
 The number of generated feasible points: 194
 time=35750 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111111 1111111111 
1110111101 1111111111 0111101110 1111001111 1111111111 

 With value: 17717
 Optimal :   18193 

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


 ================== File name:rn100m200t20s10c50num18
 
 The number of generated feasible points: 183
 time=37109 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111010001 1111110111 0111011111 1111011011 

 With value: 21091
 Optimal :   21507 

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


 ================== File name:rn100m200t20s10c50num19
 
 The number of generated feasible points: 183
 time=30760 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111101111 1111111011 
1111111111 1111111110 1111011100 1111101111 1111111011 

 With value: 22064
 Optimal :   22857 

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


 ======================= Performance Statistics ====================== 

Number of variables = 100 
Number of terms     = 200 
Number of problems  = 20 

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 97.47 
Worst   Quality                   = 96.05 
Best    Quality                   = 99.45 
Standard Deviation                = 0.92 

Time to find best point .... 
Average Time (sec/1000) = 27982 
Worst   Time            = 35380 
Best    Time            = 20211 
Standard Deviation      = 4586 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 159 / 169 
Worst   Feasible/Iteration    = 190 / 200
Best    Feasible/Iteration    = 115 / 115
Standard Deviations           = 20 / 24 

 Total time to completion .... 
Average Time (sec/1000) = 34216 
Worst   Time            = 38728 
Best    Time            = 28778 
Standard Deviation      = 2875 

Total number of feasible points generated .... 
Average Number     = 182 
Worst   Number     = 162 
Best    Number     = 199 
Standard Deviation = 9 

