

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t10s2c75num0
 
 The number of generated feasible points: 166
 time=14835 sec/1000

 Best point:  1101111111 1111111111 1111111111 1111111111 1110111111 
1111111011 1011111111 1111111111 1111111111 1111110101 

 With value: 5692
 Optimal :   5723 

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


 ================== File name:rn100m100t10s2c75num1
 
 The number of generated feasible points: 144
 time=14610 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1111111111 
1111111111 1111111001 1111111111 1111111101 0001111101 

 With value: 5835
 Optimal :   5861 

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


 ================== File name:rn100m100t10s2c75num2
 
 The number of generated feasible points: 148
 time=15542 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111111 
1111101111 1111101111 1111111111 1111111111 0101010011 

 With value: 5573
 Optimal :   5605 

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


 ================== File name:rn100m100t10s2c75num3
 
 The number of generated feasible points: 163
 time=16612 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1111111111 1101101111 1111111111 0101010101 

 With value: 6053
 Optimal :   6054 

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


 ================== File name:rn100m100t10s2c75num4
 
 The number of generated feasible points: 164
 time=17641 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110111111 1111111101 1010111011 1111111111 0110111101 

 With value: 6029
 Optimal :   6040 

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


 ================== File name:rn100m100t10s2c75num5
 
 The number of generated feasible points: 161
 time=14223 sec/1000

 Best point:  1111011111 1111111111 1111111111 1111111111 1111111111 
1111111001 1111111111 1111111111 0111111101 1110110011 

 With value: 5640
 Optimal :   5648 

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


 ================== File name:rn100m100t10s2c75num6
 
 The number of generated feasible points: 156
 time=16750 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 0111111101 1010111101 1111111111 1111110111 

 With value: 5442
 Optimal :   5454 

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


 ================== File name:rn100m100t10s2c75num7
 
 The number of generated feasible points: 171
 time=14740 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1101011111 1111111111 1111010100 0111110111 1111111111 

 With value: 5446
 Optimal :   5493 

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


 ================== File name:rn100m100t10s2c75num8
 
 The number of generated feasible points: 153
 time=16213 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111111 1111111111 
1111110101 1110111111 1111110111 1111111111 1011011111 

 With value: 6014
 Optimal :   6040 

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


 ================== File name:rn100m100t10s2c75num9
 
 The number of generated feasible points: 158
 time=17145 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111110010 1110111111 1010011111 

 With value: 6084
 Optimal :   6087 

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


 ================== File name:rn100m100t10s2c75num10
 
 The number of generated feasible points: 159
 time=15434 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111101 1110011101 1100101101 

 With value: 19125
 Optimal :   19125 

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


 ================== File name:rn100m100t10s2c75num11
 
 The number of generated feasible points: 143
 time=13609 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101011 1111111111 
1111111111 1111111111 1111111101 1011101110 1001011111 

 With value: 20227
 Optimal :   20287 

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


 ================== File name:rn100m100t10s2c75num12
 
 The number of generated feasible points: 138
 time=17396 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111111111 1111111111 0111010101 1101011101 

 With value: 20141
 Optimal :   20180 

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


 ================== File name:rn100m100t10s2c75num13
 
 The number of generated feasible points: 133
 time=14066 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110111111 1111111101 1101111111 1111011111 1011001001 

 With value: 20849
 Optimal :   20883 

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


 ================== File name:rn100m100t10s2c75num14
 
 The number of generated feasible points: 160
 time=14870 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 1111111111 
1111111011 1111111111 1111111111 1111111011 1001010001 

 With value: 19581
 Optimal :   19627 

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


 ================== File name:rn100m100t10s2c75num15
 
 The number of generated feasible points: 158
 time=16688 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111111111 1111111111 
1111111111 1111111111 1101111111 0111011011 1111010101 

 With value: 18931
 Optimal :   19000 

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


 ================== File name:rn100m100t10s2c75num16
 
 The number of generated feasible points: 139
 time=16280 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1101111110 1111111111 1111011111 1011111011 1011111011 

 With value: 19110
 Optimal :   19136 

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


 ================== File name:rn100m100t10s2c75num17
 
 The number of generated feasible points: 131
 time=15685 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 0111110100 1001010001 

 With value: 21173
 Optimal :   21173 

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


 ================== File name:rn100m100t10s2c75num18
 
 The number of generated feasible points: 135
 time=14044 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111011111 1101111111 1111110010 1001010011 

 With value: 19350
 Optimal :   19381 

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


 ================== File name:rn100m100t10s2c75num19
 
 The number of generated feasible points: 163
 time=16461 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111101 1111111111 
1111111111 1111111111 1111111111 1111011110 1110000101 

 With value: 19327
 Optimal :   19550 

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


 ======================= 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) = 99.69 
Worst   Quality                   = 98.86 
Best    Quality                   = 100.00 
Standard Deviation                = 0.29 

Time to find best point .... 
Average Time (sec/1000) = 5770 
Worst   Time            = 12677 
Best    Time            = 178 
Standard Deviation      = 3858 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 65 / 77 
Worst   Feasible/Iteration    = 133 / 175
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 42 / 51 

 Total time to completion .... 
Average Time (sec/1000) = 15642 
Worst   Time            = 17641 
Best    Time            = 13609 
Standard Deviation      = 1221 

Total number of feasible points generated .... 
Average Number     = 152 
Worst   Number     = 131 
Best    Number     = 171 
Standard Deviation = 12 

