

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t10s4c0num0
 
 The number of generated feasible points: 161
 time=22939 sec/1000

 Best point:  1110111111 1111111111 1101111111 1111110111 1111110111 
1110111111 1111111011 1111110111 0111011101 1100011011 

 With value: 5615
 Optimal :   5742 

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


 ================== File name:rn100m100t10s4c0num1
 
 The number of generated feasible points: 159
 time=20508 sec/1000

 Best point:  1111111111 1101111111 1110110011 1111111111 1101111011 
1111111111 1111110111 1111111101 0110111011 1100101101 

 With value: 5391
 Optimal :   5505 

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


 ================== File name:rn100m100t10s4c0num2
 
 The number of generated feasible points: 149
 time=22741 sec/1000

 Best point:  1110111111 1111111011 1111111111 1111111111 1111111111 
1111111101 1011111111 1011111101 1111000110 1011010011 

 With value: 5422
 Optimal :   5486 

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


 ================== File name:rn100m100t10s4c0num3
 
 The number of generated feasible points: 168
 time=21481 sec/1000

 Best point:  1111110110 1110111111 1111111011 1111111111 1111111111 
1111111011 1101110111 1111001111 1111111111 0100101011 

 With value: 5158
 Optimal :   5356 

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


 ================== File name:rn100m100t10s4c0num4
 
 The number of generated feasible points: 166
 time=23974 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111010111 
1111101101 1011111111 1110110111 1111001101 0110001101 

 With value: 5413
 Optimal :   5444 

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


 ================== File name:rn100m100t10s4c0num5
 
 The number of generated feasible points: 164
 time=16940 sec/1000

 Best point:  1111010111 1111101111 0111111111 1001111111 1111111111 
1101111111 1101111111 1111111110 1110111011 1110111101 

 With value: 4904
 Optimal :   5102 

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


 ================== File name:rn100m100t10s4c0num6
 
 The number of generated feasible points: 160
 time=20914 sec/1000

 Best point:  1111111110 1111111111 1111111111 1110010111 1111111110 
1101111111 1110110111 1111111111 1010111111 0110101111 

 With value: 5152
 Optimal :   5262 

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


 ================== File name:rn100m100t10s4c0num7
 
 The number of generated feasible points: 152
 time=22099 sec/1000

 Best point:  1111111111 1111101110 1111111111 1111111111 1101111111 
1111011101 1101101111 1011111101 0010101111 1111011011 

 With value: 5309
 Optimal :   5454 

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


 ================== File name:rn100m100t10s4c0num8
 
 The number of generated feasible points: 147
 time=22812 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101110111 1111110111 
1111011111 1011110111 1101011111 0110111111 0100111111 

 With value: 5435
 Optimal :   5476 

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


 ================== File name:rn100m100t10s4c0num9
 
 The number of generated feasible points: 151
 time=24684 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 0111111111 
1111010110 1111111011 1111111111 1111011010 0001100111 

 With value: 5404
 Optimal :   5433 

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


 ================== File name:rn100m100t10s4c0num10
 
 The number of generated feasible points: 152
 time=24178 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
1111111111 1100110111 0111001111 1111111100 0100001101 

 With value: 19501
 Optimal :   19562 

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


 ================== File name:rn100m100t10s4c0num11
 
 The number of generated feasible points: 142
 time=20122 sec/1000

 Best point:  1111111111 1111011111 1110111110 1101111111 1111010111 
1111111111 1111011111 1111110111 1011011110 1110011111 

 With value: 18833
 Optimal :   19565 

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


 ================== File name:rn100m100t10s4c0num12
 
 The number of generated feasible points: 168
 time=23742 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111011 1011111111 
1111111111 1111011011 1100111111 1100011111 1110110001 

 With value: 19556
 Optimal :   19915 

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


 ================== File name:rn100m100t10s4c0num13
 
 The number of generated feasible points: 180
 time=24779 sec/1000

 Best point:  1111111111 1110111111 1111111010 1011111111 1111111111 
1111111111 1111101111 1111111110 1010101101 1101100001 

 With value: 17686
 Optimal :   18294 

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


 ================== File name:rn100m100t10s4c0num14
 
 The number of generated feasible points: 169
 time=23424 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
1111111110 0111101101 0110011011 1111101111 1101011001 

 With value: 21796
 Optimal :   21892 

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


 ================== File name:rn100m100t10s4c0num15
 
 The number of generated feasible points: 157
 time=26443 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111011 1110111001 
1111111111 1111111111 0101011101 1111101001 1111101101 

 With value: 20095
 Optimal :   20473 

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


 ================== File name:rn100m100t10s4c0num16
 
 The number of generated feasible points: 144
 time=22956 sec/1000

 Best point:  1111111111 1111111111 1110111111 0111111111 1111111111 
1111101111 0111011011 0111111001 0111100110 1101011011 

 With value: 19341
 Optimal :   19910 

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


 ================== File name:rn100m100t10s4c0num17
 
 The number of generated feasible points: 162
 time=19817 sec/1000

 Best point:  1111111111 1110111111 1111111111 1110011111 1111111111 
1111011111 1110111111 1101001111 1111001110 1010111001 

 With value: 19551
 Optimal :   20020 

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


 ================== File name:rn100m100t10s4c0num18
 
 The number of generated feasible points: 129
 time=20596 sec/1000

 Best point:  1111111101 1111110111 1111111111 1111111111 1111111111 
1111111111 1111011111 0011010111 0111111101 1001101101 

 With value: 20730
 Optimal :   20905 

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


 ================== File name:rn100m100t10s4c0num19
 
 The number of generated feasible points: 166
 time=21380 sec/1000

 Best point:  1111011111 1111111111 1111111111 1110111111 1110111101 
1111111101 1110011111 1111111101 1011001010 0111101111 

 With value: 17809
 Optimal :   18381 

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


 ======================= 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.99 
Worst   Quality                   = 96.12 
Best    Quality                   = 99.69 
Standard Deviation                = 1.19 

Time to find best point .... 
Average Time (sec/1000) = 12468 
Worst   Time            = 23213 
Best    Time            = 2242 
Standard Deviation      = 6623 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 100 / 116 
Worst   Feasible/Iteration    = 166 / 198
Best    Feasible/Iteration    = 13 / 13
Standard Deviations           = 47 / 58 

 Total time to completion .... 
Average Time (sec/1000) = 22326 
Worst   Time            = 26443 
Best    Time            = 16940 
Standard Deviation      = 2166 

Total number of feasible points generated .... 
Average Number     = 157 
Worst   Number     = 129 
Best    Number     = 180 
Standard Deviation = 11 

