

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t20s0c0num0
 
 The number of generated feasible points: 194
 time=41242 sec/1000

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

 With value: 5223
 Optimal :   5500 

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


 ================== File name:rn100m200t20s0c0num1
 
 The number of generated feasible points: 192
 time=42274 sec/1000

 Best point:  1111111111 1111111111 1111111111 1100111111 0111110111 
1011111101 1010111011 1111111111 1111111111 1011111101 

 With value: 5375
 Optimal :   5598 

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


 ================== File name:rn100m200t20s0c0num2
 
 The number of generated feasible points: 191
 time=36559 sec/1000

 Best point:  1111111111 0111111101 1111111111 1101110101 0111111111 
1111111111 1111111111 1111101101 1111111010 1111111011 

 With value: 5116
 Optimal :   5379 

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


 ================== File name:rn100m200t20s0c0num3
 
 The number of generated feasible points: 174
 time=37112 sec/1000

 Best point:  1111111111 1101111111 1111011111 1111011111 0111111111 
1111010010 1111111111 1111111111 1111111111 0110110111 

 With value: 5035
 Optimal :   5280 

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


 ================== File name:rn100m200t20s0c0num4
 
 The number of generated feasible points: 184
 time=37361 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111101 1001111101 
1011110111 1111110011 1111111011 1111111011 1111111111 

 With value: 5610
 Optimal :   5898 

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


 ================== File name:rn100m200t20s0c0num5
 
 The number of generated feasible points: 191
 time=37442 sec/1000

 Best point:  1111111111 1111111111 1101110111 0111101101 1111111111 
1110111011 1011111111 1111111111 1110011111 1111101111 

 With value: 5431
 Optimal :   5699 

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


 ================== File name:rn100m200t20s0c0num6
 
 The number of generated feasible points: 186
 time=35696 sec/1000

 Best point:  1111111011 1111111111 1101111110 1111110111 1110111111 
1111111111 1111111101 1111011111 1100111111 1011111111 

 With value: 5768
 Optimal :   6010 

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


 ================== File name:rn100m200t20s0c0num7
 
 The number of generated feasible points: 174
 time=40698 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111111 1111110110 
1100101111 0110111110 1110111111 1111111111 1011111111 

 With value: 5376
 Optimal :   5599 

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


 ================== File name:rn100m200t20s0c0num8
 
 The number of generated feasible points: 190
 time=45655 sec/1000

 Best point:  1111110110 1111111111 1111111111 1111111111 1111011111 
1111111111 1011111111 1111011111 0101111101 1101100111 

 With value: 5315
 Optimal :   5501 

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


 ================== File name:rn100m200t20s0c0num9
 
 The number of generated feasible points: 180
 time=36591 sec/1000

 Best point:  1110111111 1111111111 1111101111 1111011111 1111111111 
1111111111 1110100111 1010111111 1110111101 1111111111 

 With value: 5549
 Optimal :   5753 

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


 ================== File name:rn100m200t20s0c0num10
 
 The number of generated feasible points: 182
 time=40057 sec/1000

 Best point:  1111111111 0111111111 1011111111 1111101111 1111111110 
1111111111 0110101111 1111111111 1101110111 1101111011 

 With value: 17670
 Optimal :   18774 

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


 ================== File name:rn100m200t20s0c0num11
 
 The number of generated feasible points: 188
 time=58107 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110011111 1111101010 1011011111 0111111111 1111011001 

 With value: 20365
 Optimal :   20893 

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


 ================== File name:rn100m200t20s0c0num12
 
 The number of generated feasible points: 200
 time=43228 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111111111 1111111111 
0111011111 0111111101 0110111111 1111111110 0110110111 

 With value: 19552
 Optimal :   20202 

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


 ================== File name:rn100m200t20s0c0num13
 
 The number of generated feasible points: 200
 time=44011 sec/1000

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

 With value: 19460
 Optimal :   20336 

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


 ================== File name:rn100m200t20s0c0num14
 
 The number of generated feasible points: 200
 time=36673 sec/1000

 Best point:  1111111111 1110111001 1110111111 1111111111 1111111111 
1110111111 1111111111 1111101111 1111111111 0110011101 

 With value: 21086
 Optimal :   21877 

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


 ================== File name:rn100m200t20s0c0num15
 
 The number of generated feasible points: 197
 time=33592 sec/1000

 Best point:  1111111111 1101111111 1111111111 1111010101 1011010011 
1111111111 1110111111 1111011111 1111111111 1111101111 

 With value: 17340
 Optimal :   18876 

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


 ================== File name:rn100m200t20s0c0num16
 
 The number of generated feasible points: 200
 time=39936 sec/1000

 Best point:  1111111111 1011111111 1111111111 1110111111 1111111111 
1111111010 1111100111 1111110111 1111101011 0101111111 

 With value: 18313
 Optimal :   19099 

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


 ================== File name:rn100m200t20s0c0num17
 
 The number of generated feasible points: 189
 time=31242 sec/1000

 Best point:  1110111111 1111111111 1011111101 0111111111 1111111110 
1110011111 1011111101 1111111111 1011111111 1111011111 

 With value: 18704
 Optimal :   20240 

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


 ================== File name:rn100m200t20s0c0num18
 
 The number of generated feasible points: 200
 time=37979 sec/1000

 Best point:  1111111111 1111111111 1100111111 1111111111 1111111111 
1111101101 0000111111 1110111111 1111111111 1001111111 

 With value: 18804
 Optimal :   19979 

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


 ================== File name:rn100m200t20s0c0num19
 
 The number of generated feasible points: 185
 time=31700 sec/1000

 Best point:  1111111111 0111100111 1111111111 1111111110 1111111111 
0101111111 1111110101 0111111011 1111111111 1111111111 

 With value: 17958
 Optimal :   19232 

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


 ======================= 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) = 95.25 
Worst   Quality                   = 91.86 
Best    Quality                   = 97.47 
Standard Deviation                = 1.45 

Time to find best point .... 
Average Time (sec/1000) = 34483 
Worst   Time            = 46637 
Best    Time            = 22836 
Standard Deviation      = 5471 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 176 / 181 
Worst   Feasible/Iteration    = 199 / 200
Best    Feasible/Iteration    = 146 / 146
Standard Deviations           = 14 / 15 

 Total time to completion .... 
Average Time (sec/1000) = 39357 
Worst   Time            = 58107 
Best    Time            = 31242 
Standard Deviation      = 5853 

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

