

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t5s0c0num0
 
 The number of generated feasible points: 136
 time=17347 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110101 0111111110 
1111110110 1010111011 1111100000 1100111111 0110001001 

 With value: 5084
 Optimal :   5131 

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


 ================== File name:rn100m100t5s0c0num1
 
 The number of generated feasible points: 138
 time=19905 sec/1000

 Best point:  1111111111 1110111111 1111011011 1011111111 0111100101 
1111000111 1111111111 1111011110 0100111101 1111100011 

 With value: 4987
 Optimal :   5013 

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


 ================== File name:rn100m100t5s0c0num2
 
 The number of generated feasible points: 136
 time=19508 sec/1000

 Best point:  1111111111 1110110111 0111111111 1111111011 0101111111 
1101111111 1111111111 1101111010 1100000011 0000001011 

 With value: 5150
 Optimal :   5197 

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


 ================== File name:rn100m100t5s0c0num3
 
 The number of generated feasible points: 120
 time=18653 sec/1000

 Best point:  1111111111 1111111111 1100111111 1110111110 0111110101 
0111110111 0111111011 1010110011 1111110011 0001111011 

 With value: 5274
 Optimal :   5326 

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


 ================== File name:rn100m100t5s0c0num4
 
 The number of generated feasible points: 120
 time=16921 sec/1000

 Best point:  1111111011 1111111111 1111111111 1111110011 1111101101 
1011111110 0101100111 1001011110 1011101100 1101010101 

 With value: 4983
 Optimal :   5045 

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


 ================== File name:rn100m100t5s0c0num5
 
 The number of generated feasible points: 131
 time=18400 sec/1000

 Best point:  1111111111 1111111111 1111010111 1111111111 1011111011 
1101111011 1111111110 1111010100 1100101111 0000011001 

 With value: 5239
 Optimal :   5243 

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


 ================== File name:rn100m100t5s0c0num6
 
 The number of generated feasible points: 140
 time=16447 sec/1000

 Best point:  1111011111 1110111011 0111111101 1111111111 1111110111 
1101111111 0001001111 1111011110 0101111111 0001100101 

 With value: 4838
 Optimal :   4930 

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


 ================== File name:rn100m100t5s0c0num7
 
 The number of generated feasible points: 135
 time=15280 sec/1000

 Best point:  1101111111 1111111111 1111011111 1111101111 0111010111 
1111101110 1101101011 1111110101 1011010000 0111101111 

 With value: 5088
 Optimal :   5134 

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


 ================== File name:rn100m100t5s0c0num8
 
 The number of generated feasible points: 134
 time=16296 sec/1000

 Best point:  0011111101 0111111111 1111011111 1111001111 1111110110 
1001110101 1111111111 0110111111 1010111101 1111111011 

 With value: 4817
 Optimal :   4942 

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


 ================== File name:rn100m100t5s0c0num9
 
 The number of generated feasible points: 136
 time=15171 sec/1000

 Best point:  1011001111 0111111111 1111111111 1111101111 1111110110 
1100111110 1111111001 0100110110 0111011110 0111101101 

 With value: 4797
 Optimal :   4891 

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


 ================== File name:rn100m100t5s0c0num10
 
 The number of generated feasible points: 135
 time=15422 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111111 1111111001 
1110111001 1101110011 1100000001 1110011110 1101101101 

 With value: 18031
 Optimal :   18102 

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


 ================== File name:rn100m100t5s0c0num11
 
 The number of generated feasible points: 137
 time=16207 sec/1000

 Best point:  1111111011 1100111111 1101111111 1111111111 1111111101 
1010111111 1111101011 1011010000 1011111101 0111000011 

 With value: 18507
 Optimal :   18844 

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


 ================== File name:rn100m100t5s0c0num12
 
 The number of generated feasible points: 116
 time=21530 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111101111 1111111111 
1011101101 1100001011 1100110111 1011101010 1101001001 

 With value: 19189
 Optimal :   19293 

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


 ================== File name:rn100m100t5s0c0num13
 
 The number of generated feasible points: 146
 time=19471 sec/1000

 Best point:  1111111111 1111110111 1111111110 1101111101 1111111111 
1111100111 0110011010 1111110000 1011010100 0111111011 

 With value: 17456
 Optimal :   17725 

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


 ================== File name:rn100m100t5s0c0num14
 
 The number of generated feasible points: 141
 time=17593 sec/1000

 Best point:  1111111111 1110111111 0111111111 1111101111 0011111111 
1011111001 0111101111 1101001110 0110011100 0110011011 

 With value: 19221
 Optimal :   19560 

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


 ================== File name:rn100m100t5s0c0num15
 
 The number of generated feasible points: 145
 time=19194 sec/1000

 Best point:  1111111111 1111011111 1101111110 1111100100 1111111110 
1111101111 0111100110 1111010111 1111001111 1000111011 

 With value: 17356
 Optimal :   17915 

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


 ================== File name:rn100m100t5s0c0num16
 
 The number of generated feasible points: 148
 time=19778 sec/1000

 Best point:  1111111111 1111111111 1111111011 1011111101 0111111111 
1111111001 1111101111 1011010100 1110010000 1111000011 

 With value: 19188
 Optimal :   19396 

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


 ================== File name:rn100m100t5s0c0num17
 
 The number of generated feasible points: 134
 time=18410 sec/1000

 Best point:  1001111111 1111111110 1101111111 1111111111 1111011111 
1011111100 1111101101 1100011111 0101010110 0101100101 

 With value: 16787
 Optimal :   17257 

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


 ================== File name:rn100m100t5s0c0num18
 
 The number of generated feasible points: 130
 time=18449 sec/1000

 Best point:  1111111111 1111110111 1101011111 1111111111 1111111111 
1111111110 1111101111 1110010100 0100101001 1000101101 

 With value: 18934
 Optimal :   18934 

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


 ================== File name:rn100m100t5s0c0num19
 
 The number of generated feasible points: 139
 time=15081 sec/1000

 Best point:  1111111111 1101111111 1101111111 1111011110 1110110010 
1110101100 1111111101 1100011011 0111011101 1111100111 

 With value: 16741
 Optimal :   17147 

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


 ======================= 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) = 98.65 
Worst   Quality                   = 96.88 
Best    Quality                   = 100.00 
Standard Deviation                = 0.89 

Time to find best point .... 
Average Time (sec/1000) = 9114 
Worst   Time            = 18326 
Best    Time            = 537 
Standard Deviation      = 6129 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 78 / 109 
Worst   Feasible/Iteration    = 138 / 197
Best    Feasible/Iteration    = 3 / 3
Standard Deviations           = 48 / 71 

 Total time to completion .... 
Average Time (sec/1000) = 17753 
Worst   Time            = 21530 
Best    Time            = 15081 
Standard Deviation      = 1859 

Total number of feasible points generated .... 
Average Number     = 134 
Worst   Number     = 116 
Best    Number     = 148 
Standard Deviation = 8 

