

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t20s0c75num0
 
 The number of generated feasible points: 197
 time=16368 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111111 
1111011111 1111111110 1111111111 1111111111 1101111101 

 With value: 5826
 Optimal :   5899 

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


 ================== File name:rn100m100t20s0c75num1
 
 The number of generated feasible points: 185
 time=16558 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 0111110111 0101111110 1111111111 1011111111 

 With value: 5285
 Optimal :   5350 

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


 ================== File name:rn100m100t20s0c75num2
 
 The number of generated feasible points: 177
 time=20135 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111101111 
1111111111 1111110111 1101111111 1011111111 1111100111 

 With value: 5772
 Optimal :   5848 

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


 ================== File name:rn100m100t20s0c75num3
 
 The number of generated feasible points: 200
 time=20913 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1111111111 
1111111111 1111111111 1111111111 1101110111 0110110111 

 With value: 5997
 Optimal :   6039 

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


 ================== File name:rn100m100t20s0c75num4
 
 The number of generated feasible points: 195
 time=18146 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111111 
1111111111 1111111111 1111011101 1011111111 0111111111 

 With value: 5809
 Optimal :   5830 

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


 ================== File name:rn100m100t20s0c75num5
 
 The number of generated feasible points: 168
 time=18141 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111101101 1111110111 1011111110 1011111111 

 With value: 5764
 Optimal :   5852 

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


 ================== File name:rn100m100t20s0c75num6
 
 The number of generated feasible points: 178
 time=15318 sec/1000

 Best point:  1111111111 1011111111 1011111111 1111111111 1111111111 
1111111111 1110111111 1111111111 1111011111 1111011111 

 With value: 5664
 Optimal :   5754 

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


 ================== File name:rn100m100t20s0c75num7
 
 The number of generated feasible points: 188
 time=21709 sec/1000

 Best point:  1111111111 0111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0111101111 1111111111 1111111011 

 With value: 5436
 Optimal :   5477 

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


 ================== File name:rn100m100t20s0c75num8
 
 The number of generated feasible points: 151
 time=16882 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111111111 
1111111111 1111111111 1111111110 1111110011 1111011111 

 With value: 6176
 Optimal :   6230 

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


 ================== File name:rn100m100t20s0c75num9
 
 The number of generated feasible points: 173
 time=16707 sec/1000

 Best point:  1111111111 1111111101 1111111111 1101111111 1111111111 
1111111111 1111111111 1111111111 1111111101 1110011111 

 With value: 5772
 Optimal :   5860 

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


 ================== File name:rn100m100t20s0c75num10
 
 The number of generated feasible points: 178
 time=16563 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 0111011111 1111111111 0110111111 1101010111 

 With value: 18934
 Optimal :   19176 

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


 ================== File name:rn100m100t20s0c75num11
 
 The number of generated feasible points: 193
 time=23250 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111011101 1111111011 0110111111 

 With value: 22507
 Optimal :   22679 

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


 ================== File name:rn100m100t20s0c75num12
 
 The number of generated feasible points: 182
 time=22151 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111001011 1111111111 1110110111 

 With value: 22459
 Optimal :   22595 

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


 ================== File name:rn100m100t20s0c75num13
 
 The number of generated feasible points: 188
 time=20658 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111111 
1111111110 1111111111 1111111111 1101111111 1011111111 

 With value: 21597
 Optimal :   21717 

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


 ================== File name:rn100m100t20s0c75num14
 
 The number of generated feasible points: 177
 time=19482 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111101111 1111011101 1111101101 1011111111 

 With value: 20698
 Optimal :   20957 

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


 ================== File name:rn100m100t20s0c75num15
 
 The number of generated feasible points: 172
 time=20231 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1111111111 1111110111 1111011001 1111110111 

 With value: 20121
 Optimal :   20262 

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


 ================== File name:rn100m100t20s0c75num16
 
 The number of generated feasible points: 182
 time=20516 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1101101111 1111001011 

 With value: 21035
 Optimal :   21066 

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


 ================== File name:rn100m100t20s0c75num17
 
 The number of generated feasible points: 158
 time=16856 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 0111111011 1010111111 1111111111 1111110111 

 With value: 18422
 Optimal :   18630 

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


 ================== File name:rn100m100t20s0c75num18
 
 The number of generated feasible points: 184
 time=18042 sec/1000

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

 With value: 20049
 Optimal :   20409 

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


 ================== File name:rn100m100t20s0c75num19
 
 The number of generated feasible points: 173
 time=18228 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
1111111111 1111111011 1111111111 1101111111 1110111101 

 With value: 20843
 Optimal :   21172 

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


 ======================= 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.97 
Worst   Quality                   = 98.24 
Best    Quality                   = 99.85 
Standard Deviation                = 0.45 

Time to find best point .... 
Average Time (sec/1000) = 15076 
Worst   Time            = 21707 
Best    Time            = 4028 
Standard Deviation      = 3925 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 151 / 166 
Worst   Feasible/Iteration    = 194 / 200
Best    Feasible/Iteration    = 57 / 57
Standard Deviations           = 30 / 35 

 Total time to completion .... 
Average Time (sec/1000) = 18842 
Worst   Time            = 23250 
Best    Time            = 15318 
Standard Deviation      = 2251 

Total number of feasible points generated .... 
Average Number     = 179 
Worst   Number     = 151 
Best    Number     = 200 
Standard Deviation = 12 

