

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t10s0c0num0
 
 The number of generated feasible points: 176
 time=36318 sec/1000

 Best point:  1111111111 1110111111 1110111111 1111111111 0111001010 
1111111010 1111111111 1111111011 1111011001 1110001001 

 With value: 5100
 Optimal :   5241 

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


 ================== File name:rn100m200t10s0c0num1
 
 The number of generated feasible points: 160
 time=39543 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111110111 
1001011111 1101101111 1011111111 1000100011 0001111111 

 With value: 5112
 Optimal :   5161 

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


 ================== File name:rn100m200t10s0c0num2
 
 The number of generated feasible points: 140
 time=35689 sec/1000

 Best point:  0101111111 1111111111 1011111111 1111111111 0101110001 
1111101111 1110111101 1111110110 1111111111 1110001111 

 With value: 5051
 Optimal :   5203 

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


 ================== File name:rn100m200t10s0c0num3
 
 The number of generated feasible points: 145
 time=33542 sec/1000

 Best point:  1111111110 1111111111 1011111111 1110111111 1111111111 
1111110001 1111111101 0100011101 0111110110 1011110101 

 With value: 5336
 Optimal :   5510 

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


 ================== File name:rn100m200t10s0c0num4
 
 The number of generated feasible points: 163
 time=38762 sec/1000

 Best point:  0111111111 1111110101 1111111111 1111101111 1111011111 
1111011111 1011110111 1111101100 1110101101 1001110111 

 With value: 5006
 Optimal :   5141 

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


 ================== File name:rn100m200t10s0c0num5
 
 The number of generated feasible points: 156
 time=39737 sec/1000

 Best point:  1111111111 1111101011 1111111011 1111111111 1110111111 
1111110011 1111001111 1111101111 0111110110 1001101011 

 With value: 5566
 Optimal :   5637 

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


 ================== File name:rn100m200t10s0c0num6
 
 The number of generated feasible points: 168
 time=42209 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1111110111 
1111111101 1101111001 0101111111 1111010001 1010100001 

 With value: 5278
 Optimal :   5288 

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


 ================== File name:rn100m200t10s0c0num7
 
 The number of generated feasible points: 165
 time=31584 sec/1000

 Best point:  1101110111 1111111101 1111011111 1111111111 1011111111 
1111101111 0110111110 1111001111 1011001111 1101101101 

 With value: 5425
 Optimal :   5599 

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


 ================== File name:rn100m200t10s0c0num8
 
 The number of generated feasible points: 174
 time=43994 sec/1000

 Best point:  1111111111 1111011111 1111111111 1111111111 1011111001 
1011111111 1110011101 1111010011 1111111011 0111001001 

 With value: 5203
 Optimal :   5293 

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


 ================== File name:rn100m200t10s0c0num9
 
 The number of generated feasible points: 149
 time=37804 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110101011 
1101101011 0111001111 1111110010 0111111011 0010111111 

 With value: 5274
 Optimal :   5339 

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


 ================== File name:rn100m200t10s0c0num10
 
 The number of generated feasible points: 171
 time=40014 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111111111 
1111101100 1101111110 1110101011 1110011010 0011000111 

 With value: 18956
 Optimal :   19202 

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


 ================== File name:rn100m200t10s0c0num11
 
 The number of generated feasible points: 159
 time=33112 sec/1000

 Best point:  1110111111 1111111111 1110111110 1111111101 1011111111 
1101111111 1111101101 0111010100 0111011111 0101111001 

 With value: 18505
 Optimal :   19460 

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


 ================== File name:rn100m200t10s0c0num12
 
 The number of generated feasible points: 159
 time=44499 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110111111 
1101111110 1101101101 1110001111 0101101101 1000100011 

 With value: 18967
 Optimal :   19083 

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


 ================== File name:rn100m200t10s0c0num13
 
 The number of generated feasible points: 175
 time=32015 sec/1000

 Best point:  1111111111 1111111111 1110011111 0111111111 1111111111 
1111111101 1101011110 1111111011 0110000110 1110010011 

 With value: 19438
 Optimal :   19852 

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


 ================== File name:rn100m200t10s0c0num14
 
 The number of generated feasible points: 163
 time=37359 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110110111 1101111111 
1111111010 1111011110 1111110001 1111111001 0001101001 

 With value: 18714
 Optimal :   18915 

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


 ================== File name:rn100m200t10s0c0num15
 
 The number of generated feasible points: 153
 time=43149 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1001111011 
1111111111 1011011111 0101010110 0011110111 0010111111 

 With value: 17904
 Optimal :   18269 

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


 ================== File name:rn100m200t10s0c0num16
 
 The number of generated feasible points: 165
 time=33639 sec/1000

 Best point:  1111110111 1111111111 1111111111 0111111111 1011111111 
1111111111 0011101001 0011111001 1100110110 1011111101 

 With value: 19938
 Optimal :   20518 

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


 ================== File name:rn100m200t10s0c0num17
 
 The number of generated feasible points: 145
 time=40025 sec/1000

 Best point:  1111111111 1111111111 1111011101 1111111111 1111111111 
1111101111 1111101111 0100011011 1100011001 0011011101 

 With value: 18026
 Optimal :   18205 

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


 ================== File name:rn100m200t10s0c0num18
 
 The number of generated feasible points: 145
 time=35899 sec/1000

 Best point:  1101111111 1111111111 1111111111 1111111110 1111111111 
1111111110 1111111111 1111111000 0010001100 1110000011 

 With value: 17107
 Optimal :   17221 

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


 ================== File name:rn100m200t10s0c0num19
 
 The number of generated feasible points: 163
 time=39919 sec/1000

 Best point:  1111111111 1101111111 1101111111 1111111111 1101101110 
1111111111 1111111110 0111101011 1101110100 0110001001 

 With value: 18705
 Optimal :   19200 

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


 ======================= Performance Statistics ====================== 

Number of variables = 100 
Number of terms     = 200 
Number of problems  = 20 

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 98.06 
Worst   Quality                   = 95.09 
Best    Quality                   = 99.81 
Standard Deviation                = 1.16 

Time to find best point .... 
Average Time (sec/1000) = 22330 
Worst   Time            = 40614 
Best    Time            = 4638 
Standard Deviation      = 9178 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 106 / 125 
Worst   Feasible/Iteration    = 165 / 200
Best    Feasible/Iteration    = 33 / 33
Standard Deviations           = 33 / 46 

 Total time to completion .... 
Average Time (sec/1000) = 37940 
Worst   Time            = 44499 
Best    Time            = 31584 
Standard Deviation      = 3926 

Total number of feasible points generated .... 
Average Number     = 159 
Worst   Number     = 140 
Best    Number     = 176 
Standard Deviation = 10 

