

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t30s8c50num0
 
 The number of generated feasible points: 194
 time=42986 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 1111111111 1110101110 0011111111 0111111111 

 With value: 5859
 Optimal :   5947 

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


 ================== File name:rn100m200t30s8c50num1
 
 The number of generated feasible points: 200
 time=54348 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1011111111 1110111111 1011110011 1111010111 

 With value: 6161
 Optimal :   6238 

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


 ================== File name:rn100m200t30s8c50num2
 
 The number of generated feasible points: 184
 time=42793 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1101111111 
1011111101 1111111111 1111111101 0111111111 1011111111 

 With value: 5514
 Optimal :   5651 

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


 ================== File name:rn100m200t30s8c50num3
 
 The number of generated feasible points: 200
 time=39134 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111111111 
1111111111 1101111111 1111111111 0111111111 1101001111 

 With value: 5543
 Optimal :   5576 

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


 ================== File name:rn100m200t30s8c50num4
 
 The number of generated feasible points: 195
 time=40458 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1111111111 
1110111010 1111111111 1111111111 1101111011 1111111111 

 With value: 5512
 Optimal :   5592 

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


 ================== File name:rn100m200t30s8c50num5
 
 The number of generated feasible points: 200
 time=37478 sec/1000

 Best point:  1111110111 1111111111 1111111111 1111111111 1111111111 
1111111111 1110110111 1111101111 1111110110 1111111111 

 With value: 5530
 Optimal :   5630 

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


 ================== File name:rn100m200t30s8c50num6
 
 The number of generated feasible points: 159
 time=35505 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110111 
1101101111 0111111110 1111110111 1101111111 1111111111 

 With value: 5400
 Optimal :   5542 

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


 ================== File name:rn100m200t30s8c50num7
 
 The number of generated feasible points: 190
 time=47808 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111011 1011110111 1100101011 1111111111 

 With value: 6010
 Optimal :   6070 

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


 ================== File name:rn100m200t30s8c50num8
 
 The number of generated feasible points: 200
 time=44002 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111111 
1111101111 1111111111 1111111111 1101110111 1101011101 

 With value: 5625
 Optimal :   5676 

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


 ================== File name:rn100m200t30s8c50num9
 
 The number of generated feasible points: 175
 time=39416 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 1001110111 1111111000 1111111111 1111111111 

 With value: 5805
 Optimal :   5923 

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


 ================== File name:rn100m200t30s8c50num10
 
 The number of generated feasible points: 183
 time=40795 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111001 1111111110 
1111111111 1111111111 1011111111 1110111111 1111101111 

 With value: 19678
 Optimal :   20294 

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


 ================== File name:rn100m200t30s8c50num11
 
 The number of generated feasible points: 183
 time=40583 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111111 
1111111111 1111111101 1111111011 1111110111 1000111111 

 With value: 20707
 Optimal :   21073 

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


 ================== File name:rn100m200t30s8c50num12
 
 The number of generated feasible points: 200
 time=35570 sec/1000

 Best point:  1111111111 1101111111 1111111111 1110111111 1111111111 
1111111111 1111111111 1111001111 1011111011 1111011111 

 With value: 19335
 Optimal :   20035 

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


 ================== File name:rn100m200t30s8c50num13
 
 The number of generated feasible points: 200
 time=47256 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111111 
1111111111 1111111111 1111101111 0001001111 1111111111 

 With value: 21246
 Optimal :   21716 

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


 ================== File name:rn100m200t30s8c50num14
 
 The number of generated feasible points: 188
 time=39659 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111110 
1111111110 1111111001 0111111111 1111111111 1111111111 

 With value: 20972
 Optimal :   21743 

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


 ================== File name:rn100m200t30s8c50num15
 
 The number of generated feasible points: 197
 time=40987 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111110 1111101111 
1111111111 1011101111 1111110111 1111111111 1111111011 

 With value: 18181
 Optimal :   18928 

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


 ================== File name:rn100m200t30s8c50num16
 
 The number of generated feasible points: 200
 time=44194 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011111 
1111111111 1111110111 1111111001 1101110111 1101111111 

 With value: 21933
 Optimal :   22399 

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


 ================== File name:rn100m200t30s8c50num17
 
 The number of generated feasible points: 190
 time=36246 sec/1000

 Best point:  1111111111 1111110111 1011111111 1111111111 1111111111 
1111011111 1111111100 1111110111 1111111111 1110111111 

 With value: 20368
 Optimal :   21234 

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


 ================== File name:rn100m200t30s8c50num18
 
 The number of generated feasible points: 187
 time=33523 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111111011 1111111111 
1111101001 1111111111 1111111111 1111111110 1111011111 

 With value: 18110
 Optimal :   18849 

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


 ================== File name:rn100m200t30s8c50num19
 
 The number of generated feasible points: 200
 time=50516 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 1111111010 1111111101 1000111110 1111111111 

 With value: 20107
 Optimal :   20604 

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


 ======================= 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.71 
Worst   Quality                   = 95.92 
Best    Quality                   = 99.41 
Standard Deviation                = 1.08 

Time to find best point .... 
Average Time (sec/1000) = 37544 
Worst   Time            = 49995 
Best    Time            = 26197 
Standard Deviation      = 6403 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 178 / 184 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 154 / 154
Standard Deviations           = 14 / 15 

 Total time to completion .... 
Average Time (sec/1000) = 41662 
Worst   Time            = 54348 
Best    Time            = 33523 
Standard Deviation      = 5284 

Total number of feasible points generated .... 
Average Number     = 191 
Worst   Number     = 159 
Best    Number     = 200 
Standard Deviation = 10 

