

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t30s0c50num0
 
 The number of generated feasible points: 196
 time=42583 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
0111111111 1111111111 0111101110 1101111111 1111111101 

 With value: 5932
 Optimal :   6008 

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


 ================== File name:rn100m200t30s0c50num1
 
 The number of generated feasible points: 200
 time=44697 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111111 1111111111 
1111111111 1111111111 1011011111 1111111100 1101111111 

 With value: 6012
 Optimal :   6091 

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


 ================== File name:rn100m200t30s0c50num2
 
 The number of generated feasible points: 200
 time=36692 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111011 
1110111111 1010111111 1101111111 1111111111 1111111111 

 With value: 5428
 Optimal :   5589 

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


 ================== File name:rn100m200t30s0c50num3
 
 The number of generated feasible points: 200
 time=51694 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111011 1010110111 1111111101 1101111011 

 With value: 5798
 Optimal :   5875 

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


 ================== File name:rn100m200t30s0c50num4
 
 The number of generated feasible points: 200
 time=46978 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1111111111 
1111111111 1111111111 1111111111 1101100111 1011011111 

 With value: 5701
 Optimal :   5736 

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


 ================== File name:rn100m200t30s0c50num5
 
 The number of generated feasible points: 200
 time=42069 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111110 
1111011111 1111111111 1111101011 1101111111 1111110111 

 With value: 5902
 Optimal :   6031 

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


 ================== File name:rn100m200t30s0c50num6
 
 The number of generated feasible points: 200
 time=39254 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101101 1111110111 
1111111111 1111111111 1101111110 1111110111 1111111111 

 With value: 5388
 Optimal :   5524 

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


 ================== File name:rn100m200t30s0c50num7
 
 The number of generated feasible points: 200
 time=40065 sec/1000

 Best point:  1111111111 1111101011 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 0110101111 0111111111 

 With value: 5617
 Optimal :   5741 

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


 ================== File name:rn100m200t30s0c50num8
 
 The number of generated feasible points: 200
 time=36905 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111110 
1111101111 1111101101 1111111011 1111111111 1111111111 

 With value: 5770
 Optimal :   5904 

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


 ================== File name:rn100m200t30s0c50num9
 
 The number of generated feasible points: 187
 time=31766 sec/1000

 Best point:  1111111111 1110101111 1111111111 1111111111 1111111111 
1010111111 1111111111 1111111111 1111110111 1111011111 

 With value: 5663
 Optimal :   5831 

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


 ================== File name:rn100m200t30s0c50num10
 
 The number of generated feasible points: 176
 time=49530 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111010 1011111011 0101011111 1111111111 

 With value: 20034
 Optimal :   20398 

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


 ================== File name:rn100m200t30s0c50num11
 
 The number of generated feasible points: 188
 time=47514 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111011 1111111010 1111010110 1101111111 

 With value: 19770
 Optimal :   20079 

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


 ================== File name:rn100m200t30s0c50num12
 
 The number of generated feasible points: 200
 time=42417 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1110111111 0101111111 0101011011 1111111111 

 With value: 19401
 Optimal :   19775 

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


 ================== File name:rn100m200t30s0c50num13
 
 The number of generated feasible points: 189
 time=39858 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111111 1111111111 
1111110010 1111111111 1111011111 1111111111 1111110111 

 With value: 21286
 Optimal :   21854 

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


 ================== File name:rn100m200t30s0c50num14
 
 The number of generated feasible points: 200
 time=42683 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111110111 1111011111 
1111111111 1111110111 1111110111 1111111010 1111111111 

 With value: 20031
 Optimal :   20805 

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


 ================== File name:rn100m200t30s0c50num15
 
 The number of generated feasible points: 142
 time=42974 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1110101111 
1111111111 1110111111 1111111111 1110111111 1110111111 

 With value: 19576
 Optimal :   20279 

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


 ================== File name:rn100m200t30s0c50num16
 
 The number of generated feasible points: 180
 time=39465 sec/1000

 Best point:  1111111111 1111111111 1111101011 1111111111 1111011111 
1111111111 1111111111 1111111111 1101111111 0111111101 

 With value: 19839
 Optimal :   20491 

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


 ================== File name:rn100m200t30s0c50num17
 
 The number of generated feasible points: 200
 time=49966 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1101111111 1111111111 1111111111 1011101001 1101111111 

 With value: 20723
 Optimal :   20912 

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


 ================== File name:rn100m200t30s0c50num18
 
 The number of generated feasible points: 200
 time=36307 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111111111 
1111011111 0111111101 1110111111 1111111111 1111111101 

 With value: 20280
 Optimal :   20854 

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


 ================== File name:rn100m200t30s0c50num19
 
 The number of generated feasible points: 200
 time=40806 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1010111111 
1111110111 1111111111 1111110111 1110111011 1111111111 

 With value: 21406
 Optimal :   22042 

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


 ======================= 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.80 
Worst   Quality                   = 96.28 
Best    Quality                   = 99.39 
Standard Deviation                = 0.86 

Time to find best point .... 
Average Time (sec/1000) = 36600 
Worst   Time            = 50995 
Best    Time            = 19031 
Standard Deviation      = 8045 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 177 / 179 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 105 / 105
Standard Deviations           = 22 / 23 

 Total time to completion .... 
Average Time (sec/1000) = 42211 
Worst   Time            = 51694 
Best    Time            = 31766 
Standard Deviation      = 5091 

Total number of feasible points generated .... 
Average Number     = 192 
Worst   Number     = 142 
Best    Number     = 200 
Standard Deviation = 14 

