

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t30s0c75num0
 
 The number of generated feasible points: 195
 time=22661 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110111111 1111111111 1111111111 1111110110 1111110111 

 With value: 5595
 Optimal :   5614 

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


 ================== File name:rn100m100t30s0c75num1
 
 The number of generated feasible points: 174
 time=22547 sec/1000

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

 With value: 5926
 Optimal :   5929 

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


 ================== File name:rn100m100t30s0c75num2
 
 The number of generated feasible points: 161
 time=20760 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1101101111 0111111111 1111110111 1111111111 

 With value: 6008
 Optimal :   6081 

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


 ================== File name:rn100m100t30s0c75num3
 
 The number of generated feasible points: 175
 time=22566 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 0001101111 

 With value: 5746
 Optimal :   5746 

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


 ================== File name:rn100m100t30s0c75num4
 
 The number of generated feasible points: 175
 time=19739 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
1111111111 1111111111 1111111111 1111011111 1111010111 

 With value: 6234
 Optimal :   6264 

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


 ================== File name:rn100m100t30s0c75num5
 
 The number of generated feasible points: 168
 time=20751 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1101111111 1111111111 1111111111 1111011111 1111111111 

 With value: 6298
 Optimal :   6342 

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


 ================== File name:rn100m100t30s0c75num6
 
 The number of generated feasible points: 171
 time=19665 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111101 1111101101 

 With value: 6364
 Optimal :   6400 

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


 ================== File name:rn100m100t30s0c75num7
 
 The number of generated feasible points: 198
 time=22764 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1101111111 1111101101 1111110111 

 With value: 5930
 Optimal :   5946 

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


 ================== File name:rn100m100t30s0c75num8
 
 The number of generated feasible points: 178
 time=23324 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111110 0001111111 

 With value: 5826
 Optimal :   5826 

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


 ================== File name:rn100m100t30s0c75num9
 
 The number of generated feasible points: 194
 time=18054 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111111110 1111111111 0111111111 1111111111 1111110111 

 With value: 5735
 Optimal :   5802 

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


 ================== File name:rn100m100t30s0c75num10
 
 The number of generated feasible points: 186
 time=25776 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1110111111 0111011101 

 With value: 19796
 Optimal :   19796 

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


 ================== File name:rn100m100t30s0c75num11
 
 The number of generated feasible points: 200
 time=23156 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111110 1111011111 1111111111 1011110111 

 With value: 20783
 Optimal :   20852 

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


 ================== File name:rn100m100t30s0c75num12
 
 The number of generated feasible points: 190
 time=19546 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111011111 
1111111111 1111111111 1111111111 1101110111 1111111111 

 With value: 20684
 Optimal :   21082 

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


 ================== File name:rn100m100t30s0c75num13
 
 The number of generated feasible points: 185
 time=25425 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 0111111010 1101110111 

 With value: 20025
 Optimal :   20159 

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


 ================== File name:rn100m100t30s0c75num14
 
 The number of generated feasible points: 175
 time=24785 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111110111 1111111110 1111111011 

 With value: 21189
 Optimal :   21194 

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


 ================== File name:rn100m100t30s0c75num15
 
 The number of generated feasible points: 193
 time=20141 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1110111110 1101111101 

 With value: 19482
 Optimal :   19495 

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


 ================== File name:rn100m100t30s0c75num16
 
 The number of generated feasible points: 197
 time=22741 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111100001 

 With value: 20261
 Optimal :   20261 

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


 ================== File name:rn100m100t30s0c75num17
 
 The number of generated feasible points: 200
 time=25690 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111110 1001110101 

 With value: 21516
 Optimal :   21516 

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


 ================== File name:rn100m100t30s0c75num18
 
 The number of generated feasible points: 178
 time=19739 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 1111011111 1111110111 1111111111 1111111111 

 With value: 20072
 Optimal :   20294 

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


 ================== File name:rn100m100t30s0c75num19
 
 The number of generated feasible points: 179
 time=23545 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111110100 0011111111 

 With value: 20282
 Optimal :   20364 

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


 ======================= 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.54 
Worst   Quality                   = 98.11 
Best    Quality                   = 100.00 
Standard Deviation                = 0.52 

Time to find best point .... 
Average Time (sec/1000) = 17574 
Worst   Time            = 25425 
Best    Time            = 12141 
Standard Deviation      = 3379 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 153 / 165 
Worst   Feasible/Iteration    = 194 / 200
Best    Feasible/Iteration    = 115 / 115
Standard Deviations           = 20 / 26 

 Total time to completion .... 
Average Time (sec/1000) = 22168 
Worst   Time            = 25776 
Best    Time            = 18054 
Standard Deviation      = 2274 

Total number of feasible points generated .... 
Average Number     = 183 
Worst   Number     = 161 
Best    Number     = 200 
Standard Deviation = 11 

