

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t5s0c75num0
 
 The number of generated feasible points: 135
 time=12495 sec/1000

 Best point:  1111111111 1111011111 1111111111 1111111111 1111111111 
1111111111 1111011111 1011010011 1111110101 1001110111 

 With value: 5741
 Optimal :   5748 

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


 ================== File name:rn100m100t5s0c75num1
 
 The number of generated feasible points: 118
 time=12662 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101011111 1111111111 
1111111111 1011110111 1111101011 1111111111 0001110101 

 With value: 5698
 Optimal :   5742 

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


 ================== File name:rn100m100t5s0c75num2
 
 The number of generated feasible points: 124
 time=11937 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111011111 1111111011 
1111111110 1111101101 1111111111 1111111111 1100001111 

 With value: 5607
 Optimal :   5617 

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


 ================== File name:rn100m100t5s0c75num3
 
 The number of generated feasible points: 116
 time=12971 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 0110111111 1111111110 0011111011 0111010001 

 With value: 5715
 Optimal :   5715 

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


 ================== File name:rn100m100t5s0c75num4
 
 The number of generated feasible points: 108
 time=12458 sec/1000

 Best point:  1111111111 1110111111 1110111111 1111111111 1111111111 
1111101111 1110111111 1111110111 1111001110 1111111111 

 With value: 5547
 Optimal :   5547 

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


 ================== File name:rn100m100t5s0c75num5
 
 The number of generated feasible points: 140
 time=11222 sec/1000

 Best point:  1111101111 1111111111 1111111111 1111111111 1111111111 
1011111111 0001001111 1101111111 1111110111 0110010111 

 With value: 5396
 Optimal :   5475 

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


 ================== File name:rn100m100t5s0c75num6
 
 The number of generated feasible points: 138
 time=15551 sec/1000

 Best point:  1011111111 1111111111 1111111111 1111101111 1110111110 
1111111111 1111111111 1110011111 1110110010 1111111101 

 With value: 5700
 Optimal :   5737 

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


 ================== File name:rn100m100t5s0c75num7
 
 The number of generated feasible points: 127
 time=12919 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111011101 1111111111 
1111111111 1111110101 1111111110 1011110011 1010111111 

 With value: 5704
 Optimal :   5704 

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


 ================== File name:rn100m100t5s0c75num8
 
 The number of generated feasible points: 141
 time=14381 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110111111 
1101101111 1111111111 1111110011 0101010111 0111011011 

 With value: 5591
 Optimal :   5591 

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


 ================== File name:rn100m100t5s0c75num9
 
 The number of generated feasible points: 143
 time=13470 sec/1000

 Best point:  1111111111 0111111111 1111111111 0011111111 1111111011 
0111101111 1111111111 1111111111 1101111111 1101011101 

 With value: 5428
 Optimal :   5479 

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


 ================== File name:rn100m100t5s0c75num10
 
 The number of generated feasible points: 126
 time=10926 sec/1000

 Best point:  1111111111 1111111111 0111111111 1011111111 0111111111 
0111111111 1111111111 1111111111 1110001101 1011111101 

 With value: 19948
 Optimal :   20106 

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


 ================== File name:rn100m100t5s0c75num11
 
 The number of generated feasible points: 120
 time=13133 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111111 1111011000 1111101111 1011111110 1011011101 

 With value: 19206
 Optimal :   19244 

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


 ================== File name:rn100m100t5s0c75num12
 
 The number of generated feasible points: 131
 time=14638 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110101 
1111000111 1111111111 1111111101 0111100111 1110010001 

 With value: 18316
 Optimal :   18483 

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


 ================== File name:rn100m100t5s0c75num13
 
 The number of generated feasible points: 141
 time=14193 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111011111 1111111111 
1111111011 1111111111 1111111101 0110111010 1011101001 

 With value: 18241
 Optimal :   18440 

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


 ================== File name:rn100m100t5s0c75num14
 
 The number of generated feasible points: 155
 time=15555 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111110111 0110111001 1100010100 1111001011 

 With value: 19527
 Optimal :   19586 

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


 ================== File name:rn100m100t5s0c75num15
 
 The number of generated feasible points: 130
 time=12893 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
1011111111 1010101110 1111111111 1111111001 0010100101 

 With value: 19546
 Optimal :   19664 

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


 ================== File name:rn100m100t5s0c75num16
 
 The number of generated feasible points: 131
 time=13595 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111111 1111100011 1111011110 1100110111 0110001011 

 With value: 19849
 Optimal :   19891 

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


 ================== File name:rn100m100t5s0c75num17
 
 The number of generated feasible points: 140
 time=12953 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111010 
1111111111 1111101100 1111011100 1111111011 1011101011 

 With value: 18956
 Optimal :   19002 

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


 ================== File name:rn100m100t5s0c75num18
 
 The number of generated feasible points: 132
 time=14836 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111101110 0101111111 0111110111 1110111111 1101000011 

 With value: 18905
 Optimal :   18905 

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


 ================== File name:rn100m100t5s0c75num19
 
 The number of generated feasible points: 135
 time=11324 sec/1000

 Best point:  1111111111 1011111111 1111111101 1111111011 1111111111 
1111111111 1010111111 1111011111 1010111111 1011101101 

 With value: 18673
 Optimal :   18732 

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


 ======================= 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.56 
Worst   Quality                   = 98.56 
Best    Quality                   = 100.00 
Standard Deviation                = 0.43 

Time to find best point .... 
Average Time (sec/1000) = 3008 
Worst   Time            = 9311 
Best    Time            = 238 
Standard Deviation      = 2906 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 36 / 49 
Worst   Feasible/Iteration    = 111 / 152
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 33 / 48 

 Total time to completion .... 
Average Time (sec/1000) = 13205 
Worst   Time            = 15555 
Best    Time            = 10926 
Standard Deviation      = 1342 

Total number of feasible points generated .... 
Average Number     = 131 
Worst   Number     = 108 
Best    Number     = 155 
Standard Deviation = 11 

