

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t30s0c0num0
 
 The number of generated feasible points: 190
 time=31662 sec/1000

 Best point:  1111111111 1111111111 1111011101 1111101111 1111111111 
1111101111 1111111111 1111111111 1111111111 0101111111 

 With value: 6006
 Optimal :   6167 

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


 ================== File name:rn100m100t30s0c0num1
 
 The number of generated feasible points: 200
 time=40874 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111110 1110111111 1111110111 1111101110 1111111111 

 With value: 5691
 Optimal :   5765 

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


 ================== File name:rn100m100t30s0c0num2
 
 The number of generated feasible points: 168
 time=37176 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1111110111 
1111111111 1111111001 1111111111 1111111111 1101101111 

 With value: 5723
 Optimal :   5813 

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


 ================== File name:rn100m100t30s0c0num3
 
 The number of generated feasible points: 200
 time=23217 sec/1000

 Best point:  1101111111 0111111011 1111111111 1011111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1110110111 

 With value: 5164
 Optimal :   5380 

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


 ================== File name:rn100m100t30s0c0num4
 
 The number of generated feasible points: 184
 time=34986 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
0111000111 1110111111 0111011111 1111111111 1111111111 

 With value: 5703
 Optimal :   5876 

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


 ================== File name:rn100m100t30s0c0num5
 
 The number of generated feasible points: 179
 time=34927 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1011111110 
1111111111 1011111111 1111111111 1111111101 1111111101 

 With value: 5932
 Optimal :   6056 

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


 ================== File name:rn100m100t30s0c0num6
 
 The number of generated feasible points: 176
 time=22630 sec/1000

 Best point:  1111111111 1111111111 1011101111 1111111111 1111111111 
1111111111 1111111011 1011111101 1111111011 1111111101 

 With value: 5422
 Optimal :   5572 

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


 ================== File name:rn100m100t30s0c0num7
 
 The number of generated feasible points: 177
 time=29953 sec/1000

 Best point:  1111111111 1111111110 1111111111 1111111011 1111110111 
1111111111 1111110101 1111111111 1111111111 1101111111 

 With value: 5762
 Optimal :   5950 

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


 ================== File name:rn100m100t30s0c0num8
 
 The number of generated feasible points: 200
 time=38074 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111111 1111111111 1111111111 1010111010 0111101101 

 With value: 5481
 Optimal :   5560 

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


 ================== File name:rn100m100t30s0c0num9
 
 The number of generated feasible points: 200
 time=33768 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111111111 1111010111 0110110111 1111111111 

 With value: 5737
 Optimal :   5793 

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


 ================== File name:rn100m100t30s0c0num10
 
 The number of generated feasible points: 200
 time=33159 sec/1000

 Best point:  1111111111 1111111111 0011111111 1111111111 1111111111 
1111101111 1111111111 1111111111 1101111110 1111110111 

 With value: 19234
 Optimal :   19831 

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


 ================== File name:rn100m100t30s0c0num11
 
 The number of generated feasible points: 200
 time=43614 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 1111111111 
1111111111 1111101111 1111111111 1111111110 0111100101 

 With value: 20856
 Optimal :   21145 

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


 ================== File name:rn100m100t30s0c0num12
 
 The number of generated feasible points: 200
 time=27715 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 1111111111 
1111111111 1111011111 1111110111 0110111111 1111111101 

 With value: 20864
 Optimal :   21275 

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


 ================== File name:rn100m100t30s0c0num13
 
 The number of generated feasible points: 200
 time=27868 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111011 1111111111 
0111111110 1110111111 1111110111 1111111111 1111111101 

 With value: 19856
 Optimal :   20665 

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


 ================== File name:rn100m100t30s0c0num14
 
 The number of generated feasible points: 177
 time=35100 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111011 
1111111111 0011100111 1111111111 1111111111 1011111111 

 With value: 20543
 Optimal :   21281 

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


 ================== File name:rn100m100t30s0c0num15
 
 The number of generated feasible points: 178
 time=22525 sec/1000

 Best point:  1111111111 1111101111 1110010111 1111111111 1111011111 
1111111111 1111111111 1111111111 1111111111 1111110111 

 With value: 18376
 Optimal :   19532 

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


 ================== File name:rn100m100t30s0c0num16
 
 The number of generated feasible points: 200
 time=28895 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111111111 1111111111 
1111111111 1101010111 1111111011 1111101111 1011111111 

 With value: 21053
 Optimal :   21828 

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


 ================== File name:rn100m100t30s0c0num17
 
 The number of generated feasible points: 178
 time=24599 sec/1000

 Best point:  1111110111 1111111111 1111111111 1111101111 1111111111 
0111111111 1111110110 1111111111 0111111111 1111111111 

 With value: 19320
 Optimal :   20231 

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


 ================== File name:rn100m100t30s0c0num18
 
 The number of generated feasible points: 200
 time=33324 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
1111110111 0111111111 1111111111 1110111011 1110101111 

 With value: 19821
 Optimal :   20208 

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


 ================== File name:rn100m100t30s0c0num19
 
 The number of generated feasible points: 174
 time=25977 sec/1000

 Best point:  1111111110 1111011111 1111111111 1111111111 1111111101 
1111111111 1111111111 1111111111 1111111110 0111111011 

 With value: 19432
 Optimal :   20212 

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


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

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

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 97.19 
Worst   Quality                   = 94.08 
Best    Quality                   = 99.03 
Standard Deviation                = 1.28 

Time to find best point .... 
Average Time (sec/1000) = 25996 
Worst   Time            = 43614 
Best    Time            = 15721 
Standard Deviation      = 6670 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 167 / 171 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 125 / 125
Standard Deviations           = 23 / 25 

 Total time to completion .... 
Average Time (sec/1000) = 31502 
Worst   Time            = 43614 
Best    Time            = 22525 
Standard Deviation      = 6073 

Total number of feasible points generated .... 
Average Number     = 189 
Worst   Number     = 168 
Best    Number     = 200 
Standard Deviation = 11 

