

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t10s4c0num0
 
 The number of generated feasible points: 169
 time=30322 sec/1000

 Best point:  1111101111 1111111101 0110111111 1111011111 1110111111 
1011111101 0011101111 1110011111 1110110011 1011001111 

 With value: 4820
 Optimal :   5063 

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


 ================== File name:rn100m200t10s4c0num1
 
 The number of generated feasible points: 164
 time=42731 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101110111 1111111111 
1011011111 1011110011 1110011110 1110011110 0101010101 

 With value: 5309
 Optimal :   5349 

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


 ================== File name:rn100m200t10s4c0num2
 
 The number of generated feasible points: 155
 time=31194 sec/1000

 Best point:  1111111111 1111110111 1111111111 1011111011 1001111110 
1110111111 1110111111 1010111110 1010000111 1110001111 

 With value: 5197
 Optimal :   5237 

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


 ================== File name:rn100m200t10s4c0num3
 
 The number of generated feasible points: 149
 time=34132 sec/1000

 Best point:  1111111111 1110111111 1011111111 1111110101 1101011111 
1111101111 1101111101 1110101000 1111110111 1101110011 

 With value: 5422
 Optimal :   5591 

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


 ================== File name:rn100m200t10s4c0num4
 
 The number of generated feasible points: 159
 time=32854 sec/1000

 Best point:  1111110111 1010111111 1111111111 1111101111 1111111111 
1101110110 0111111011 1111001111 1111101001 0001111011 

 With value: 5214
 Optimal :   5365 

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


 ================== File name:rn100m200t10s4c0num5
 
 The number of generated feasible points: 163
 time=32503 sec/1000

 Best point:  1111111111 1111110111 0111111110 1111101111 1111111111 
1111110111 0100101110 1111000111 0111100110 0001111111 

 With value: 5298
 Optimal :   5526 

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


 ================== File name:rn100m200t10s4c0num6
 
 The number of generated feasible points: 164
 time=37127 sec/1000

 Best point:  1111111111 1111011111 0111111111 1111111101 1111111111 
1011011111 1110111110 1111101110 1000100000 0110111011 

 With value: 5130
 Optimal :   5251 

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


 ================== File name:rn100m200t10s4c0num7
 
 The number of generated feasible points: 163
 time=39935 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 0111111111 
1101111111 0111110011 1100011101 1011101100 1000110101 

 With value: 5452
 Optimal :   5505 

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


 ================== File name:rn100m200t10s4c0num8
 
 The number of generated feasible points: 164
 time=37678 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111110101 1101111111 
1011111111 1011101110 0110101011 1101011100 0110111101 

 With value: 4874
 Optimal :   4972 

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


 ================== File name:rn100m200t10s4c0num9
 
 The number of generated feasible points: 145
 time=39548 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111111 
1101111111 0010011000 1111011101 0110111001 0101111101 

 With value: 5452
 Optimal :   5509 

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


 ================== File name:rn100m200t10s4c0num10
 
 The number of generated feasible points: 163
 time=38928 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
0111110011 1101101100 0011100011 1010111100 1110111101 

 With value: 18261
 Optimal :   18459 

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


 ================== File name:rn100m200t10s4c0num11
 
 The number of generated feasible points: 162
 time=36232 sec/1000

 Best point:  1111111101 1111111111 1111111111 1011010111 1001111111 
1111110111 1111101011 0111100110 1101011111 1101110011 

 With value: 19069
 Optimal :   19947 

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


 ================== File name:rn100m200t10s4c0num12
 
 The number of generated feasible points: 155
 time=39905 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111100 1111011111 
1011111110 1111100101 0110010111 0111111001 0101010101 

 With value: 18092
 Optimal :   18509 

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


 ================== File name:rn100m200t10s4c0num13
 
 The number of generated feasible points: 163
 time=37233 sec/1000

 Best point:  1111111111 1110111111 1111011111 1111111111 1111111101 
1011111110 0101001110 1101111111 0111100110 1010011101 

 With value: 19907
 Optimal :   20302 

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


 ================== File name:rn100m200t10s4c0num14
 
 The number of generated feasible points: 173
 time=34526 sec/1000

 Best point:  1111111111 1111110110 1111111111 1111110111 1100111110 
1111111111 1011011111 1111100101 1111011001 1001111111 

 With value: 18226
 Optimal :   18582 

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


 ================== File name:rn100m200t10s4c0num15
 
 The number of generated feasible points: 161
 time=35735 sec/1000

 Best point:  1111111111 1101111111 1111101111 1011111111 1100111111 
1111111111 0110111111 0101011010 1111100110 0110101101 

 With value: 16813
 Optimal :   17399 

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


 ================== File name:rn100m200t10s4c0num16
 
 The number of generated feasible points: 160
 time=42964 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1111001101 
1111011111 0111110101 1111001111 1110111001 1001000001 

 With value: 19568
 Optimal :   19723 

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


 ================== File name:rn100m200t10s4c0num17
 
 The number of generated feasible points: 167
 time=38191 sec/1000

 Best point:  1101011111 1111111111 1111111101 1111111111 1111111011 
1110111101 0111111110 1101111111 1100000010 0101110111 

 With value: 17033
 Optimal :   17766 

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


 ================== File name:rn100m200t10s4c0num18
 
 The number of generated feasible points: 154
 time=39217 sec/1000

 Best point:  1111111111 0111111111 1111111101 1111111110 1111111111 
1010111110 0111111110 1111101110 1111111100 0001100011 

 With value: 18558
 Optimal :   19034 

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


 ================== File name:rn100m200t10s4c0num19
 
 The number of generated feasible points: 186
 time=35982 sec/1000

 Best point:  1111111111 1111111101 1111111111 1101111111 1111011110 
1111101100 1111011111 0100101101 1010110111 1110110011 

 With value: 17511
 Optimal :   18113 

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


 ======================= 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.59 
Worst   Quality                   = 95.20 
Best    Quality                   = 99.25 
Standard Deviation                = 1.31 

Time to find best point .... 
Average Time (sec/1000) = 26286 
Worst   Time            = 36997 
Best    Time            = 9201 
Standard Deviation      = 8172 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 127 / 150 
Worst   Feasible/Iteration    = 163 / 200
Best    Feasible/Iteration    = 52 / 57
Standard Deviations           = 35 / 44 

 Total time to completion .... 
Average Time (sec/1000) = 36846 
Worst   Time            = 42964 
Best    Time            = 30322 
Standard Deviation      = 3519 

Total number of feasible points generated .... 
Average Number     = 161 
Worst   Number     = 145 
Best    Number     = 186 
Standard Deviation = 8 

