

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t30s15c75num0
 
 The number of generated feasible points: 179
 time=23443 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 1111111111 1111111111 1111110111 1100101111 

 With value: 5791
 Optimal :   5818 

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


 ================== File name:rn100m100t30s15c75num1
 
 The number of generated feasible points: 175
 time=22457 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111111111 
1111111111 1111111111 0111111111 1111111111 1111001111 

 With value: 5953
 Optimal :   6019 

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


 ================== File name:rn100m100t30s15c75num2
 
 The number of generated feasible points: 200
 time=21043 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111101111 1101111111 1111111111 1111110111 

 With value: 5785
 Optimal :   5801 

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


 ================== File name:rn100m100t30s15c75num3
 
 The number of generated feasible points: 189
 time=23054 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111011111 1111111111 0011111001 

 With value: 5740
 Optimal :   5763 

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


 ================== File name:rn100m100t30s15c75num4
 
 The number of generated feasible points: 200
 time=23473 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111011011 1011111011 

 With value: 6221
 Optimal :   6221 

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


 ================== File name:rn100m100t30s15c75num5
 
 The number of generated feasible points: 200
 time=26295 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1001010111 1111111111 

 With value: 5752
 Optimal :   5752 

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


 ================== File name:rn100m100t30s15c75num6
 
 The number of generated feasible points: 158
 time=19752 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110111 
1111111111 1111111111 1111111111 1111111001 1111111011 

 With value: 5715
 Optimal :   5726 

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


 ================== File name:rn100m100t30s15c75num7
 
 The number of generated feasible points: 173
 time=26275 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111110 1111111011 1111100111 

 With value: 5922
 Optimal :   5922 

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


 ================== File name:rn100m100t30s15c75num8
 
 The number of generated feasible points: 171
 time=24305 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1110111111 1111111110 0111111101 1111111111 

 With value: 5810
 Optimal :   5846 

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


 ================== File name:rn100m100t30s15c75num9
 
 The number of generated feasible points: 200
 time=23608 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1011111111 1111111111 1111111101 1101011011 

 With value: 5644
 Optimal :   5658 

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


 ================== File name:rn100m100t30s15c75num10
 
 The number of generated feasible points: 192
 time=21361 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0011111111 1011111101 1111111111 

 With value: 22784
 Optimal :   23015 

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


 ================== File name:rn100m100t30s15c75num11
 
 The number of generated feasible points: 182
 time=22791 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 1111111110 1111111111 1111111111 1101011111 

 With value: 22517
 Optimal :   22815 

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


 ================== File name:rn100m100t30s15c75num12
 
 The number of generated feasible points: 174
 time=21559 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0101111111 1111110111 1111011111 

 With value: 19745
 Optimal :   19835 

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


 ================== File name:rn100m100t30s15c75num13
 
 The number of generated feasible points: 173
 time=21428 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1111111101 
1111111111 1111111111 1111111111 1111111111 1111011101 

 With value: 20481
 Optimal :   20809 

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


 ================== File name:rn100m100t30s15c75num14
 
 The number of generated feasible points: 164
 time=20194 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110111111 1101111111 1111111111 1111111111 1100110111 

 With value: 21889
 Optimal :   22200 

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


 ================== File name:rn100m100t30s15c75num15
 
 The number of generated feasible points: 178
 time=22411 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1111111111 
1111111111 1111111111 1111111111 1111111011 1111100111 

 With value: 19701
 Optimal :   19801 

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


 ================== File name:rn100m100t30s15c75num16
 
 The number of generated feasible points: 196
 time=24218 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
1111111111 0111111111 1111111111 1011111111 1111111011 

 With value: 21664
 Optimal :   21979 

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


 ================== File name:rn100m100t30s15c75num17
 
 The number of generated feasible points: 180
 time=20617 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1101111111 1111111111 1111110101 1111111011 

 With value: 19803
 Optimal :   19874 

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


 ================== File name:rn100m100t30s15c75num18
 
 The number of generated feasible points: 174
 time=24157 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111110111 1100111111 1111101011 

 With value: 22357
 Optimal :   22450 

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


 ================== File name:rn100m100t30s15c75num19
 
 The number of generated feasible points: 170
 time=20736 sec/1000

 Best point:  1111111111 1011111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1011111111 1111111101 

 With value: 19729
 Optimal :   20016 

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


 ======================= 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) = 99.34 
Worst   Quality                   = 98.42 
Best    Quality                   = 100.00 
Standard Deviation                = 0.54 

Time to find best point .... 
Average Time (sec/1000) = 17378 
Worst   Time            = 24041 
Best    Time            = 7911 
Standard Deviation      = 4759 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 148 / 157 
Worst   Feasible/Iteration    = 188 / 195
Best    Feasible/Iteration    = 91 / 91
Standard Deviations           = 33 / 37 

 Total time to completion .... 
Average Time (sec/1000) = 22658 
Worst   Time            = 26295 
Best    Time            = 19752 
Standard Deviation      = 1857 

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

