

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t20s0c50num0
 
 The number of generated feasible points: 191
 time=31928 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 1111111111 
1111111111 1011001111 1111110111 1101111111 0111110011 

 With value: 5846
 Optimal :   5982 

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


 ================== File name:rn100m200t20s0c50num1
 
 The number of generated feasible points: 182
 time=35867 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111111111 
1111111011 1111111111 1111010011 0111111100 1111111011 

 With value: 5546
 Optimal :   5617 

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


 ================== File name:rn100m200t20s0c50num2
 
 The number of generated feasible points: 200
 time=36906 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
1111101111 1111011110 1011111111 0111111110 1011111111 

 With value: 6039
 Optimal :   6113 

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


 ================== File name:rn100m200t20s0c50num3
 
 The number of generated feasible points: 189
 time=36450 sec/1000

 Best point:  0111111111 1111111111 1111111111 1111111111 1111101011 
1111111111 1111011111 1011111111 1110011111 1111101101 

 With value: 5397
 Optimal :   5586 

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


 ================== File name:rn100m200t20s0c50num4
 
 The number of generated feasible points: 184
 time=35879 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111111 1001110111 
1111111111 1101111111 1111111110 1111111101 1011011111 

 With value: 5559
 Optimal :   5738 

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


 ================== File name:rn100m200t20s0c50num5
 
 The number of generated feasible points: 199
 time=32205 sec/1000

 Best point:  1111111111 1101111111 1111111111 1111111111 1111100111 
1111111011 1110111011 1111111110 1111110111 1101111111 

 With value: 5126
 Optimal :   5319 

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


 ================== File name:rn100m200t20s0c50num6
 
 The number of generated feasible points: 200
 time=31306 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1101101111 
0111111111 1111111111 1111010101 0111111111 1111111111 

 With value: 5398
 Optimal :   5534 

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


 ================== File name:rn100m200t20s0c50num7
 
 The number of generated feasible points: 186
 time=33533 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111010 
1111111110 0111111111 0111111011 1111101110 1111011111 

 With value: 5759
 Optimal :   5883 

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


 ================== File name:rn100m200t20s0c50num8
 
 The number of generated feasible points: 176
 time=26275 sec/1000

 Best point:  1111101011 0101011111 1110111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1001111111 

 With value: 5367
 Optimal :   5644 

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


 ================== File name:rn100m200t20s0c50num9
 
 The number of generated feasible points: 197
 time=33207 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1111101111 
1111111111 1111111111 0101011101 0011111111 1111110111 

 With value: 5783
 Optimal :   5905 

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


 ================== File name:rn100m200t20s0c50num10
 
 The number of generated feasible points: 189
 time=30725 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111111 1111111111 
0111111101 0101110111 1111111110 1111111101 1011111111 

 With value: 20109
 Optimal :   20794 

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


 ================== File name:rn100m200t20s0c50num11
 
 The number of generated feasible points: 191
 time=31973 sec/1000

 Best point:  1111111111 1111111101 1111111110 1111111111 1111011110 
1111111111 1110101111 1100111111 1111111111 1101111111 

 With value: 18430
 Optimal :   19516 

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


 ================== File name:rn100m200t20s0c50num12
 
 The number of generated feasible points: 193
 time=33526 sec/1000

 Best point:  1111111101 1111111111 1111110111 1111110111 1111111111 
1111111111 1111111111 1110011110 1110110011 1111111111 

 With value: 21526
 Optimal :   22483 

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


 ================== File name:rn100m200t20s0c50num13
 
 The number of generated feasible points: 186
 time=38155 sec/1000

 Best point:  1111111111 0111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1011111110 0101011110 1111000111 

 With value: 19577
 Optimal :   19993 

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


 ================== File name:rn100m200t20s0c50num14
 
 The number of generated feasible points: 169
 time=28301 sec/1000

 Best point:  1111111111 1111110100 1111111111 1111101111 1111111111 
1111111111 1101111111 1111111011 1111101111 1111110111 

 With value: 18444
 Optimal :   19432 

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


 ================== File name:rn100m200t20s0c50num15
 
 The number of generated feasible points: 188
 time=30810 sec/1000

 Best point:  1111111111 1111101111 1011011011 1111111111 1111111111 
1111110111 1111111111 1111111111 1111111011 1101101111 

 With value: 21632
 Optimal :   22828 

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


 ================== File name:rn100m200t20s0c50num16
 
 The number of generated feasible points: 200
 time=32825 sec/1000

 Best point:  1111111111 0111111111 1111111111 1111111111 1111011111 
1111011111 1111111011 0111101111 1111111111 1011110101 

 With value: 20381
 Optimal :   21049 

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


 ================== File name:rn100m200t20s0c50num17
 
 The number of generated feasible points: 200
 time=40363 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111111 
1111111110 1111111111 1101110111 1111111011 0011111011 

 With value: 19998
 Optimal :   20329 

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


 ================== File name:rn100m200t20s0c50num18
 
 The number of generated feasible points: 173
 time=32991 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111101 1011111111 
1111101110 1111111111 1011111110 1111111011 1111111011 

 With value: 17278
 Optimal :   18080 

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


 ================== File name:rn100m200t20s0c50num19
 
 The number of generated feasible points: 188
 time=31194 sec/1000

 Best point:  1111111111 1111111110 0111111101 1111111111 0111111111 
0111111111 1111111111 1111111111 1111111011 0111011111 

 With value: 21695
 Optimal :   22859 

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


 ======================= 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.69 
Worst   Quality                   = 94.44 
Best    Quality                   = 98.79 
Standard Deviation                = 1.41 

Time to find best point .... 
Average Time (sec/1000) = 28337 
Worst   Time            = 36456 
Best    Time            = 7558 
Standard Deviation      = 6297 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 167 / 174 
Worst   Feasible/Iteration    = 195 / 198
Best    Feasible/Iteration    = 69 / 69
Standard Deviations           = 28 / 30 

 Total time to completion .... 
Average Time (sec/1000) = 33220 
Worst   Time            = 40363 
Best    Time            = 26275 
Standard Deviation      = 3327 

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

