

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t30s15c0num0
 
 The number of generated feasible points: 192
 time=49228 sec/1000

 Best point:  1111111111 1111111111 1111111111 0101111111 1111111110 
1011111111 1110111111 1111111111 1111111111 1110111001 

 With value: 5628
 Optimal :   5752 

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


 ================== File name:rn100m200t30s15c0num1
 
 The number of generated feasible points: 194
 time=58235 sec/1000

 Best point:  1111111111 1111111111 1111011111 1011011111 1111111111 
1111111111 1111101111 1111111111 1111111001 0011111101 

 With value: 5363
 Optimal :   5481 

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


 ================== File name:rn100m200t30s15c0num2
 
 The number of generated feasible points: 187
 time=65444 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111111 1111011011 1101110101 1111100111 1110111111 

 With value: 5885
 Optimal :   5995 

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


 ================== File name:rn100m200t30s15c0num3
 
 The number of generated feasible points: 191
 time=50871 sec/1000

 Best point:  1111111111 1111111111 1111111010 1111111111 1111111011 
1011101111 1111111111 1101111011 1111111110 1111111111 

 With value: 5280
 Optimal :   5446 

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


 ================== File name:rn100m200t30s15c0num4
 
 The number of generated feasible points: 194
 time=47965 sec/1000

 Best point:  1111111111 1111111011 1111011111 1111111111 1111111111 
1111111111 1111111111 1011110011 1101111111 1111110001 

 With value: 5452
 Optimal :   5563 

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


 ================== File name:rn100m200t30s15c0num5
 
 The number of generated feasible points: 192
 time=46375 sec/1000

 Best point:  1111111110 1111111111 1111011111 1111111111 1111111111 
1111010111 1111110111 1111111111 0011111111 1011111111 

 With value: 5906
 Optimal :   6091 

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


 ================== File name:rn100m200t30s15c0num6
 
 The number of generated feasible points: 172
 time=33600 sec/1000

 Best point:  1111101110 0111111111 1111111011 1111111111 1111111011 
1111111111 1111111111 1111111111 1110111101 1100111111 

 With value: 5491
 Optimal :   5767 

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


 ================== File name:rn100m200t30s15c0num7
 
 The number of generated feasible points: 174
 time=60523 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110111 
1111100111 0011011101 1111111111 1111110111 1111101111 

 With value: 5362
 Optimal :   5486 

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


 ================== File name:rn100m200t30s15c0num8
 
 The number of generated feasible points: 189
 time=44997 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111011011 
1111101001 1001111111 1111011111 1111111111 1111111111 

 With value: 5473
 Optimal :   5686 

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


 ================== File name:rn100m200t30s15c0num9
 
 The number of generated feasible points: 200
 time=45919 sec/1000

 Best point:  1111111111 1111110110 1111111111 1111111111 1111110111 
1111111111 0111111111 0111111110 1111010111 1111111101 

 With value: 5223
 Optimal :   5390 

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


 ================== File name:rn100m200t30s15c0num10
 
 The number of generated feasible points: 200
 time=51162 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110111111 
1111111111 1101001110 1111100111 0111110111 1101111111 

 With value: 19632
 Optimal :   20316 

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


 ================== File name:rn100m200t30s15c0num11
 
 The number of generated feasible points: 200
 time=57603 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
0111111111 1110111111 0111110011 1111110111 1101111111 

 With value: 20750
 Optimal :   21262 

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


 ================== File name:rn100m200t30s15c0num12
 
 The number of generated feasible points: 187
 time=59282 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110111111 
1111101111 1111111110 1101100011 1111111111 1111010111 

 With value: 19957
 Optimal :   20360 

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


 ================== File name:rn100m200t30s15c0num13
 
 The number of generated feasible points: 200
 time=45445 sec/1000

 Best point:  1111111111 1011011111 1111111111 1111111111 1111111111 
1111011101 1111111101 1111111111 1111111111 1011101001 

 With value: 19713
 Optimal :   20550 

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


 ================== File name:rn100m200t30s15c0num14
 
 The number of generated feasible points: 186
 time=48382 sec/1000

 Best point:  1111111111 1111111101 1111111011 1111111011 1111010111 
1111101111 1111111111 1111111111 1111111111 1111111101 

 With value: 20190
 Optimal :   21223 

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


 ================== File name:rn100m200t30s15c0num15
 
 The number of generated feasible points: 200
 time=56137 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111110 1101110101 1111111011 1011111110 1111110111 

 With value: 18878
 Optimal :   19350 

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


 ================== File name:rn100m200t30s15c0num16
 
 The number of generated feasible points: 190
 time=43370 sec/1000

 Best point:  1111111111 1111111110 1111111111 1111111111 1111111111 
1101111110 1101110001 0111011111 0111111111 1111111111 

 With value: 21430
 Optimal :   22824 

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


 ================== File name:rn100m200t30s15c0num17
 
 The number of generated feasible points: 200
 time=51105 sec/1000

 Best point:  1111111111 1111111111 0111111111 1111011111 1111111111 
1111111110 1111111111 1111111100 1010111011 1111110111 

 With value: 19902
 Optimal :   20730 

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


 ================== File name:rn100m200t30s15c0num18
 
 The number of generated feasible points: 190
 time=70136 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111011101 1111110111 1011110111 1000110111 

 With value: 21029
 Optimal :   21205 

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


 ================== File name:rn100m200t30s15c0num19
 
 The number of generated feasible points: 183
 time=51074 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111111110 
1111111111 1110101010 1101111110 1111111111 1011111111 

 With value: 20034
 Optimal :   20758 

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


 ======================= 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) = 96.92 
Worst   Quality                   = 93.89 
Best    Quality                   = 99.17 
Standard Deviation                = 1.26 

Time to find best point .... 
Average Time (sec/1000) = 45121 
Worst   Time            = 69875 
Best    Time            = 14787 
Standard Deviation      = 13641 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 173 / 177 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 103 / 103
Standard Deviations           = 30 / 33 

 Total time to completion .... 
Average Time (sec/1000) = 51842 
Worst   Time            = 70136 
Best    Time            = 33600 
Standard Deviation      = 8387 

Total number of feasible points generated .... 
Average Number     = 191 
Worst   Number     = 172 
Best    Number     = 200 
Standard Deviation = 8 

