

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t30s8c0num0
 
 The number of generated feasible points: 200
 time=53239 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011111 
0011111111 1011011111 1011010111 1110111111 1111111111 

 With value: 5219
 Optimal :   5383 

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


 ================== File name:rn100m200t30s8c0num1
 
 The number of generated feasible points: 200
 time=71464 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111111 
1111111111 1111110111 1111101101 1001111110 1111110111 

 With value: 5399
 Optimal :   5475 

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


 ================== File name:rn100m200t30s8c0num2
 
 The number of generated feasible points: 193
 time=52736 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1011111011 
0011111111 1111111111 0111111111 1011111111 1111111101 

 With value: 5343
 Optimal :   5539 

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


 ================== File name:rn100m200t30s8c0num3
 
 The number of generated feasible points: 188
 time=60824 sec/1000

 Best point:  1111111111 1111111110 1111111111 1111111111 1111111111 
1111110111 1111111111 1101101011 1111111111 1010111011 

 With value: 5402
 Optimal :   5500 

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


 ================== File name:rn100m200t30s8c0num4
 
 The number of generated feasible points: 200
 time=68987 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111111111 
1111111111 1111111011 1111111110 0111111111 1010100011 

 With value: 5371
 Optimal :   5439 

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


 ================== File name:rn100m200t30s8c0num5
 
 The number of generated feasible points: 185
 time=56465 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 0111110111 
1111111111 1001101111 1101111111 1111111111 1111111011 

 With value: 5934
 Optimal :   6167 

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


 ================== File name:rn100m200t30s8c0num6
 
 The number of generated feasible points: 191
 time=35137 sec/1000

 Best point:  1110111111 1111111111 1110100111 1111011111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111001111 

 With value: 5376
 Optimal :   5633 

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


 ================== File name:rn100m200t30s8c0num7
 
 The number of generated feasible points: 189
 time=46195 sec/1000

 Best point:  1111111111 1111111111 1111110100 0111111111 1101111111 
1111111111 1111111111 1101111111 1111101111 1110111111 

 With value: 5579
 Optimal :   5808 

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


 ================== File name:rn100m200t30s8c0num8
 
 The number of generated feasible points: 186
 time=57069 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1111011111 
1111111101 1111111111 1111111111 1111001111 1110110111 

 With value: 5781
 Optimal :   5863 

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


 ================== File name:rn100m200t30s8c0num9
 
 The number of generated feasible points: 167
 time=51232 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1011010111 
1111011110 1111111111 1111111111 1111011111 1111111101 

 With value: 5605
 Optimal :   5820 

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


 ================== File name:rn100m200t30s8c0num10
 
 The number of generated feasible points: 180
 time=53607 sec/1000

 Best point:  1111111111 1101111111 1111111111 1111111101 1111001111 
1111011111 1111111111 1111111111 1111111110 1111011001 

 With value: 18370
 Optimal :   19208 

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


 ================== File name:rn100m200t30s8c0num11
 
 The number of generated feasible points: 200
 time=68430 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111110111 1111111011 0011101011 0001111111 

 With value: 20817
 Optimal :   21135 

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


 ================== File name:rn100m200t30s8c0num12
 
 The number of generated feasible points: 200
 time=66243 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111001111 
1111111111 1111111101 1110111110 1111101111 1101011111 

 With value: 19198
 Optimal :   19564 

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


 ================== File name:rn100m200t30s8c0num13
 
 The number of generated feasible points: 200
 time=52305 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110011111 
1101111111 1101110100 1111111111 0111111111 1110111111 

 With value: 19959
 Optimal :   20935 

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


 ================== File name:rn100m200t30s8c0num14
 
 The number of generated feasible points: 200
 time=43331 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 1111111011 
1110101111 1110111111 1111110111 0111110111 1111111111 

 With value: 19361
 Optimal :   20195 

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


 ================== File name:rn100m200t30s8c0num15
 
 The number of generated feasible points: 200
 time=59527 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111011111 
1101101111 1111111111 1111111111 1111110100 1111111101 

 With value: 19431
 Optimal :   20012 

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


 ================== File name:rn100m200t30s8c0num16
 
 The number of generated feasible points: 176
 time=51891 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111111 
0111111101 1111111111 0111111111 1111111101 1001111011 

 With value: 19746
 Optimal :   20193 

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


 ================== File name:rn100m200t30s8c0num17
 
 The number of generated feasible points: 200
 time=48780 sec/1000

 Best point:  1111111110 1011111111 1111111111 1111111111 0111111111 
1111111111 1111110111 1111111101 1111011100 1111111111 

 With value: 20559
 Optimal :   21636 

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


 ================== File name:rn100m200t30s8c0num18
 
 The number of generated feasible points: 197
 time=41003 sec/1000

 Best point:  1111111111 1111111110 1011111111 1011101111 1111111111 
1111111111 1111100111 1111111011 1111111111 1111110111 

 With value: 19119
 Optimal :   20102 

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


 ================== File name:rn100m200t30s8c0num19
 
 The number of generated feasible points: 200
 time=41059 sec/1000

 Best point:  1111111110 1111100111 1111111111 1111111111 1111111111 
1111011111 1101101111 1111111111 1111111111 1111110101 

 With value: 17659
 Optimal :   18716 

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


 ======================= 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) = 96.72 
Worst   Quality                   = 94.35 
Best    Quality                   = 98.75 
Standard Deviation                = 1.40 

Time to find best point .... 
Average Time (sec/1000) = 45828 
Worst   Time            = 68716 
Best    Time            = 22477 
Standard Deviation      = 11713 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 172 / 176 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 128 / 128
Standard Deviations           = 20 / 19 

 Total time to completion .... 
Average Time (sec/1000) = 53976 
Worst   Time            = 71464 
Best    Time            = 35137 
Standard Deviation      = 9978 

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

