

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t10s0c0num0
 
 The number of generated feasible points: 160
 time=24985 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110101 1111010111 
1111111111 1110101111 1111101111 1110111100 1110001011 

 With value: 5734
 Optimal :   5766 

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


 ================== File name:rn100m100t10s0c0num1
 
 The number of generated feasible points: 163
 time=23635 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111111011 1111111111 
1111111110 0111111111 1110001111 1011010011 1001011111 

 With value: 5585
 Optimal :   5634 

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


 ================== File name:rn100m100t10s0c0num2
 
 The number of generated feasible points: 162
 time=22310 sec/1000

 Best point:  1111111110 1111111111 1111111111 1111110111 1111111111 
1111111111 1111111111 0101101111 0111110010 0001110001 

 With value: 5390
 Optimal :   5487 

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


 ================== File name:rn100m100t10s0c0num3
 
 The number of generated feasible points: 172
 time=25085 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111111 0010111101 1110010011 1011110111 1010001111 

 With value: 5447
 Optimal :   5512 

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


 ================== File name:rn100m100t10s0c0num4
 
 The number of generated feasible points: 165
 time=22643 sec/1000

 Best point:  1111111111 1111111101 1111111111 0011111110 0111111111 
1111111111 1111111011 1110111111 1110011101 0110101111 

 With value: 5431
 Optimal :   5539 

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


 ================== File name:rn100m100t10s0c0num5
 
 The number of generated feasible points: 151
 time=22253 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011101011 1111111111 
1111111111 1100111111 1111011110 0110111110 0011110111 

 With value: 5032
 Optimal :   5071 

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


 ================== File name:rn100m100t10s0c0num6
 
 The number of generated feasible points: 141
 time=23367 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111101110 1111111100 0110111101 0111111111 0110000101 

 With value: 5498
 Optimal :   5507 

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


 ================== File name:rn100m100t10s0c0num7
 
 The number of generated feasible points: 154
 time=22361 sec/1000

 Best point:  1111101111 1111111111 1111111111 1111111111 1111111111 
1111111111 1101110101 1101111101 1010111000 1100110111 

 With value: 5396
 Optimal :   5446 

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


 ================== File name:rn100m100t10s0c0num8
 
 The number of generated feasible points: 168
 time=26174 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111011111 0100110111 1111010101 1111111110 1000011011 

 With value: 5640
 Optimal :   5640 

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


 ================== File name:rn100m100t10s0c0num9
 
 The number of generated feasible points: 164
 time=25787 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 0011111111 
1111110011 1111111111 1111101111 1111110110 0001000111 

 With value: 5112
 Optimal :   5136 

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


 ================== File name:rn100m100t10s0c0num10
 
 The number of generated feasible points: 152
 time=22843 sec/1000

 Best point:  1011111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111100111 0110100110 0100000001 

 With value: 19549
 Optimal :   19780 

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


 ================== File name:rn100m100t10s0c0num11
 
 The number of generated feasible points: 169
 time=24802 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111011 
0111110010 1111011111 1111111011 1111101111 1110001001 

 With value: 19076
 Optimal :   19441 

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


 ================== File name:rn100m100t10s0c0num12
 
 The number of generated feasible points: 155
 time=26631 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 0110111111 1111110111 1101011000 0000010011 

 With value: 20012
 Optimal :   20083 

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


 ================== File name:rn100m100t10s0c0num13
 
 The number of generated feasible points: 151
 time=21721 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 0111110101 1011011110 1110110010 0101101011 

 With value: 20253
 Optimal :   20383 

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


 ================== File name:rn100m100t10s0c0num14
 
 The number of generated feasible points: 167
 time=22947 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1100111111 
1110111110 1111101111 1110001111 0110101111 1001111011 

 With value: 20435
 Optimal :   20761 

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


 ================== File name:rn100m100t10s0c0num15
 
 The number of generated feasible points: 165
 time=22746 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111110 1111111110 
1111111011 1111111110 0011111111 0111111100 0100010111 

 With value: 18970
 Optimal :   19312 

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


 ================== File name:rn100m100t10s0c0num16
 
 The number of generated feasible points: 166
 time=23595 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111111111 
1111111111 1111011011 0111110011 1101101111 0000000011 

 With value: 19817
 Optimal :   20041 

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


 ================== File name:rn100m100t10s0c0num17
 
 The number of generated feasible points: 149
 time=24341 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111111 1111111111 
1111011111 1111111111 1111100111 1110001001 1001001011 

 With value: 19211
 Optimal :   19350 

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


 ================== File name:rn100m100t10s0c0num18
 
 The number of generated feasible points: 153
 time=20225 sec/1000

 Best point:  1101111111 1111110111 1111111111 1111111111 1101101110 
1111111111 1111111111 1111110101 1111101101 1001111001 

 With value: 19925
 Optimal :   20675 

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


 ================== File name:rn100m100t10s0c0num19
 
 The number of generated feasible points: 155
 time=26384 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1110111101 
1111111111 1110111101 1111111110 1111110010 1011100001 

 With value: 18372
 Optimal :   18456 

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


 ======================= Performance Statistics ====================== 

Number of variables = 100 
Number of terms     = 100 
Number of problems  = 20 

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 98.90 
Worst   Quality                   = 96.37 
Best    Quality                   = 100.00 
Standard Deviation                = 0.83 

Time to find best point .... 
Average Time (sec/1000) = 14170 
Worst   Time            = 24571 
Best    Time            = 234 
Standard Deviation      = 7072 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 108 / 127 
Worst   Feasible/Iteration    = 161 / 199
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 47 / 61 

 Total time to completion .... 
Average Time (sec/1000) = 23741 
Worst   Time            = 26631 
Best    Time            = 20225 
Standard Deviation      = 1727 

Total number of feasible points generated .... 
Average Number     = 159 
Worst   Number     = 141 
Best    Number     = 172 
Standard Deviation = 8 

