

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t20s0c0num0
 
 The number of generated feasible points: 169
 time=25062 sec/1000

 Best point:  1111111111 1111111111 0100111111 1111111111 1111111111 
1101101111 1111111111 1111111111 1111111111 0101101101 

 With value: 5624
 Optimal :   5844 

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


 ================== File name:rn100m100t20s0c0num1
 
 The number of generated feasible points: 200
 time=30153 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1110110111 1010111100 1110111111 0111110111 

 With value: 5513
 Optimal :   5587 

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


 ================== File name:rn100m100t20s0c0num2
 
 The number of generated feasible points: 200
 time=29420 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1111110111 
1111111110 1110111111 1111011111 1111111111 1110110001 

 With value: 5757
 Optimal :   5821 

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


 ================== File name:rn100m100t20s0c0num3
 
 The number of generated feasible points: 191
 time=25478 sec/1000

 Best point:  1111111111 1111111111 1011111110 1110111111 1111111111 
1101111001 1111111111 1110111111 1111111111 1111111011 

 With value: 5185
 Optimal :   5372 

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


 ================== File name:rn100m100t20s0c0num4
 
 The number of generated feasible points: 176
 time=24264 sec/1000

 Best point:  1111111111 1111010111 1111111101 1011111111 1111111111 
1111111111 1111111111 1111111111 1111101100 0110111111 

 With value: 5770
 Optimal :   5996 

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


 ================== File name:rn100m100t20s0c0num5
 
 The number of generated feasible points: 184
 time=27011 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111111 
0111010111 1111111110 1011111111 1111101111 0111111101 

 With value: 5407
 Optimal :   5526 

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


 ================== File name:rn100m100t20s0c0num6
 
 The number of generated feasible points: 180
 time=26268 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1111001111 
1111110111 1001111111 1111111111 1111111111 0111110111 

 With value: 5589
 Optimal :   5758 

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


 ================== File name:rn100m100t20s0c0num7
 
 The number of generated feasible points: 177
 time=22872 sec/1000

 Best point:  1111110111 1111111111 1111111111 1011111111 1011111110 
1111111111 0111111111 1101111111 1011111011 1111111111 

 With value: 5728
 Optimal :   5941 

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


 ================== File name:rn100m100t20s0c0num8
 
 The number of generated feasible points: 163
 time=29705 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111100111 1111110111 
1111010111 1111111111 0111111111 1111111111 0111101111 

 With value: 5484
 Optimal :   5614 

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


 ================== File name:rn100m100t20s0c0num9
 
 The number of generated feasible points: 175
 time=30146 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111111 1111111111 
1101111111 1111011010 1110111001 1110111111 1111111111 

 With value: 5628
 Optimal :   5807 

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


 ================== File name:rn100m100t20s0c0num10
 
 The number of generated feasible points: 200
 time=25206 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
0111111101 1101111111 1110111101 1111111101 1111001111 

 With value: 19528
 Optimal :   19911 

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


 ================== File name:rn100m100t20s0c0num11
 
 The number of generated feasible points: 188
 time=24048 sec/1000

 Best point:  1111111111 1111111011 1111111111 0101111011 1111011111 
1111111111 1111111011 1111111111 1111111100 1101111111 

 With value: 20431
 Optimal :   21523 

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


 ================== File name:rn100m100t20s0c0num12
 
 The number of generated feasible points: 187
 time=21926 sec/1000

 Best point:  0111111111 1101111111 1111111111 1111111111 1101110111 
1111101110 1111101111 1111111111 1111111111 1111011101 

 With value: 18477
 Optimal :   19560 

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


 ================== File name:rn100m100t20s0c0num13
 
 The number of generated feasible points: 176
 time=24695 sec/1000

 Best point:  1111111111 0111111111 1001111111 1111111011 1111111111 
1101111111 1101111111 1111111111 1110111111 1110111101 

 With value: 19095
 Optimal :   20266 

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


 ================== File name:rn100m100t20s0c0num14
 
 The number of generated feasible points: 185
 time=30512 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111011 1011111101 
1111111111 1111111111 1111111110 1011111001 1111111011 

 With value: 19181
 Optimal :   19933 

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


 ================== File name:rn100m100t20s0c0num15
 
 The number of generated feasible points: 192
 time=25212 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110011 1110111101 
1111111111 1111110111 1011111111 1111111011 1011011111 

 With value: 20284
 Optimal :   21068 

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


 ================== File name:rn100m100t20s0c0num16
 
 The number of generated feasible points: 179
 time=25151 sec/1000

 Best point:  1111111111 1101111110 1101111111 1111111111 1111111101 
1111111111 1111011111 0011111111 1111111111 1111010111 

 With value: 18792
 Optimal :   19785 

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


 ================== File name:rn100m100t20s0c0num17
 
 The number of generated feasible points: 200
 time=25248 sec/1000

 Best point:  1111111111 1111111111 1110111111 1101111110 1111111111 
1111111101 1100111101 1111111111 1111111101 0111111111 

 With value: 18881
 Optimal :   19836 

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


 ================== File name:rn100m100t20s0c0num18
 
 The number of generated feasible points: 179
 time=23471 sec/1000

 Best point:  1111111011 1111111101 1111111111 1101111111 1111011111 
1101111101 1111111110 1111111111 1111101111 1011111111 

 With value: 17420
 Optimal :   18512 

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


 ================== File name:rn100m100t20s0c0num19
 
 The number of generated feasible points: 193
 time=32225 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
0011111111 0111111111 1111111111 1011111101 1110011111 

 With value: 20376
 Optimal :   20813 

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


 ======================= 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) = 96.44 
Worst   Quality                   = 94.10 
Best    Quality                   = 98.90 
Standard Deviation                = 1.46 

Time to find best point .... 
Average Time (sec/1000) = 22408 
Worst   Time            = 30153 
Best    Time            = 13873 
Standard Deviation      = 4026 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 168 / 176 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 114 / 114
Standard Deviations           = 21 / 25 

 Total time to completion .... 
Average Time (sec/1000) = 26403 
Worst   Time            = 32225 
Best    Time            = 21926 
Standard Deviation      = 2918 

Total number of feasible points generated .... 
Average Number     = 184 
Worst   Number     = 163 
Best    Number     = 200 
Standard Deviation = 10 

