

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t10s2c0num0
 
 The number of generated feasible points: 170
 time=41280 sec/1000

 Best point:  1111111111 1111111111 1110111011 1011111110 1111101111 
1111111111 0111111101 1100111101 1110111101 0000110101 

 With value: 5128
 Optimal :   5234 

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


 ================== File name:rn100m200t10s2c0num1
 
 The number of generated feasible points: 165
 time=35814 sec/1000

 Best point:  1111101111 1111011111 1111111111 1111011111 1111111111 
1011011011 0111110011 1101111101 1111111111 0010010011 

 With value: 5285
 Optimal :   5403 

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


 ================== File name:rn100m200t10s2c0num2
 
 The number of generated feasible points: 153
 time=31974 sec/1000

 Best point:  1111111110 1111101111 1111111111 1111111111 1111011100 
1111111111 1001101011 1110111110 1011011011 1110000001 

 With value: 5243
 Optimal :   5379 

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


 ================== File name:rn100m200t10s2c0num3
 
 The number of generated feasible points: 151
 time=37463 sec/1000

 Best point:  1111111111 1111111111 1011110111 1111101111 1111111111 
1111111110 1111111101 1110111010 1111010010 0000100101 

 With value: 5442
 Optimal :   5530 

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


 ================== File name:rn100m200t10s2c0num4
 
 The number of generated feasible points: 147
 time=27053 sec/1000

 Best point:  1111111110 0111010111 1101111101 0111111111 1111111111 
0111011111 1001011111 1111111111 0111111001 1010101111 

 With value: 5094
 Optimal :   5372 

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


 ================== File name:rn100m200t10s2c0num5
 
 The number of generated feasible points: 157
 time=34625 sec/1000

 Best point:  1111101111 1111111111 0110111111 1111111111 1111111111 
1111111111 1000101110 0111000111 0111101101 0101111011 

 With value: 5457
 Optimal :   5555 

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


 ================== File name:rn100m200t10s2c0num6
 
 The number of generated feasible points: 149
 time=33023 sec/1000

 Best point:  1111111111 1111111111 1011101111 1111111111 1111110111 
1111101110 1001001110 1011111011 1111101111 1010011101 

 With value: 5217
 Optimal :   5341 

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


 ================== File name:rn100m200t10s2c0num7
 
 The number of generated feasible points: 162
 time=40113 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111111101 1111110011 
0011111111 0111111111 1100101111 1111110110 0011011101 

 With value: 5416
 Optimal :   5507 

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


 ================== File name:rn100m200t10s2c0num8
 
 The number of generated feasible points: 165
 time=32816 sec/1000

 Best point:  1111111111 1111111110 1011111101 1110110111 1111111111 
1011111111 1011011111 1110111110 1111100101 0000010111 

 With value: 4704
 Optimal :   4857 

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


 ================== File name:rn100m200t10s2c0num9
 
 The number of generated feasible points: 184
 time=32604 sec/1000

 Best point:  1101111110 1111101111 1101111110 1101111111 1111111111 
1111011101 1001111111 1100111011 1101111001 1111110011 

 With value: 5193
 Optimal :   5480 

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


 ================== File name:rn100m200t10s2c0num10
 
 The number of generated feasible points: 149
 time=34580 sec/1000

 Best point:  1111111111 1111111111 1101110111 1111111111 1111101111 
1111110111 1101100111 1111111010 1010101100 1011001101 

 With value: 18830
 Optimal :   19355 

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


 ================== File name:rn100m200t10s2c0num11
 
 The number of generated feasible points: 160
 time=32093 sec/1000

 Best point:  1111110111 1111111111 1111111110 1111111001 1111111111 
1011110111 0111111111 1111010110 1110010110 1101001011 

 With value: 19698
 Optimal :   20118 

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


 ================== File name:rn100m200t10s2c0num12
 
 The number of generated feasible points: 144
 time=37915 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1011111110 1101111110 0011001010 0111011110 0101011101 

 With value: 19556
 Optimal :   19652 

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


 ================== File name:rn100m200t10s2c0num13
 
 The number of generated feasible points: 164
 time=38592 sec/1000

 Best point:  1111111111 1111111111 1110011111 0111111101 1110111111 
1111111111 1111111111 0111101101 0100101101 1001001011 

 With value: 19875
 Optimal :   20264 

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


 ================== File name:rn100m200t10s2c0num14
 
 The number of generated feasible points: 154
 time=41955 sec/1000

 Best point:  1111111111 1111111011 1111111110 1111111110 1111111110 
1111111111 1111011111 1100100110 1101111101 0000000111 

 With value: 19167
 Optimal :   19668 

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


 ================== File name:rn100m200t10s2c0num15
 
 The number of generated feasible points: 167
 time=42656 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101101111 1110110111 
0111111111 1010111111 1111011101 0100100110 0111001101 

 With value: 17339
 Optimal :   17860 

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


 ================== File name:rn100m200t10s2c0num16
 
 The number of generated feasible points: 154
 time=38754 sec/1000

 Best point:  1111111111 1011111110 1111111111 1111111111 1111111111 
1111110111 1111101100 1111011000 1000110111 0001110011 

 With value: 19153
 Optimal :   19357 

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


 ================== File name:rn100m200t10s2c0num17
 
 The number of generated feasible points: 174
 time=35594 sec/1000

 Best point:  1111011111 1111111111 1011111111 1111111111 0111111101 
1111100111 1101110111 1111010111 1001011011 0111010101 

 With value: 19007
 Optimal :   19608 

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


 ================== File name:rn100m200t10s2c0num18
 
 The number of generated feasible points: 158
 time=37015 sec/1000

 Best point:  1111111111 0111111111 1111111111 1111111111 1111101011 
0111111101 1110110110 1111101101 1001101100 0110000111 

 With value: 18096
 Optimal :   18470 

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


 ================== File name:rn100m200t10s2c0num19
 
 The number of generated feasible points: 161
 time=36093 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1111111010 
1111111110 1111011111 0101101101 1001110100 1100010011 

 With value: 20197
 Optimal :   20557 

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


 ======================= 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) = 97.59 
Worst   Quality                   = 94.76 
Best    Quality                   = 99.51 
Standard Deviation                = 1.15 

Time to find best point .... 
Average Time (sec/1000) = 19469 
Worst   Time            = 31469 
Best    Time            = 3714 
Standard Deviation      = 6916 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 99 / 117 
Worst   Feasible/Iteration    = 140 / 180
Best    Feasible/Iteration    = 19 / 19
Standard Deviations           = 32 / 44 

 Total time to completion .... 
Average Time (sec/1000) = 36100 
Worst   Time            = 42656 
Best    Time            = 27053 
Standard Deviation      = 3918 

Total number of feasible points generated .... 
Average Number     = 159 
Worst   Number     = 144 
Best    Number     = 184 
Standard Deviation = 9 

