

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t20s10c0num0
 
 The number of generated feasible points: 189
 time=48531 sec/1000

 Best point:  1111111111 1111111111 1110101011 1111111111 1111111111 
1111110111 1011111111 1111111111 1011100011 0111101111 

 With value: 5257
 Optimal :   5417 

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


 ================== File name:rn100m200t20s10c0num1
 
 The number of generated feasible points: 184
 time=40770 sec/1000

 Best point:  1111111111 1110111111 1011111111 1111111111 1111111110 
1101111110 1100111111 1111111110 1111111010 1111110111 

 With value: 5058
 Optimal :   5208 

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


 ================== File name:rn100m200t20s10c0num2
 
 The number of generated feasible points: 191
 time=34041 sec/1000

 Best point:  1111111111 1111111111 1111011111 1100111111 1011111111 
1110111111 0100111111 0111011101 1111110111 1111110111 

 With value: 5174
 Optimal :   5432 

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


 ================== File name:rn100m200t20s10c0num3
 
 The number of generated feasible points: 189
 time=40490 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111110001 
1111111110 1111111111 1101101101 1011011111 0110111111 

 With value: 5610
 Optimal :   5785 

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


 ================== File name:rn100m200t20s10c0num4
 
 The number of generated feasible points: 184
 time=37394 sec/1000

 Best point:  1111111111 1111111101 1111111011 1110100101 1011111111 
1111111110 1011111111 1111111111 1111111111 1100111011 

 With value: 5312
 Optimal :   5568 

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


 ================== File name:rn100m200t20s10c0num5
 
 The number of generated feasible points: 181
 time=35487 sec/1000

 Best point:  1111111011 1111111110 1111110110 1111111101 1111111111 
1111111111 1111101101 1111111111 1101111111 1110011111 

 With value: 5176
 Optimal :   5402 

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


 ================== File name:rn100m200t20s10c0num6
 
 The number of generated feasible points: 196
 time=39812 sec/1000

 Best point:  1111101111 1101111111 1111111011 0111111111 1111111111 
1110111111 1011111111 1110011111 1001111110 1111111011 

 With value: 5502
 Optimal :   5755 

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


 ================== File name:rn100m200t20s10c0num7
 
 The number of generated feasible points: 175
 time=39412 sec/1000

 Best point:  1111111111 0101111111 1111011111 1111111111 1111111111 
1111010111 1101111011 1111011111 1111111101 1011110101 

 With value: 5275
 Optimal :   5471 

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


 ================== File name:rn100m200t20s10c0num8
 
 The number of generated feasible points: 190
 time=36844 sec/1000

 Best point:  1111111111 1111110101 1111111111 1111111111 1111111111 
1111111110 1001111111 1111111111 1001011011 1001111101 

 With value: 5301
 Optimal :   5442 

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


 ================== File name:rn100m200t20s10c0num9
 
 The number of generated feasible points: 184
 time=53137 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111101 1011111111 1011101110 0011111011 0011011111 

 With value: 5116
 Optimal :   5180 

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


 ================== File name:rn100m200t20s10c0num10
 
 The number of generated feasible points: 182
 time=49766 sec/1000

 Best point:  1111111111 1111111111 1111110110 1111111111 1111111111 
1111111111 0111111101 1011110001 1111111111 0101100111 

 With value: 18853
 Optimal :   19339 

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


 ================== File name:rn100m200t20s10c0num11
 
 The number of generated feasible points: 193
 time=47382 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1110111111 
1111101111 1111111100 1111111100 1011011111 0110101011 

 With value: 19874
 Optimal :   20392 

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


 ================== File name:rn100m200t20s10c0num12
 
 The number of generated feasible points: 180
 time=40310 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111111 1101101111 
1110011111 0111111111 0011111111 0111110011 1111111111 

 With value: 18896
 Optimal :   19450 

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


 ================== File name:rn100m200t20s10c0num13
 
 The number of generated feasible points: 182
 time=48181 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1111111101 
1111100111 0111100111 1111011111 1111111111 1111100101 

 With value: 19583
 Optimal :   20035 

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


 ================== File name:rn100m200t20s10c0num14
 
 The number of generated feasible points: 197
 time=50943 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111111 1111011111 
1111111111 1111111111 1110111010 1010111110 0100100111 

 With value: 19165
 Optimal :   19498 

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


 ================== File name:rn100m200t20s10c0num15
 
 The number of generated feasible points: 191
 time=49870 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1101111111 
1111111111 0110111011 0111101111 0111101110 1110111011 

 With value: 18849
 Optimal :   19391 

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


 ================== File name:rn100m200t20s10c0num16
 
 The number of generated feasible points: 191
 time=44886 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1101100111 1111101111 0011111011 1001111110 1110111111 

 With value: 21457
 Optimal :   22032 

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


 ================== File name:rn100m200t20s10c0num17
 
 The number of generated feasible points: 180
 time=58601 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111011111 1111101110 1101111111 0111111100 1000110001 

 With value: 20007
 Optimal :   20313 

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


 ================== File name:rn100m200t20s10c0num18
 
 The number of generated feasible points: 174
 time=50229 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1011111111 
1111111111 1111111111 1111010111 1110010100 0101011101 

 With value: 18620
 Optimal :   19021 

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


 ================== File name:rn100m200t20s10c0num19
 
 The number of generated feasible points: 170
 time=38346 sec/1000

 Best point:  1111011101 1111111110 0111111111 1111111110 1101111111 
0111111111 1111111111 1111111111 1111111110 0110011101 

 With value: 18309
 Optimal :   19471 

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


 ======================= 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.95 
Worst   Quality                   = 94.03 
Best    Quality                   = 98.76 
Standard Deviation                = 1.20 

Time to find best point .... 
Average Time (sec/1000) = 39640 
Worst   Time            = 58306 
Best    Time            = 22652 
Standard Deviation      = 8295 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 172 / 183 
Worst   Feasible/Iteration    = 190 / 200
Best    Feasible/Iteration    = 130 / 133
Standard Deviations           = 16 / 19 

 Total time to completion .... 
Average Time (sec/1000) = 44221 
Worst   Time            = 58601 
Best    Time            = 34041 
Standard Deviation      = 6782 

Total number of feasible points generated .... 
Average Number     = 185 
Worst   Number     = 170 
Best    Number     = 197 
Standard Deviation = 7 

