

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t20s10c0num0
 
 The number of generated feasible points: 153
 time=26923 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 0111111111 
1111111111 1111111111 1101111000 0111111111 1100111111 

 With value: 6037
 Optimal :   6127 

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


 ================== File name:rn100m100t20s10c0num1
 
 The number of generated feasible points: 197
 time=31964 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111111 
1111111111 1101111111 1111111001 1110110111 0101101101 

 With value: 5748
 Optimal :   5836 

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


 ================== File name:rn100m100t20s10c0num2
 
 The number of generated feasible points: 190
 time=26129 sec/1000

 Best point:  0111111111 1111111111 1111111111 0111111111 1111111111 
1111111110 1111111111 1111111111 1101001111 1101100101 

 With value: 5411
 Optimal :   5492 

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


 ================== File name:rn100m100t20s10c0num3
 
 The number of generated feasible points: 173
 time=19643 sec/1000

 Best point:  1111111110 1100111111 1011111111 1111111111 1111111111 
1111111111 1111110111 1111111111 1011111111 1101101101 

 With value: 5431
 Optimal :   5655 

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


 ================== File name:rn100m100t20s10c0num4
 
 The number of generated feasible points: 181
 time=28203 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111110111 1111101111 
1111011111 1111101111 1111011011 1011101111 1111111111 

 With value: 5668
 Optimal :   5828 

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


 ================== File name:rn100m100t20s10c0num5
 
 The number of generated feasible points: 194
 time=30169 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011111 
1111011111 1100111110 1111111111 1111100101 1111111011 

 With value: 5755
 Optimal :   5824 

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


 ================== File name:rn100m100t20s10c0num6
 
 The number of generated feasible points: 175
 time=24179 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111100111 1101110111 
1111101111 1111111111 1010111111 1111111111 0111111011 

 With value: 5161
 Optimal :   5319 

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


 ================== File name:rn100m100t20s10c0num7
 
 The number of generated feasible points: 168
 time=30951 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111110111 1111111111 0111101111 1011011111 0100111101 

 With value: 5537
 Optimal :   5565 

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


 ================== File name:rn100m100t20s10c0num8
 
 The number of generated feasible points: 198
 time=29899 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111111 
1111111111 0111011011 1110111011 1111110111 1111111011 

 With value: 5353
 Optimal :   5379 

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


 ================== File name:rn100m100t20s10c0num9
 
 The number of generated feasible points: 180
 time=23391 sec/1000

 Best point:  1111111111 1111111101 1111111110 1111111111 1111111111 
1111111100 1111011011 1011111011 0111111111 1111101111 

 With value: 5905
 Optimal :   6134 

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


 ================== File name:rn100m100t20s10c0num10
 
 The number of generated feasible points: 171
 time=30245 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111111 1101011011 1110101011 1101111101 1111111111 

 With value: 19010
 Optimal :   19214 

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


 ================== File name:rn100m100t20s10c0num11
 
 The number of generated feasible points: 176
 time=28680 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111101111 1111111111 
1111111111 0111111111 1111111101 1011011111 0100110111 

 With value: 21171
 Optimal :   21748 

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


 ================== File name:rn100m100t20s10c0num12
 
 The number of generated feasible points: 167
 time=31133 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110111111 1101101111 1111011011 0111110111 1111010111 

 With value: 20116
 Optimal :   20373 

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


 ================== File name:rn100m100t20s10c0num13
 
 The number of generated feasible points: 181
 time=21602 sec/1000

 Best point:  1111111111 1111111111 1110011110 1111111101 1111111111 
1110111111 1111111111 1111111110 1111101111 1111011111 

 With value: 19682
 Optimal :   20544 

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


 ================== File name:rn100m100t20s10c0num14
 
 The number of generated feasible points: 182
 time=24467 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111111111 1111111111 
1111111110 1111011111 1110110101 1111111111 1101100011 

 With value: 19162
 Optimal :   19495 

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


 ================== File name:rn100m100t20s10c0num15
 
 The number of generated feasible points: 187
 time=24799 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1101110111 
0111111111 1111110101 1111111011 0111111011 1111111111 

 With value: 20418
 Optimal :   21364 

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


 ================== File name:rn100m100t20s10c0num16
 
 The number of generated feasible points: 191
 time=26733 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110111100 
1111111111 0111101101 1111111111 1110111111 1111110111 

 With value: 19304
 Optimal :   19754 

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


 ================== File name:rn100m100t20s10c0num17
 
 The number of generated feasible points: 178
 time=28041 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111110 1111111111 
1111001111 1111111111 1011111111 1100111111 1110111101 

 With value: 19742
 Optimal :   20220 

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


 ================== File name:rn100m100t20s10c0num18
 
 The number of generated feasible points: 185
 time=24531 sec/1000

 Best point:  1111111111 0110111111 1111111111 1111111111 1111101111 
1111111110 1011111110 1111100011 1111111111 1110111111 

 With value: 18999
 Optimal :   19907 

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


 ================== File name:rn100m100t20s10c0num19
 
 The number of generated feasible points: 170
 time=25889 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011011101 1111110111 0011011011 1101110111 1111110111 

 With value: 20249
 Optimal :   20868 

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


 ======================= 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) = 97.62 
Worst   Quality                   = 95.44 
Best    Quality                   = 99.52 
Standard Deviation                = 1.30 

Time to find best point .... 
Average Time (sec/1000) = 22901 
Worst   Time            = 31547 
Best    Time            = 11608 
Standard Deviation      = 5086 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 162 / 177 
Worst   Feasible/Iteration    = 196 / 200
Best    Feasible/Iteration    = 103 / 103
Standard Deviations           = 26 / 27 

 Total time to completion .... 
Average Time (sec/1000) = 26878 
Worst   Time            = 31964 
Best    Time            = 19643 
Standard Deviation      = 3364 

Total number of feasible points generated .... 
Average Number     = 179 
Worst   Number     = 153 
Best    Number     = 198 
Standard Deviation = 11 

